Bei nicht-präemptiven Planungsalgorithmen wird ein Prozess, sobald er ausgeführt wird, so lange weiter ausgeführt, bis er abgeschlossen ist oder aus irgendeinem Grund blockiert wird. Beispiele hierfür sind FIFO (First-In-First-Out), LIFO (Last-In-First-Out) und Prioritätsplanung.
First-In-First-Out (FIFO) / Wer zuerst kommt, mahlt zuerst (FCFS)
* Der FIFO-Planungsalgorithmus (First-In-First-Out) ist der einfachste Planungsalgorithmus.
* Laut FIFO werden die Jobs, die zuerst kommen, zuerst ausgeführt, unabhängig von ihrem Typ oder Ressourcenbedarf.
* Der FIFO-Planungsalgorithmus verwendet die Warteschlangendatenstruktur, um die Jobs zu planen.
* Die durchschnittliche Wartezeit bei der FIFO-Planung ist hoch.
* Der FIFO-Planungsalgorithmus ist nicht präventiv, was bedeutet, dass ein Job, sobald er ausgeführt wird, nicht durch einen anderen Job unterbrochen werden kann, unabhängig von der Priorität oder Ausführungszeit des neuen Jobs.
Last-In-First-Out (LIFO)
* Der LIFO-Planungsalgorithmus (Last-In-First-Out) funktioniert im Gegensatz zum FIFO-Planungsalgorithmus.
* Laut LIFO wird der letzte Job, der in der Warteschlange angekommen ist, zuerst ausgeführt.
* Der LIFO-Planungsalgorithmus verwendet auch die Warteschlangendatenstruktur, um die Jobs zu planen.
* Der LIFO-Planungsalgorithmus ist ebenfalls ein nicht präventiver Planungsalgorithmus.
* Die durchschnittliche Wartezeit bei der LIFO-Planung ist sehr hoch, da die neu eingetroffenen Jobs lange warten müssen, bis sie an die Reihe kommen.
Prioritätsplanung
* Der Prioritätsplanungsalgorithmus ermöglicht die Ausführung von Jobs basierend auf ihren Prioritäten.
* In einem Prioritätsplanungsalgorithmus wird jedem Job eine Prioritätsstufe zugewiesen und die Jobs mit höheren Prioritätsstufen werden zuerst ausgeführt.
* Wenn es zwei oder mehr Jobs mit derselben Prioritätsstufe gibt, kann die FIFO- oder LIFO-Richtlinie verwendet werden, um den Gleichstand zu lösen.
* Der Hauptnachteil des Prioritätsplanungsalgorithmus besteht darin, dass eine falsche Zuweisung der Prioritätsstufen zu einem Hungerzustand führen kann, bei dem einige Jobs mit niedriger Priorität möglicherweise nie ausgeführt werden.
