-
死锁
(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) 破坏死锁的四个必要条件之一,防止死锁产生 ———— 死锁预防
chapter06_死锁_2_死锁概述
最新推荐文章于 2022-12-25 23:10:31 发布