操作系统概念（高等教育出版社，第七版）复习——第五章：CPU调度

第五章 CPU调度

基本概念

如果一种CPU调度方式将一个CPU执行期分割成多个CPU执行期，那么这种调度方式就属于抢先式调度（抢占、剥夺）。在分时系统中。

如果一种CPU调度方式仅在一个进程执行完其一个CPU执行期时才引起进程调度，则这种调度方式属于非抢先式调度（非抢占、非剥夺）。在多任务系统IO中。

运行-->等待、运行-->终止：非抢占

运行-->就绪、等-->就绪、新的-->就绪：抢占

调度准则

CPU使用率：需要使CPU尽可能忙。

吞吐量：如果CPU忙于执行进程，那么就有工作在完成。吞吐量：一个单元内所完成的进程数量。

周转时间：从进程提交到进程完成的时间段。

等待时间：CPU调度算法不影响进程运行和执行IO的时间：它只影响进程在就绪队列中等待所花的时间。等待时间为在就绪队列中等待所花费时间之和。