- 1、本文档共76页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
第4部分 调度 什么是调度 调度:在一个队列中,按照某种方法(算法),选择一个合适的个体的过程。 调度的关键:需要某种方法或者算法,好的调度算法有利于选择到合适的个体。 如何判断、设计一个好的调度算法呢? 调度实例 调度目标 公平性,防止进程长期不能获得调度而饥饿; 处理机利用率,尽量提高处理机的利用率; 提高系统吞吐量; 尽量减少进程的响应时间 主要内容 调度的类型(scheduling) 调度的性能准则 作业和进程的关系 低级调度的功能和类型 调度算法 多处理机调度 实时调度 4.1处理器调度的类型 高级调度(high level scheduling):作业调度、接纳调度(admission scheduling)或长程调度(long term scheduling), 决定将后备队列中的哪些作业调入内存,创建进程、分配资源、送入就绪队列。 接纳多少个作业---多道程序度degree of multiprogramming 进程越多,每个进程可以执行的时间百分比就越小 中级调度medium level scheduling : 平衡调度或中程调度,涉及内外存交换。将进程的部分或全部换出到外存上,将当前所需部分换入到内存。换入策略基于管理多道程序度的需要。 属于交换功能的一部分 换入(Swapped-In) 换出(Swapped-Out) 低级调度(low level scheduling):进程调度或短程调度(short term scheduling)。低级调度的时间尺度通常是毫秒级的。 也称为分派器(Dispatcher) 执行频率最大 在一个事件发生时被激活 时钟中断 I/O中断 系统调用 信号 按照OS的分类 批处理调度--应用场合:大中型主机集中计算,如工程计算、理论计算(流体力学) 分时调度、实时调度:通常没有专门的作业调度 多处理机调度 4.2 选择调度算法的原则 资源利用率 CPU利用率=CPU有效工作时间/CPU总的运行时间 CPU总的运行时间=CPU有效工作时间+CPU空闲等待时间。 面向用户的调度性能准则 周转时间:作业从提交到完成所经历的时间。常用来评价批处理系统的性能。 进程周转时间(Tr)=结束时间-到达时间=驻留时间=等待时间+服务时间(Ts ) 归一化周转时间=周转时间/服务时间(运行时间)= Tr/ Ts 响应时间:用户输入一个请求到系统给出首次响应的时间。常用来评价分时系统的性能。 截止时间:某任务必须开始执行的最迟时间(开始截止时间)或者必须完成的最迟时间(完成截止时间)。常用于评价实时系统的性能。 面向系统的调度性能准则 吞吐量:单位时间内系统所完成的作业数。常用于评价批处理系统的性能。 处理机利用率:--大中型主机,由于处理机价格昂贵,衡量其性能的重要指标。 各种设备的均衡利用:如CPU繁忙的作业和I/O繁忙(指次数多,每次时间短)的作业搭配--大中型主机。适合于长程和中程调度,他们可以决定哪些作业或进程可以进入内存。 公平性:调度算法应该对所有进程公平,不偏袒任何进程 优先级:优先级高的进程应优先调度。几乎所有OS的调度算法都可考虑优先级原则;当然,仅考虑优先级,可能出现不公平,可将进程排队等待时间等因素纳入优先级的计算。 调度算法本身的调度性能准则 易于实现 执行开销低 4.3作业和进程的关系 作业(JOB) ,作业步(Job Step), 作业组织 作业的提交、收容、执行和完成。 作业是任务实体,进程是完成任务的执行实体;没有作业任务,进程无事可干,没有进程,作业任务没法完成。 作业概念更多地用在批处理操作系统,而进程则可用在各种多道程序设计系统 作业调度与进程调度的关系 4.4 低级调度的功能和类型 低级调度负责动态地把处理器分配给进程或内核级线程。操作系统中实现低级调度的程序称为进程(线程)调度程序,或分派程序(Dispatcher)。进程调度算法多数适用于线程调度。 低级调度的功能 记住进程的状态 决定某个进程什么时候获得处理器,以及占用多长时间。 把处理器分配给进程 收回处理器 低级调度的调度方式 非抢占式 抢占式 抢占原则 优先权原则 短作业/进程优先原则 时间片原则 折衷方式 进程调度的时机 当一个进程运行完毕,或由于某种错误而终止运行 当一个进程在运行中处于等待状态(等待I/O) 分时系统中时间片到 当有一个优先级更高的进程就绪(可抢占式) 在进程通信中,执行中的进程执行了某种原语操作 4.5 调度算法 1 先来先服务 2 最短进程优先 3 时间片轮转算法 4 优先级算法 5 多级反馈队列算法 1 先来先服务(FCFS, First Come First Service) 按照作业提交或进程变为就绪状态的先后次序,分派CPU
您可能关注的文档
- 山大过控威海毕业实习教程详解.doc
- 山东铝业公司第二工程公司企业简介教程详解.doc
- 山西省农业机械化学校承办省级第八届技能大赛掠影教程详解.doc
- 商003-王海琳(OA网络办公系统的分销渠道管理)教程详解.doc
- 商128-李树伟(浅谈锅炉安全阀常见故障排除方法)教程详解.doc
- 商丘中药材种植项目可行性教程详解.doc
- 商业地产销售方案20110320教程详解.doc
- 社会实践活动教程详解.doc
- 省级文明单位社会责任教程详解.doc
- 省先进版集体申报教程详解.doc
- 原电池电动势的测定实验报告.pdf
- 与业主、设计、总包、监理和他承包人的配合措施.pdf
- 公司管理流程.pptx
- 2024_2025学年新教材高中地理第1章地球的运动素养综合训练新人教版选择性必修1.doc
- 2024_2025学年新教材高中地理第3章大气的运动第1节常见天气系统第1课时锋与天气分层作业新人教版选择性必修1.doc
- 2024_2025学年新教材高中地理第1章地球的运动第2节地球运动的地理意义第4课时正午太阳高度的变化四季更替和五带划分分层作业课件新人教版选择性必修1.pptx
- 2024_2025学年新教材高中地理第2章地表形态的塑造第2节构造地貌的形成第1课时地质构造与地貌课件新人教版选择性必修1.pptx
- 2024_2025学年新教材高中地理第1章地球的运动问题研究人类是否需要人造月亮课件新人教版选择性必修1.pptx
- 五片小雪花课件.pdf
- 2024_2025学年新教材高中地理第3章大气的运动第2节气压带和风带第1课时气压带和风带的形成分层作业课件新人教版选择性必修1.pptx
最近下载
- 江苏开放大学2023年秋《现代城市社区建设概论 050016》第四次形考作业参考答案.docx VIP
- 部编版四年级下册语文知识点整理(超全)(完美打印版).doc
- 全球哮喘管理和预防策略-GINA 2023中文版.pdf VIP
- 中国工艺美术测试卷附答案.doc
- 12月15日-急诊预检分诊技巧与方法---副本.ppt
- 新大学日语标准教程(基础篇)2(第二版)陈俊森练习答案.pdf
- T/CAGHP 021-2018 泥石流防治工程设计规范.pdf
- 全球哮喘防治倡议哮喘指南解读.docx VIP
- 实验探究题(二)(含答案析)(浙江中考科学复习题型专练).docx
- JTGT 3650-2020 公路桥涵施工技术规范.pdf
文档评论(0)