利用死锁定理简化下列进程.资源图(见图3-2),则处于死锁状态的是( )。

admin2022-06-07  25

问题 利用死锁定理简化下列进程.资源图(见图3-2),则处于死锁状态的是(    )。

选项 A、图3-2a
B、图3-2b
C、图3-2a和图3-2b
D、都不处于死锁状态

答案B

解析 在图3-2a中,系统中共有R1类资源2个,R2类资源3个,在当前状态下仅有一个R2类资源空闲。进程P2占有一个R1类资源及1个R2类资源,并申请1个R2类资源;进程P1占有1个R1类资源及1个R2类资源,并申请1个R1类资源及1个R2类资源。因此,进程P2是一个既不孤立又非阻塞的进程,消去进程P2的资源请求边和资源分配边,便形成了图3-12所示情况。
    当进程P2释放资源后,系统中有2个R2类空闲资源,1个R1类空闲资源。因此,系统能满足进程P1的资源申请,使得进程P1成为一个既不孤立又非阻塞的进程,消去进程P1的资源请求边和资源分配边,便形成了图3-13所示情况。由死锁定理可知,图3-2a中的进程.资源图不会产生死锁。
    在图3-2b中,系统中共有R1类资源1个、R2类资源2个、R3类资源2个、R4类资源1个。在当前状态下仅有1个R3资源空闲。进程P1占有1个R2资源,并申请1个R1资源;进程P2占有1个R1资源及1个R3资源,并申请1个R4资源;进程P3占有1个R4资源及1个R2类资源,并申请1个R3类资源及1个R2类资源。因此,该资源分配图中没有既不孤立又不阻塞的进程结点,即系统中的3个进程均无法向前推进,由死锁定理可知,图3-2b的进程-资源图会产生死锁。
转载请注明原文地址:https://kaotiyun.com/show/b33i777K
0

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