操作系统第三章作业2

《操作系统第三章作业2》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、1：有如下三道作业。系统为它们服务的顺序是：1、2、3。求平均周转时间和平均带权周转时间。平均周转时间：（2+2.9+3）/3=2.63平均带权周转时间：（1+2.9+12）/3=5.32：有利于CPU繁忙型的作业（或进程），而不利于I/O繁忙型的作业（或进程）的调度算法是（B）A、时间片轮转法B、先来先服务C、最短剩余时间优先D、高优先级优先3：三个作业J1、J2和J3同时到达系统，它们的估计运行时间分别是T1、T2和T3，且T1

2、1+2T2+T3）/3D、（T1+2T2+3T3）/34：有三个作业：A（到达时间8:50，执行时间1.5小时）B（到达时间9:00，执行时间0.4小时）C（到达时间9:30，执行时间1小时）当作业全部到达后，单道批处理系统按照响应比高者优先算法进行调度，则作业被选中的次序是（B）A、(ABC)B、(BAC)C、(BCA)D、(CBA)5：一个估计运行时间为2小时的作业8:00到达系统，12:00开始调度执行，则其响应比是（C）A、1B、2C、3D、46：三个作业J1、J2和J3同时进入系统，其估计运行时间为10min、40min和25min，各自的优先级分别为

3、5、9和13，如果三个作业均为CPU繁忙型，系统单道运行，作业调度采用高优先级优先算法，数值大为优先级高，那么作业J1从提交到完成的时间是（C）。A、25B、65C、75D、107：下表表明了在一个系统中的五个进程的运行时间和优先级，规定，优先级数值越小优先级越高。在某一时刻，这五个进程同时到达系统，顺序为P0、P1、P2、P3和P4，请按下列算法计算进程平均周转时间和平均带权周转时间（忽略系统开销）。（1）先来先服务；（2）短进程优先；（3）时间片轮转（时间配额5ms）；（4）高优先级优先8：下列作业调度算法中，具有最短的作业平均周转时间的是（B）A、短作业优

4、先B、先来先服务C、高优先级优先D、时间片轮转9：分时系统中的当前运行进程连续获得了两个时间片，原因可能是（B）A、该进程的优先级最高B、就绪队列为空C、该进程最早进入就绪队列D、该进程是一个短进程10：若进程P一旦被唤醒就能够投入运行，系统可能为（D）A、在分时系统中，进程P的优先级最高B、抢占调度方式，就绪队列上的所有进程的优先级皆比P的低C、就绪队列为空队列D、抢占调度方式，P的优先级高于当前运行的进程11：下列选项中，降低进程优先级的合理时机是（A）A、进程时间片用完B、进程刚完成I/O，进入就绪队列C、进程长期处于就绪队列D、进程从就绪状态转换为运行状

5、态12：下列进程调度算法中，（A）可能会引起进程饥饿。A、先来先服务调度算法B、时间片轮转调度算法C、多级反馈队列调度算法D、短进程优先调度算法13：下列调度算法中，综合考虑进程等待时间和执行时间的是（C）A、先来先服务调度算法B、时间片轮转调度算法C、高响应比优先调度算法D、短进程优先调度算法14：下列进程调度算法中，对短进程不利的是（A）A、先来先服务调度算法B、时间片轮转调度算法C、高响应比优先调度算法D、短进程优先调度算法15：下列选项中，满足短任务优先且不会发生饥饿现象的调度算法是（C）A、先来先服务B、时间片轮转C、高响应比优先D、非抢占式短进程优先

6、16：一个多道批处理系统中仅有P1和P2两个作业，P2比P1晚5ms到达。它们的计算和I/O操作顺序如下：P1:计算60ms,I/O80ms，计算20ms;P2:计算120ms,I/O40ms，计算40ms;若不考虑调度和切换时间，则完成两个作业需要的时间最少是（）A、240msB、260msC、340msD、360ms