- 1、本文档共95页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
cch06 _ cpu调度
Module 6: CPU Scheduling Basic Concepts (基本概念) Scheduling Criteria (调度准则) Scheduling Algorithms (调度算法) Multiple-Processor Scheduling (多处理器调度) Real-Time Scheduling (实时调度) Algorithm Evaluation (算法评估) Basic Concepts Maximum CPU utilization obtained with multiprogramming (通过多道程序设计得到CPU的最高利用率) CPU–I/O Burst Cycle – Process execution consists of a cycle of CPU execution and I/O wait. (CPU-I/O脉冲周期 - 进程的执行包括进程在CPU上执行和等待I/O) 进程的执行以CPU脉冲开始,其后跟着I/O脉冲.进程的执行就是在这两个状态之间进行转换. Alternating Sequence of CPU And I/O Bursts CPU burst distribution CPU脉冲的分布,在系统中,存在许多短CPU脉冲,只有少量的长CPU脉冲 比如:I/O型作业具有许多短CPU脉冲,而CPU型作业则会有几个长CPU脉冲,这个分布规律对CPU调度算法的选择是非常重要的. Histogram of CPU-burst Times CPU Scheduler Selects from among the processes in memory that are ready to execute, and allocates the CPU to one of them. 选择内存中的某个就绪进程,并给其分配CPU CPU Scheduler CPU scheduling decisions may take place under the following circumstances: (CPU调度可能发生在以下情况下): 1. Switches from running to waiting state(从运行转到等待). 2. Switches from running to ready state(从运行转到就绪). 3. Switches from waiting to ready(从等待转到就绪). 4. Terminates(终止运行). Scheduling under 1 and 4 is nonpreemptive (发生在1、4两种情况下的调度称为非抢占式调度). All other scheduling is preemptive (其他情况下发生的调度称为抢占式调度). CPU Scheduling Scheme 非抢占方式(nonpreemptive) 把处理机分配给某进程后,便让其一直执行,直到该进程完成或发生某事件而被阻塞时,才把处理机分配给其它进程,不允许其他进程抢占已经分配出去的处理机。 优点:实现简单、系统开销小,适用于大多数批处理系统环境 缺点:难以满足紧急任务的要求,不适用于实时、分时系统要求 抢占方式(Preemptive mode) 允许调度程序根据某个原则,去停止某个正在执行的进程,将处理机重新分配给另一个进程。 CPU Scheduling Scheme 抢占的原则: 时间片原则:各进程按时间片运行,当一个时间片用完后,便仃止该进程的执行而重新进行调度。这个原则适用于分时系统。 优先权原则:通常对一些重要的和紧急的进程赋予较高的优先权。当这种进程进入就绪队列时,如果其优先权比正在执行的进程优先权高,便仃止正在执行的进程,将处理机分配给优先权高的进程,使之执 短作业优先原则:当新到达的作业比正在执行的作业明显短时,将暂停当前长作业的执行,将处理机分配给新到的短作业,使之执行。 Dispatcher Dispatcher module gives control of the CPU to the process selected by the short-term scheduler; this involves(分派程序负责将对CPU的控制权转交给短调度选择的进程,包括): switching context(切换上下文) switching to user mode(切换到用户态) jumping to the proper location in the user program to restart that program(跳转到用户程序的适当位置并重新运行之) Disp
您可能关注的文档
- 5章。问题解决(高频).doc
- 5章高级汇编语言程序设计_1.ppt
- 6。交换技术和路由原则.ppt
- 5章使用EDA工具软件QuartusⅡ.ppt
- 5章计算机原理_ _ 8086_8088cpu总线操作和定时.ppt
- 4章测距仪.ppt
- 5章网站风格(网站导航_母版页_主题.ppt
- 6章java2-6字符串处理.ppt
- 6章80C51单片机系统扩展.ppt
- 6章arm9_串口编程.ppt
- 2023-2024学年广东省深圳市龙岗区高二(上)期末物理试卷(含答案).pdf
- 2023-2024学年贵州省贵阳市普通中学高一(下)期末物理试卷(含答案).pdf
- 21.《大自然的声音》课件(共45张PPT).pptx
- 2023年江西省吉安市吉安县小升初数学试卷(含答案).pdf
- 2024-2025学年广东省清远市九校联考高一(上)期中物理试卷(含答案).pdf
- 广东省珠海市六校联考2024-2025学年高二上学期11月期中考试语文试题.pdf
- 2024-2025学年语文六年级上册第4单元-单元素养测试(含答案).pdf
- 2024-2025学年重庆八中高三(上)月考物理试卷(10月份)(含答案).pdf
- 安徽省安庆市潜山市北片学校联考2024-2025学年七年级上学期期中生物学试题(含答案).pdf
- 贵州省部分校2024-2025学年九年级上学期期中联考数学试题(含答案).pdf
文档评论(0)