Hauptunterschied - Preemptive vs Nonpreemptive Scheduling in OS
Ein Prozess ist ein Programm in Ausführung. Ein Computer sollte viele Aufgaben gleichzeitig ausführen. Daher sollte die CPU Prozesse abrufen und ausführen. Manchmal ist es notwendig, einige Prozesse als die anderen Prozesse auszuführen. Zu diesem Zeitpunkt wird der laufende Prozess unterbrochen und die CPU dem neuen Prozess zugewiesen. Nach Abschluss der Aufgabe wird die CPU wieder dem vorherigen Prozess zugeordnet. Die Planung gemäß diesem Mechanismus wird als präemptive Planung bezeichnet. Wenn der laufende Prozess nicht unterbrochen werden kann und die Ausführung des laufenden Prozesses obligatorisch ist, spricht man von einer nicht vorbeugenden Planung. Dieser Artikel beschreibt den Unterschied zwischen der präemptiven und der nicht präemptiven Zeitplanung in einem Betriebssystem. Die präemptive Planung ist der Prozessplanungsmechanismus, durch den ein Prozess während seiner Ausführung von einem anderen Prozess unterbrochen werden kann. Die nicht vorbeugende Planung ist der Prozessplanungsmechanismus, über den ein Prozess erst nach Beendigung des vorherigen Prozesses mit der Ausführung beginnt. Dies ist der Hauptunterschied zwischen Preemptive und Nonpreemptive Scheduling im Betriebssystem.
INHALT
1. Übersicht und Hauptunterschied
2. Was ist Preemptive Scheduling in OS
? 3. Was ist Preemptive Scheduling in OS ?
4. Ähnlichkeiten zwischen Preemptive und Nonpreemptive Scheduling in OS
5. Nebeneinander-Vergleich - Preemptive vs Nonpreemptive Scheduling in OS in Tabellenform
6. Zusammenfassung
Was ist Preemptive Scheduling im Betriebssystem?
Round Robin Scheduling ist ein Beispiel für präventives Scheduling. Jeder Prozess benötigt wenig CPU-Zeit. Es sind normalerweise 10 bis 100 Millisekunden. Diese kleine Dateneinheit wird auch als Zeitquant bezeichnet. Nach Ablauf dieser Zeit wird der Prozess vorbelegt und am Ende der Bereitschaftswarteschlange hinzugefügt. Angenommen, es gibt 4 Prozesse als P1, P2, P3 und P4. Die CPU-Burst-Zeiten in Millisekunden sind wie folgt. Das Zeitquantum ist 20.
Abbildung 01: Beispiel für die Round Robin-Planung
Der P1-Prozess wird bis 20 ausgeführt. Es sind noch 33 ms übrig. Dann wird der P2 ausgeführt. Da das Zeitquantum 20 und die erforderliche Zeit P2 17 ms beträgt, wird P2 17 ms lang ausgeführt. Damit ist der P2-Prozess abgeschlossen. Dann wird die Chance auf P3 gegeben. Es wird 20 ms lang ausgeführt. Der Rest ist 48ms. Dann wird der P4 für 20 ms ausgeführt. Es hat 4 ms, um den gesamten Prozess abzuschließen. Wieder wird der P1 für 20 ms ausgeführt. Bis zum Abschluss des Vorgangs sind weitere 13 ms erforderlich. Die Änderung wird an P3 übergeben. Es wird 20 ms lang ausgeführt und es müssen weitere 28 ms abgeschlossen werden. Der P4 wird ausgeführt. Es hat nur 4ms. Daher schließt P4 die Ausführung ab. P2 und P4 sind bereits fertig. Die restlichen Prozesse sind P1 und P3. Die Chance wird P3 gegeben. Es hatte 13ms zu vervollständigen, also ist es abgeschlossen. Jetzt ist der einzige verbleibende Prozess P3. Es hat 28ms zu vervollständigen. P3 läuft also 20 ms. Der Rest ist 8ms. Alle anderen Prozesse wurden bereits ausgeführt. Daher werden wieder die restlichen 8 ms von P3 ausgeführt. Ebenso erhält jeder Prozess eine Chance zur Ausführung.
Was ist nicht vorbeugende Zeitplanung im Betriebssystem?
Die FCFS-Planung (First Come First Served) kann als Beispiel für eine nicht vorbeugende Planung dienen. Der Prozess, der zuerst anfordert, wird zuerst der CPU zugewiesen. Diese Planung kann einfach über die FIFO-Warteschlange (First In First Out) verwaltet werden. Wenn Prozesse in der Reihenfolge P1, P2 und P3 vorliegen, wird P1 zuerst die Chance gegeben. Nach Abschluss wird P2 ausgeführt. Wenn P2 abgeschlossen ist, wird P3 ausgeführt. Angenommen, es gibt 3 Prozesse als P1, P2 und P3 mit CPU-Burst-Zeiten in Millisekunden wie folgt.
Abbildung 02: Beispiel für die FCFS-Planung
Gemäß dem obigen wird P1 ausgeführt. Sobald es abgeschlossen ist, wird der Prozess P2 für 3 ms ausgeführt. Jetzt ist der verbleibende Prozess P3. Dann wird es ausgeführt. Die Wartezeit für P1 ist Null. Der Prozess P2 musste 24 ms warten, und der Prozess P3 musste 27 ms warten. Wenn die Prozesse in der Reihenfolge P2, P3 und P1 angekommen sind, wird P2 zuerst abgeschlossen. Als nächstes wird P3 abgeschlossen und schließlich wird P1 abgeschlossen.
Was ist die Ähnlichkeit zwischen präventivem und nicht präemptivem Scheduling in OS?
Sowohl Preemptive als auch Nonpreemptive Scheduling in OS sind Mechanismen zum Planen von Prozessen in einem Computer
Was ist der Unterschied zwischen präventiver und nicht präemptiver Zeitplanung im Betriebssystem?
Diff Artikel Mitte vor Tabelle
Preemptive vs Nonpreemtive Scheduling in OS |
|
| Die präemptive Planung ist der Prozessplanungsmechanismus, durch den ein Prozess während seiner Ausführung von einem anderen Prozess unterbrochen werden kann. | Die nicht vorbeugende Planung ist der Prozessplanungsmechanismus, über den ein Prozess erst nach Beendigung des vorherigen Prozesses mit der Ausführung beginnt. |
| Prozessunterbrechung | |
| Bei der präventiven Planung können die Prozesse unterbrochen werden. | Bei der nicht vorbeugenden Planung können die Prozesse unterbrochen werden. |
| CPU-Auslastung | |
| Bei der vorbeugenden Planung ist die CPU-Auslastung höher als bei der nicht vorbeugenden Planung. | Bei der nicht vorbeugenden Planung ist die CPU-Auslastung im Vergleich zur vorbeugenden Planung minimal. |
| Flexibilität | |
| Die präventive Planung ist flexibel. | Die nicht vorbeugende Planung ist nicht flexibel. |
Zusammenfassung - Preemptive vs Nonpreemptive Scheduling in OS
Auf einem Computer werden mehrere Prozesse ausgeführt. Wenn jeder Prozess ausgeführt wird, wird die CPU diesem bestimmten Prozess zugewiesen. Manchmal ist es notwendig, die Ausführung des aktuellen Prozesses zu stoppen und einem anderen Prozess Priorität einzuräumen. Prozessplanungsmechanismen können präventiv oder nicht präemptiv sein. Die präemptive Planung ist der Prozessplanungsmechanismus, durch den der Prozess während seiner Ausführung von einem anderen Prozess unterbrochen werden kann. Die nicht vorbeugende Planung ist der Prozessplanungsmechanismus, durch den ein Prozess die Ausführung erst startet, nachdem der vorherige Prozess beendet wurde. Dies ist der Unterschied zwischen Preemptive und Nonpreemptive Scheduling im Betriebssystem.
Laden Sie das PDF von Preemptive vs Nonpreemptive Scheduling unter OS herunter
Sie können die PDF-Version dieses Artikels herunterladen und gemäß Zitierhinweis für Offline-Zwecke verwenden. Bitte laden Sie die PDF-Version hier herunter: Unterschied zwischen präemptiver und nicht präemptiver Planung unter Betriebssystemen
