/ Betriebssysteme & Prozesse

Round-Robin-Wartezeit

Maximale Wartezeit bei Round-Robin-Scheduling bis zur nächsten Ausführung: MaxWartezeit = (Prozesse − 1) · Zeitscheibe.

01 · Eingabe

Round-Robin-Wartezeit berechnen

Maximale Wartezeit bei Round-Robin-Scheduling bis zur nächsten Ausführung: MaxWartezeit = (Prozesse − 1) · Zeitscheibe.

Lösen für

MaxWartezeit = (Prozesse − 1) · Zeitscheibe

Prozesse Prozessanzahl

Zeitscheibe Zeitscheibe

Worum geht es?

Round-Robin (RR) ist ein präemptives Scheduling, bei dem jedem Prozess der Bereit-Queue eine feste Zeitscheibe (Quantum) zugeteilt wird. Läuft das Quantum ab, wird der Prozess hinten in die Queue eingereiht — der nächste ist an der Reihe.

Die maximale Wartezeit zwischen zwei eigenen CPU-Zuteilungen ergibt sich, wenn alle anderen Prozesse jeweils ihre volle Zeitscheibe verbrauchen: bei N Prozessen also (N − 1) Quanten.

Die Formel

Formel Round-Robin

MaxWartezeit = (Prozesse − 1) · Zeitscheibe

Umstellungen:
    Prozesse    = MaxWartezeit / Zeitscheibe + 1
    Zeitscheibe = MaxWartezeit / (Prozesse − 1)

Die Variablen

Symbol	Bedeutung	Einheit	Erklärung
Prozesse	Prozessanzahl	—	Anzahl Prozesse in der Bereit-Queue.
Zeitscheibe	Zeitscheibe	ms	Länge des Quantums.
MaxWartezeit	Max. Wartezeit	ms	Maximale Wartezeit bis zur nächsten CPU-Zuteilung.

Minimal-Beispiel

Vier Prozesse, Quantum 25 ms.

Rechnung 4 Prozesse

MaxWartezeit = (4 − 1) · 25 ms
             = 75 ms

Praxis-Beispiele

Beispiel 1 — Interaktives System

Auf einem Terminal-Server laufen 10 Sessions, Quantum 20 ms.

Rechnung Terminal-Server

MaxWartezeit = (10 − 1) · 20 ms
             = 180 ms

Beispiel 2 — Quantum aus Latenzbudget

Bei 8 Prozessen soll die maximale Wartezeit 100 ms nicht überschreiten.

Rechnung Quantum

Zeitscheibe = 100 ms / (8 − 1)
            ≈ 14,29 ms

Beispiel 3 — Maximale Prozessanzahl

Quantum 10 ms, Budget für Wartezeit 200 ms.

Rechnung Max. Prozesse

Prozesse = 200 ms / 10 ms + 1
         = 21