深刻Linux内核架构-进程管理和调度（十）

1、彻底公平调度类

核心调度器必须知道的有关彻底公平调度器的全部信息，都包含在fair_sched_class中：

kernel/sched_fair.c

在先前的讨论中，已经看到主调度器调用这些函数，接下来将考察这些函数在CFS（彻底公平调度）中的实现方式。

一、数据结构

首先，须要介绍一下CFS的就绪队列。回想一下，可知主调度器的每一个就绪队列中都嵌入了一个该结构的实例：

kernel/sched.c