Die Berechnung der Durchschnittlichen Wartezeit in SJF-Algorithmus

Die Berechnung der Durchschnittlichen Wartezeit in SJF-Algorithmus

Verstehe ich, wie preemptives SJF-Scheduling funktioniert, aber ich weiß nicht, wie zu berechnen ist die Durchschnittliche Wartezeit..

Dieses Beispiel stammt aus dem 'OS-Prinzipien' von Galvin, Gagne und Silberschatz.

Berechnen Sie die Durchschnittliche Wartezeit:

((10-1)+(1-1)+(17-2)+(5-3)) /4 = 6.5ms

Wie wird es berechnet? Bitte vereinfachen.

Auch wäre es toll, wenn könnten Sie lösen, das gleiche mit RR-Algorithmus mit Zeit-quantum, sagen wir... 5ms (für die einfache Berechnung) und erklären, wie die Berechnung der avg Wartezeit

InformationsquelleAutor Dummy Derp | 2012-08-08
Schreibe einen Kommentar