已阅读5页,还剩14页未读, 继续免费阅读
版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
第三章 处理机调度与死锁 第三章 处理机调度与死锁 3.1 处理机调度的层次 3.2 调度队列模型和调度准则 3.3 调度算法 3.4 实时调度 3.5 产生死锁的原因和必要条件 3.6 预防死锁的方法 3.7 死锁的检测与解除 1第三章 处理机调度与死锁 3.5 产生死锁的原因和必要条件3.5.1 产生死锁的原因 (1) 竞争资源。 (2) 进程间推进顺序非法。 2第三章 处理机调度与死锁 1. 竞争资源引起进程死锁 1) 可剥夺和非剥夺性资源 2) 竞争非剥夺性资源 3) 竞争临时性资源 3第三章 处理机调度与死锁 图 3-12 I/O设备共享时的死锁情况 4第三章 处理机调度与死锁 图 3-13 进程之间通信时的死锁 5第三章 处理机调度与死锁 2. 进程推进顺序不当引起死锁 1) 进程推进顺序合法 图 3-14 进程推进顺序对死锁的影响 6第三章 处理机调度与死锁 2) 进程推进顺序非法 若并发进程 P1和 P2按曲线 所示的顺序推进,它们将进入不安全区 D内。此时 P1保持了资源 R1, P2保持了资源 R2, 系统处于不安全状态。因为,这时两进程再向前推进,便可能发生死锁。例如,当 P1运行到 P1:Request(R2)时,将因 R2已被 P2占用而阻塞;当 P2运行到 P2: Request(R1)时,也 将因R1已被 P1占用而阻塞,于是发生了进程死锁。 7第三章 处理机调度与死锁 3.5.2 产生死锁的必要条件 (1) 互斥条件 (2) 请求和保持条件 (3) 不剥夺条件 (4) 环路等待条件 8第三章 处理机调度与死锁 3.5.3 处理死锁的基本方法(1) 预防死锁。 (2) 避免死锁。 (3) 检测死锁。 (4) 解除死锁。 9第三章 处理机调度与死锁 3.6 预防死锁的方法 3.6.1 预防死锁 1. 摒弃 “请求和保持 ”条件 2. 摒弃 “不剥夺 ”条件 3. 摒弃 “环路等待 ”条件 10第三章 处理机调度与死锁 3.6.2 系统安全状态 1. 安全状态在避免死锁的方法中,允许进程动态地申请资源,但系统在进行资源分配之前,应先计算此次资源分配的安全性。若此次分配不会导致系统进入不安全状态,则将资源分配给进程; 否则,令进程等待。 所谓安全状态,是指系统能按某种进程顺序 (P1, P2, ,Pn)(称 P1, P2, , Pn 序列为安全序列 ),来为每个进程 Pi分配其所需资源,直至满足每个进程对资源的最大需求,使每个进程都可顺利地完成。如果系统无法找到这样一个 安全序列,则称系统处于不安全状态。 11第三章 处理机调度与死锁 2. 安全状态之例 我们通过一个例子来说明安全性。假定系统中有三个进程 P1、 P2和 P3, 共有 12台磁带机。进程 P1总共要求 10台磁带机, P2和 P3分别要求 4台和 9台。假设在 T0时刻,进程 P1、P2和 P3已分别获得 5台、 2台和 2台磁带机 ,尚有 3台空闲未分配,如下表所示: 进 程 最 大 需 求 已 分 配 可 用 P1P2P31049522312第三章 处理机调度与死锁 【 例 】 用银行家算法判断下述每个状态是否安全。如果一个状态是安全的,说明所有进程是如何能够运行完毕的。如果一个状态是不安全的,说明为什么可能出现死锁。状态 A占有台数 最大需求用户 1用户 2用户 3用户 42 64 75 60 2可供分配的台数 1安全13第三章 处理机调度与死锁 状态 B占有台数 最大需求用户 1用户 2用户 3用户 44 83 95 80 2可供分配的台数 2找不到序列,不安全14第三章 处理机调度与死锁 3. 由安全状态向不安全状态的转换 如果不按照安全序列分配资源,则系统可能会由安全状态进入不安全状态。例如,在 T0时刻以后, P3又请求 1台磁带机,若此时系统把剩余 3台中的 1台分配给 P3, 则系统便进入不安全状态。 因为,此时也无法再找到一个安全序列, 例如,把其余的 2台分配给 P2, 这样,在 P2完成后只能释放出 4台,既不能满足 P1尚需 5台的要求,也不能满足 P3尚需 6台的要求,致使它们都无法推进到完成,彼此都在等待 对方释放资源,即陷入僵局,结果导致死锁。 15第三章 处理机调度与死锁 * 安全性算法 (1) 设置两个向量: 工作向量 Work : 它表示系统可提供给进程继续运行所需的各类资源数目,它含有 m个元素,在执行安全算法开始时, Work =Available; Finish: 它表示系统是否有足够的资源分配给进程,使之运行完成。开始时先做 Finish i =false; 当有足够资源分配给进程时, 再令 Finish i =true。 16第三章 处理机调度与死锁 (2) 从进程集合中找到一个能满足下述条件的进程: Finish i =false; Need i,j Work j; 若找到, 执行步骤 (3), 否则,执行步骤 (4)。 (3) 当进程 Pi获得资源后,可顺利执行,直至完成,并释放出分配给它的资源,故应执行: Work j = Work j +Allocation i,j ;Finish i = true;go to step 2; (4) 如果所有进程的 Finish i =true都满足, 则表示系统处于安全状态;否则,系统 处于不安全状态。 17第三章 处理机调度与死锁 之前安全状态例题 我们通过一个例子来说明安全性。假定系统中有三个进程 P1、 P2和 P3, 共有 12台磁带机。进程 P1总共要求 10台磁带机, P2和 P3分别要求 4台和 9台。假设在 T0时刻,进程 P1、P2和 P3已分别获得 5台、 2台和 2台磁带机 ,尚有 3台空闲未分配,如下表所示: 进 程 最 大 需 求 已 分 配 可 用 P1P2P31049522318第三章 处理机调度与死锁 Work Need Allocation Work+ Allocation Fin
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 地理从世界看中国读图题综合训练新
- 湘教版六年级音乐全册教案 上传
- 五下21课课件教学课件
- 第09章 《压强》单元测试卷(A卷基础篇)2024-2025学年八年级物理下册同步单元AB卷(人教版)含答案
- 【+高+中语文】《苏武传》课件+++统编版高中语文选择性必修中册
- 检测销售意向合同模板
- 合作诊所补充协议合同模板
- 单位投资合同模板模板
- 比亚迪车辆购销合同模板
- 商品维修简易合同模板
- 装饰装修验收质量自评报告
- PE管热熔焊接工艺标准
- 最新国家电网公司安全设施相关标准
- 印刷行业五制度
- 《6.用线画房子课件》小学美术冀美版三年级上册2034.ppt
- 疯牛病检测规范与防控
- 玻璃、易碎品管理规程
- 公务员考核量化测评标准
- 五大领域认知发展
- PMS颜色对照表
- 河沙开采工艺流程
评论
0/150
提交评论