Vier Prozesse warten auf Laufzeit $($CPU$-$Zuteilung$).$ Die Reihenfolge $($wie sie eingetroffen sind$!)$ und die erwarteten Laufzeiten $($ZE $=$ ZeitEinheit$)$ sind:

Prozess $1$: $1$ter $/9$ ZE

Prozess $2$: $2$ter $/6$ ZE

Prozess $3$: $3$ter $/3$ ZE

Prozess $4$: $4$ter $/5$ ZE

Welche durchschnittlichen Verweilzeiten liefern die unten stehenden Scheduling$-$Verfahren$/-$Strategien?

Tipp f$$r die L$$sung: Erstellen Sie eine Zeichnung:

X$-$Achse: ZE $(0,1,2,3...40),$ wobei $1$ZE $=1$ Abschnitt

Y$-$Achse: Prozess P$1...$ P$4,$ wobei $1$ Abschnitt $=1$ Prozess

Round Robin $($RR $/$ Quantum $=2$ ZE$)$

Shortest Job First $($SJF$)$

First Come First Served $($FCFS$)$