Какие алгоритмы планирования задач существуют в Linux?

Некоторые алгоритмы планирования задач в Linux:

• SCHED_OTHER. habr.com man.archlinux.org Стандартный планировщик с разделением времени, предназначенный для всех нитей, не требующих специальных механизмов реального времени. man.archlinux.org Для выполнения выбирается нить из списка со статическим приоритетом 0 на основе динамического приоритета. man.archlinux.org
• SCHED_IDLE. habr.com Используется для задач с самым низким приоритетом. habr.com В теории такие задачи запускаются только когда в очереди нет других задач. habr.com
• CFS (Completely Fair Scheduler). habr.com csc.sibsutis.ru Основная цель планировщика — максимально «честное» распределение процессорного времени среди всех требующих его процессов. habr.com В CFS все runnable процессы хранятся в red-black дереве, которое отсортировано по количеству процессорного времени в наносекундах, которое процесс использовал. habr.com Когда CFS выбирает, какой задаче дать доступ к процессорному времени, он выбирает самую левую задачу в дереве, то есть ту, которая получила его меньше всех. habr.com
• SCHED_FIFO. man.archlinux.org csc.sibsutis.ru Простой алгоритм планирования по принципу «Первым пришёл — первым обслужен» без использования квантов времени. csc.sibsutis.ru
• SCHEDRR. csc.sibsutis.ru Это SCHEDFIFO с квантованием, циклический (round-robin) алгоритм планирования. csc.sibsutis.ru