计算机操作系统自测题第4章调度与死锁.pptxVIP

复习思考题;1、分时操作系统中，进程调度通常采用什么算法？ ;2、一个作业从提交开始直到完成，往往要经历哪几级调度？;3、说出四种常用的调度算法;4、什么是死锁？;5、产生死锁的原因是什么？;6、产生死锁的必要条件 有哪些？;7、处理死锁有哪几种基本方法？;8、银行家算法最根本是要解决什么问题？;9、当进程数大于资源数时，进程竞争资源一定会发生死锁吗？;10、下列解决死锁的方法中，属于死锁预防策略的哪一个？;11、某系统有3个并发进程，都需要同类资源4个，试问该系统不会发生死锁的最少资源数是多少？;12、你如何理解资源分配图简化法中“找出—个既不阻塞又非独立的进程结点Pi ”这句话。;12（续）;13、解除死锁的常用方法有那些？;14、 假设三个进程共享相同类型的四个资源，每个进程一次只能申请或释放一个资源，每个进程至多需要两个资源，证明该系统不会发生死锁。;15、 假设系统中有m个同类资源，并被n个进程所共享，进程每次只申请或释放一个资源，如果 (1)每个进程至少需要一个资源，且最多不超过m个资源，即对i=1，2，…，n，有0Need=m。 (2)所有最大需求量之和小于m+n。证明该系统不会发生死锁。;证： 依题意 max(1)+max(2)+...+max(n) m+n (由条件(2)知) 如果这个系统中发生了死锁，那么一方面m个资源应该全部分配出去，即 alloc(1)+ alloc(2)+..+ alloc(n) = m 另一方面所有进程将陷入无限等待状态。上述两式得知 need(1)+need(2)+...+need(n) n 上式表示死锁发生后，n个进程还需要的资源量之和小于n，这意味着此刻至少存在一个进程， need(i)=0，即它已经获得全部的资源。既然进程已经获得了它所需要的全部资源，那么它就能执行完成并释放占有的全部资源，这与前面的假设矛盾，所以系统不会出现死锁。; 在一个实际的计算机系统中，资源可以更新和增减，进程可以创建和撤销。如果系统用banker算法处理死锁，那么，在什么情况下，下列改变可以安全地进行而不会引起死锁发生? (1)增加Available(增添新资源)； (2)减少Available(资源永久性地从系统中删除)： (3)增大Max(对一进程而言，它可能希望更多的资??)； (4)减少Max(一进程决定不需要那么多资源)； (5)增加进程数； (6)减少进程数。;解 (1)任何时候都不会引起死锁发生： (2)仅当每一进程的Max请求数不超过可用资源的总数时，系统才保持在安全态： (3)仅当每一进程的Max请求数不超过可用资源的总数时，系统才保持在安全态； (4)任何时候都不会引起死锁发生； (5)任何时候都不会引起死锁发生： (6)任何时候都不会引起死锁发生。 ; 考虑下图所示的交通死锁情况。 （1）说明图中导致死锁的四个必要条件成立。 （2）提出一个避免死锁的规则。;解 (1)此例中导致死锁的四个条件成立： ①互斥。每条道路只能被一辆车占用。 ②占用并等待．每辆车都占用了一段道路，并等待其前方的道路被释放。 ③非抢占。资源不可抢占。单行线，汽车不能抢路超车。 ④循环等待。每辆车都等待着前方的汽车把路让出来，且形成了一个环路。 (2)在每个十字路口设置红绿灯，当南北方向的路通车时，东西方向的路上汽车等待．反之亦然。;考虑下表所示的系统瞬时状态，利用banker算法回答下面的问题： (1)数组Need的内容是什么? (2)该系统处于安全态吗?若是，给出一安全序列。 (3)若进程P1的请求(0420)到达，该请求是否能立即满足? ;(1)由于Need：Max-Allocation，所以Need的内容是： 0000 0750 1002 0020 0642 (2)是处于安全态，序列（P0，P2，P1，P3，P4）满足安全性要求。 (3)能立即得到满足，因为 ①(0420)=Available=(1520) ②(0420)=Maxi=(1750) ③分配后的新系统状态如下表所示，且序列（P0，P2，P1，P3，P4）满足安全性要求。;18（续）; 假定待处理的三个作业的到达时间和运行时间如下：;解： (1) FCFS 10.53 (2) SJF 9.53;假定某计算机系统有R1和R2两类可再使用资源（其中R1有两个单位，R2有一个单位），它们被进程P1和P2共享，且已知两个进程均以下列顺序使用两类资源： →申请R1 →申请R2 →申请R1 →释放R1 →释放R2 →释放R1 试求出系统运行过程中可能到达的死锁点，并划出死锁点的资源分配图。 ;解：在本题中，当两个进程都执行完