Linux内核调度程序CFS
Linux内核的CFS调度程序如何在sched_latency_ns时间内调度所有进程。 它是通过遍历红黑树还是在每个过程切换后重新平衡。
从维基百科文章开始...
与早期的Linux 2.6内核中使用的先前的O（1）调度程序不同，CFS调度程序实现不基于运行队列。 相反，红黑树实现未来任务执行的“时间线”。 此外，调度程序使用纳秒粒度记帐，这是用于分配单个进程的CPU份额的原子单位（从而使以前的时间片概念变得冗余）。 这种精确的知识也意味着，例如，不需要特定的启发式方法来确定过程的交互性[2]。
这里详细描述CFS和片段源代码。
链接地址: http://www.djcxy.com/p/84813.html