欢迎来到天天文库
浏览记录
ID:5618459
大小:55.50 KB
页数:3页
时间:2017-12-20
《操作系统第三章作业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,且T12、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
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
此文档下载收益归作者所有