2017-08-16 1 views
1

Hier ist meine Definition von FCFS (first come first serve - Scheduling-Algorithmus CPU):Wie planen Prozesse im FCFS-Algorithmus mit Ankunftszeit?

Process  CPU Burst  Arrival Time 
p1   4    0 
p2   5    1 
p3   6    2 
p4   5    1 
p5   4    0 

Und die Folge dieses Beispiels ist als unten enter image description here

So ist meine Frage, dass in der zweiten Wende warum es dauert nicht p5 statt p4, da seine Ankunftszeit ebenfalls 0 ist?

+0

Aus dem Buch ist diese Frage und Lösung? –

Antwort

1

FCFS wird durch Queue Datenstruktur implementiert. Es hängt also von der Position der Prozesse in der FCFS queue ab, auf der short term scheduler Prozess für die Ausführung auswählen wird.

Da die Ankunftszeit von p5 weniger als p4 ist, wird es definitiv vor p4 im queue liegen und muss daher zuerst ausgeführt werden. Das Gantt-Diagramm, das Sie gezeichnet haben, ist falsch.

Einer der richtigen Reihenfolge könnte sein:

p1 , p5 , p2 , p4 , p3 
+0

Es ist nicht seine Lösung, denke ich. –

+0

ja es war nicht meine lösung, es war eine antwort in der aufgabe, die nicht zu meiner lösung passte, da ich das gleiche tat wie @Sumeet Singh. – Dip

Verwandte Themen