Multilevel-Feedback-Scheduling
Multilevel-Feedback-Scheduling ist eine Variante von Multilevel-Scheduling, bei der die Zugehörigkeit eines Prozesses zu einer Ebene nicht fest ist.
Grundidee:
- Prozesse starten mit hoher Priorität.
- Lange, CPU-intensive Prozesse werden in niedrigere Prioritätsstufen verschoben.
- Kurze bzw. E/A-intensive interaktive Prozesse behalten eher hohe Priorität.
Verdrängte Prozesse kommen in die nächste Bereit-Liste mit längerer Zeitscheibe und geringerer Priorität. Prozesse, die blockierende Operationen aufrufen oder den Prozessor freiwillig abgeben, verbleiben in der Warteschlange.