操作系统原理：实验验证 Linux 内核的 CFS 算法

CFS——一个“公平”的“骗局”

全称为 Completely fair scheduler（完全公平调度算法）。顾名思义，这个算法就是为了实现进程之间调度的“完全公平”。但是这个“公平”仅仅只是Linux对进程的一个虚假的“骗局”，是虚拟运行时间（vruntime）的相同，然而真实运行时间（runtime）是根据优先级权重而分配的。

优先级 n 的权重计算公式如下：
$$weigh{t}_n=1024\times 1.25^{-n}$$

优先级从 -20 到 20 的权重见下表：

进程真实运行时间（runtime）和虚拟运行时间（vruntime）的计算公式：
$$runtime+=T\times (\frac{weight}{\sum weight})$$
vruntime+=T×(weight0∑weight)vruntime+=T \times (\frac{weight_{0}}{\sum weight} )