Notizen

First Come First Serve-Scheduling

tagsbetriebssysteme

Ein first come, first serve Scheduler startet die Prozesse in der Reihenfolge, in der sie eingetroffen sind. Meist ist die durchschnittliche waiting time lang: Convoy-Effekt.

Beispiel

gantt
    dateFormat  X
    axisFormat  %s
    
    P1 :a1, 0, 24
    P2 :a2, 24, 27
    P3 :a3, 27, 30

Hier ergibt sich im Durschnitt eine waiting time von 17, also massiv schlechter.

Backlinks