操作系统---死锁的检测和解除

内容框架：

引入：之前的死锁预防与避免都是为进程分配资源时施加限制条件或进行检测，不允许死锁发生，而如果为进程分配资源时不采取任何措施（即允许死锁发生），就应提供死锁的检测与解除的方法。

一、死锁检测

检测的要求：为了能检测出死锁，首先肯定要提供一种算法来判断是否进入了死锁状态；而死锁的发生与资源的进程间分配直接相关，因此考虑用某种数据结构来保存资源的请求和分配信息，为算法判断提供参考信息。

这种数据结构采用的就是资源分配图。

（一）资源分配图的介绍

这种图有两类结点：进程结点，资源结点。前者用圆圈<