O kernel usa qual algoritmo de programação?

Question

Eu sei que há muito algoritmo de agendamento para o processador. como FCFS (primeiro a chegar, primeiro a ser servido) Ou SJF (trabalho curto primeiro) e assim por diante. Como conhecer o kernel usando qual algoritmo?

    

Answer 1

Nenhum dos dois:

% bl0ck_qu0te%

Se você estiver disposto a analisar o código-fonte, sched/fair.c implementa o CFS e o sched/rt.c implementa o POSIX-requiriu os algoritmos FIFO (ou o que você chamaria de FCFS) e Round-Robin (RR) para processos em tempo real.

Leitura adicional:

1. Documentação do Kernel
2. Artigo do IBM developerWorks sobre CFS
3. artigo do Linux Journal sobre CFS