Inhaltsverzeichnis:
Definition - Was bedeutet Shortest Job First (SJF)?
Der kürzeste Job zuerst ist ein Planungsalgorithmus, bei dem der Prozess mit der kürzesten Ausführungszeit für die nächste Ausführung ausgewählt wird. Der kürzeste Job zuerst kann entweder präemptiv oder nicht präemptiv sein. Aufgrund seiner Einfachheit gilt der kürzeste Job als optimal. Dies verringert auch die durchschnittliche Wartezeit für andere Prozesse, die auf die Ausführung warten.
Der kürzeste Job zuerst wird auch als kürzester Job als nächster (SJN) und kürzester Prozess als nächster (SPN) bezeichnet.
Techopedia erklärt kürzesten Job zuerst (SJF)
Der kürzeste Job hängt zuerst von der durchschnittlichen Laufzeit der Prozesse ab. Die genauen Schätzungen dieser Maßnahmen tragen dazu bei, dass in einer Umgebung, in der dies ansonsten nahezu unmöglich ist, der kürzeste Auftrag zuerst ausgeführt wird. Dies liegt daran, dass der Ausführungsburst von Prozessen häufig nicht im Voraus stattfindet. Es kann in interaktiven Umgebungen verwendet werden, in denen frühere Muster verfügbar sind, um die durchschnittliche Zeit zwischen der Wartezeit und den Befehlen zu bestimmen. Obwohl es nachteilig ist, das Shortest-Job-First-Konzept bei der kurzfristigen CPU-Planung zu verwenden, wird es bei der langfristigen CPU-Planung als äußerst vorteilhaft angesehen. Darüber hinaus ist der Durchsatz hoch, wenn der kürzeste Auftrag zuerst ausgeführt wird.
Kürzeste Stelle zuerst hat auch Nachteile. Zum einen kann es bei längeren Aufträgen zu einem Prozesshunger kommen, wenn es eine große Anzahl kürzerer Prozesse gibt. Ein weiterer Grund ist die Notwendigkeit, die Ausführungszeit für jeden Prozess im Voraus zu kennen. In vielen Umgebungen ist dies oft fast unmöglich.
