操作系统(第四版的)第03章.pptVIP

  1. 1、本文档共69页,可阅读全部内容。
  2. 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
  3. 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  4. 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
  5. 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
  6. 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们
  7. 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
  8. 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
操作系统(第四版的)第03章

第三章 调度与死锁 3.1 调度的类型和模型 在多道程环境下,进程数目往往多于处理机数目,致使它们争用处理机。这就要求系统能按某种算法,动态地把处理机分配给就绪队列中的一个进程,使之执行。分配处理机的任务是由进程调度程序完成的。它是操作系统设计的中心问题之一。 3.1.1 调度类型 处理机是计算机系统中的重要资源 处理机调度算法对整个计算机系统的综合性能指标有重要影响 可把处理机调度分成三个层次: 高级调度 中级调度 低级调度 高级调度也称为作业调度或宏观调度 高级调度的时间尺度通常是分钟、小时或天。 作业调度需做出的决定:接纳多少个作业;接纳哪些作业。 中级调度涉及进程在内外存间的交换,从存储器资源管理的角度来看,把进程的部分或全部换出到外存上,可为当前运行进程的执行提供所需内存空间,将当前进程所需部分换入到内存。指令和数据必须在内存里才能被处理机直接访问 低级调度也称微观调度,从处理机资源分配的角度来看,处理机需要经常选择就绪进程或线程进入运行状态,低级调度的时间尺度通常是毫秒级的。由于低级调度算法的频繁使用,要求在实现时做到高效 进程调度要解决的问题 WHAT:按什么原则分配CPU —进程调度算法 WHEN:何时分配CPU —进程调度的时机 HOW: 如何分配CPU —CPU调度过程(进程的上下文切换) 进程调度的任务 进程调度的任务是控制协调进程对CPU的竞争,即按一定的调度算法从就绪队列中选中一个进程,把CPU的使用权交给被选中的进程 确定调度算法的原则 具有公平性 资源利用率高(特别是CPU利用率) 在交互式系统情况下要追求响应时间(越短越好) 在批处理系统情况下要追求系统吞吐量 进程调度方式 非剥夺方式:分派程序一旦把处理机分配给某进程后便让它一直运行下去,直到进程完成或发生某事件而阻塞时,才把处理机分配给另一个进程。 这种方式的优点是实现简单、系统开销小适用于批处理系统;缺点是难于满足紧急任务的要求,不适于实时系统。 剥夺方式:当一个进程正在运行时,系统可以基于某种原则,剥夺已分配给它的处理机,将之分配给其它进程。剥夺原则有:优先权原则、短进程优先原则、时间片原则。 3.1.2 调度队列模型 1)只有进程调度的调度队列模型 2)具有高低级调度的调度队列模型 3)具有三级调度的调度队列模型 选择调度方式和算法的准则 面向用户的准则:周转时间短;响应时间快;截止时间的保证;优先权准则 面向系统的准则:系统吞吐量高;处理机利用率好;各类资源的平衡利用 3.2 调度算法 先来先服务(FCFS)算法 最短作业(进程)优先调度算法 轮转法 优先权调度算法 多级反馈队列 3.2.1 先来先服务(FCFS)算法 先来先服务(FCFS)调度算法的实现思想:按作业(进程)到来的先后次序进行调度,即先来的先得到运行。 用于作业调度:从作业对列(按时间先后为序)中选择队头的一个或几个作业运行。 用于进程调度:从就绪队列中选择一个最先进入该队列的进程投入运行。 该算法总是把处理机分配给最先进入就绪队列的进程,一个进程一旦分得处理机,便执行下去,直到该进程完成或阻塞时,才释放处理机。 优点:实现简单. 缺点:没考虑进程的优先级,调度性能差。 3.2.2.短作业(进程)优先调度算法 SJF的含义  短作业优先调度算法SJF,是指对执行时间短的作业优先调度的算法。 SJF的实现方法  该调度算法是从后备作业队列中选择一个或若干个,估计运行时间最短且当时系统能满足它们资源要求的作业,将它们装入内存运行。 SPF的含义  短进程优先调度算法SPF,是指对执行时间短的就绪进程优先调度的算法。 SPF的实现方法  SPF是从就绪进程队列中选出一个估计运行时间最短的进程,将处理机分配给它,使它立即执行并一直执行到完成,或因等待事件发生而阻塞放弃处理机时为止。 该算法虽可获得较好的调度性能,但难以准确地知道下一个CPU执行期,而只能根据每一个进行的执行历史来预测。 FCFS和SJ(P)F的性能比较 3.2.3 轮转法 时间片轮转(RR)调度算法的实现思想:系统把所有就绪进程按先进先出的原则排成一个队列。新来的进程加到就绪队列末尾。每当执行进程调度时,进程调度程序总是选出就绪队列的队首进程,让它在CPU上运行一个时间片的时间。当时间片到,产生时钟中断,调度程序便停止该进程的运行,并把它放入就绪队列末尾,然后,把CPU分给就绪队列的队首进程。这样,就绪队列中所有进程均可获得一个时间片的处理机而运行。 时间片大小的重要性   时间片的大小对计算机系统的性能影响很大。  (1)如果时间片过大,可使时间片轮转调度算法已退化为FCFS调度算法,因而

文档评论(0)

liwenhua00 + 关注
实名认证
文档贡献者

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

1亿VIP精品文档

相关文档