操作系统习题第5章答案.docVIP

第五章 死锁习题答案 一、单项选择题二、多项选择题三、判断题四、填空题五、题 2. 死锁是指多个进程因竞争资源而造成的一种僵局,若无外力的作用,这些进程都将永远不能再向前推进。所以,死锁是由于系统中多个进程所共享的资源不足以同时满足需要时,引起对资源的竞争而产生的。但竞争资源不一定都会产生死锁,因为只要进程推进顺序合法,就不会产生死锁。 3. ①T0时刻是安全状态,因为可以找到一个安全的序列(P4,P5,Pl,P2,P3)。 ②不能分配。因为所剩余的资源数量不够。 ③可以分配。当分配完成后,系统剩余的资源向量为(0,3,2),这时仍可找到一个安全的序列队, (P4,P5,Pl,P2,P3)。 ④不能分配。若分配完成后,系统剩余的资源向量为(0,3,匀,这时无法找到一个安全的序列。 4. (1)可能会发生死锁 例如:进程P1、P2和P3分别获得资源S3、S1和S2后再继续申请资源时都要等待,这是循环等待。 (或答进程在等待新源时均不释放已占资源。) (2)可有几种答案: A.采用静态分配 由于执行前己获得所需的全部资源,故不会出现占有资源又等待别的资源的现象(或不l会出现循环等待资源现象)。 或B.采用按序分配 不会出现循环等待资源现象。 或C.采用银行家算法 因为在分配时,保证了系统处于安全状态。 5.解：(1)利用银行家算法对此T0时刻的资源分配情况进行分析，可得此时刻的安全性分析情况： 进程 claim allocation need work A B C A B C A B C A B C P1 5 5 9 2 1 2 3 4 7 2 3 3 P2 5 3 6 4 0 2 1 3 4 P3 4 0 11 4 0 5 0 0 6 P4 4 2 5 2 0 4 2 2 1 4 3 7 P5 4 2 4 3 1 4 1 1 0 7 4 11 9 5 13 13 5 15 17 5 20 从上述情况分析中可以看出，此时存在一个安全序列：P4—P5—P1—P2—P3, 故该状态是安全的。 (2)在T0时刻若进程P2请求资源（0，3，4）,因请求资源数（0，3，4）剩余资源数（2，3，3），所以不能分配。 6. (1)利用银行家算法对此T0时刻的资源分配情况进行分析，可得此时刻的安全性分析情况： 进程 分配矩阵 最大需求矩阵 尚需资源矩阵 可用资源 A 3 0 1 1 4 1 1 1 1 1 0 0 1 0 2 0 B 0 1 0 0 0 2 1 2 0 1 1 2 C 1 1 1 0 4 2 1 0 3 1 0 0 D 1 1 0 1 1 1 1 1 0 0 1 0 2 1 2 1 E 0 0 0 0 2 1 1 0 2 1 1 0 2 1 2 1 5 1 3 2 5 2 3 2 6 3 4 2 从上述情况分析中可以看出，此时存在一个安全序列：D—E—A—B—C, 故该状态是安全的。 (2) 若进程B请求(0,0,1,0)(1,0,2,0),假设满足分配，此刻分配情况如下 进程 分配矩阵 最大需求矩阵 尚需资源矩阵 可用资源 A 3 0 1 1 4 1 1 1 1 1 0 0 1 0 1 0 B 0 1 1 0 0 2 1 2 0 1 0