Round Robin
Nein Robin, du bist nicht gemeint
Round Robin
Auf einen Blick
Round Robin (RR) teilt jedem Prozess eine gleiche Zeitscheibe (Quantum) zu. Nach Ablauf wird der Prozess präemptiv (von außen, per Timer) unterbrochen; die nächste Zuteilung erfolgt in fester Reihenfolge. Fair und interaktiv-tauglich.
Funktionsweise
- Jeder Prozess bekommt reihum ein Quantum (z.B. 10–100 ms).
- Läuft das Quantum ab, unterbricht der Timer-Interrupt den Prozess (präemptiv) → Kontextwechsel.
- Die nächste Zuteilung erfolgt zirkular (fester Reihenfolge).
Sieh dir im Simulator an, wie RR die CPU in kleine Scheiben aufteilt.
Priorisierung
Oft sind nicht alle Prozesse gleichberechtigt:
- Die Priorität kann statische und dynamische Komponenten haben.
- Sie kann im RR-Verfahren die Zeitscheibe und/oder die Reihenfolge der Zuteilung beeinflussen.
Die Quantum-Frage
| Quantum zu klein | Quantum zu groß |
|---|---|
| sehr fair, gute Antwortzeit | nähert sich FCFS an |
| viele Kontextwechsel → Overhead | träge Reaktion für interaktive Prozesse |
Anwendung außerhalb der CPU
Dieselbe Idee findet sich beim Workload-Balancing in Webserver-Farmen: zirkuläres Round-Robin über gleichwertige Server, ggf. mit Lastberücksichtigung (Priorität). Begünstigt durch die Zustandslosigkeit von HTTP-Anfragen.
Verwandte Notes
Scheduling-Grundlagen · FCFS & SJF · Multilevel Feedback Queue · Prozesskontext & Kontextwechsel
