操作系统教程教学课件 何樱 第2章处理器管理.pptVIP

* * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * 2.8.4 死锁的检测与解除 1．死锁的检测 （1）资源分配图。系统死锁可以利用资源分配图来描述。该图是由一组方框、圆圈和一组箭头线组成的，如图所示。 2.8.4 死锁的检测与解除 1. 死锁的检测 （1）资源分配图。资源分配图采用图素的含义分别是： 方框：表示资源。有几类资源就画几个方框，方框中的小圆圈表示该类资源的个数。当个数较大时可以在方框内用阿拉伯数字表示。 圆圈：表示进程。有几个进程就画几个圆圈，圆圈内标明进程名称。 箭头线：表示资源的分配与申请。由方框指向圆圈的箭头线表示资源的分配线，由圆圈指向方框的箭头线表示资源的请求线。 2.8.4 死锁的检测与解除 1. 死锁的检测 （2）死锁定理。在死锁检测时，可以利用把资源分配图进行简化的方法来判断系统当前是否处于死锁状态。具体方法如下： ① 在资源分配图中，找出一个既非阻塞