Linux Kernel 3.0+ 中的调度机制

【问题标题】：Scheduling Mechanism in Linux Kernel 3.0+Linux Kernel 3.0+ 中的调度机制
【发布时间】：2013-04-08 09:33:53
【问题描述】：

Linux内核（3.0+）默认使用哪种调度机制，我猜是抢占式调度？
我们是否可以在构建时（从菜单配置）选择其他一些机制，如截止日期优先或循环？
在循环机制中，时间片如何在内核中分配和使用？（我的意思是时间片是在运行时计算的吗？）

【问题讨论】：

【解决方案1】：

Linux 当前使用的是 CFS（完全公平调度器）调度器。您可以在kernel documentation 中了解它。它还包含一个默认禁用的实时调度程序。

作为一个非常简短的总结，CFS 维护了一个按时间排序的红黑树，其中所有可运行的任务都按照 CPU 已经执行的工作量进行排序（考虑回绕）。 CFS 选择完成工作量最少的任务并“坚持下去”。文档中提供了更多详细信息。

【讨论】：