第五章 CPU 调度

CPU调度的任务是从就绪队列中选择一个等待进程，并为其分配CPU。CPU由调度程序分配给选中的进程。

调度：抢占和非抢占。
分派程序将cpu的控制交给由短期调度选择产生的进程。

CPU使用率；吞吐量；周转时间；等待时间；响应时间

FCFS：短进程可能等待过长时间，不公平，导致平均等待时间长。非抢占
SJF：最短等待时间，但CPU区间的预测困难。可以抢占
优先级：（包括SJF）饥饿，aging阻止饥饿。可以抢占
RR：似SJF，但增加了抢占。适用于分时操作系统。选择时间片是关键，过长成为SJF，过短，上下文切换过频繁，效率低开销大。抢占。经验表明，80%的CPU区间应该小于时间片。
多级队列调度算法：多个队列，可以添加反馈，让进程在不同队列间移动。
多处理器：
对称处理SMP
处理器亲和（软or硬）和负载均衡有矛盾。
对称多线程SMT：超线程，一个物理处理器上生成多个逻辑处理器，硬件支持。