问题
单项选择题
某系统中有四种互斥资源Rl、R2、R3和R4,可用资源数分别为3、5、6和8。假设在TO时刻有P1、P2、P3和P4四个进程,并且这些进程对资源的最大需求量和已分配资源数如下表所示,那么在T0时刻系统中R1、R2、R3和R4的剩余资源数分别为 (24) 。如果从T0时刻开始进程按 (25) 顺序逐个调度执行,那么系统状态是安全的。
(25)处填()。
A.P1→P2→P4→P3
B.P2→P1→P4→P3
C.P3→P2→P1→P4
D.P4→P2→P3→P1
答案
参考答案:C
解析:
安全状态,是指系统能按照某种顺序如〈P1,P2,…,Pn〉来为每个进程分配其所需资源,直至最大需求,使每个进程都可顺利完成。
先看第24题,首先求T0时刻剩下的资源数:
R1=3-(1+0+1+1)=0
R2=5+(1+1+1+1)=1
R3=6-(2+2+1+1)=0
R4=8-(4+2+0+1)=1
可知在T0时刻系统剩余的可用资源数分别为0、1、0和1,且系统不再分配资源R1和R3,所以不能一开始就运行需要分配R1和R3资源的进程。由题表可知,进程P2的运行还需要分配R1资源,进程P1和P4的运行都需要分配R3资源,所以可以立即排除A、B和D选项,迅速判断出第24题的答案为C。
现在看25题的C选项这个安全序列P3→P2→P1→P4,根据这个顺序系统先运行P3进程,P3进程结束后释放它占用的资源,然后给进程P2分配P2需要的资源,依此类推,可知这个序列是安全序列。