假设系统中有三类互斥资源R1、R2和R3,可用资源数分别为9、8和5。在T0时刻系统中有P1、P2、P3、P4和P5五

Question

假设系统中有三类互斥资源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

Answer 1

正确答案：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。