资源分配图化简法-操作系统·死锁

图和表示的内容 二 化简资源分配图 方法步骤 第一步：先看系统还剩下多少资源没分配，再看有哪些进程是不阻塞（“不阻塞”即：系统有足够的空闲资源分配给它）的 第二步：把不阻塞的进程的所有边都去掉，形成一个孤立的点，再把系统分配给这个进程的资源回收回来 第三步：看剩下的进程有哪些是不阻塞的，然后又把它们逐个变成孤立的点。 第四步：最后，所有的资源和进程都变成孤立的点。这样的图就叫做“可完全简化”。 如

>>阅读原文<<