第三章 处理机调度与死锁2

3.4 产生死锁的原因和必要条件

1、死锁（Deadlock）：指多个进程在运行过程中，因争夺资源而造成的一种僵局。当进程处于这种状态时，若无外力作用，它们都将无法再向前推进。

2、请求推进的次序与对非剥夺性资源的争用都是造成死锁的原因。

3、产生死锁的原因可归结为如下两点：

1）竞争资源。

2）进程间推进顺序非法。

4、产生死锁的必要条件

①互斥条件：进程对所分配到的资源进行排他性使用

②请求和保持条件：进程已经保持了至少一个资源，又提出新的资源请求，而新请求资源被其他进程占有只能造成自身进程阻塞，但对自己已获得的其他资源保持不放，必然影响其他进程。

③不剥夺条件：进程已获得的资源未使用完之前不能被剥夺，只能在使用完时由自己释放。

④环路等待条件

注：四个条件缺一不可！！！

5、处理死锁的基本方法

事先预防：

1）预防死锁

2）避免死锁

事后处理：

3）检测死锁

4）解除死锁

3.5预防死锁的方法

预防死锁：

1、摒弃“请求和保持”条件

2、摒弃“不剥夺”条件

3、摒弃“环路等待”条件：有序设置资源

避免死锁：

采用避免死锁的方法则是只施加较弱限制条件，从而获得令人满意的系统性能。

银行家算法：

1、过程：就是对各进程的Request向量及资源数量进行一系列判断及值操作。

进程Pi发出资源请求后，系统按下述步骤进行检查：

首先是两个基本判断：

（1）IF

Requesti[j]<= Need[i,j]

  THEN转向步骤2；

  ELSE 认为出错，所需资源数超过宣布的最大值（自我矛盾)

（2）IF

Requesti[j]<= Available[j]

  THEN转向步骤3；

  ELSE 表示尚无足够资源，Pi需等待（现实不满足）

3.6死锁的检测与解除

1、检测时机：

Ø当进程等待时检测死锁

Ø定时检测

Ø系统资源利用率下降时检测死锁

2、检测算法：

每个进程和资源指定唯一编号

* 设置一张资源分配表

 记录各进程与其占用资源之间的关系

* 设置一张进程等待表

 记录各进程与要申请资源之间的关系

3、死锁解除：

1）剥夺资源

2）撤销进程

4、

死锁处理方法比较