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

admin2008-11-02 23

问题某系统中有四种互斥资源R1、R2、R3和R4，可用资源数分别为3、5、6和8。假设在T0时刻有P1、P2、P3和P4四个进程，并且这些进程对资源的最大需求量和已分配资源数如下表所示，那么在T0时刻系统中R1、R2、R3和R4的剩余资源数分别为(22)。如果从T0时刻开始进程按(23)顺序逐个调度执行，那么系统状态是安全的。

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

答案C

解析本题考查操作系统进程管理中死锁检测的多项资源银行家算法。
由于T0时刻已用资源数为3、4、6和7，故剩余资源数为0、1、0和1，各进程尚需资源数为可列表如下。

P1、P2、P3和P4这4个进程中，系统只能满足P3的尚需资源数(0，1，0，1)，因为此时系统可用资源数为(0，1，0，1)，能满足P3的需求保证P3能运行完，写上完成标志true，如下表所示。P3释放资源后系统的可用资源为(1，2，1，1)，此时P2尚需资源(1，0，0，0)，系统能满足P2的请求，故P2能运行完，写上完成标志true。 P2释放资源后系统的可用资源为(1，3，3，3)，此时尸1尚需资源(0，1，1，2)，P4尚需资源(0，0，1，2)，系统能满足P1和P4的请求，故P1和P4能运行完，写上完成标志true。进程可按P3→P2→P1→P4或者P3→P2→P4→P1的顺序执行，每个进程都可以获得需要的资源运行完毕，写上完成标记，所以系统的状态是安全的。