Shortest Job First

{{#index:Shortest Job First|SJF|Scheduling, SJF}} Shortest Job First (kurz: SJF) kann kaum treffender als durch seinen Namen beschrieben werden: Von allen erzeugten Prozessen auf dem System bekommt derjenige als erstes die CPU, der die kürzeste Laufzeit besitzt.

{{#index:Shortest Process Next|SPN|Scheduling, SPN}} In einigen Quellen wird dieses Verfahren auch Shortest Process Next (kurz: SPN) genannt. Beide Begriffe werden synonym verwendet.

Aufgabe 1

Aufgabe

 Aufg. : SPN animiert

SPN wird in dieser Animation behandelt. Probiere es aus!

Hier findest du noch einige Hinweise zum Applet.

Weiterführende Literatur

SJF bzw. SPN wird u.a. behandelt bei:

• Eisenhardt et.al. 2007, Kapitel 9.2.3
• Glatz 2010, Kapitel 3.4.3
• Mandl 2013, Kapitel 5.2
• Strelen 2012, Kapitel 4.1
• Tanenbaum 2009, Kapitel 2.4.2

und kann dort - je nach Verfügbarkeit der Quellen - nachgelesen werden.

Aufgabe 2

Aufgabe

 Aufg. : Kurz oder lang

Auf einem System existieren bereits mehrere Prozesse. Einige sind kurz, andere lang. Welche Auswirkung hat es auf die langen Prozesse, wenn auf diesem System ständig neue kurze Prozesse hinzukommen?

Aufgabe 3

Aufgabe

 Aufg. : Blockieren und Interrupts

Wie sollte sich der Scheduler bei Anwendung der SJF-Strategie verhalten, wenn der auf der CPU aktive Prozess blockiert?

Und was passiert mit dem auf der CPU aktiven Prozess bei einem Interrupt?

Aufgabe 4

Aufgabe

 Aufg. : Erzeugt oder was?

Oben ist zu lesen: "Von allen erzeugten Prozessen...".
Aber das Wort erzeugt ist dabei eigentlich nur unter einer Bedingung oder Einschränkung richtig. Was ist gemeint?

Tipp

Aufgabe 5

Aufgabe

 Aufg. : SJF auf deinem Rechner

Was denkst du, wie sich SJF auf deinem PC oder Laptop mit grafischer Oberfläche auswirkt? Nenne mindestens zwei Auswirkungen! Sind diese Auswirkungen positiv oder negativ?

---

_{Diese Seite steht unter der Creative Commons Namensnennung 3.0 Unported Lizenz http://i.creativecommons.org/l/by/3.0/80x15.png}