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. Эта политика реализует алгоритм Constant Bandwidth Server (CBS) поверх Earliest Deadline First очередей. Каждой задаче в соответствии с этой политикой назначается конечный срок, и выполняется самая ранняя задача. Лучший ресурс, описывающий этот алгоритм, - Deadline scheduling in the Linux kernel.

Обновление 2: поскольку Linux 4.13, SCHED_DEADLINE заменил CBS Greedy Reclamation of Unused Bandwidth (GRUB) algorithm.