简述资源分配图的化简方法。

简述资源分配图的化简方法。
【正确答案】：(1)在资源分配图中，找出一个既非等待又非孤立的进程结点P_i，由于P_i可获得它所需要的全部资源，且运行完后释放它所占有的全部资源，故可在资源分配图中消去P_i所有的申请边和分配边，使之成为既无申请边又无分配边的孤立结点。
(2)将P_i所释放的资源分配给申请它们的进程，即在资源分配图中将这些进程对资源的申请边改为分配边。
(3)重复(1)、(2)两步骤，直到找不到符合条件的进程结点。P151