Linux Kernel 3.0+中的调度机制

Question

默认情况下,哪种调度机制与Linux内核(3.0+)一起使用,我猜Premptive Scheduling？
我们可以在构建时(从menuconfig中)选择一些其他机制,如Deadline First或Round Robin吗？
在Round-Robin机制中,如何在内核中分配和使用时间片？(我的意思是时间片是在运行时计算的吗？)

Answer 1

Linux目前正在使用CFS(完全公平调度程序)调度程序.您可以在内核文档中阅读它.它还包含一个默认禁用的实时调度程序.

对于非常简短的总结,CFS维护一个按时间排序的红黑树,其中所有可运行的任务按CPU已执行的工作量排序(计算环绕).CFS以最少量的工作完成任务并"坚持下去".文档中提供了更多详细信息.