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

Question

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

Answer 1

Linux 目前使用的是 CFS(Completely Fair Scheduler)调度器。您可以在 kernel documentation 中阅读相关信息.它还包含一个默认禁用的实时调度程序。

简而言之，CFS 维护着一个按时间排序的红黑树，其中所有可运行的任务都按 CPU 已执行的工作量排序(考虑环绕)。 CFS 选择完成工作量最少的任务并“坚持下去”。文档中提供了更多详细信息。