Nina
Die Prozessplanung ist eine Technik, die verwendet wird, wenn Ressourcen begrenzt sind und viele Prozesse um diese konkurrieren. Multiprogramming versucht sicherzustellen, dass zu jeder Zeit ein Prozess ausgeführt wird. Dies geschieht, um die CPU so gut wie möglich auszulasten. Beim Timesharing-System wechselt die CPU so häufig zwischen den Jobs, dass der Benutzer nicht das Gefühl hat, dass die Maschine von vielen Prozessen oder sogar vielen Benutzern gemeinsam genutzt wird.
Wenn das System über mehr als einen Prozessor verfügt, ist es möglich, mehr als einen Prozess gleichzeitig auszuführen. In einem Einprozessorsystem kann zu einem gegebenen Zeitpunkt nur ein Prozess ausgeführt werden. Wenn mehr Prozesse als Prozessoren vorhanden sind, muss das Betriebssystem die Prozesse planen. Das bedeutet, dass einige Prozesse ausgeführt werden und andere warten müssen. Es gibt viele Strategien, um zu entscheiden, welcher Prozess der CPU zugewiesen werden soll.
Warteschlangen planen
Nachfolgend finden Sie eine Liste der gängigsten Warteschlangentypen und deren Zweck.
• Auftragswarteschlange – Jeder Eingabeprozess geht in die Auftragswarteschlange. Prozesse in der Jobwarteschlange befinden sich auf dem Massenspeicher und warten auf die Zuweisung des Hauptspeichers.
• Ready Queue – Die Menge aller Prozesse, die sich im Hauptspeicher befinden und auf CPU-Zeit warten, werden in der Ready Queue gehalten.
• Wartende (Geräte-)Warteschlangen – Die Gruppe von Prozessen, die auf die Zuweisung bestimmter E/A-Geräte warten, wird in einer wartenden Gerätewarteschlange gehalten.
Anahi
Prozessplanung ist der Prozess der Verwaltung mehrerer Prozesse, die auf die CPU zugreifen möchten.
Es gibt zwei Arten von Warteschlangen in einem Betriebssystem oder man kann auch sagen, dass es zwei Klassen von Warteschlangen gibt.
* Ready Queue: Ready Queue enthält alle Prozesse, die zur Ausführung bereit sind und auf die CPU warten. Jeder Prozess wird durch eine PCB repräsentiert, und die PCBs können miteinander verbunden werden, um eine Ready-Queue zu bilden.
* Warteschlangen für E/A-Anforderungen: Wenn ein Prozess die CPU verwenden darf, wird dieser Prozess für einige Zeit ausgeführt und schließlich beendet, oder er wartet auf das Eintreten eines bestimmten Ereignisses, z. B. den Abschluss einer E/A-Anforderung. Im Fall einer E/A-Anforderung kann eine Anforderung ein gemeinsam genutztes Gerät sein, beispielsweise eine Platte. Wenn E/A-Anforderungen anderer Prozesse die Festplatte verwenden, muss der Prozess warten, bis die Festplatte verfügbar wird. Ein Prozess, der auf ein bestimmtes E/A-Gerät wartet, wird als Gerätewarteschlange bezeichnet.
Ein neuer Prozess wird in die Bereit-Warteschlange gestellt. Es muss warten, bis CPU frei wird. Eines von mehreren Ereignissen kann auftreten, wenn der Prozess der CPU zugewiesen wird. Der Prozess kann eine E/A-Anforderung ausgeben und wird dann in die E/A-Warteschlange eingetragen. Es ist auch möglich, dass der Prozess einen neuen Unterprozess erstellt und auf dessen Beendigung wartet. Die CPU kann eine Unterbrechungsanforderung ausgeben und in diesem Fall muss der Prozess seine Arbeit einstellen und wird in den Wartezustand versetzt.