linux内核中的调度算法

Question

Linux 内核中实现了多少种不同的算法？是只有FIFO和Round Robin，还是有其他的？

我在哪里可以找到关于这个主题的好文档？

假设我想自己实现这些算法，我应该从哪里开始？

Answer 1

在实时调度器方面，linux提供了FIFO和Round-Robin（POSIXSCHED_FIFO和SCHED_RR）。还有一个名为 Completely Fair Scheduler (CFS) 的分时调度程序，它足够复杂，您可以将其称为多个调度程序（即多核，以及针对不同负载的多种抢占风格/风格）。 CFS 在内核文档 (sched-design-CFS) 中有详细描述，但建议仔细阅读相关来源。 CFS 是 linux 对 POSIX 的SCHED_OTHER 策略的实现。

此外，还有一些补丁可以添加其他调度策略，例如a new real-time Earliest Deadline First (EDF) scheduler。

除了一些关于该主题的书籍（其中许多在出版时立即过时），您可以参考kernel documentation here 或在您的内核树中的 docs/scheduler 下。细读LKML archives for discussion on the topic 也很有用。

如果您刚刚开始或想要使用更广泛的实时调度程序，您可以考虑 UNC 的 LITMUS-RT framework。