Linux内核中的调度算法

Question

在linux内核中实现了多少种不同的算法？是否只有FIFO和Round Robin，或者还有其他吗？

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

让我们说如果我想实现这些算法myslef，我应该从哪里开始？

Answer 1

就实时调度程序而言，linux提供FIFO和Round-Robin（POSIX SCHED_FIFO和SCHED_RR）。还有一个名为Completely Fair Scheduler (CFS)的分时调度程序，它足够复杂，您可以将其称为多个调度程序（即多核，以及针对不同负载的多种样式/风格的抢占）。内核文档（sched-design-CFS）中详细描述了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。