CFS
O escalonador de processos do Linux entre 2007 e 2023 — distribuía tempo de CPU sempre rodando o processo que tinha recebido menos até então.
O Completely Fair Scheduler substituiu o antigo escalonador O(1) e se apoiava numa ideia simples: registrar quanto tempo de execução virtual cada processo já consumiu e sempre rodar o de menor valor. Os processos ficavam numa árvore rubro-negra ordenada por esse número, o que torna escolher o próximo processo uma simples busca pelo nó mais à esquerda da árvore.
O tempo de execução virtual cresce mais rápido para processos com valor de nice alto, e é assim que a prioridade entra sem precisar de filas separadas. No kernel 6.6, o CFS foi substituído pelo EEVDF, que adiciona um componente de deadline e melhora a latência de processos interativos.