第5章 CPU调度.pptVIP

操作系统概念 第五章 CPU调度 本章主要内容 基本概念 调度准则 调度算法 多处理器调度 实时调度 算法评估 进程调度模型 5.1 基本概念 利用多道程序最大化CPU使用率。 CPU – I/O周期 进程执行由CPU执行和I/O等待周期组成。 CPU区间分布情况 CPU区间曲线：指数形式或超指数形式，具有大量的短CPU区间和少量的长CPU区间。 CPU约束程序：可能有少量的长CPU区间 I/O约束程序：大多数具有短CPU区间 5.1.1 CPU-I/O区间周期 CPU区间时间直方图 5.1.2 CPU调度程序 调度程序从内存中就绪可执行的进程里选择一个，并为其中之一分配CPU。 就绪队列结构 FIFO队列、优先队列、树或无序链表。 进程主动放弃处理机的原因： 进程执行完毕； 进程发出I/O有关的系统调用； 等待其它进程或系统发出的事情； 得不到所有的系统资源； 执行“自愿放弃处理机”的系统调用； 5.1.3 抢占调度 进程调度的基本方式 非抢占的（nonpreemptive）； 可抢占的（preemptive）。 在可抢占方式下，新进程就绪时，应该申请调度： 当中断处理程序处理完中断，如I/O中断，通信中断，引起某个等待进程就绪； 当进程释放资源，引起等待该资源的进程就绪 当进程发出系统调用，引起某个事件发生，导致其它等待该事件的进程就绪； 其他原因引起进程从其他状态变成就