Completely Fair Scheduler

Completely Fair Scheduler (CFS) er en prosess-skedulerer som ble lansert den 9. oktober 2007 i versjon 2.6.23 av Linuxkjernen som standard skedulerer. Den håndterer ressursallokering av utførende prosesser og har som formål å maksimere mikroprosessorens utnyttelse og ytelsen ved interaksjon.

Con Kolivas’ arbeid med skedulering, deriblant hans implementasjon av rettferdig skedulering som ble kalt Rotating Staircase Deadline, inspirerte Ingo Molnár til å utvikle CFS, som en erstatning for den tidligere O(1) skedulerer.

Referanser

Linuxkjernen
Operativsystemteknologi