- 1、本文档共126页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
中南大学操作系统 第三讲 进程调度
操作系统原理 2013-9 第3章 处理机调度与死锁 3.1 处理机调度的基本概念 3.2 调度算法 第二次上机实验 进程调度 3.3 实时调度 3.4 多处理机系统中的调度 (第三版删) 3.5 产生死锁的原因和必要条件 3.6 预防和避免死锁的方法 3.7 死锁的检测和解除 第三次上机实验 演示银行家算法 3.1 处理机调度的基本概念 3.1 处理机调度的基本概念 3.1 处理机调度的基本概念 3. 中级调度 3.1.2 调度队列模型 3.1.2 调度队列模型 3.1.2 调度队列模型 3.1.3 选择调度方式和调度算法的若干准则 3.1.3 选择调度方式和调度算法的若干准则 3.2 调度算法 3.2.1 先来先服务调度算法 3.2.2 短作业(进程)优先调度算法 3.2.3 高优先权优先调度算法 1.优先权进程调度算法的类型 2.优先权的类型 2)动态优先权 3.2.4 高响应比优先调度算法 3.2.5 基于时间片的轮转调度算法 2.多级反馈队列调度算法 3. 多级反馈队列调度算法的性能 进程调度实验一 3.3 实时调度 3.3.1 实现实时调度的基本条件 3.3.2 实时调度算法的分类 按实时任务性质不同来划分: 硬实时调度算法 软实时调度算法 按调度方式的不同 非抢占调度算法 抢占调度算法 因调度程序调度时间的不同 静态调度算法——进程执行前,调度程序便已经决定了个进程间的执行顺序 动态调度算法 多处理机环境下 集中式调度 分布式调度 3.3.3 常用的几种实时调度算法 3.4 多处理机系统中的调度(略) 3.4.1 多处理器系统的类型 紧密耦合MPS和松弛耦合MPS 紧密耦合(Tightly Coupled)MPS。这通常是通过高速总线或高速交叉开关,来实现多个处理器之间的互连的。它们共享主存和I/O设备,并要求将主存划分为若干个能独立访问的存储器模块,以便多个处理器能同时对主存进行访问。系统中所有的资源和进程,都由OS实施统一的控制和管理。 松散耦合(Loosely Coupled)MPS。通常是通过通道或通信线路来实现多台计算机之间的互连。每台计算机都有自己的内存和I/O设备,并配置了OS来管理本地资源和本地运行的进程。因此,每台计算机都能独立地工作,必要时可通过通信线路与其它计算机交换信息,以及协调它们之间的工作。 3.3.2 进程分配方式 3.3.3 进程(线程)调度方式 3.5 产生死锁的原因和必要条件 死锁(deadLock)定义——多个进程在运行过程中因争夺资源而造成的一种僵局,当进程处于这种僵局状态时,若无外力作用,它们都将无法再向前推进。 死锁定义——一组进程处于死锁状态是指:如果在一个进程集合中的每一个进程都在等待只能由该集合中的其它一个进程才能引发的事件,则称一组进程或系统发生了死锁。——孙钟秀主编《操作系统教程》 死锁定义:一组竞争系统资源或相互通信的进程间相互的“永久”阻塞。——[美]William Stallings著《操作系统——内核与设计原理(第四版)》 3.5.1 产生死锁的原因 四个必要条件: 互斥条件:进程对所分配到的资源进行排他性使用 请求和保持条件:进程提出了新的资源请求,但又对自己已获得的资源保持不放 不剥夺条件:进程已获得的资源,在未使用完之前,不能被剥夺 环路等待条件:发生死锁时,存在进程-资源的等待链 3.5.3 处理死锁的基本方法 可归结为四种: 预防死锁、避免死锁、检测死锁、解除死锁 预防死锁 检测死锁 3.6 预防和避免死锁的方法 3.6.1 预防死锁 3.屏弃“不剥夺”条件 4.屏弃“环路等待”条件 3.6.2 避免死锁——银行家算法 1. 安全状态 2. 安全状态之例 银行家算法 3. 利用银行家算法避免死锁 1)银行家算法中的数据结构 可利用资源向量Available 是一个含有m个元素的数组,其中每一个元素代表一类可用资源数目,m是资源种类数。如…… 最大需求矩阵Max 是一个n×m矩阵,它定义了系统中n个进程中的每一个进程对m类资源的最大需求数。如…… 分配矩阵Allocation 也是一个n×m矩阵,它定义了系统中每一类资源当前已分配给每一个进程的资源数。如…… 需求矩阵Need 也是一个n×m矩阵,用于表示每个进程尚需的各类资源数。 2)银行家算法步骤 设Requesti是进程Pi的请求向量,如果Requesti[j]=K,表示进程Pi需要K个Rj类的资源。当Pi发出资源请求后,系统按下述步骤进行检查: ①若Requesti[j]≤Need[i,j],转向步骤②;否则认为出错,因为它需要的资源数已超过
您可能关注的文档
最近下载
- 出师表格理解性默写.doc VIP
- 电力用直流电源系统蓄电池组远程核容典型接线图、自动核容报告、双向DCDC装置、换流器技术要求.docx VIP
- 路面铣刨摊铺施工方案.pdf VIP
- 首届档案职业技能竞赛考试题库(含答案).docx VIP
- 建筑工程施工技术课件.ppt VIP
- 医院智慧服务分级评估二级实证材料通用模板(选择项部分)(2024版) .doc VIP
- 黑色冶金行业标准YB/T4001.1-2007(钢格栅板).docx VIP
- 旅游景区开发运营项目指标评估报告.docx VIP
- 2024北京市密云区辅警考试真题及答案.docx VIP
- 高速公路服务设施设计规范-2016-7-26标准.pdf VIP
文档评论(0)