{[ promptMessage ]}

Bookmark it

{[ promptMessage ]}

Operating_System_Chapter-5_Fall_2011

Operating_System_Chapter-5_Fall_2011 - 第5章...

Info icon This preview shows pages 1–6. Sign up to view the full content.

View Full Document Right Arrow Icon
IE310, 1-1, Feb. 18th, 2008, [email protected] 5 章 处理机调度 5.1 概述 5.2 作业调度 5.3 进程调度 5.6 实时调度 5.7 多处理机系统中的调度
Image of page 1

Info icon This preview has intentionally blurred sections. Sign up to view the full version.

View Full Document Right Arrow Icon
Shanghai Jiao Tong University IE310, 5-2, [email protected] 5 处理机调度 处理机 CPU 是计算机系统最重要的硬件资源。 操作系统作为系统资源的管理者,其重要目的 就是为了提高系统的处理能力和系统资源的利 用率,尤其是 CPU 的利用率 如何有效地对 CPU 进行管理和调度是操作系统优 先考虑的问题。 系统中 CPU 的个数 总是有限的,而作业或进程的 个数往往多于 CPU 的个数。 处理机调度就是依据 一定的规则或算法 ,从众 多的进程中选择特定的进程将 CPU 分配给它们。
Image of page 2
Shanghai Jiao Tong University IE310, 5-3, [email protected] 5.1 概述 5.1.1 高级、中级和低级调度 高级调度 (High Level Scheduling) 又称 作业调度 ,或宏观调度,或接纳调度,或长程调度 (Long-Term Scheduling) 决定把外存上处于后备状态的哪些作业调入内存 ,为它 们创建进程,分配必要的资源,并放入进程的就绪队列。 作业调度须决定: 接纳多少个作业,取决于允许多少个作业同时在内存中运行 接纳哪些作业,取决于所采用的调度算法。 一般出现在批处理系统中,在分时系统中一般不出现。 执行频度较低,通常为几分钟一次。 相当于国家的中长期发展规划,企业发展战略。
Image of page 3

Info icon This preview has intentionally blurred sections. Sign up to view the full version.

View Full Document Right Arrow Icon
Shanghai Jiao Tong University IE310, 5-4, [email protected] 5.1 概述 ( 高级、中级和低级调度 ) 中级调度 (Intermediate-Level Scheduling) 又称 交换调度 ,或中程调度 (Medium-Term Scheduling) 引入中级调度的主要目的,是为了 提高内存利用率和系 统吞吐量,短期调整和平衡系统负荷 一般出现在 分时系统 并具有 虚拟存储器 的系统中,决定 主存储器中容纳哪些进程 将那些暂时不或者不能运行的进程从物理内存交换至外 ( 硬盘 ) 上等待,进程状态成为 驻外存就绪或者挂起状 当它们重新又 具备运行条件 且有空闲内存时,由中级调 度来把它们重新调入内存,并修改其状态为就绪状态, 挂在就绪队列上等待进一步的进程调度。 一个进程在运行期间可能被多次调进调出。 中级调度的频度介于低级调度和高级调度之间 ,主要受 限于物理内存的紧张程度。 相当于国家年度发展计划,公司年度季度经营计划。
Image of page 4