操作系统概念恐龙版第六章：CPU调度.pptVIP

操作系统概念 第六章：CPU调度 本章主要内容 基本概念 调度准则 调度算法 多处理器调度 实时调度 算法评估 进程调度模型 6.1 基本概念 利用多道程序最大化CPU使用率。 CPU – I/O周期 － 进程执行由CPU执行和I/O等待周期组成。 CPU区间分布情况 CPU区间和I/O区间的交替序列 CPU区间时间直方图 CPU调度程序 调度程序从内存中就绪可执行的进程里选择一个，并为其中之一分配CPU。 CPU调度决策可以如下四种情况下发生 当一个进程从运行状态切换到等待状态 当一个进程从运行状态切换到就绪状态 当一个进程从等待状态切换到就绪状态 当一个进程终止时。 当调度只能发生在第一和第四两种情况时，称调度方法是非抢占的（nonpreemptive） 否则调度方案就是可抢占（preemptive）的。 分派程序（Dispatcher） 分派程序是一个模块，用来将CPU的控制交给由短期调度程序所选择的进程。其功能包括 切换上下文 切换到用户模式 跳转到用户程序的合适位置以重新启动这个程序 分派延迟（dispatch latency） － 分派程序停止一个进程而启动另一个进程执行所要花费的时间。 6.2 调度准则（Scheduling Criteria） CPU使用率：使CPU尽可能忙 吞吐量（Throughput）：单位时间完成进程的数量 周转时间（Turnaround ti