Inhaltsverzeichnis:
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 nach der Priorität aus, die sich von anderen Scheduling-Arten unterscheidet, z. B. einem einfachen Round-Robin-Verfahren.
Bei der Prioritätsplanung wird jedem Prozess eine Priorität zugewiesen, und Prozesse mit höheren Prioritäten werden zuerst ausgeführt, während Aufgaben mit gleichen Prioritäten nach dem Prinzip "first come first served" (FCFS) oder "round robin" ausgeführt werden. Ein Beispiel für einen allgemeinen Prioritätsplanungsalgorithmus ist der Shortest-Job-First-Algorithmus (SJF).
Techopedia erklärt Priority Scheduling
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 E / A-intensive Tasks (Input / Output) 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 (OS) hinausgehen und die Bedeutung des Prozesses, den Typ sowie die Summe der für die Computernutzung verwendeten Ressourcen, Benutzerpräferenzen, den Handel und andere Faktoren wie die Politik umfassen können, etc.
Die Prioritätsplanung kann eine der folgenden sein:
- Präventiv: Diese Art der Zeitplanung kann die Zentraleinheit (CPU) in dem Fall präventiv behandeln, in dem die Priorität des frisch eingetroffenen Prozesses höher ist als die der vorhandenen Prozesse.
- Nicht präemptiv: Bei dieser Art von Planungsalgorithmus wird der neue Prozess einfach ganz oben in der Warteschlange für die Fertigstellung platziert.
Unbestimmte Blockierung, auch Hunger genannt, ist eines der Hauptprobleme bei Prioritätsplanungsalgorithmen. Es ist ein Zustand, in dem ein Prozess zur Ausführung bereit ist, aber lange auf die Zuweisung zur CPU gewartet wird.
Es ist oft möglich, dass ein Prioritätsplanungsalgorithmus einen Prozess mit niedriger Priorität auf unbestimmte Zeit warten lässt. Wenn beispielsweise in einem stark ausgelasteten System eine Anzahl von Prozessen mit höherer Priorität vorhanden ist, erhalten die Prozesse mit niedriger Priorität möglicherweise nie die CPU zur Ausführung.
Ein Mittel gegen den Hunger ist das Altern, eine Technik, mit der die Priorität der Prozesse, die lange Zeit im System warten, schrittweise erhöht wird.
