Linux SCHED_OTHER、SCHED_FIFO 和 SCHED_RR - 区别

Question

谁能解释一下 SCHED_OTHER、SCHED_FIFO 和 SCHED_RR 之间的区别？

谢谢

Answer 1

SCHED_FIFO 和 SCHED_RR 是所谓的“实时”策略。它们实现了 POSIX 标准指定的固定优先级实时调度。具有这些策略的任务会抢占所有其他任务，因此很容易陷入饥饿状态(如果它们不释放 CPU)。

SCHED_FIFO和SCHED_RR的区别在于，在具有相同优先级的任务中，SCHED_RR以一定的时间片进行循环；相反，SCHED_FIFO 需要显式让出处理器的任务。

SCHED_OTHER 是常见的循环分时调度策略，它根据系统中运行的其他任务在某个时间片内调度一个任务。

更新:从 Linux 3.14 开始，有一个名为 SCHED_DEADLINE 的附加策略.此策略在 Earliest Deadline First 之上实现恒定带宽服务器 (CBS) 算法队列。此策略下的每个任务都分配了一个截止日期，并且执行最早截止日期的任务。描述此算法的最佳资源是 Deadline scheduling in the Linux kernel .

更新 2:自 Linux 4.13 起，SCHED_DEADLINE 已将 CBS 替换为 Greedy Reclamation of Unused Bandwidth (GRUB) algorithm .