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。