期末考试处理机管理.pptx

1第三章处理机管理应用科技学院王廷梅BeijingUnionUniversityBUUMar,2014,E-Mail:

2本讲内容1 处理机调度的层次—高级调度—中级调度—低级调度2 处理机调度策略—策略准则—调度队列模型—调度算法3 死锁—死锁原因和必要条件—预防死锁的方法—死锁的检测和预防

3本讲内容三、死锁1.概述—定义—产生的原因—产生的必要条件2.死锁预防3.死锁避免4.死锁检测与解除

4一、概述1.死锁的定义——死锁的现象

5一、概述1.死锁的定义——死锁的现象

6一、概述1.死锁的定义——死锁的现象

7一、概述1.死锁的定义——死锁的现象小张小王

8一、概述1.死锁的定义——死锁的现象输入设备输出设备AB占有占有等待等待

9一、概述1.死锁的定义——死锁的现象

10死锁（DeadLock）系统中进程间由于竞争资源或相互通信而处于的一种僵持状态1.死锁的定义一、概述

112.死锁的原因一、概述竞争共享资源并发的进程推进顺序不当请回答问题：计算机有哪些资源？对CPU、内存资源，如被抢占了，有什么问题？对刻录机、打印机资源呢？

122.死锁的原因——资源（Resource）一、概述死锁的原因竞争不可抢占资源并发的进程推进的顺序不当

133.死锁的必要条件一、概述intminus(intx,inty){returnx-y;}intadd(intx,inty){returnx+y;}P1Requestminus()Requestadd()Releaseminus()Releaseadd()P2Requestadd()Requestminus()Releaseadd()Releaseminus()可重用资源申请可重用资源产生死锁

143.死锁的必要条件一、概述申请不同种类资源产生死锁

153.死锁的必要条件一、概述临时性资源/消耗性资源产生死锁Receive(P3,s3)Send(P2,s1)P1P3P2Receive(P1,s1)Send(P3,s2)Receive(P2,s2)Send(P1,s3)

163.死锁的必要条件一、概述请举出其他的死锁例子：申请同种类资源产生死锁….

173.死锁的必要条件一、概述

18二、死锁的应对策略无为而治：假装没有，故意忽略死锁预防：破坏四个必要条件之一死锁避免：精心设计资源分配方案死锁检测和预防：允许死锁发生，想办法解除

191.死锁的预防结论：为了不发生死锁，必须设法破坏产生死锁的四个必要条件之一！二、死锁的应对策略

202.死锁的避免死锁归根结底是资源数量有限。每次分配资源，都要确认系统的安全性。能否设计出好的资源分配算法，是避免死锁的关键问题。二、死锁的应对策略

212.死锁的避免安全状态系统能按某种进程顺序来为每个进程Pi分配所需资源，使每个进程都可以顺利地完成，此时当前系统状态为安全状态安全序列系统安全状态时的进程顺序称为一个安全序列二、死锁的应对策略

222.死锁的避免二、死锁的应对策略

232.死锁的避免二、死锁的应对策略

242.死锁的避免二、死锁的应对策略请回答：当前的状态是否是安全状态？如果是安全的，请说出安全序列

252.死锁的避免二、死锁的应对策略请回答：当前的状态是否是安全状态？

262.死锁的避免不安全状态系统不能按某种进程顺序来为每个进程Pi分配所需资源，使每个进程都可以顺利地完成，此时当前系统状态为安全状态二、死锁的应对策略

272.死锁的避免二、死锁的应对策略

282.死锁的避免——银行家算法二、死锁的应对策略银行家算法Dijkstra在1965年提出

292.死锁的避免—银行家算法二、死锁的应对策略银行家算法—进程首先提出对资源的最大需求—进程每次申请资源时，判断已占有资源+本次申请资源是否大于最大需求—如大于，拒绝分配资源—否则，判断是否满足尚需的资源数#如满足，则分配#否则，推迟分配

302.死锁的避免—银行家算法二、死锁的应对策略系统共有该类资源共10个

312.死锁的避免—银行家算法二、死锁的应对策略总的资源数：A10、B5、C7请回答：当前的状态是否是安全状态？如果是安全的，请说出安全序列

323.死锁的检测和解除二、死锁的应对策略

333.死锁的检