Day7 初探CFS scheduler (上）

前言

上次讲完了过去 Linux 的排程器，今天就来讲讲

CFS (complete fair scheduler)

在 Linux 核心的文件 CFS Scheduler，尝试以一句话说明原理:

80% of CFS's design can be summed up in a single sentence: CFS basically models an "ideal, precise multi-tasking CPU" on real hardware.
在CFS中，不再采用过去使用的runqueue，而是改成利用红黑树维持结构。

day7 今天有些忙碌，等待晚点再把剩下的补完。