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

admin2018-07-17  1

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

选项 A、Ⅰ
B、Ⅱ
C、Ⅰ和Ⅱ
D、都不处于死锁状态

答案B

解析 根据死锁定理,首先需要找出既不阻塞又不是孤点的进程。对于Ⅰ图,由于R2资源已经分配了2个,还剩余一个空闲。R2,可以满足进程P2的需求,所以P2是这样的进程。P2运行结束后,释放一个R1资源和两个R2资源,可以满足P1进程的需求,从而系统的资源分配图可以完全简化,不是处于死锁状态。而对于Ⅱ图,P1需要Rl资源,但是唯一的一个R1资源已经分配给P2;同样,P2需要R4资源,而R4资源也只有一个且已经分配给了P3;而P3还需要一个R2资源,但是两个R2资源都已经分配完毕了,所以P1,P2,P3都处于阻塞状态,系统中不存在既不阻塞又不是孤点的进程,所以系统Ⅱ处于死锁状态。
    注意:在进程资源图中,P—>R,表示进程正在请求资源,若R一>P,表示资源已被分配给进程(资源只能是被动的)
转载请注明原文地址:https://jikaoti.com/ti/wlfjFFFM
0

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