Linux内核中的调度算法
发布时间：2020-12-14 01:17:58 所属栏目：Linux 来源：网络整理
导读：在 linux内核中实现了多少种不同的算法？是否只有FIFO和Round Robin,或者还有其他吗？ 我在哪里可以找到关于这个主题的好文档？ 让我们说如果我想实现这些算法myslef,我应该从哪里开始？ 解决方法 在实时调度程序方面,linux提供FIFO和Round-Robin(POSIX SCHE
|
在
linux内核中实现了多少种不同的算法？是否只有FIFO和Round Robin,或者还有其他吗？
我在哪里可以找到关于这个主题的好文档？ 让我们说如果我想实现这些算法myslef,我应该从哪里开始？ 解决方法
在实时调度程序方面,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. （编辑：李大同） 【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容! |