CFS
Linux processchemaläggare från 2007 till 2023 — delade ut CPU-tid genom att alltid köra den process som fått minst hittills.
Completely Fair Scheduler ersatte den tidigare O(1)-schemaläggaren och byggde på en enkel idé: håll reda på hur mycket virtuell körtid varje process förbrukat och kör alltid den med lägst värde. Processerna låg i ett rödsvart träd sorterat på den siffran, vilket gör nästa val till en uppslagning av trädets vänstraste nod.
Virtuell körtid räknas upp snabbare för processer med hög nice-siffra, vilket är hur prioritet vävs in utan separata köer. I kärnan 6.6 ersattes CFS av EEVDF, som lägger till en deadline-komponent och ger bättre svarstider för interaktiva processer.