- 1、本文档共33页,可阅读全部内容。
- 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
操作系统单处理器调度
* Traditional UNIX Scheduling Multilevel feedback using round robin within each of the priority queues If a running process does not block or complete within 1 second, it is preempted Priorities are recomputed once per second Base priority divides all processes into fixed bands of priority levels * Bands Decreasing order of priority Swapper Block I/O device control File manipulation Character I/O device control User processes * Traditional UNIX Scheduling * Uniprocessor Scheduling Chapter 9 * Aim of Scheduling Assign processes to be executed by the processor(s) Scheduling Criteria(准则) Response time(响应时间) Throughput (吞吐量) Processor efficiency * Types of Scheduling * Scheduling and Process State Transitions * Levels of Scheduling * Long-Term Scheduling Determines which programs are admitted to the system for processing Controls the degree of multiprogramming More processes, smaller percentage of time each process is executed * Medium-Term Scheduling Part of the swapping function Based on the need to manage the degree of multiprogramming * Short-Term Scheduling Known as the dispatcher Executes most frequently Invoked when an event occurs Clock interrupts I/O interrupts Operating system calls Signals * Short-Tem Scheduling Criteria User-oriented Response Time Elapsed time between the submission of a request until there is output. System-oriented Effective and efficient utilization of the processor Performance-related Quantitative Measurable such as response time and throughput * Scheduling Criteria * Scheduling Criteria (Cont.) * Queues for Scheduling * Priorities Scheduler will always choose a process of higher priority over one of lower priority Have multiple ready queues to represent each level of priority Lower-priority may suffer starvation(饥饿) Allow a process to change its priority based on its age or execution history * Priority Queuing * Decision Mode Nonpreemptive Once a process is in the running state, it will continue until it terminates or blocks itself fo
您可能关注的文档
- 摆脱生活压力秘诀.ppt.ppt
- 第一章.制图的基本知识.ppt
- 摆线针轮减速机培训讲议.ppt
- 第一章__休闲活动概论__2010-9-19_9-28.ppt
- 第一章PLC习题.ppt
- 摇篮-仿写儿童诗.ppt
- 摩托车事故预防.ppt
- 第一章_教育与教育学.ppt
- 摩托车及旅行全攻略(选车.保养.骑行....).doc
- 摄影——光的种类与应用.ppt
- 2025年金肯职业技术学院单招职业适应性测试题库带答案.docx
- 2025年钦州幼儿师范高等专科学校单招综合素质考试题库完美版.docx
- 2025年钟山职业技术学院单招职业适应性考试题库参考答案.docx
- 2025年金华职业技术学院单招职业技能测试题库附答案.docx
- 2025年闽南理工学院单招职业技能测试题库审定版.docx
- 2025年闽南理工学院单招综合素质考试题库审定版.docx
- 2025年闽南理工学院单招职业倾向性考试题库汇编.docx
- 2025年闽南理工学院单招职业倾向性考试题库推荐.docx
- 2025年闽北职业技术学院单招综合素质考试题库1套.docx
- 2025年长沙轨道交通职业学院单招职业技能考试题库一套.docx
文档评论(0)