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

admin2019-03-04  16

问题 某系统中有四种互斥资源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,后面的分析就不用做了。
转载请注明原文地址:https://kaotiyun.com/show/lJTZ777K
0

最新回复(0)