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

admin2018-07-23  29

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

(23)

选项 A、3、5、6和8
B、3、4、2和2
C、0、1、2和1
D、0、1、0和1

答案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需要的资源,以此类推,可知这个序列是安全序列。
转载请注明原文地址:https://jikaoti.com/ti/shf7FFFM
0

最新回复(0)