参考答案：简化方法如表3.7所示。

在(a)图中，找出一个既不阻塞又非独立的进程结点：P₁拥有一个r₂并请求一个r₁，但r₁只有一个并且已经分配给了P₂，因此P₁阻塞；P₂拥有一个r₁和一个r₃并请求一个r₄，但r₄只有一个并且已经分配给了P₃，因此P₂阻塞；P₃拥有一个r₂和一个r₄并请求一个r₂和一个r₃，系统中r₂总共有三个且只分配出去两个，系统中r₃总共有两个且只分配出去一个，因此P₃满足既不阻塞又非独立。选择P₃，消去P₃的请求边和分配边，如
(b)图所示。
在(b)图中，P₂可以获得r₄而不再阻塞。选择P₂，消去P₂的请求边和分配边，如
(c)图所示。
在(c)图中，P₁可以获得r₁而继续运行直至完成。选择P₁，消去P₁的请求边和分配边，如(d)图所示。
结论：该图是可完全简化的，没有发生死锁。

解析： 本题目考查资源分配图的化简及死锁定理。