【软考-软件设计师-历年真题-2013年上半年上午基础知识】
进程资源图如图(a)和(b)所示，其中：图(a)中（25);图(b)中（26)。
(25)A.P1是非阻塞节点，P2是阻塞节点，所以该图不可以化简，是死锁的
B.P1、P2都是阻塞节点，所以该图不可以化简，是死锁的
C.P1、P2都是非阻塞节点，所以该图可以化简，是非死锁的
D.P1是阻塞节点，P2是非阻塞节点，所以该图不可以化简、是死锁的
(26)A.P1、P2、P3都是非阻塞节点，该图可以化简，是非死锁的
B.P1、P2、P3都是阻塞节点，该图不可以化简，是死锁的
C.P2是阻塞节点，P1、P3是非阻塞节点，该图可以化简，是非死锁的
D.P1、P2是非阻塞节点，P3是阻塞节点，该图不可以化简，是死锁的。
【答案】B C
【解析】
因为R1资源只有2个，P2申请该资源得不到满足，故进程P2是阻塞节点；同样R2资源只有3个，P1申请该资源得不到满足，故进程P1也是阻塞节点。可见进程资源图（a）是死锁的，该图不可以化简。
因为R2资源有3个，已分配2个，P3申请1个R2资源可以得到满足，故进程P3可以运行完毕释放其占有的资源。这样可以使得Pl、P2都变为非阻塞节点，得到所需资源运行完毕，因此，进程资源（b)是可化简的。
