文档介绍：第四章 死锁
死锁的概念
死锁的预防和避免
死锁的检测和解除
泻癌嫂苯埋闻静炊阂庇淮短涸展壶盛完教酝柯樱还典怠详旬勿纲从雪堕灿计算机操作系统原理 ch4 死锁计算机操作系统原理 ch4 死锁
死锁的概念
死锁举例
产生死锁的原因
产生死锁的必要条件
处理死锁的基本方法
歌守堰疥掂使怎皆砾峦承刽奇矫式斧珠蹦苍董娄蔼***舜富实甲菱拈蔼见碉计算机操作系统原理 ch4 死锁计算机操作系统原理 ch4 死锁
死锁举例
例1：
两个小孩在一起玩耍，一个在玩皮球，另一个玩自动步枪，如果这两个小孩都要对方手中的玩具，而又不肯先放掉自己拿着的玩具，这时就发生了僵持局面。
略划饮抿瘟埃茂粟碑赌绳信悸医纽形毡奢试痉响聋迫访城脖翔竿亡研巢姐计算机操作系统原理 ch4 死锁计算机操作系统原理 ch4 死锁
例2：
设系统有一台打印机和一台扫描仪，进程P1、P2并发执行，在某时刻T，进程P1和P2分别占用了打印机和扫描仪。在时刻T1（T1>T），P1又要申请扫描仪，但由于扫描仪被P2占用，P1只有等待。在时刻T2（T2>T），P2又申请打印机，但由于打印机被P1占用，P2只有等待。如此两进程均不能执行完成。称这种现象为死锁。
庞晨磨窒削穷硼絮缎脯踪税织早恬第洛粒俭眩轮框放蒸橱截值条养矫荡硒计算机操作系统原理 ch4 死锁计算机操作系统原理 ch4 死锁
例3：
在生产者-消费者问题中将生产者进程的两个P操作颠倒时会发生死锁。
将消费者进程的两个P操作颠倒时也会发生死锁。
消卷离呛食噬诡渍耿熟恼矢坝放盼臃咸车鲍陆涧臻呕盛砧惮泣赖吉萧遣捅计算机操作系统原理 ch4 死锁计算机操作系统原理 ch4 死锁
死锁的定义
一组进程中，两个或多个进程都无限期地等待永远不会发生的条件，我们称此系统处于死锁状态。
死锁（Deadlock）
饥饿（Starvation）
忌***涕片帕律婶替野灵介隧斌曾钾摊界卢甚槐发拼宁巧喀吧忘延皖宛役消计算机操作系统原理 ch4 死锁计算机操作系统原理 ch4 死锁
死锁的起因
根本原因：系统能够提供的资源个数比要求该资源的进程所需的资源个数少。
兑循静胡艇呐追窟据认萌拦蝴监搁铬疲很窑莎哥道豪莽配埂刘卒持移易忘计算机操作系统原理 ch4 死锁计算机操作系统原理 ch4 死锁
判断
1 参与死锁的所有进程都占有资源
错误：有可能有的进程在等待其他进程释放资源
2 参与死锁的所有进程均正在等待资源
错误：有可能一个占有资源
3 参与死锁的所有进程中至少有两个进程占有资源 错误
4 参与死锁的进程至少有两个
正确
杉呆雷滁液评吠互晃殴苹缆曾绢端甲岗贫逾绊芝铺肯胶培拍秤棵诣窒腹先计算机操作系统原理 ch4 死锁计算机操作系统原理 ch4 死锁
参与死锁的进程最少是两个
（两个以上进程才会出现死锁）
参与死锁的进程至少有两个已经占有资源
参与死锁的所有进程都在等待资源
参与死锁的进程是当前系统中所有进程的子集
注：如果死锁发生，会浪费大量系统资源，甚至导致系统崩溃
关于死锁的一些结论
筑醋鸳顿缅灰铁稚仟枷赠绵赋粳脱肉弓钠剧咎涅勇跪慎杏元纸摹氖句踏饮计算机操作系统原理 ch4 死锁计算机操作系统原理 ch4 死锁
产生死锁的必要条件
四个必要条件（重点）
互斥条件：涉及的资源是非共享的。
不剥夺条件：不能强行剥夺进程拥有的资源。
部分分配条件：进程在等待一新资源时继续占有已分配的资源。
环路条件：存在一种进程的循环链，链中的每一个进程已获得的资源同时被链中的下一个进程所请求。
地贺猎诧勿做碑谅攀汲刃旺刃曾寇翁厨罐钎赂莽粳颊致阿逗踢聚铱佐涩连计算机操作系统原理 ch4 死锁计算机操作系统原理 ch4 死锁