利用死锁定理简化下列进程．资源图(见图3-2)，则处于死锁状态的是( )。
【正确答案】 B
【答案解析】解析：在图3-2a中，系统中共有R 1 类资源2个，R 2 类资源3个，在当前状态下仅有一个R 2 类资源空闲。进程P 2 占有一个R 1 类资源及1个R 2 类资源，并申请1个R 2 类资源；进程P 1 占有1个R 1 类资源及1个R 2 类资源，并申请1个R 1 类资源及1个R 2 类资源。因此，进程P 2 是一个既不孤立又非阻塞的进程，消去进程P 2 的资源请求边和资源分配边，便形成了图3-12所示情况。 当进程P 2 释放资源后，系统中有2个R 2 类空闲资源，1个R 1 类空闲资源。因此，系统能满足进程P 1 的资源申请，使得进程P 1 成为一个既不孤立又非阻塞的进程，消去进程P 1 的资源请求边和资源分配边，便形成了图3-13所示情况。由死锁定理可知，图3-2a中的进程．资源图不会产生死锁。 在图3-2b中，系统中共有R 1 类资源1个、R 2 类资源2个、R 3 类资源2个、R 4 类资源1个。在当前状态下仅有1个R 3 资源空闲。进程P 1 占有1个R 2 资源，并申请1个R 1 资源；进程P 2 占有1个R 1 资源及1个R 3 资源，并申请1个R 4 资源；进程P 3 占有1个R 4 资源及1个R 2 类资源，并申请1个R 3 类资源及1个R 2 类资源。因此，该资源分配图中没有既不孤立又不阻塞的进程结点，即系统中的3个进程均无法向前推进，由死锁定理可知，图3-2b的进程-资源图会产生死锁。