hyz-os-2013-死锁

《hyz-os-2013-死锁》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、108八月2021北京交通大学计算机学院操作系统（A）北京交通大学计算机学院何永忠副教授第三章：处理机调度与死锁208八月2021北京交通大学计算机学院第三章处理机调度与死锁3.1高级、中级与低级调度3.2调度队列模型3.3调度方式与算法选择准则3.4调度算法3.5死锁产生及处理策略3.6死锁避免与银行家算法308八月2021北京交通大学计算机学院3.5死锁产生及处理策略3.5.1死锁的基本概念3.5.2死锁产生的原因3.5.3死锁产生的必要条件3.5.4处理死锁的基本方法3.5.5死锁的预防3.5.6死锁的检测与解除哲学家进餐问题回顾03214

2、04321死锁的基本概念508八月2021北京交通大学计算机学院死锁的基本概念哲学家进餐问题死锁分析哲学家都拿起左手的筷子都申请右手的筷子无法满足阻塞等待无外界干预所有的哲学家都永远阻塞等待死锁（Deadlock）在多道程序系统中，并发执行的多个进程因争夺资源而造成的一种若无外力作用有关进程都将永远不能向前推进的僵持状态或僵局在多道程序系统中，一组进程中的每一个进程都无限等待被同组的另外一个进程所占有且永远不会释放的资源的状态。608八月2021北京交通大学计算机学院死锁的相关概念辨析饿死（Starvation）资源不被一个进程永久占用的情

3、况下，系统不能保证某个进程等待该资源的时间上界，从而使得该进程长时间等待该资源而无法在规定的时间完成例如：短进程优先调度算法，不断有更短的进程到达时，长进程将永久等待而饿死。活锁（Livelock）除了进程状态可能在不断改变外，与死锁类似没有一个进程能向前执行。例如：哲学家都拿起左手的筷子，试图拿起右手的筷子不成，等待一段时间后都放下筷子又同时拿起左手的筷子。708八月2021北京交通大学计算机学院死锁的后果进程永远无法完成进程占有的资源永远无法释放你遇到过死锁吗？我的程序怎么不响应我的操作了？一个程序怎么一直不能完成？一个进程调用winrar解

4、压文件时发生死锁808八月2021北京交通大学计算机学院3.5死锁产生及处理策略3.5.1死锁的基本概念3.5.2死锁产生的原因3.5.3死锁产生的必要条件3.5.4处理死锁的基本方法3.5.5死锁的预防3.5.6死锁的检测与解除908八月2021北京交通大学计算机学院死锁产生原因之一：竞争资源I/O设备共享时的死锁情况（A）竞争非剥夺性资源P1P2R1R2非剥夺性资源：例如打印机。一旦分配不能随时强行收回。可剥夺资源：例如CPU。分配后可随时收回。1008八月2021北京交通大学计算机学院死锁产生原因之一：竞争资源进程间通信时的死锁情况（B）

5、竞争临时性资源P1P3S1S3P2S2永久资源：例如打印机。始终存在的可重复使用的资源。临时性资源：例如进程产生的消息。由一个进程产生，被另一个进程临时使用的资源。P1:requestS3;releaseS1;P2:requestS1;releaseS2;P3:requestS2;releaseS3;1108八月2021北京交通大学计算机学院死锁产生原因之二：进程推进次序非法P1Request(R1)P1Request(R2)P1Release(R1)P1Release(R2)P2Request(R2)P2Request(R1)P2Rele

6、ase(R2)P2Release(R1)12341208八月2021北京交通大学计算机学院3.5死锁产生及处理策略3.5.1死锁的基本概念3.5.2死锁产生的原因3.5.3死锁产生的必要条件3.5.4处理死锁的基本方法3.5.5死锁的预防3.5.6死锁的检测与解除1308八月2021北京交通大学计算机学院产生死锁的必要条件互斥条件资源排它性使用，其他进程必须等待请求和保持条件请求资源未果进程虽阻塞但保持占有资源不放不剥夺条件进程已获资源未使用完之前不能被剥夺环路等待条件进程-资源环形链P0R1P1R2P2…PnRnP01408八月

7、2021北京交通大学计算机学院3.5死锁产生及处理策略3.5.1死锁的基本概念3.5.2死锁产生的原因3.5.3死锁产生的必要条件3.5.4处理死锁的基本方法3.5.5死锁的预防3.5.6死锁的检测与解除1508八月2021北京交通大学计算机学院处理死锁的基本方法预防死锁避免死锁检测死锁解除死锁1608八月2021北京交通大学计算机学院3.5死锁产生及处理策略3.5.1死锁的基本概念3.5.2死锁产生的原因3.5.3死锁产生的必要条件3.5.4处理死锁的基本方法3.5.5死锁的预防与避免3.5.6死锁的检测与解除1708八月2021北京交通大学计

8、算机学院预防死锁与避免死锁如何防止死锁的发生？？思路：死锁的原因包括竞争资源和推进次序非法两个方面。竞争资源的环节：用户进程提出申请，系