操作系统教程（第6版）课件6.15 死锁的防止.pptx

此“教育”领域文档为创作者个人分享资料，不作为权威性指导和指引，仅供参考

1、本文档共5页，可阅读全部内容。
2、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击这里二次下载。
4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。

掌握死锁产生的必要条件

理解死锁的防止方法

掌握静态分配方法

掌握层次分配方法计算机操作系统6并发程序设计–6.6死锁6.6.2死锁的防止

死锁产生的四个必要条件互斥条件:进程应互斥使用资源，任一时刻一个资源仅为一个进程独占占有和等待条件:一个进程请求资源得不到满足而等待时，不释放已占有的资源不剥夺条件:任一进程不能从另一进程那里抢夺资源循环等待条件:存在一个循环等待链，每一个进程分别等待它前一个进程所持有的资源

死锁的防止破坏四个必要条件之一，死锁就可防止破坏第一个条件，把独占型资源改造成共享性资源，使资源可同时访问而不是互斥使用。这是一个简单的办法，但对许多资源往往是不能做到的采用剥夺式调度方法可以破坏第三个条件，但剥夺式调度方法目前只适用于对主存资源和处理器资源的分配，而不适用于所有资源

静态分配(预分配)所谓静态分配是指一个进程必须在执行前就申请它所要的全部资源，并且直到它所要的资源都得到满足之后才开始执行所有并发执行的进程要求的资源总和不超过系统拥有的资源数采用静态分配后，进程在执行中不再申请资源，因而不会出现占有了某些资源再等待另一些资源的情况，即破坏了第二个条件

层次分配这种分配策略将阻止第四个条件的出现在层次分配策略下，资源被分成多个层次一个进程得到某一层的一个资源后，它只能再申请在较高层的资源当一个进程要释放某层的一个资源时，必须先释放所占用的较高层的资源当一个进程获得了某一层的一个资源后，它想再申请该层中的另一个资源，那么，必须先释放该层中的已占资源

计算机二级持证人

该用户很懒，什么也没介绍

咨询Ta 进入空间

领域认证该用户于2024年11月02日上传了计算机二级

更多 >