7.16. O(1) Scheduler

Ein weiteres Feature, welches erst in Kernel 2.6 eingebaut wurde, ist der O(1) Scheduler. Er sorgt dafür, daß Prozesse, Threads (Kernel und User - Threads) dynamisch CPU - Zeit zugeordnet bekommen, dynamic priority genannt. Der Kernel reagiert erst hiermit flüssiger bei hoher Last. Wer einmal versucht hat, sich in einen Linux Server einzuloggen, der unter hoher Last stand, kennt das Problem. Dasselbe gilt auch für schreiben auf CD-R. Gute Betriebssysteme mit O(1) versorgen den Brenner schön gleichmäßig mit Daten, sodaß der Brennvorgang nicht unterbrochen wird. Erst hiermit bekommt der Linux Kernel 2.6+ ein quasi Echtzeitverhalten bezüglich normaler Threads und Prozesse (Microsekunden - Bereich), welches dank fuqueues (ein FIFO: First - In - First Out) vorhersagbar ist. Mehr hierzu siehe Futex und - moderner: Abschnitt 7.14. Eine Alternative bieten noch Abschnitt 7.17. Eine große Rolle beim Multitasking und der flüssigen, dynamischen Zeitscheiben - Zuordnung spielt noch Abschnitt 7.24.