- 1、本文档共117页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
第章 调度和死锁
第四章 调度和死锁 内容 调度的类型和模型 调度算法 实时系统中的调度(*) 多处理机调度(*) 调度算法举例(*) 死锁的基本概念 死锁的预防和避免 死锁的检测和解除 第四章 调度和死锁 目的及要求 了解进程调度的类型,领会调度队列模型,领会并理解选择调度方式和算法的准则; 掌握先来先服务、短作业(进程)优先、时间片轮转和优先权调度算法,领会和理解高响应比优先、多级队列调度和多级反馈队列调度算法; 了解实时系统中调度要求和调度算法; 了解多处理机系统中的进程调度算法; 领会并掌握死锁的基本概念,理解产生死锁的原因、产生死锁的必要条件; 领会和理解死锁的预防的各种方法; 领会系统的安全状态,理解并掌握掌握银行家算法; 了解和领会死锁检测的算法和死锁解除的方法。 第四章 调度和死锁 重点 先来先服务、短作业(进程)优先、时间片轮转调度算法; 死锁的基本概念,产生死锁的必要条件; 预防死锁的方法; 银行家算法。 难点 调度队列模型; 银行家算法; 死锁的检测算法。 4.1 调度的类型与模型 4.1.1 调度类型 4.1.2 调度队列模型 4.1.3 选择调度方式和算法的若干准则 4.1.1 调度类型 高级调度(High Level Scheduling) 又称作业调度、宏观调度、长程调度(Long-Term Scheduling)或接纳调度(Admission Scheduling)。 作业调度用于决定把外存上处于作业后备队列上的哪些 作业调入内存,并为它们创建进程、分配必要的资源,然后再 将新创建的进程排在就绪队列上,准备执行。在批处理系统中 ,作业是先驻留在外存上的,因此需要有作业调度。然而在分 时系统中,通过键盘输入的命令和数据直接进入内存,无需作 业调度。 接纳多少个作业(多道程序度) 接纳哪些作业 4.1.1 调度类型 低级调度(Low Level Scheduling) 又称进程调度、微观调度或短程调度(Short-Term Scheduling)。 进程调度决定就绪队列中哪个进程将获得处理机,然后 由分派程序执行把处理机分配给该进程的操作。 进程调度是最基本的调度,任何操作系统都有进程调 度。 4.1.1 调度类型 非抢占方式(Non-Preemptive Mode) 采用这种调度方式时,一旦把处理机分配给某进程后 ,便让进程一直执行,直到该进程完成或发生某事件而被 阻塞时,才把处理机分配给其它进程,决不允许某进程抢 占已经分配出去的处理机。 这种调度方式的优点是实现简单、系统开销小,适用 于大多数批处理系统环境。缺点是难以满足紧急任务的要 求,不适用于实时、分时系统要求。 4.1.1 调度类型 抢占方式(Preemptive Mode) 这种调度方式,允许进程调度程序根据某个原则,去停止某个正 在执行的进程,将已分配给进程的处理机,重新分配给另一个进程。 抢占的原则有: 时间片原则。各进程按时间片运行,当一个时间片用完后,便 停止进程的执行而重新进行调度。这个原则适用于分时系统、大 多数实时系统以及要求较高的批处理系统。 优先权原则。通常是对一些重要的和紧急的进程赋予较高的优 先权。当这种进程进入就绪队列时,如果其优先权比正在执行的 进程优先权高,便停止正在执行的进程,将处理机分配给优先权 高的进程,使之执行。 4.1.1 调度类型 中级调度(Intermediate Level Scheduling) 又称中程调度 (Medium-Term Scheduling)。 引入中级调度的目的是为了提高主存利用率和系统吞吐 量。由于在进程并发执行过程中,为了充分发挥内存的效能, 需将那些暂时不能运行的进程从内存调到外存去等待(就绪挂 起),而当内存空闲时,进行中级调度,将那些在外存的等待 的进程调入内存,插入就绪队列(激活、解挂) ,等待进程 调度。 中级调度就是存储管理中的对换,采用虚拟存储技术的 分时系统往往设立中级调度。 4.1.1 调度类型 处理机三级调度: 4.1.1 调度类型 4.1.2 调度队列模型 仅有进程调度的调度队列模型 在分时系统中通常仅设置了进程调度。此时系统有一个 就绪队列,每个进程运行一个时间片,进程运行一个时间片后 如未完成,则被放在就绪队列末尾。如进程运行中因等待某事 件(例如申请I/O而等待I/O完成),则需排入阻塞队列,系统 因阻塞的原因不同可设几个阻塞队列。 4.1.2 调度队列模型 具有高级调度和低级调度的调度队列模型 在多道批处理系统中,一般处理机管理设置作业和进程 两级调度。它比第一个模型增加了高级调度。模型增加了在磁 盘的作业后备队列,作业调度的任务是从作业后备队列中选一 个作业为它创
您可能关注的文档
- 第十三章 刮板运输机司机岗位作业指导书.doc
- 第十三章 UNIX操作系统.ppt
- 第十一章微机系统的安装.ppt
- 第十三章 药物在体内的转运与代谢转化.ppt
- 第十三章执行机构的设计.ppt
- 第十三章 钾素营养与化学钾肥.ppt
- 第十九章ISLMBP模型.ppt
- 第十三讲澳大利亚.ppt
- 第十三课肝硬化与肝性脑病.ppt
- 第十二章 故意犯罪的停止形态.ppt
- 国际标准 IEC 61169-47:2015 EN Radio-frequency connectors - Part 47: Sectional specification for radio-frequency coaxial connectors with clamp coupling, typically for use in 75 Ω cable networks (type F-Quick) 无线电频率连接器 - 第47部分:用于无线电频率同轴连接器的部分规范,.pdf
- 国际标准 IEC 61158-5-17:2007 EN 工业通信网络 - 现场总线规范 - 第5-17部分:应用层服务定义 - 类型17元素 Industrial communication networks - Fieldbus specifications - Part 5-17: Application layer service definition - Type 17 elements.pdf
- 国际标准 IEC 61158-5-17:2007 EN Industrial communication networks - Fieldbus specifications - Part 5-17: Application layer service definition - Type 17 elements 工业通信网络 - 现场总线规范 - 第5-17部分:应用层服务定义 - 类型17元素.pdf
- 国际标准 IEC 60939-2-2:2004 EN_D 完整抑制无线电干扰滤波器单元-第2-2部分:空白详细规范-用于抑制电磁干扰的被动滤波器单元-仅需进行安全测试的滤波器(安全测试) Complete filter units for radio interference suppression - Part 2-2: Blank detail specification - Passive filter uits for electromagnetic interference .pdf
- 国际标准 IEC 60939-2-2:2004 EN_D Complete filter units for radio interference suppression - Part 2-2: Blank detail specification - Passive filter uits for electromagnetic interference suppression - Filters for which safety tests are required (safety.pdf
- 国际标准 IEC 60670-23:2006 EN-FR Boxes and enclosures for electrical accessories for household and similar fixed electrical installations - Part 23: Particular requirements for floor boxes and enclosures 家用和类似固定电气安装用电器配件的盒子与封闭装置——第23部分:地板箱和封闭装置的要求.pdf
- 国际标准 IEC 60670-23:2006 EN-FR 家用和类似固定电气安装用电器配件的盒子与封闭装置——第23部分:地板箱和封闭装置的要求 Boxes and enclosures for electrical accessories for household and similar fixed electrical installations - Part 23: Particular requirements for floor boxes and enclosures.pdf
- 2024版完整的货物运输合同书.doc
- 2024版无财产的离婚协议书书模板.doc
- 2024版委托融资租赁合同书书.doc
文档评论(0)