Алгоритм FCFS для планировщика процессов ядра Linux

Question

В планировщике процессов linux kenel есть тип приоритета SCHED_FIFO. Я хочу изменить политику планирования. У меня два вопроса:

1- Где в исходном коде ядра упоминается, что после галочки процессор должен принадлежать прерванному процессу (поскольку в FIFO процесс должен оставаться до завершения)?

2- В SCHED_RR, где прерванный процесс снова вставляется в конец очереди ожидания?

Я использую ядро ​​2.6.31

Спасибо.

Answer 1

Прочитайте функцию do_sched_rt_period_timer в kernel/sched_rt.c о строке 530.

Answer 2

Кажется, что функция scheduler_tick вызывает соответствующую функцию каждого класса, а внутри нее вызывается соответствующая функция для повторной вставки процесса (постановка в очередь в режиме реального времени).