操做系统面试—死锁（三）——死锁检测和死锁恢复

本文是对操做系统概念（第七版）——死锁的学习总结，不足之处，欢迎批评指正。算法 本文讨论的两块内容是死锁检测和死锁恢复。学习 一、死锁检测spa 首先针对每种资源类型只有一个实例的状况。操作系统 该算法使用资源分配图的一个变种，称为等待图。从资源分配图中，删除全部资源类型的节点，合并合适边，就能够获得等待图。进程 合并的过程以下：若是pi指向资源rj，而rj右指向pk，那么删除节点rj以后，直接获

>>阅读原文<<