Prioritätsplanung

Definition - Was bedeutet Priority Scheduling?

Die Prioritätsplanung ist eine Methode zum Planen von Prozessen basierend auf der Priorität. Bei dieser Methode wählt der Scheduler die zu erledigenden Aufgaben gemäß der Priorität aus, die sich von anderen Arten der Planung unterscheidet, z. B. einem einfachen Round-Robin.

Die Prioritätsplanung umfasst die Prioritätszuweisung für jeden Prozess, und Prozesse mit höheren Prioritäten werden zuerst ausgeführt, während Aufgaben mit gleichen Prioritäten auf der Basis von First-Come-First-Served (FCFS) oder Round-Robin ausgeführt werden. Ein Beispiel für einen Planungsalgorithmus mit allgemeiner Priorität ist der SJF-Algorithmus (Shortest Job First).

Technische.me erklärt die Prioritätsplanung

Prioritäten können entweder dynamisch oder statisch sein. Statische Prioritäten werden während der Erstellung zugewiesen, während dynamische Prioritäten abhängig vom Verhalten der Prozesse im System zugewiesen werden. Zur Veranschaulichung könnte der Scheduler Eingabe / Ausgabe (E / A) -intensive Aufgaben bevorzugen, wodurch teure Anforderungen so schnell wie möglich ausgegeben werden können.

Prioritäten können intern oder extern definiert werden. Intern definierte Prioritäten verwenden eine messbare Größe, um die Priorität eines bestimmten Prozesses zu berechnen. Im Gegensatz dazu werden externe Prioritäten anhand von Kriterien definiert, die über das Betriebssystem hinausgehen. Dazu gehören die Bedeutung des Prozesses, der Typ sowie die Summe der für die Computernutzung verwendeten Ressourcen, Benutzerpräferenzen, Handel und andere Faktoren wie Politik , usw.

Die Prioritätsplanung kann eine der folgenden sein:

  • Präventiv: Diese Art der Planung kann die Zentraleinheit (CPU) verhindern, wenn die Priorität des frisch angekommenen Prozesses höher ist als die der vorhandenen Prozesse.
  • Nicht präemptiv: Diese Art von Planungsalgorithmus platziert den neuen Prozess einfach ganz oben in der Bereitschaftswarteschlange.

Unbestimmte Blockierung, auch Hunger genannt, ist eines der Hauptprobleme bei Prioritätsplanungsalgorithmen. In diesem Zustand kann ein Prozess ausgeführt werden, muss jedoch lange warten, bis er der CPU zugewiesen wird.

Es ist oft möglich, dass ein Prioritätsplanungsalgorithmus einen Prozess mit niedriger Priorität unbegrenzt warten lässt. Wenn in einem stark belasteten System beispielsweise mehrere Prozesse mit höherer Priorität vorhanden sind, erhalten die Prozesse mit niedriger Priorität möglicherweise nie die CPU zur Ausführung.

Ein Mittel gegen Hunger ist das Altern. Mit dieser Technik wird die Priorität der Prozesse, die lange Zeit im System warten, schrittweise erhöht.