Prioritäts-Scheduling

Das Prioritäts-Scheduling ist ein in Betriebssystemen häufig verwendetes Scheduling-Verfahren.

Das Prinzip ist einfach: Jedem Prozess wird eine Priorität zugewiesen und nur der lauffähige Prozess mit höchster Priorität wird zur Ausführung gebracht. Dabei kann die Prioritätenvergabe statisch oder dynamisch erfolgen. In Echtzeit-Systemen wird häufig eine statische Prioritätenvergabe verwendet, während andere Systeme oftmals dynamische Prioritäten nutzen. Bei dynamischer Prioritätenvergabe wird die Priorität mit jedem Timertick verringert bis ein anderer Prozess eine höhere Priorität als der aktuell lauffähige besitzt.

Mittels intelligenter Algorithmen zur Prioritätenvergabe können verschiedene Systemziele erreicht werden. So ist es möglich, Prozessprioritäten bei Prozessen mit starkem I/O dynamisch zu vergrößern, um die Interaktivität des Systems zu verbessern.

Auch die Einteilung von Prozessen in verschiedene Prioritätenklassen ist möglich. Zwischen den einzelnen Prioritätenklassen wird typischerweise ein Round-Robin-Scheduling verwendet.