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

admin2008-11-02  29

问题 某系统中有四种互斥资源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的顺序执行,每个进程都可以获得需要的资源运行完毕,写上完成标记,所以系统的状态是安全的。

根据试题的可选答案,正确的答案应为C。
转载请注明原文地址:https://jikaoti.com/ti/XQN7FFFM
0

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