/ Betriebssysteme & Prozesse

Durchschnittliche Wartezeit

Mittlere Wartezeit eines Schedulings über alle Prozesse: DurchschnWartezeit = SummeWartezeiten / Prozesse.

01 · Eingabe

Durchschnittliche Wartezeit berechnen

Mittlere Wartezeit eines Schedulings über alle Prozesse: DurchschnWartezeit = SummeWartezeiten / Prozesse.

Lösen für

DurchschnWartezeit = SummeWartezeiten / Prozesse

SummeWartezeiten Summe Wartezeiten

Prozesse Prozessanzahl

Worum geht es?

Die durchschnittliche Wartezeit ist eine zentrale Vergleichsgröße zwischen verschiedenen Scheduling-Strategien (FCFS, SJF, Round-Robin, …). Sie misst, wie lange Prozesse im Mittel in der Bereit-Queue verbringen, bevor sie CPU-Zeit erhalten — ohne die eigentliche Bedienzeit.

Je niedriger der Wert, desto reaktiver wirkt das System aus Sicht der Benutzer:innen.

Die Formel

Formel Ø Wartezeit

DurchschnWartezeit = SummeWartezeiten / Prozesse

Umstellungen:
    SummeWartezeiten = DurchschnWartezeit · Prozesse
    Prozesse         = SummeWartezeiten / DurchschnWartezeit

Die Variablen

Symbol	Bedeutung	Einheit	Erklärung
SummeWartezeiten	Summe Wartezeiten	ms	Summe aller individuellen Wartezeiten.
Prozesse	Prozessanzahl	—	Anzahl der einbezogenen Prozesse.
DurchschnWartezeit	Ø Wartezeit	ms	Mittlere Wartezeit je Prozess.

Minimal-Beispiel

Vier Prozesse mit Wartezeiten 0, 24, 27, 30 ms.

Rechnung Mittelwert

Ø Wartezeit = (0 + 24 + 27 + 30) / 4
            = 81 / 4
            = 20,25 ms

Praxis-Beispiele

Beispiel 1 — FCFS vs. SJF

Wartezeiten FCFS: 0, 100, 101, 102. SJF: 0, 1, 2, 3.

Rechnung Vergleich

Ø FCFS = (0 + 100 + 101 + 102) / 4 = 75,75 ms
Ø SJF  = (0 +   1 +   2 +   3) / 4 =  1,50 ms

Beispiel 2 — Summe rekonstruieren

Bei 5 Prozessen und Ø Wartezeit 18 ms.

Rechnung Summe

SummeWartezeiten = 18 ms · 5
                = 90 ms

Beispiel 3 — Prozessanzahl prüfen

SummeWartezeiten = 144 ms, Ø Wartezeit = 24 ms.

Rechnung Prozesse

Prozesse = 144 ms / 24 ms
         = 6