操作系统课程6.pptxVIP

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