Kürzeste Job ersten Job mit Vorkaufsrecht erlaubt Anamoly

Question

Betrachten Sie das folgende Szenario, und nehmen Sie dies als preemptive Shortest ersten Job, der Algorithmus ausführt. [1]

Das Problem hier ist auf der Timeline (3), p2 hat 1 Burstzeit zur Verfügung, aber p4, die jetzt hat zwei Burstzeit zur Verfügung steht, so ist meine Frage, warum p2 ist, ist nicht die Ausführung fortgesetzt , und warum p4 startet ?, Ist dieses Diagramm falsch oder habe ich in irgendeiner Weise missverstanden.

Answer 1

Gantt-Diagramm hat sein wie:

durchschnittliche Wartezeit sein sollte, [(0 + 11) + 0 + 4 + 9]/4 = 6.