Quelltext der Seite Completely Fair Scheduler

'''Completely Fair Scheduler''' ('''CFS''') ist ein für [[Linux (Kernel)|Linux]] konzipierter und dort als Standard vorgesehener [[Prozess-Scheduler]]. Solche Scheduler werden verwendet, um die Priorität von Programmabläufen auf [[Kernel (Betriebssystem)|Kernelebene]] von [[Betriebssystem]]en zu verwalten. Eine frühere Version des CFS wurde zuerst von [[Ingo Molnár]] entwickelt und ersetzte mit Kernelversion 2.6.23 im Oktober 2007 den zuvor verwendeten [[O(1)-Scheduler]].

Der CFS garantiert eine faire Aufteilung der [[Prozessorzeit]]. Er verzichtet im Gegensatz zum O(1)-Scheduler dabei auf Heuristiken und
Statistiken. Im Idealfall läuft beim CFS jeder Prozess quasiparallel in gleicher Geschwindigkeit. Der CFS benötigt keine [[Warteschlange (Datenstruktur)|Runqueue]], keine [[Multitasking#Präemptives Multitasking|Timeslices]] und kein Array-Switching. Stattdessen ist jedem Prozess ein ''vruntime'' genannter Wert zugeordnet (virtual runtime), der seine tatsächliche Laufzeit auf Nanosekunden bestimmt abstrahiert und eine Bewertung darüber erlaubt, wie lange der Prozess schon gelaufen ist. Derjenige Prozess mit der jeweils geringsten ''vruntime'' wird gewählt. Als Struktur wird dafür ein nach der ''vruntime'' sortierter [[Rot-Schwarz-Baum]] verwendet.<ref name="This is the CFS scheduler">Ingo Molnár: ''{{Webarchiv|url=https://people.redhat.com/mingo/cfs-scheduler/sched-design-CFS.txt |wayback=20180225103905 |text=This is the CFS scheduler. |archiv-bot=2024-11-19 09:13:46 InternetArchiveBot }}'', Stand 13. März 2008</ref><ref>Robert Love: ''Linux Kernel Development''. 3. Auflage, Addison-Wesley 2010, ISBN 978-0-672-32946-3. S. 41–67</ref>

== Erweiterungen im 2.6.24er-Kernel ==

Mit dem 2.6.24er-Kernel unterstützt der CFS Task Groups. Dies bedeutet, dass mehrere Prozesse zu Gruppen zusammengefasst werden und dadurch eine faire Aufteilung zwischen den Gruppen stattfindet. Das kann sinnvoll sein, wenn mehrere User an einem System arbeiten.

Folgendes Szenario verdeutlicht den Sachverhalt: Benutzer&nbsp;A lässt zwei Prozesse laufen, Benutzer&nbsp;B dagegen einen. Alle drei Prozesse haben die gleiche Priorität. Der alte ''O(1)-Scheduler'' würde dem Benutzer&nbsp;A zwei Drittel und Benutzer&nbsp;B ein Drittel der CPU-Laufzeit zuteilen. Der CFS teilt dagegen beiden Usern 50 % der Rechenzeit zu.<ref name="This is the CFS scheduler" />

== Siehe auch ==
* [[Brain Fuck Scheduler]]
* [[Fair-Share-Scheduling]]

== Weblinks ==
* [https://www.kernel.org/doc/html/latest/scheduler/sched-design-CFS.html ''CFS Scheduler – Linux Kernel Documentation'']
* Ingo Molnár: [https://people.redhat.com/mingo/cfs-scheduler/sched-design-CFS.txt ''This is the CFS scheduler''.]
* M. Tim Jones: [https://developer.ibm.com/tutorials/l-completely-fair-scheduler/ ''Inside the Linux 2.6 Completely Fair Scheduler''.] In: IBM developerWorks, 15. Dezember 2009.

== Einzelnachweise ==
<references />

[[Kategorie:Linux-Betriebssystemkomponente]]
[[Kategorie:Betriebssystemtheorie]]