hosteons中文网

CPU调度是多道程序操作系统的基础。通过在进程间切换 CPU，操作系统可以使得计算机更加高效。

对于单处理器系统，同一时间只有一个进程可以运行；其他进程都应等待，直到 CPU 空闲并可调度为止。多道程序的目标是，始终允许某个进程运行以最大化 CPU 利用率。

这种想法比较简单。一个进程执行直到它应等待为止，通常等待某个 I/O 请求的完成。对于简单的计算机系统，CPU 就处于闲置状态。所有这些等待时间就会浪费，没有完成任何有用工作。采用多道程序，我们试图有效利用这个时间。多个进程同时处于内存。当一个进程等待时，操作系统就从该进程接管 CPU 控制，并将 CPU 交给另一进程。这种方式不断重复。当一个进程必须等待时，另一进程接管 CPU 使用权。

这种调度是操作系统的基本功能。几乎所有计算机资源在使用前都要调度。当然，CPU 是最重要的计算机资源之一。因此，CPU 调度是操作系统设计的重要部分。

CPU-I/O执行周期

CPU 的调度成功取决于如下观察到的进程属性，进程执行包括周期进行 CPU 执行和 I/O 等待。进程在这两个状态之间不断交替。

进程执行从 CPU 执行开始，之后 I/O 执行；接着另一个 CPU 执行，接着另一个 I/O 执行；等等。最终，最后的 CPU 执行通过系统请求结束，以便终止执行（图 1）。

图 1 CPU 执行和 I/O 执行的交替序列