假设系统中有四类互斥资源R1、R2、R3和R4,可用资源数分别为9,6,3和3。在T0时刻系统中有P1、P2、P3和P4四个进程,这些进程对资源的最大需求量和已分配资源数如下表所示。在T0时刻系统剩余的可用资源数分别为(21)。如果P1、P2、P3和P4进

admin2009-02-01  57

问题 假设系统中有四类互斥资源R1、R2、R3和R4,可用资源数分别为9,6,3和3。在T0时刻系统中有P1、P2、P3和P4四个进程,这些进程对资源的最大需求量和已分配资源数如下表所示。在T0时刻系统剩余的可用资源数分别为(21)。如果P1、P2、P3和P4进程按(22)序列执行,那么系统状态是安全的。

选项 A、2,1,0和1
B、3,1,0和0
C、3,1,1和1
D、3,0,1和1

答案B

解析 本题考查的是操作系统进程管理中死锁检测的多项资源银行家算法。
   由于T0时刻已用资源数为6,5,3和3,故剩余资源数为3,1,0和0,各进程尚需资源数为可列表如下。
  
   P1、P2、P3和P4四个进程中,系统只能满足P4的尚需资源数(1,0,0,0),因为此时系统可用资源数为(3,1,0,0),能满足P4的需求保证P4能运行完,写上完成标志true,如下表所示。P4释放资源后系统的可用资源为(4,3,1,1),此时P2尚需资源(0,1,1,0),系统能满足P2的请求,故P2能运行完,写上完成标志true。P2释放资源后系统的可用资源为(6,4,2,2);此时P1尚需资源(5,3,1,0),P3尚需资源(6,0,1,1),系统能满足P1和P3的请求,故P1和P3能运行完,写上完成标志true。进程可按P4→P2→P1→P3或者是P4→P2→P3→P1的顺序执行,每个进程都可以获得需要的资源运行完毕,写上完成标记,所以系统的状态是安全的。
   根据试题的可选答案,正确的答案应为D。
转载请注明原文地址:https://jikaoti.com/ti/emI7FFFM
0

最新回复(0)