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
Du musst angemeldet sein, um einen Kommentar abzugeben.
Nur betrachten Sie das Diagramm und berechnen Sie für jeden Prozess, wie viel Zeit er gewartet haben:
P1 laufen am Anfang 1 mal (er ist der einzige, der) so er-warten 0 hier. Als er warten von Zeit 1 bis Zeit 10 -> Gesamt-Wartezeit = (10-1).
P2 kommen in der Zeit 1, und beginnen Sie zu laufen sofort. So wartete er nicht auf alle -> (1-1).
P3 kommen in der Zeit 2, und fange an zu laufen, in der Zeit von 17 -> (17-2).
P4 kommen in der Zeit 3, und beginnen Sie zu laufen in der Zeit von 5 -> Gesamt-Wartezeit = (5-3).
So, die Durchschnittliche Wartezeit = ((10-1)+(1-1)+(17-2)+(5-3))/4 = 6.5 ms.
EDIT :
Für RR mit 5 Quanten, das ist, was passieren wird:
P1 ankommt, und erhalten quanta von 5ms -> in der Zeit 5, hält er mit den restlichen burst von 3.
Nächsten, P2 läuft von Zeit 5 bis Zeit 9. (sein burst ist nur 4). Sie erhalten also P2 gewartet (5-1).
P3 starten, von Zeit 9 mal 14 mit den restlichen burst von 4. Als Nächstes P4 läuft aus mal 14 mal 19 und wird am Ende. Gesamt-Wartezeit für P4 ist (14-3).
Als P1 wird weiter ausgeführt, von der Zeit 19 bis 22 und Ende. Gesamt-Wartezeit für P1 (19-5). Als, P3 weiter ausgeführt werden, von 22 auf 26. Gesamt-Wartezeit für P3 ist (9-2) + (22-14).
So erhalten Sie die Durchschnittliche Laufzeit = ((5-1)+(14-3)+(19-5)+(9-2)+(22-14))/4 = 10.5 ms