20. Sep 2008, 13:33

--Kungfuman 12:08, 25. Jan. 2007 (CET)

Shortest-Process-Next (SPN) ist ein nonpreämtives Scheduling-Verfahren, bei dem immer der kürzeste Prozess in der Prozesswarteschlange des Prozessors ausgeführt wird. Befindet sich ein Prozess einmal auf dem Prozessor, so wird er vollständig ausgeführt. Ein erheblicher Nachteil dieser Methode ist, dass ein Prozess der in kurzer Zeit abgearbeitet werden könnte, evtl. auf einen langen Prozess warten muss.

Als Alternative gibt es das preämtive Shortest-Remaing-Time, das auf Shortest-Process-Next basiert.

[Bearbeiten] Beispiel

Prozess	Ankunftszeit	Dauer
A	0	4
B	2	7
C	3	6
D	9	2
E	16	1

Beim fünften Abarbeitungsschritt stehen Prozess B und C bereit. Da C nur 6 Schritte, B jedoch 7 Schritte zur Fertigstellung benötigt, wird C zuerst ausgeführt.

Zu Zeitpunkt 11 wird der nur 2 Schritte lange Prozess D dem 7 Schritte Prozess B vorgezogen.

Zu Zeitpunkt 13 sind Prozesse A, C und D abgearbeitet. Prozess E gibt es noch nicht, so dass Prozess B ausgeführt werden kann.

Dieser Artikel ist eine Kopie aus der freien Enzyklopädie Wikipedia. Am Originalartikel kann jeder Korrekturen und Ergänzungen vornehmen. Zudem kann man frühere Versionen einsehen.

Abkürzungen • Dateiendungen • Netzjargon