linux内核调度器CFS

Question

linux内核的CFS调度程序是如何在sched_latency_ns时间内调度所有进程的。它是通过遍历红色黑色树还是在每次进程切换后重新平衡。

Answer 1

从Wikipedia文章开始...

与以前的Linux2.6内核中使用的O(1)调度器不同，

调度器的实现不是基于运行队列。相反，红黑树实现了未来任务执行的“时间线”。此外，调度器使用纳秒粒度计算，即分配单个进程的CPU份额的原子单位(从而使先前的时间片概念变得多余)。这种精确的知识也意味着不需要特定的启发式方法来确定流程的交互性，例如。2

Answer 2

here详细描述了CFS文件系统，并附上了代码片段。