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

admin2019-03-04 17

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

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

答案C

解析互斥资源R1，可用资源数为3，已分别分了1个资源给P1、P3、P4，所以在T0时刻系统中R1的剩余资源数为3-1-1-1=0，同理，在T0时刻系统中R2的剩余资源数为 1，R3的剩余资源数为0，R4的剩余资源数为1。
要想系统状态是安全的，可以采用银行家算法，分析详见第3题。
先算出各进程还需要的资源数。在T0时刻各进程还需要的资源数见表5-7。
根据前面求出的各资源剩余数，此时只能将资源分配给P3，让P3先运行，系统才是安全的。只有答案C的第一个进程是P3，后面的分析就不用做了。