Shortest Job First-Scheduling

Beim Shortest Job First-Scheduling (kurz: SFJ-Scheduling) werden zuerst die Prozesse abgearbeitet, die die kürzesten Bursts haben.

Beispiel

gantt
    dateFormat  X
    axisFormat  %s

    P2 :a1, 0, 3
    P3 :a2, 3, 6
    P1 :a3, 6, 30

Waiting Time für , , , im Durchschnitt

Bestimmung der Länge des nächsten CPU Bursts

Die Länge lässt sich nur schwer schätzen. Unter Berücksichtigung der Länge des letzten Bursts lässt sich die Exponentielle Glättung anwenden:

1. = tatsächliche Länge des -ten CPU Bursts
2. = vorhergesagte Länge des nächsten CPU Bursts
4. Wir definieren: