解决死锁方案四：死锁检测与恢复

死锁检测与恢复是解决死锁问题的一种重要方法，它通过监控程序中资源的分配情况，检测死锁的发生，并在死锁发生后采取一定的措施来恢复系统的正常运行。与预防死锁的策略不同，死锁检测与恢复通常是事后处理的方式，通过动态检测死锁并进行恢复。

死锁检测与恢复的基本思路

• 死锁检测：通过资源分配图或其他算法（如银行家算法）检测系统是否发生死锁。死锁检测可以周期性地进行，查看是否存在无法继续执行的线程（进程）或资源循环等待的情况。
• 死锁恢复：一旦检测到死锁，采取措施来恢复系统。常见的恢复方法包括：
  1. 终止进程：可以选择终止一个或多个死锁线程，释放资源，打破死锁。
  2. 回滚进程：撤销部分或全部进程的操作，释放已占用的资源，使系统回到某个安全状态。

死锁检测与恢复的基本概念

• 资源分配图：资源分配图是死锁检测的基础。图中的节点代表资源和进程，边表示资源分配或进程请求资源。通过检测图中的循环，可以判断是否发生了死锁。

死锁检测示例

假设我们有两个资源（