chapter06_死锁_2_死锁概述

死锁

(1) 定义

如果一个进程集合中，每个进程都在等待只能由该集合中的其他进程才能引发的事件, 那么该进程集合__死锁__

(2) 分类

1° 资源死锁: 等待的事件是释放该进程集合中其他进程所占有的资源

2° 通信死锁: 一组通信进程都在等待其他进程传递的消息，而由于某种原因通信信道为空且没有超时机制

(3) 资源死锁是死锁最常见的类型。资源既可以是硬件资源(如打印机、CD-ROM)，也可以是软件资源(如数据库中的表)

资源死锁的条件

以下__4个__条件是资源死锁的__必要条件__, 也就是说，只要破坏了其中一个，死锁便不会发生

(1) 互斥条件

资源要么已经分配给了唯一的进程，要么就是可用的未分配状态

(2) 占有和等待条件

已经占有了某个资源的进程，可以继续请求新的资源

(3) 不可抢占条件

已经分配给某个进程的资源, 不能被其他进程强制性抢占, 只能被占有它的进程显式释放

(4) 环路等待条件

死锁发生时, 系统一定由有两个或两个以上的进程组成的一条环路, 该环路中每个进程都在等待着下一个进程所占有的资源

资源分配图

(1) 进程用方框表示, 资源用圆形表示;

(2) 资源R被进程P占有, 则箭头从R指向P;

(3) 进程Q请求资源S, 则箭头从Q指向S

(4) 示例

              _
  (A) <----- |O|      表示进程O请求资源A
             ---

              _
  (B) -----> |P|      表示进程P占有资源B
             ---

处理死锁的策略

(1) 忽略死锁 ———— 鸵鸟策略

(2) 让死锁发生，检测死锁并恢复 ———— 死锁检测与恢复

(3) 仔细对资源进行分配，动态地避免死锁 ———— 死锁避免

(4) 破坏死锁的四个必要条件之一，防止死锁产生 ———— 死锁预防