第4章 调度和死锁new.ppt

  1. 1、本文档共112页,可阅读全部内容。
  2. 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
  3. 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  4. 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
第4章 调度和死锁new

第四章 调度和死锁 内容 调度的类型和模型 调度算法 实时系统中的调度 多处理机调度 调度算法举例 死锁的基本概念 死锁的预防和避免 死锁的检测和解除 第四章 调度和死锁 目的及要求 了解进程调度的类型,领会调度队列模型,领会并理解选择调度方式和算法的准则; 掌握先来先服务、短作业(进程)优先、时间片轮转和优先权调度算法,领会和理解高响应比优先、多级队列调度和多级反馈队列调度算法; 了解实时系统中调度要求和调度算法; 了解多处理机系统中的进程调度算法; 领会并掌握死锁的基本概念,理解产生死锁的原因、产生死锁的必要条件; 领会和理解死锁的预防的各种方法; 领会系统的安全状态,理解并掌握掌握银行家算法; 了解和领会死锁检测的算法和死锁解除的方法。 第四章 调度和死锁 重点 先来先服务、短作业(进程)优先、时间片轮转调度算法; 死锁的基本概念,产生死锁的必要条件; 预防死锁的方法; 银行家算法。 难点 调度队列模型; 银行家算法; 死锁的检测算法。 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 调度队列模型 具有高级调度和低级调度的调度队列模型 在多道批处理系统中,一般处理机

文档评论(0)

dajuhyy + 关注
实名认证
内容提供者

该用户很懒,什么也没介绍

1亿VIP精品文档

相关文档