linux - Linux Kernel 3.0+ 中的调度机制

Question

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

Answer 1

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

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