计算机操作系统习题3课件.ppt

第三章 处理机调度与死锁习题;1.设有4个作业同时到达，每个作业的执行时间均为2小时，它们在一台处理机上按单道方式运行，则平均周转时间为（ ）。 A、1小时 B、5小时 C、2.5小时 D、8小时;3.一作业8：00到达系统，估计运行时间为1小时，若10：00开始执行该作业，其响应比是（ ）。 A、2　 B、1　 C、3　 D、0.5;6.系统拥有一个CPU,IO1和IO2为两个不同步的输入/输出装置，它们能同时工作。当使用CPU之后控制转向I01、I02时，或者使用IO1、IO2之后控制转向CPU时，由控制程序执行中断处理，但这段处理时间忽略不计。有A、B两个进程同时被创建，进程B的调度优先权比进程A高。但是，当进程A正在占用CPU时，即使进程B需要占用CPU，也不用打断进程A的执行。若在同一系统中分别单独执行，则需要占用CPU、IO1、IO2的时间如图所示，进程（ ）先结束。;7、死锁现象并不是计算机系统独有的，例如，除 ( ) 之外，下列三种案例都是死锁的体现。 杭州西泠桥塞车，因为大修，桥上只有一个车道供通行 高速公路大堵车，因为桥被台风吹垮了 两列相向行驶的列车在单轨铁路线上迎面相遇 两位木匠钉地板，一位只握一把榔头，而另一位没有榔头，却有钉子 ;9. （1）3个进程共享4个同种类型的资源，每个进程最大需要2个资源，请问系统是否会因为竞争该资源而死锁？ （2）n个进程共享m 个同类资源，若每个进程最多需要x（1=x=m）个资源而且每个进程对该类资源的最大需求量之和小于m+n。说明该系统不会因竞争该类资源而阻塞。 ;解：由所给条件可知：max(i)+…+max(n)=need(i)+…+need(n)+alloc(i)+…+alloc(n)m+n 如果在这个系统中发生了死锁，那么一方面m个资源应该全部分配出去，即alloc(1)+…+alloc(n)=m 另一方面所有的进程将陷入无限等待状态， 由上述两式可得：need(i)+…+need(n)n上式表示死锁发生后，n个进程还需要的资源之和小于n，这意味着此刻至少存在一个进程i，need(i)=0,即它已获得了所需要的全部资源。既然该进程已获得了它所需要的全部资源，那么它就能执行完成并释放它占有的资源，这与前面的假设矛盾，从而证明了在这个系统中不会发生死锁。;10.产生死锁的根本原因是（A）和（B）。发生死锁的四个必要条件是：互斥条件，,(C)条件,不剥夺条件和(D)条件.银行家算法用于(E)死锁. 供选择的答案: A:(1)资源分配不当?(2)系统资源数量不足?(3)作业调度不当?(4)用户数太多 B:(1)进程推进顺序不当?(2)进程调度失误?(3)进程数太多?(4)CPU太慢 C:(1)请求和阻塞?(2)请求与释放?(3)请求和保持?(4)释放和阻塞 D:(1)环路等待?(2)保持且等待?(3)资源编序?(4)资源无序 E:(1)避免?(2)预防?(3)控制?(4)模拟?(5)解除 ;11.某系统中有3个并发过程都需要4个同类资源，该系统不会发生死锁的最少资源是（ ）。 A.9 B.10 C.11 D.12;14. 假设一个系统有5个进程，它们的到达时间和服务时间如下图所示，忽略I/O以及其它开销时间，分别按FCFS、非抢占和抢占的SPF、高响应比优先调度算法进行调度，请给出各进程的完成时间、周转时间、带权周转时间、平均周转时间和平均带权周转时间。;;15.设系统仅有一类数量为M的独占型资源，系统中N个进程竞争该类资源，其中各进程对该类资源的最大需求为W。当M,N,W分别取下列各值时，试判断下列哪些情形会发生死锁？为什么？ (1)M=2;N=2;W=2 (2)M=3;N=2;W=2 (3)M=3;N=2;W=3 (4)M=5;N=3;W=2 (5)M=6;N=3;W=3;18.以下哪一个说法对剥夺式系统来讲结论正确？（ ） A.若系统采用轮转法调度进程，则系统采用的是剥夺式调度。 B.若现行进程要等待某一事件时引起调度，则该系统是剥夺式调度 C.实时系统通常采用剥夺式调度 D.在剥夺式系统中，进程的周转时间较之非剥夺式系统可预见;19.既考虑作业等待时间又考虑作业执行时间的调度算法是（ ） A.响应比高者优先 B.短作业优先 C.优先级调度 D.先来先服务;21.如果系统的资源分配图（ ），则系统处于死锁状态。 A.出现了环路