深刻Linux內核架構-進程管理和調度（十）

1、徹底公平調度類

核心調度器必須知道的有關徹底公平調度器的全部信息，都包含在fair_sched_class中：

kernel/sched_fair.c

在先前的討論中，已經看到主調度器調用這些函數，接下來將考察這些函數在CFS（徹底公平調度）中的實現方式。

一、數據結構

首先，須要介紹一下CFS的就緒隊列。回想一下，可知主調度器的每一個就緒隊列中都嵌入了一個該結構的實例：

kernel/sched.c