09_10上学期操作系统A卷
- 格式:doc
- 大小:52.00 KB
- 文档页数:3
漳州师范学院计算机科学与工程系计算机科学与技术专业 09 级《计算机操作系统》课程期末考试卷(A)(2011—2012学年度第一学期)班级_________学号____________姓名__________考试时间:120分钟一.(10分)为了解决I/O的瓶颈问题,可采用多通路的连接方式。
试画出6个相同设备,通过3个控制器,2个通道实现多通路的连接图。
12二.(12分)有三个程序A 、B 、C ,它们使用同一个设备进行I/O 操作, 并且按照A 、B 、C 的优先次序执行。
这三个程序的计算和I/O 时间如下 表所示。
假设调度的时间可以忽略不计。
(单位:ms )1. 在早期的操作系统下,上述程序可以在单道环境中运行,单道批处理系统具有____________、 _____________和______________等特征。
(3分)2. 在单道批处理系统中,内存中仅有一道作业,无法充分利用系统中的所有资源,导致系统性能较差,因此诞生了多道程序设计技术,下列属于多道批处理系统的特点的是( )(3分,漏选、错选均不得分)A. 资源利用率高B. 系统吞吐量小C. 平均周转时间长D. 及时性E. 交互性F. 无交互能力 G . 平均周转时间短 H. 系统吞吐量大3.请画出多道、可抢占方式下(假设内存中可同时装下这三道程序),三个程序运行的时间关系图。
(6分)三.(16分)假定系统有3个并发进程In 、Copy 和Out共享缓冲器Buffer1和Buffer2。
进程In负责从输入设备上读信息,每读出一条记录后放到Buffer1中。
进程Copy从缓冲器B1中取出一条记录拷贝后存入Buffer2。
进程Out取出Buffer2中的记录打印输出。
Buffer1和Buffer2每次只能存放一条记录。
要求3个进程协调完成任务,使打印出来的与读入的记录个数、次序完全一样。
1.上述三个进程进入系统后,存在三种基本状态,请画出三种基本状态及其转换关系图。
江苏省泰兴职业教育中心校2009--2010学年第一学期期末考试《自动化设备及生产线调试与维护》试卷(A) 答案及评分标准08级数控专业(中专)一、选择题(每小格 1 分,共30 分)1.PLC在工作时采用(A )原理。
A、巡回扫描原理B、输入输出原理C、集中采样、分段输出原理2.PLC是指(B )。
A、个人电脑B、可编程控制器C、数控技术3.不是构成气动三联件的元件是(B )。
A、空气过滤器B、干燥器C、减压阀D、油雾器4.模块化生产加工系统指的是(C )。
A 、自动化生产线B 、FMSC 、MPSD 、PLC5.FESTO生产线的供料单元用于检测料仓中有无工件的传感器是(A )。
A 、光电传感器B 、电感传感器C 、磁感应传感器D 、电容传感器6.变频器主电路的输出与(D )连接。
A 、步进电机B 、PLC C 、驱动器;D 、三相异步电动机7.Profibus DP总线的最多支持的节点数为(B )。
A、32个B、127个C、126个D、5个8.在PPI网络配置中,NETR是(A )指令。
A、网络读B、网络写C、写网络D、读网络9.MM420变频器参数中,恢复出厂值的参数是(C )。
A、P0004B、P0000C、P0970D、P000110.步进电机驱动器的输出DIR-信号是(B )。
A、正转方向控制信号B、反转方向控制信号C.、正转脉冲信号D、反转脉冲信号二、填空题(每小题 3 分,共24 分)1. 气压传动系统的主要组成部分有:气源装置、执行元件、控制元件、和辅助元件组成。
2.方向控制阀按气流在阀内的流通方向分为单向控制阀和双向控制阀。
3. 根据复位弹簧将单作用气缸分为预缩型气缸和预伸型气缸。
4.光电传感器把光信号转变为电信号。
5.电容式传感器可分为变极距型、变面积型和变介电常数型三种。
6.双气控及双电控两位五通方向控制阀具有记忆功能功能。
7.直流4线NPN型传感器输出时所有信号为低电平。
兰州大学2009 ~ 2010 学年第 1 学期期末考试试卷( A 卷)课程名称:普通物理(1/3)任课教师:学院:专业:年级:姓名:校园卡号:一.选择题(20分)1.一质点作直线运动,某时刻的瞬时速度为v=2m/s, 瞬时加速度为a= -2m/s2, 则一秒钟后质点的速度 A(A)等于零.(B) 等于-2m/s.(C) 等于2m/s.(D) 不能确定.2.质点作半径为R的变速圆周运动时,加速度大小为(v表示任一时刻质点的速率D(A)d v/d t.(B) v2/R.(C) d v/d t+ v2/R.(D) [(d v/d t)2+(v4/R2)]1/2.3.已知水星的半径是地球半径的0.4倍, 质量为地球的0.04倍, 设在地球上的重力加速度为g , 则水星表面上的重力加速度为 B(A)0.1g.(B) 0.25g.(C) 4 g.(D) 2.5g.4.对于一个物体系来说,在下列条件中,哪种情况下系统的机械能守恒?C(A)合外力为零.(B)合外力不作功.(C)外力和非保守内力都不作功.(D) 外力和保守内力都不作功.5.关于刚体对轴的转动惯量,下列说法中正确的是 C(A) 只取决于刚体的质量,与质量的空间分布和轴的位置无关.(B) 取决于刚体的质量和质量的空间分布,与轴的位置无关.(C) 取决于刚体的质量,质量的空间分布和轴的位置.(D) 只取决于转轴的位置,与刚体的质量和质量的空间分布无关.6.有一半径为R的水平圆转台,可绕通过其中心的竖直固定光滑轴转动, 转动惯量为J, 开始时转台以匀角速度ω 0转动,此时有一质量为m的人站住转台中心,随后人沿半径向外跑去,当人到达转台边缘时, 转台的角速度为 A(A)Jω 0/(J+mR2) .(B) Jω 0/[(J+m)R2].(C) Jω 0/(mR2) .(D) ω 0.7.关于温度的意义,有下列几种说法:B(1) 气体的温度是分子平动动能的量度.(2) 气体的温度是大量气体分子热运动的集体表现,具有统计意义.(3) 温度的高低反映物质内部分子运动剧烈程度的不同.(4) 从微观上看,气体的温度表示每个气体分子的冷热程度.上述说法中正确的是(A)(1)、(2)、(4) .(B)(1)、(2)、(3) .(C)(2)、(3)、(4) .(D) (1)、(3)、(4) .8.两容器内分别盛有氢气和氦气,若它们的温度和质量分别相等,则: A(A)两种气体分子的平均平动动能相等.(B) 两种气体分子的平均动能相等.(C) 两种气体分子的平均速率相等.(D) 两种气体的内能相等.9.把单摆摆球从平衡位置向位移正方向拉开, 使摆线与竖直方向成一微小角度θ, 然后由静止放手任其振动, 从放手时开始计时, 若用余弦函数表示其运动方程,则该单第1页第2页摆振动的初位相为 C (A) θ .(B) π. (C) 0 . (D) π/2.10.一机车汽笛频率为750 Hz , 机车以时速90公里远离静止的观察者,观察者听到声音的频率是(设空气中声速为340m/s) :B(A) 810 Hz . (B) 699 Hz . (C) 805 Hz .(D) 695 Hz . 二.填空题(20分) 1.悬挂在弹簧上的物体在竖直方向上振动,振动方程为y=A sin ω t ,其中A 、ω均为常量,则(1) 物体的速度与时间的函数关系为 v=A ωcos wt ; (2) 物体的速度与坐标的函数关系为 v 2 =A 2ω2 –y 2ω2. 2.一质点沿半径为R 的圆周运动, 在t = 0时经过P 点, 此后它的速率v 按v =A+B t (A 、B 为正的已知常量)变化, 则质点沿圆周运动一周再经过P 点时的切向加速度a t = B , 法向加速度a n = v 2/R+4πB . 3.半径为20cm 的主动轮,通过皮带拖动半径为50cm 的被动轮转动,皮带与轮之间无相对滑动, 主动轮从静止开始作匀角加速转动. 在4s 内被动轮的角速度达到8πrad/s,则主动轮在这段时间内转过了 20 圈. 4.一飞轮以角速度ω 0绕轴旋转, 飞轮对轴的转动惯量为J 1;另一静止飞轮突然被同轴地啮合到转动的飞轮上,该飞轮对轴的转动惯量为前者的二倍,啮合后整个系统的角速度ω = ω0/3 . 5.在容积为10-2m 3的容器中,装有质量100g 的气体,若气体分子的方均根速率为200m/s ,则气体的压强为 Pa 51034⨯ . 6.若某种理想气体分子的方根速率2v =450m/s,气体压强为p =7×104Pa ,则该气体的密度为ρ= 1.04kg/m 3 .7.在相同的温度和压强下,各为单位体积的氢气(视为刚性双原子分子气体)与氦气的内能之比为 5/3 ,各为单位质量的氢气与氦气的内能之比为 10/3 . 8.一作简谐振动的振动系统,其质量为2kg,频率为1000Hz,振幅为0.5cm,则其振动能量为 1002πJ .9.一简谐波的频率为5×104Hz, 波速为1.5×103m/s,在传播路径上相距5×10-3m 的两点之间的振动相位差为 3/π .10.相对于空气为静止的声源振动频率为νs ,接收器R 以速率v R 远离声源,设声波在空气中传播速度为u , 那么接收器收到的声波频率νR = uv u v Rs - . 三.计算题(60分) 1.一质点在x 轴上作加速运动,开始x=x 0,v=v 0,求: (1)设a=kt,其中k 是任意常量,求任意时间的速度和位置。
武汉理工大学教务处
试题标准答案及评分标准用纸
| 课程名称船舶辅机(A卷)
二、简答题:(10×4)
1. 船舶辅机按种类分包括那些主要设备?
答:1.船用泵;2.气体压送机械;3.甲板机械;4.辅助锅炉;5.油净化装置;6.防污染装置;7.海水淡化装置;
8.制冷和空调装置等。
2. 有哪些方法可以改善泵的吸入性能?
答:1.增加吸入压力;2.减少吸高或改正吸高为流注吸高;3.减小吸入管流速和管路阻力;4.减小吸入液体的粘度、提高吸入液体的饱和压力(饱和温度);5.减小吸入液体的密度;6.减少惯性水头的影响。
3. 什么叫转舵力矩?
答:转舵装置施加在舵杆上的力矩称为舵的转舵力矩
4. 蒸发温度对制冷循环有何影响?
答:以蒸发温度t0降低为例:这时,单位制冷量减少;单位压缩功增加;制冷系数降低。
同时,由于吸气比容增大,制冷剂的质量流量减少,因此制冷量也减小,但是轴功率在压力比大于3的情况下是降低的。
三、用焓-湿图分析有回风的集中式单风管空调系统降温工况空气参数的变化过程。
(20)
答:如下图,新风状态点为1,回风状态点为2,新风和回风混合后的状态点为3,点4为空气在空冷器进口状态点,3-4为空气经过风机时等湿吸热的过程,点5为空冷器出口状态点,4-5为空气流过空冷器时的冷却减湿过程,点6为进入舱室空气的状态点,5-6为送风过程中空气流过风管接受的渗入热(等湿吸热的过程),点7为舱室空气的状态点,6—7在舱内按舱室热湿比吸热、吸湿的过程。
7-2为回风在走廊的吸热湿增
的过程。
评分标准:画出焓湿图得8分,答出一个状态点(共7个)和一条过程线(共5条)得1分。
09—10计算机组成原理试卷⼀、单项选择题(20分, 每⼩题2分)1.运算器虽由许多部件组成,但核⼼部件是___ ____。
A.数据总线B.算术逻辑运算单元C.多路开关D.累加寄存器2.⽬前在⼩型和微型计算机⾥最普遍采⽤的字符编码是_________。
A.BCD码B.海明码C.ASCII码D.⼗六进制码3.某机字长16位,其中1位符号位,15位表⽰尾数,若⽤定点整数表⽰,则最⼤正整数是______。
A.216B.216?1 C.215?1 D.2154.执⾏⼀条⼀(内存)地址加法指令共需要_________次访问主存。
A.1 B.2 C.3 D.45.在寄存器间接寻址⽅式中,操作数应在_________中。
A.寄存器B.堆栈栈顶C.累加器D.主存单元6.两补码数相加,采⽤1位符号位,当_________时,表⽰结果溢出。
A.符号位有进位B.符号位进位和最⾼位进位异或结果为0C.符号位为1 D.符号位进位和最⾼位进位异或结果为17.存储器进⾏⼀次完整的读写操作所需的全部时间称为_________。
A.存取周期B.存取时间C.CPU周期D.机器周期8.动态RAM的刷新是以_________为单位进⾏的。
A.存储单元B.存储位C.⾏D.列9.在计算机系统中,表征系统运⾏状态的部件是_________。
A.IR B.AR C.PC D.PSW10.主机与设备传送数据时,采⽤_________,主机与设备是串⾏⼯作的。
A.程序查询⽅式B.中断⽅式C.DMA⽅式D.通道⽅式⼆、判断题(10分,每⼩题1分)1._______在I/O接⼝电路中,主机和接⼝⼀侧的数据传送总是并⾏的。
2._______有符号阵列乘法可⽤⽆符号阵列乘法器和求补器实现。
3._______磁带和磁盘都是直接存储设备。
4._______操作控制器的功能是完成指令操作的译码。
5._______微指令的操作控制字段采⽤字段编码时,兼容的微命令应该安排在同⼀段中。
附表xj-02:广东商学院试题纸2009-2010学年第1学期考试时间共120分钟课程名称管理学原理(B卷)课程代码010013 课程班号08电子商务1、2 共 3 页-----------------------------------------------------------------------------------------------------------------------一、单选题(10分,每题1分)1.实现部门之间利益的关键是资源配置,进行资源配置时应:A.以组织政策为依据B. 以职能目标为依据C. 以领导决策为依据D. 以民主评议为依据2.如果小王的主要工作是减少浪费,那么他更应该是()什么管理者:A.有效率的B. 有效果的C.有目标导向的D.技术上有技能3.下列有关控制和计划之间关系的表述不正确的是()A.控制和计划是一个事物的两个方面B.控制和计划没有内在联系C.计划是实现控制工作的依据D.控制是计划的保证4.梅奥对其领导的霍桑实验进行总结,认为工人是:A.经济人B.社会人C.理性人D.复杂人5.关于组织文化,正确的说法是:A.变化较慢,一旦形成便日趋加强B. 变化较快,随时补充新内容C.变化较慢,但每年都会抛弃一些过时的内容D.变化较快,特别是企业管理人员变更时6.上级与下级的沟通中,如果上级发问:“你有意见吗?”“你明白吗?”这说明领导者在沟通中()。
A.善于积极倾听 B.比较谦虚 C.态度积极友好 D.善于运用反馈7.以下哪个属于组织文化的深层要素:A.着装B.行为模式C.办公室布置D.信仰8.如何看待管理的万能论和象征论:A.万能论更符合现实B. 象征论更符合现实C.现实是万能论和象征论的结合D.万能论和象征论都不符合现实9.某家电生产商以往从没有向超市提供过产品,最近却与沃尔玛超市签订了一份三年期合同,将其洗衣机产量的40%集中出售给沃尔玛超市,这一行动使该制造商的经营环境发生了什么变化?A.环境复杂性降低B.环境复杂性升高C.环境动态性降低D.环境动态性升高10.下面对于决策目标确定要求的说法有错误的是:A.目标的确定要具体,不能含糊不清B. 目标的确定要恰当,防止目标偏高或偏低C.越是近期的目标,越要明确具体,远期目标也不能带有模糊性D.目标的确定应该具有可检验性二、判断题(15分,每题1分)()1.任何管理者都是在某一个特定组织中进行的,是为特定组织服务的。
我以一名大学生的人格尊严保证,在本场考试中,自觉遵守考试纪律,服从考试管理,决不作弊或帮助别人作弊!签名:学院专业学号级班··················密···················封·····················线··················命题人签字:系主任签字:审核院长签字:共印份数:第1页共5页聊城大学计算机学院09—10学年第1学期期末考试2009级《计算机科学导论》试题(闭卷A卷)(请将答案写在答题纸上,否则无效)一、单项选择题(共30小题,每小题1分,共30分)1、世界上第一位程序员是( C )。
A.Leibniz B.Babbage C.Ada Lovelace D.Turing2、删除或隐藏了复杂的细节、只保留实现目标所必须的信息,称作( A )。
A.抽象B.建模C.分析D.封装3、在计算机中,表示0.1秒的音频信息,与表示1 000 000个浮点数相比,占用存储空间( D )。
A.大B.小C.相等D.无法比较,因为缺少条件4、一个以Unicode存储的文本文件,与以ASCII形式存储相同内容的文件,在占用空间方面相比,大约( B )。
一、单项选择题(每小题1分,共15分)1.MS—DOS是一种()。
A.分时操作系统B.实时操作系统C.单用户微机操作系统D.多用户微机操作系统2.CCDOS是MS—DOS的汉化版本,它和MS—DOS的主要不同之处是()。
A.指令系统B.文件存储结构C.I/O驱动程序D.主存管理方式3.Windows 98采用()算法为线程分配处理器,让每个占用处理器的线程可以在规定的时间片内进行数据处理操作。
A.先来先服务B.优先数C.时间片轮转D.随机4.分时操作系统是为多个终端用户服务的,因此设计分时操作系统时应强调()。
A.资源共享B.吞吐量大C.快速响使用户要求D.用户间的通信5.位示图法可用于()。
A.文件目录的查找B.分页式存储管理中主存空闲块的分配和回收C.可变分区存储管理中空闲区的分配和回收D.页式虚拟存储管理中的页面替换6.在页式存储管理方案中,建立()为地址转换提供依据。
A.页表B.段表C.段表和页表D.空闲区表7.在可变式分区存储管理中,某作业完成后要收回其主存空间,该空间可能和相邻空闲区合并,在修改空闲区表时使空闲区数不变且空闲区起始地址不变的情况是()。
A.无上邻空闲区也无下邻空闲区B.有上邻空闲区但无下邻空闲区C.无上邻空闲区但有下邻空闲区D.有上邻空闲区也有下邻空闲区8.资源的静态分配算法在解决死锁问题中是用于()。
A.防止死锁B.避免死锁C.检测死锁D.解除死锁9.任何两个并发进程之间()。
A.一定相互独立B.一定存在交往C.可能存在交往D.都有共享变量10.()程序不是Spool系统的组成部分。
A.预输入B.通道C.井管理D.缓输出11.时钟中断是属于()。
A.硬件故障中断B.程序中断C.输人输出中断D.外部中断12.在一个可变分区存储管理中,最坏适应分配算法宜将空闲区表中的空闲区按()的次序排列。
A.地址递增B.地址递减C.长度递增D.长度递减13.设有两个进程共享三个同类资源。
班 姓 学 考试时 考场(教室装 线巢湖学院2011—2012学年度第一学期计算机信息工程学院09计本《操作系统》期末考试A 卷命题人 梁宝华 统分人 复核人一、 单项选择题:(在每小题的四个备选答案中,选 出一个正确答案,将其序号填在题中的括号内,漏选、错选均得零分,每小题2分,共30分)( )1、实时系统追求的目标是__________。
A 、充分利用内存B 、高吞吐率C 、 快速响应D 、减少系统开销( )2、操作系统中的作业管理是一种_________。
A 、宏观调度B 、微观调度C 、初始化引导完成D 、系统开始加电( )3、CPU 输出数据的速度远远高于打印机的打印速度,为解决这一矛盾, 可采用________。
A 、并行技术B 、虚存技术C 、缓冲技术D 、通道技术( )4、如果分时系统中的时间片一定,那么________,则响应时间越长。
A 、用户数越少 B 、用户数越多C 、内存越少D 、内存越多( )5、分区管理要求对每一个作业都分配分区中的一个____的内存单元 A 、地址连续 B 、若干地址不连续 C 、若干连续的帧(块) D 、若干不连续的帧(块) ( )6、下列进程状态的转换中,哪一个是不正确的?A 、等待—> 就绪B 、执行—>就绪C 、就绪—>等待D 、就绪—>执行( )7、进程间的同步与互斥,分别表示了各进程间的_________。
A 、相互独立与相互制约B 、协调与竞争C 、不同状态D 、 动态性与独立性( )8、下列选项中,降低进程优先级的合理时机是_________。
A 、进程的时间片用完B 、进程刚完成I/O ,进入就绪队列C 、进程长期处于就绪队列D 、进程从就绪转为运行状态( )9、碎片是指( )。
A 、存储分配完后所剩的空闲区 B 、没有被使用的存储区 C 、不能被使用的存储区 D 、未被使用,而又暂时不能使用的存储区( )10、除了进程竞争资源,因为资源不足可能出现死锁外,不适当 的_________也可能产生死锁。
安阳师范学院计算机与信息工程学院
11软件工程、计算机科学与技术专业《操作系统》考试
2009—2010学年上学期期末考试试卷A
一、单项选择题 ( 本大题共 15 小题,每小题 2 分,共 30 分 ) 在每小题列出的四个选项中只有一个选项是符合题目要求的,请将其代码填在题前的括号内。
( )1. 多道程序设计是指()。
A.在实时系统中并发运行多个程序
B 在分布系统中同一时刻并发运行多个程序
C 在一台处理机上同一时刻运行多个程序
D 在一台处理机上并发运行多个程序
( )2.以下叙述中,不属于分时操作系统特点的是 ( )。
A .交互性强 B.可供多个用户同时使用 C .响应较及时 D.自动化程度高 ( )3. 在进程状态转换时,状态转换()一般是不可能发生的。
A .就绪态→运行态
B .运行态→就绪态
C .运行态→阻塞态
D .阻塞态→运行态 ( )4. 位示图可用于( ).
A. 文件目录的查找
B. 磁盘空间的管理
C. 主存空间的共享
D. 实现文件的保护和保密 ( )5.在现代操作系统中必不可少的调度是()。
A .高级调度
B .中级调度
C .作业调度
D .进程(线程)调度
( )6. 一作业8:00到达系统,估计运行时间为1小时。
如10:00开始执行该作
业,其响应比是()。
A .2
B .1
C .3
D .0.5
( )7. 死锁与安全状态的关系()。
A .死锁状态有可能是安全状态
B .安全状态有可能成为死锁状态
C .不安全状态就是死锁状态
D .死锁状态一定是不安全状态
( )8. 若p ,v 操作的信号量s 是初值为2,当前的值为-1,则表示有( )个等待进
程。
A .0个 B. 1 个 C. 2个 D. 3个
( )9 采用()不会产生内部碎片。
A 分页式存储管理
B 分段式存储管理
C 固定分区式存储管理
D 段页式存储管理
( )10.下面关于SPOOLING 系统的叙述中不正确的是( )。
A .该技术是对脱机I/O 系统的模拟
B .该系统建立在多道程序环境上
C .该技术是对联机I/O 系统的模拟
D .该系统需要高速随机外存的支持 ( )11 磁盘设备的I/O 控制主要是采取()方式。
A 位 B 字节 C 帧 D DMA ( )12缓冲技术的缓冲池在()中。
A 主存
B 缓冲
C ROM
D 控制器
( )13磁盘调度算法中,()算法可能会随时改变磁臂的运动方向。
A 电梯调度 B 最短寻道时间优先 C 扫描 D 循环扫描 ( )14操作系统中采用多道程序设计技术提高CPU 和外部设备的()。
A 利用率 B 可靠性 C 灵活性 D 兼容性 ( )15操作系统的基本类型主要有()。
A 批处理系统、分时系统及多任务系统
B 实时操作系统、批处理操作系统及分时操作系统
C 单用户系统、多用户系统及批处理系统
D 实时系统、分时系统和多用户系统
二、判断题 ( 本大题共 10 题,每题 1 分,共 10 分 ) 请判断下列叙述的正确性,并将答案填在题前的括号内。
(正确的打√,错误的打×) ( )1操作系统的设计必须保证进程具有可再现性。
( )2.时间片轮转法一般用于实时系统。
( )3如果文件采用随机存取方式且文件大小不固定,则宜选择链接文件结构.
(
)4一次仅允许一个进程使用的资源叫临界资源,所以对临界资源不能实现共享。
( )5.并发是并行的不同表述,其原理相同。
( )6.请求分页存储管理系统若把页面的大小增加一倍,则缺页中断次数会减少一半。
( )7进程从运行状态变为阻塞状态的原因一定是发出
I/O 请求。
( )8按最佳适应算法分配的分区,一定与作业要求的容量大小最接近。
( )9对文件检索时,检索的起始点一定是当前目录。
( )10只有引入通道后,CPU 计算才能与I/O 操作才能并行执行。
三、简答题 ( 本大题共 2 小题,每小题 5 分,共 10 分 ) 1.试比较进程与程序的主要区别。
2.分页与分段主要有何区别?
四、应用题 ( 本大题共5 小题,50 分 )
1. 假设某系统中有五个进程,每个进程的执行时间(单位:ms )和优先数如下表所示(优先数越小,其优先级越高)。
如果在0时刻,各进程按P1、P2、P3、P4、P5的顺序同时到达,请回答以下问题:(12分)
(1)当系统采用先来先服务调度算法时:
进程执行顺序是 平均周转时间是
(2)当系统采用高优先级优先调度算法时:
进程执行顺序是 平均周转时间是 (3)当系统采用时间片轮转法时
进程执行顺序是 平均周转时间是 2.
:
3.设某移动头磁盘有200道,编号为0~199,磁头刚从143道完成了读写,且正向磁道号增加方向移动,对于如下访盘请求序列(磁道号): 86,147,91,177,94,150,102,175,130 请回答以下问题:(12分)
(1)在FCFS 调度算法下的磁头移动顺序为 ;
磁头移动的总距离为 ;
(2)在SSTF 调度算法下的磁头移动顺序为 ;
磁头移动的总距离为 ;
(3)在SCAN 调度算法下的磁头移动顺序为 ;
磁头移动的总距离为 ;
4.设系统分配给某作业4个页帧使用,执行时的页面走向为: 1,2,3,6,4,7,3
,2,1,4,7,5,6,5,2,1 请回答以下问题:(10分)
(1)采用FIFO 页面置换算法时:
淘汰页面的顺序为 ; 缺页中断次数为
;
(2)采用LRU页面置换算法时:
淘汰页面的顺序为;
缺页中断次数为;
3个进程。
5.
对下列请求应用银行家算法分别分析判定是否安全?(6分)
(1)第4个进程P4到达,最大需求60个存储单元,当前请求分配25个单元。
试问,若系统接受该请求,处于安全状态吗?
(2)第4个进程P4到达,最大需求50个存储单元,当前请求分配35个单元。
试问,若系统接受该请求,处于安全状态吗?。