/ Betriebssysteme & Prozesse

Durchschnittliche Verweilzeit

Mittlere Verweilzeit (Wartezeit + Bedienzeit) im System: DurchschnVerweilzeit = SummeVerweilzeiten / Prozesse.

01 · Eingabe

Durchschnittliche Verweilzeit berechnen

Mittlere Verweilzeit (Wartezeit + Bedienzeit) im System: DurchschnVerweilzeit = SummeVerweilzeiten / Prozesse.

Lösen für

DurchschnVerweilzeit = SummeVerweilzeiten / Prozesse

SummeVerweilzeiten Summe Verweilzeiten

Prozesse Prozessanzahl

Worum geht es?

Die Verweilzeit (Turnaround-Time) ist die Gesamtdauer, die ein Prozess vom Eintreffen bis zum Beendigung im System verbringt: Wartezeit + Bedienzeit. Die durchschnittliche Verweilzeit ist die zweite wichtige Kennzahl zur Bewertung eines Schedulers neben der durchschnittlichen Wartezeit.

Anders als die reine Wartezeit ist sie auch von der eigentlichen Rechenarbeit beeinflusst — sie misst also „wann ist mein Auftrag fertig", nicht nur „wie lange muss er warten".

Die Formel

Formel Ø Verweilzeit

DurchschnVerweilzeit = SummeVerweilzeiten / Prozesse

Umstellungen:
    SummeVerweilzeiten = DurchschnVerweilzeit · Prozesse
    Prozesse           = SummeVerweilzeiten / DurchschnVerweilzeit

Die Variablen

Symbol	Bedeutung	Einheit	Erklärung
SummeVerweilzeiten	Summe Verweilzeiten	ms	Summe aller individuellen Verweilzeiten.
Prozesse	Prozessanzahl	—	Anzahl der einbezogenen Prozesse.
DurchschnVerweilzeit	Ø Verweilzeit	ms	Mittlere Verweilzeit je Prozess.

Minimal-Beispiel

Drei Prozesse mit Verweilzeiten 8, 12, 16 ms.

Rechnung Mittelwert

Ø Verweilzeit = (8 + 12 + 16) / 3
              = 36 / 3
              = 12 ms

Praxis-Beispiele

Beispiel 1 — Aus Warte- und Bedienzeit

Vier Prozesse: Bedienzeit 6, 8, 7, 3; Wartezeit (SJF) 0, 3, 9, 16.

Rechnung SJF

Verweilzeit = Wartezeit + Bedienzeit
            = 6, 11, 16, 19
Ø           = (6 + 11 + 16 + 19) / 4
            = 13 ms

Beispiel 2 — Gesamtdurchsatz hochrechnen

Bei 10 Prozessen und Ø Verweilzeit 50 ms.

Rechnung Summe

SummeVerweilzeiten = 50 ms · 10
                  = 500 ms

Beispiel 3 — Prozessanzahl aus Statistik

Ein Batch berichtet SummeVerweilzeiten = 1800 ms, Ø Verweilzeit = 90 ms.

Rechnung Prozesse

Prozesse = 1800 ms / 90 ms
         = 20