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

admin2010-05-22  28

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

选项 A、P1→P2→P4→P5→P3
B、P2→P1→P4→P5→P3
C、P2→P4→P5→P1→P3
D、P4→P2→P4→P1→P3

答案C

解析 本题考查的是操作系统进程管理中死锁检测的多项资源银行家算法。
   解:剩余资源量为(2,1,0),进程尚需资源数为
   
    P2还需资源(0,1,0),而此时系统可用资源为(2,1,0)能满足条件,故P2能运行完,作上完成标志true,如下表所示。P2释放资源后系统的可用资源为(4,2, 1):此时P4尚需资源(0,0,1),系统能满足P4的请求,故P4能运行完,作上完成标志true,P4释放资源后系统的可用资源为(5,4,1);此时P5尚需资源(3,4,4),系统能满足P5的请求,故P5能运行完,作上完成标志true,P5释放资源后系统的可用资源为(6,5,4);依此类推。进程可按P2→P4→P5→P1→P3的顺序执行,每个进程都可以获得需要的资源运行完毕,做上完成标记,所以系统的状态是安全的。
   根据试题的可选答案,正确的答案应为C。
  
转载请注明原文地址:https://kaotiyun.com/show/86TZ777K
0

相关试题推荐
最新回复(0)