3.2.10.2.2 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.

Dieses Thema wird u.a. behandelt bei:

• Eisenhardt et.al. 2007, Kapitel 9.2.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 1

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?

---

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