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

Question

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

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

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

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

Спасибо.

Answer 1

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

Answer 2

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