利用死锁定理简化下列进程资源图，则处于死锁状态的是（ ）。

A. I B. II C. I 和 II D. 都不处于死锁状态

进程和线程 进程概念

[tag_link]

正确答案：B

【解析】根据死锁定理，首先需要找出既不阻塞又不是孤点的进程。 对于Ⅰ图，由于 R2 资源已经分配了 2 个，还剩余一个空闲 R2，可以满足进程 P2 的需求，所以 P2 是这样的进程。 P2 运行结束后，释放一个 R1 资源和两个 R2 资源，可以满足 P1 进程的需求，从而系统的资源分配图可以完全简化，不是处于死锁状态。 而对于Ⅱ图，P1 需要 R1 资源，但是唯一的一个 R1 资源已经分配给 P2； 同样，P2 需要 R4 资源，而 R4 资源也只有一个且已经分配给了 P3； 而 P3 还需要一个 R2 资源，但是两个 R2 资源都已经分配完毕了，所以 P1，P2，P3 都处于阻塞状态，系统中不存在既不阻塞又不是孤点的进程，所以系统Ⅱ处于死锁状态。

注意：在进程资源图中，P->R 表示进程正在请求资源，若 R->P，表示资源已被分配给进程（资源只能是被动的）