问题
单项选择题
进程资源图如图(a)和(b)所示,其中:图(a)中(5);图(b)中(6)。
(6)处填()。
A.P1、P2、P3都是非阻塞结点,该图可以化简、是非死锁的
B.P1、P2、P3都是阻塞结点,该图不可以化简、是死锁的
C.P2是阻塞结点,P1、P3是阻塞结点,该图可以化简、是非死锁的
D.P1、P2是非阻塞结点,P3是阻塞结点,该图不可以化简、是死锁的
答案
参考答案:C
解析:
由(a)图可知,R1资源共有两个,都被进程P1和P2所占用,R2资源有三个,都被进程P2所占用,而此时进程P1在请求R2资源,P2在请求R1资源,而R1和R2已经没有资源可用了,导致两个进程都进入了死锁状态。由(b)图可知,R1的两个资源已经分别被P1和P3所占用,R2的三个资源已经占用了两个,当进程Pl和P3请求资源R2的时候,无论分配给任一方都可以使两个进程满足所需的资源,从而可以化简,使得P2也能满足对资源R1的需求。因此P1和P3是非阻塞节点,P2是阻塞结点,但最终可以化简。