死锁检测与恢复

死锁检测

检测和恢复都会有额外的开销：这不仅包括维护所需信息和执行检测算法的运行开销，而且也包括死锁恢复所引起的损失。

情况一：每种资源类型只有单个实例：

该算法使用了资源分配图的变种，等待（wait-for）图。从资源分配图中，删除所有资源类型节点，合并适