上课用-处理机调度与死锁习题

1、第三章处理机调度与死锁一.选择题1. 下列算法中，操作系统用于作业调度的算法是OA. 先来先服务算法B.先进先出算法C.最先适应算法D.时间片轮转算法2. 在批处理系统中，周转时间是指A. 作业运行时间B.作业等待时间和运行时间之和C.作业的相对等待时间D.作业彼调度进入内存到运行完毕的时间3在作业调度中，排队等待时间最长的作业被优先调度，这是指调度算法。A. 先来先服务B.短作业优先C.响应比高优先D.优先级4. 下列算法中，用于进程调度的算法是oA. 最先适应B.最高响应比优先C.均衡资源调度D优先数调度5. 两个进程争夺同个资源A. 一定死锁B.不一定死锁C.只要互斥就不会死锁D.以上说

2、法都不对6. 下列各项中，不是进程调度时机的是 oA. 现运行的进程正常结束或异常结束B.现运行的进程从运行态进入就绪态C.现运行的进程从运行态进入等待态D.有进程从等待态进入就绪态7. 进程调度算法有多种， 不是进程调度算法。A. 先来先服务调度算法B.最短查找时间优先调度算法C.静态优先数调度算法D.时间片轮转调度算法8. 作业调度程序从状态的队列中选取适当的作业投入运行。A.就绪B.提交C.等待D.后备9. 在实时操作系统中，经常采用调度算法来分配处理器。A.先来先服务B.时间片轮转C.最高优先级D.可抢占的优先级10. 釆用时间片轮转调度算法主要是为了oA.多个终端都能得到系统的及时响

3、应B.先来先服务C.优先权高的进程及时得到调度D.需要CPU时间最短的进程先做11下面关于优先权大小的论述中，不正确的论述是。A. 计算型作业的优先权，应低于I/O型作业的优先权B. 系统进程的优先权应高于用户进程的优先权C. 资源要求多的作业，其优先权应高于资源要求少的作业D. 在动态优先权时，随着进程运行时间的增加，其优先权降低12. 产生死锁的原因是有关。A.与多个进程竞争CPUB.与多个进程释放资源C. 仅由于并发进程的执行速度不当D. 除资源分配策略不当外，也与并发进程执行速度不当13. 有关产生死锁的叙述中，正确的是oA. V操作可能引起死锁B. P操作不会引起死锁C. PV操作使

4、用得当不会引起死锁D.以上说法均不正确14. 有关死锁的论述中，是正确的A. 系统中仅有个进程进入了死锁状态”B. 多个进程由于竞争CPU而进入死锁”c.:多个进程由于竞争互斥使用的资源又互不相让而进入死锁”D. 由于进程调用V操作而造成死锁”15. 有关资源分配图中存在环路和死锁关系，正确的说法是oA. 图中无环路则系统可能存在死锁B. 图中无环路则系统可能存在死锁，也可能不存在死锁C. 图中有环路则系统肯定存在死锁D. 图中有环路则系统可能存在死锁，也可能不存在死锁16. 死锁”问题的讨论是针对的。A. 某个进程申请系统中不存在的资源B. 某个进程申请资源数超过了系统拥有的最人资源数C 硬

5、件故障D.多个并发进程竞争独占型资源17. 考虑到公平对待进程和提高系统资源工作的并行度，操作系统会经常调整进程的优先级，通常应提 高的进程优先级。A.需计算时间长B.很少使用外设C.使用CPU时间长D.启动外设次数多18. 实时系统中的进程调度，通常采用算法。A.响应比高者优先B.短作业优先C时间片轮转D.抢占式的优先数高者优先19. UNIX操作系统采用的进程调度算法为oA、不可强占处理机的动态化先数调度算法B、可强占处理机的动态化先数调度算法C、不可强占处理机的静态优先数调度算法D、可强占处理机的静态化先数调度算法20. 当进程调度采用最髙优先级调度算法时，从保证系统效率的角度来看，应提

6、高进程的优先级。A.连续占用处理器时间长的B.在就绪队列中等待时间长的C. 以计算为主的D.用户21. 产生系统死锁的原因可能是由于。A.进程释放资源B. 一个进程进入死循环C. 多个进程竞争资源现了循环等待 D.多个进程竞争共学型设备22. 釆用时间片轮转调度算法时，对不同的进程可以规定不同的时间片。般来说，对进程给个较小的时间片比较合适。A.需运算时间长的B.需经常启动外设的C.不需使用外设的D.排在就绪队列末尾的23. 对资源采用按序分配策略能达到的目的。A.防止死锁B.避免死锁C检测死锁D.解除死锁24. 种既有利于短小作业又兼顾到长作业的作业调度算法是oA.先来先服务B.轮转C.最高

7、响应比优先D.均衡调度25在单处理器的多进程系统中，进程什么时候占用处理器和能占用多长时间，取决于_A.进程相应的程序段的长度B.进程总共需要运行时间多少C.进程自身和进程调度策略D.进程完成什么功能26. 在解决死锁问题的方法中，属于死锁避免”策略的是.A.银行家算法B.死锁检测算法C.资源有序分配法D.资源分配图化简法27. 系统岀现死锁的原因是oA. 计算机系统出现了重大故障B. 有多个等待态的进程同时存在C. 若干进程因竞争资源而无休上地等待着它方释放已占有的资源D. 资源数人大少于进程数或进程同时申请的资源数人人超过资源总数28. 在操作系统中，所谓“死锁是指:A.程序死循环B.多个

8、进程彼此等待资源而不能前进的状态C.硬件故障D.时间片太短，进程的调进调出太频繁而效率太低29. 假设有三个进程竞争同类资源，如果每个进程需要2个该类资源，则至少需要提供该类资源一个，才能保证不会发生死锁。A. 3B4C5D630. 以下不属于死锁的必要条件。A.互斥使用资源B.占有并等待资源C.不可抢夺资源D.静态分配资源31. 在为多个进程所捉供的可共学的系统资源不足时，可能岀现死锁。但是，不适当的也可能产生死锁。A.进程优先权B.资源的静态分配C.进程的推进顺序D.分配队列优先权32. 采用资源剝夺法可以解除死锁，还可以采用方法解除死锁。A.执行并行操作B.撤消进程C.拒绝分配新资源D.

9、修改信号量33. 系统中有4个并发进程，都需要某类资源3个。试问该类资源最少为个时，不会因竞争该资源而发生死锁。A. 9B. 10C 11D 1234. 在下列解决死锁的方法中，不属于死锁预防策略的是 oA.资源的有序分配法B.资源的静态分配法C.分配的资源可剥夺法D.银行家算法35分时系统中进程调度算法通常采用。A.响应比高者优先B时间片轮转法C.先来先服务D.短作业优先36. 设有三个作业JI、J2、J3,它们的到达时间和执行时间如下农：作业名到达时间执行时间J18:002小时J28:451小时J39:30小时它们在台处理器上按单道运行，若采用短作业优先调度算法，则此三作业的执行次序是oA

10、. J3, J2, JIB. JI, J2, J3C JI, J3, J2D J3, JI, J237. 幺下列作业调度算法中，可能引起作业长时间床能被装入执行的算法是 oA. FCFS算法B.计算时间短的作业优先算法C.最高响应比优先算法D.动态优先数调度算法39. 在非抢占调度方式下，运行进程执行Y原语后，其状态。A.不变B.要变C.可能要变D.可能不变40. 在多进程的并发系统中，肯定不会因竞争而产生死锁。A.打印机B.磁带机C.磁盘 D. CPU41. 通常不采用方法来解除死锁。A.终止-个死锁进程B.终止所有死锁进程C.从死锁进程处抢夺资源D.从非死锁进程处抢夺资源43.设系统中有P

11、l、P2、P3三个进程，并按Pl、P2、P3的优先次序调度运行，它们的内部计算和I/O操作时间如下:P1：计算60 msI/O 80 ms计算20 msP2：计算 120 msI/O 40ms计算40msP3：计算40 msI/O 80ms计算40ms设调度程序执行时间忽略不计，完成这三个进程比单道运行节省的时间是oA. 140msB. 160msC. 170msD. 180ms44.有三个作业A、B、C,它们的到达时间和执行时间依次为（8:50和小时）、（9:00和小时）、（9:30和1小时）。当作业全部到达后，批处理单道系统按响应比高者优先算法进行调度，则作业被选中的次序 为A（ABC）B

12、. （BAC）C. （BCA）D. （CAB）45设系统中有n个并发进程，竞争资源R,且每个进程都需要m个R类资源，为使该系统不会因竞争该类 资源而死锁，资源R至少要有个。A. n*m+lB. n*m+nC. n*m+l-nD.无法预计46. 下列选项中，降低进程优先级的合理时机是o （2010全国试题）A.进程的时间片用完 B.进程刚完成I/O,进入就绪队列C.进程长期处于就绪队列中D.进程从就绪队列转为运行状态47. 下列进程调度算法中，综合考虑进程等待时间和执行时间的是o （2009全国试题）A.时间片轮转调度算法B.短进程优先调度算法C.先来先服务调度算法D.高响应比优先调度算法48.

13、 某计算机系统中有8台打印机，有k个进程竞争使用，每个进程最多需要3台打印机。该系统可能会发生死锁的k的最小值是。（2009全国试题A. 2B3C4D549. 进程调度的关键问题是oA.内存的分配B.时间片的确定C.调度算法的确定D. I/O设备的分配50. 下列选项中，满足短任务优先且不会发生饥饿现象的调度算法是o （2011全国试题）A.先来先服务B.高响应比优先C.时间片轮转D.非抢占式短任务优先51. 某时刻进程的资源使用情况如下衣所示。进已分配资源尚需资源可用资源程R1R2R3R1R2R3R1R2R3P1200001021P2120132P3011131P1001200此时的安全序列

14、是OA. Pl, P2, P3, P4B Pl, P3, P2, P4C. Pb P4, P3, P2D.不存在52.设有五个进程PO、Pl、P2、P3、P4共享三类资源Rl、R2、R3,这些资源总数分别为18、6、22, TO时 刻的资源分配情况如下农所示，此时存在的个安全序列是o （2012全国试题）进程已分配资源资源最人需求R1R2R3R1R2R3P03235510P1403536P24054011P3204425P431142A. P0, P2, P4, Pl, P3 B Pl, P0, P3, P4, P2C. P2, P3, P4, Pl, P0 D. P3, P4, P2, Pl

15、, P053. 个多道批处理系统中仅有P1和P2两个作业，P2比F1晚5ms到达，它们的计算和I/O操作顺序如下：P1：计算60ms I/080ms,计算20msP2：计算 120ms, I/040ms 计算40ms若不考虑调度和切换时间，则完成两个作业需要的时间最少是“ （2012全国试题）A. 240msB. 260msC. 340msD. 360ms54. 某单处理器多进程系统中有多个就绪进程，则下列关于处理机调度的叙述中，错谋的是A. 在进程结束时能进行处理机调度B. 创建新进程后能进行处理机调度C. 在进程处于临界区时不能进行处理机调度D. 在系统调用完成并返回用户态时能进行处理机调

16、度二.应用题1.有个具有两道作业的批处理系统（最笋可有两道作业同时装入内存执行）,作业调度釆用计算时间短的作 业优先调度算法，进程调度釆用以优先数为基础的抢占式调度算法，今有如下作业序列，作业优先数即为进 程优先数，优先数越小优先级越高：作 业名到达时间估计运行 时间优先数J1101020分钟5J2102030分钟3J3103025分钟4J1105020分钟6（1）列出所有作业进入内存时间及结束时间。（2）计算平均周转时间。2.某系统有A,B,C三类资源（数量分别为17, 5, 20）和PP5五个进程，在T。时刻系统状态如下衣所示:进程最人资源需求量已分配资源数ABCABCP1559212P2

17、536402P34014051P1425204|P5|42413141系统采用银行家算法实施死锁避免策略，请回答下列问题： T。时刻是否为安全状态若是请给出安全序列。 在T。时刻若进程P2请求资源（0, 3, 4）,是否能实施资源分配为什么 在的基础上，若进程P4请求资源（2, 0, 1）,是否能实施资源分配为什么3.有5个批处理作业（A, B, C, D, E）几乎同时到达个计算中心，估计的运行时间分别为10, 6, 2, 4, 8分钟, 他们的优先数分别为1，2, 3, 4, 5 （1为最低优先数）o对下闻的各种调度算法，分别计算作业的平均周期 时间。（1）最高优先级优先（2）短作业优先4. 假定某系统当时的资源分配图如图3-2所示:（1）分析当时系统是否存在死锁。（2）若进程P,再申请R,时，系统将发生什么变化，说明原因。5. 在单处理机系统中，有多个进程运行：些以计算为主，些以输入/输出为主。如何赋予进程占有 处理器的优先级才能提高系统的效率，使系统的平均