algoritmo FCFS para programador de processo do kernel linux

Question

Em linux kenel processo do planejador há um tipo de prioridade SCHED_FIFO. Eu quero mudar a política de programação. Eu tenho duas perguntas:

1- Sempre que, no código fonte do kernel, é mencionado que depois de um carrapato da cpu deveria pertencer ao processo interrompido (Porque em FIFO o processo deve permanecer até que ele termine)?

2- Em SCHED_RR onde o processo interrompido é inserido na extremidade da fila de espera de novo?

Eu uso 2.6.31 do kernel

Obrigado.

Answer 1

Parece que a função scheduler_tick chama a função apropriada de cada classe e dentro dela a função apropriada para reinserir o processo (enqueue para o Real-time) é chamado.

Answer 2

Leia a função do_sched_rt_period_timer em kernel/sched_rt.c sobre a linha 530.