CFS
El planificador de procesos de Linux entre 2007 y 2023 — repartía tiempo de CPU ejecutando siempre el proceso que menos había recibido hasta el momento.
El Completely Fair Scheduler sustituyó al anterior planificador O(1) y se apoyaba en una idea sencilla: llevar la cuenta del tiempo de ejecución virtual que ha consumido cada proceso y ejecutar siempre el de menor cifra. Los procesos se guardaban en un árbol rojo-negro ordenado por ese número, lo que reduce elegir el siguiente a consultar el nodo más a la izquierda del árbol.
El tiempo virtual se acumula más rápido para los procesos con un valor nice alto, y así se entreteje la prioridad sin colas separadas. En el kernel 6.6, CFS fue reemplazado por EEVDF, que añade un componente de fecha límite y ofrece mejor latencia para los procesos interactivos.