0x09 CPU调度与算法

CPU调度

CPU调度作为多任务操作系统的核心机制，其主要目标是最大限度地利用CPU资源执行指令，从而提升整体运行效率。

根据调度周期的不同，CPU调度可以划分为长程调度、中程调度以及短程调度三种类型。

在某些进程状态发生变化的情形下，需依赖CPU的参与。由于进程之间存在资源竞争关系，操作系统必须从中选取适当的进程以完成状态转换。

长程调度

“道”（有时也被称作“度”）：指的是系统内存中可同时运行的最大进程数量。
并非用户所创建的每一个进程都能够立即被加载到内存中执行。用户生成的进程初始时处于“新建”状态，而处于该状态的进程通常会被暂时存储在外存的进程池中，直到操作系统中的调度程序从新建状态中挑选出一个进程，将其载入内存并转换至就绪状态。这一将进程从“新建”状态转变为“就绪”状态的过程被称为长程调度，亦被称作作业调度或高级调度。

短程调度

亦被称为CPU调度、进程调度或低级调度。在就绪队列中，可能同时存在多个进程，当中央处理器处于空闲状态时，操作系统需从该队列中选择一个进程予以执行。

长程调度 VS 短程调度