操作系统第三章作业2
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
1:有如下三道作业。系统为它们服务的顺序是:1、2、3。求平均周转时间和平均带权周转时间。
平均周转时间:(2++3)/3=
平均带权周转时间:(1++12)/3=
2:有利于CPU繁忙型的作业(或进程),而不利于I/O繁忙型的作业(或进程)的调度算法是(B)
A、时间片轮转法
B、先来先服务
C、最短剩余时间优先
D、高优先级优先
3:三个作业J1、J2和J3同时到达系统,它们的估计运行时间分别是T1、T2和T3,且T1 A、T1+T2+T3 B、(T1+T2+T3)/3 C、(3T1+2T2+T3)/3 D、(T1+2T2+3T3)/3 4:有三个作业: A(到达时间8:50,执行时间小时) B(到达时间9:00,执行时间小时) C(到达时间9:30,执行时间1小时) 当作业全部到达后,单道批处理系统按照响应比高者优先算法进行调度,则作业被选中的次序是( B ) A、(ABC) B、(BAC) C、(BCA) D、(CBA) 5:一个估计运行时间为2小时的作业8:00到达系统,12:00开始调度执行,则其响应比是( C ) A、1 B、2 C、3 D、4 6:三个作业J1、J2和J3同时进入系统,其估计运行时间为10min、40min和25min,各自的优先级分别为5、9和13,如果三个作业均为CPU繁忙型,系统单道运行,作业调度采用高优先级优先算法,数值大为优先级高,那么作业J1从提交到完成的时间是(C)。 A、25 B、65 C、75 D、10 7:下表表明了在一个系统中的五个进程的运行时间和优先级,规定,优先级数值越小优先级越高。在某一时刻,这五个进程同时到达系统,顺序为P0、P1、P2、P3和P4,请按下列算法计算进程平均周转时间和平均带权周转时间(忽略系统开销)。 (1)先来先服务;(2)短进程优先; (3)时间片轮转(时间配额5ms);(4)高优先级优先 8:下列作业调度算法中,具有最短的作业平均周转时间的是(B ) A、短作业优先 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、进程从就绪状态转换为运行状态 12:下列进程调度算法中,(A)可能会引起进程饥饿。 A、先来先服务调度算法 B、时间片轮转调度算法 C、多级反馈队列调度算法 D、短进程优先调度算法 13:下列调度算法中,综合考虑进程等待时间和执行时间的是(C) A、先来先服务调度算法 B、时间片轮转调度算法 C、高响应比优先调度算法 D、短进程优先调度算法 14:下列进程调度算法中,对短进程不利的是(A) A、先来先服务调度算法 B、时间片轮转调度算法 C、高响应比优先调度算法 D、短进程优先调度算法 15:下列选项中,满足短任务优先且不会发生饥饿现象的调度算法是(C) A、先来先服务 B、时间片轮转 C、高响应比优先 D、非抢占式短进程优先 16:一个多道批处理系统中仅有P1和P2两个作业,P2比P1晚5ms到达。它们的计算和I/O操作顺序如下: P1: 计算60ms, I/O80ms,计算20ms; P2: 计算120ms, I/O40ms,计算40ms; 若不考虑调度和切换时间,则完成两个作业需要的时间最少是() A、240ms B、260ms C、340ms D、360ms