处理机调度与死锁（part3）.pptVIP

* 第三章 处理机调度与死锁 第三章 处理机调度与死锁 3.1 处理机调度的层次 3.2 调度队列模型和调度准则 3.3 调度算法 3.4 实时调度 3.5 产生死锁的原因和必要条件 3.6 预防死锁的方法 3.7 死锁的检测与解除 3.5 产生死锁的原因和必要条件 3.5.1 产生死锁的原因 竞争资源。 (2) 进程间推进顺序非法。 1. 竞争资源引起进程死锁 可剥夺和非剥夺性资源 2) 竞争非剥夺性资源 3) 竞争临时性资源 图 3-12 I/O设备共享时的死锁情况 图 3-13 进程之间通信时的死锁 2. 进程推进顺序不当引起死锁 1) 进程推进顺序合法 图 3-14 进程推进顺序对死锁的影响 2) 进程推进顺序非法 若并发进程P1和P2按曲线④所示的顺序推进，它们将进入不安全区D内。此时P1保持了资源R1, P2保持了资源R2, 系统处于不安全状态。因为，这时两进程再向前推进，便可能发生死锁。例如，当P1运行到P1:Request(R2)时，将因R2已被P2占用而阻塞；当P2运行到P2: Request(R1)时，也将因R1已被P1占用而阻塞，于是发生了进程死锁。 3.5.2 产生死锁的必要条件 互斥条件 (2) 请求和保持条件 (3) 不剥夺条件 (4) 环路等待条件 3.5.3 处理死锁的基本方法 预防死锁。 (2) 避免死锁。 (3) 检测死锁。 (4) 解除死锁。 3.6 预防死锁的方法 3.6.1 预防死锁 摒弃“请求和保持”条件 2. 摒弃“不剥夺”条件 3. 摒弃“环路等待”条件 3.6.2 系统安全状态 1. 安全状态 在避免死锁的方法中，允许进程动态地申请资源，但系统在进行资源分配之前，应先计算此次资源分配的安全性。若此次分配不会导致系统进入不安全状态，则将资源分配给进程； 否则，令进程等待。 所谓安全状态，是指系统能按某种进程顺序(P1, P2, …，Pn)(称〈P1, P2, …, Pn〉序列为安全序列)，来为每个进程Pi分配其所需资源，直至满足每个进程对资源的最大需求，使每个进程都可顺利地完成。如果系统无法找到这样一个安全序列，则称系统处于不安全状态。 2. 安全状态之例 我们通过一个例子来说明安全性。假定系统中有三个进程P1、 P2和P3，共有12台磁带机。进程P1总共要求10台磁带机，P2和P3分别要求4台和9台。假设在T0时刻，进程P1、P2和P3已分别获得5台、2台和2台磁带机，尚有3台空闲未分配，如下表所示： 3 5 2 2 10 4 9 P1 P2 P3 可 用 已 分 配 最 大 需 求 进 程 【例】用银行家算法判断下述每个状态是否安全。如果一个状态是安全的，说明所有进程是如何能够运行完毕的。如果一个状态是不安全的，说明为什么可能出现死锁。 状态A 占有台数 最大需求 用户1 用户2 用户3 用户4 2 6 4 7 5 6 0 2 可供分配的台数 1 安全 状态B 占有台数 最大需求 用户1 用户2 用户3 用户4 4 8 3 9 5 8 0 2 可供分配的台数 2 找不到序列，不安全 * 第三章 处理机调度与死锁