CFS

CFS je zkratkou Completely Fair Scheduler (kompletně férový plánovač). Jeho autorem je Ingo Molnár, který takto reaguje na nápady a nedostatky, které se nashromáždily za posledních několik let.

Cílem tohoto plánovače je zohlednit odlišné požadavky na desktopový a serverový systém. Na desktopu je zpravidla vyžadována lepší odezva, na serveru zase nejvyšší výkon - mezi serverovým a desktopovým režimem lze CFS za běhu přepínat. Tento plánovač například odstraní cukání OpenGL programů (her), které uživatelé mohou zaznamenat, pokud nezmění priority některých procesů.

Na rozdíl od klasických plánovačů se u CFS nepoužívá klasická fronta procesů, ale tzv. Red-black tree - celý koncept je přepracovaný a plánovač není náchylný k útokům na heuristiku, které mohou hrozit u jiných plánovačů. Nutno poznamenat, že první veřejná revize plánovače byla autorem připravena ve velmi krátkém čase (62 hodin).

Nutno dále poznamenat, že koncept férového plánovače vytvořil Con Colivas ve svém plánovači SD (Staircase deadline).

Plánovač byl začleněn do jádra 2.6.23.