计算机操作系统习题-2.ppt

第三章 处理机调度与死锁 习题,1.设有4个作业同时到达，每个作业的执行时间均为2小时，它们在一台处理机上按单道方式运行，则平均周转时间为（ ）。 A、1小时 B、5小时 C、2.5小时 D、8小时,2.现有三个同时到达的作业J1、J2、J3，它们的执行时间分别是T1、T2、T3，且T1T2T3，系统按单道方式运行，且采用短作业优先算法，则平均周转时间为（ ）。 A、T1+T2+T3 B、(T1+T2+T3)/3 C、T1+2*T2/3+T3/3 D、T1/3+2*T2/3+T3,3.一作业8：00到达系统，估计运行时间为1小时，若10：00开始执行该作业，其响应比是（ ）。 A、2 B、1 C、3 D、0.5,4.就绪队列中有n个就绪进程等待使用一个CPU，那么，如果采用不同的调度算法，总共可能有（ ）种调度顺序。 A、n B、nn C、n*(n-1)/2 D、n!,5.在操作系统中,死锁出现指的是（ ）。 A.计算机系统发生重大故障 B.资源数目远远小于进程数 C.若干进程因竞争资源而无限等待其他进程释放已占有的资源 D.进程同时申请的资源数超过资源总数。,6.系统拥有一个CPU,IO1和IO2为两个不同步的输入/输出装置，它们能同时工作。当使用CPU之后控制转向I01、I02时，或者使用IO1、IO2之后控制转向CPU时，由控制程序执行中断处理，但这段处理时间忽略不计。有A、B两个进程同时被创建，进程B的调度优先权比进程A高。但是，当进程A正在占用CPU时，即使进程B需要占用CPU，也不用打断进程A的执行。若在同一系统中分别单独执行，则需要占用CPU、IO1、IO2的时间如图所示，进程（ ）先结束。,进程A,进程B,7、死锁现象并不是计算机系统独有的，例如，除 ( ) 之外，下列三种案例都是死锁的体现。 杭州西泠桥塞车，因为大修，桥上只有一个车道供通行 高速公路大堵车，因为桥被台风吹垮了 两列相向行驶的列车在单轨铁路线上迎面相遇 两位木匠钉地板，一位只握一把榔头，而另一位没有榔头，却有钉子,8.死锁的避免是根据（ ）采取措施实现的。 A.配置足够的系统资源 B.使进程的推荐顺序合理 C.破坏死锁的四个必要条件之一 D.防止系统进入不安全状态,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,12.如果系统中有N个进程，则在等待队列中进程的个数最多为（ ）个。,13.下面关于进程的叙述中，正确的是（ ）。 A.进程获得CPU运行是通过调度得到的 B.优先级是进程调度的重要依据 C.单CPU的系统中，任意时刻都有一个进程处于运行状态 D.进程申请CPU得不到满足时，其状态变为阻塞,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,16.一台计算机有8台磁带机。它们由N个进程竞争使用，每个进程可能需要3台磁带机。请问N为多少时，系统没有死锁危险，并说明原因。,18.以下哪一个说法对剥夺式系统来讲结论正确？（ ） A.若系统采用轮转法调度进程，则系统采用的是剥夺式调度。 B.若现行进程要等待某一事件时引起调度，则该系统是剥夺式调度 C.实时系统通常采用剥夺式调度 D.在剥夺式系统中，进程的周转时间较之非剥夺式系统可预见,19.既考虑作业等待时间又考虑作业执行时间的调度算法是（ ） A.响应比高者优先 B.短作业优先 C.优先级调度 D.先来先服务,20.死锁预防是保证系统不进入死锁状态的静态策略，其解决办法是破坏产生死锁的四个必要条件之一。下列方法中破坏了“循环等待”条件的是（ ）。 A.银行家算法 B.一次性分配方案 C.剥夺资源法 D.资源有序分配策略,21.如果系统的资源分配图（ ），则系统处于死锁状态。 A.出现了环路 B.没有环路 C.每种资源只有一个，并出现了环路 D.每个进程结点至少有一条请求边,22.死锁与安全状态的关系是（ ） A.死锁状态有可能是安全状态 B.安全状态有可能成为死锁状态 C.不安全状态就是死锁状态 D.死锁状态一定是不安全状态,23.银行家算法是一种（）算法 A.死锁解除 B.死锁