Kluczowa różnica - Zapobiegawcze i nieprzywilejowane planowanie w systemie operacyjnym
Proces to program w trakcie. Komputer powinien wykonywać wiele zadań jednocześnie. Dlatego procesor powinien pobierać procesy i je wykonywać. Czasami konieczne jest wykonanie niektórych procesów niż inne. W tym momencie uruchomiony proces zostaje przerwany, a procesor zostaje przydzielony do nowego procesu. Po zakończeniu zadania procesor jest przydzielany z powrotem do poprzedniego procesu. Szeregowanie zgodnie z tym mechanizmem jest znane jako planowanie wyprzedzające. Jeśli działający proces nie może zostać przerwany, a jego wykonanie jest obowiązkowe, wówczas nazywa się to planowaniem nieprzedmiotowym. W tym artykule omówiono różnicę między planowaniem z wywłaszczaniem a planowaniem z wyprzedzeniem w systemie operacyjnym. Planowanie z wywłaszczaniem to mechanizm planowania procesu, za pomocą którego proces może zostać przerwany przez inny proces w trakcie jego wykonywania. Planowanie bez wyprzedzania to mechanizm planowania procesu, za pomocą którego jeden proces rozpoczyna wykonywanie dopiero po zakończeniu poprzedniego procesu. To jest kluczowa różnica między preemptive i nonpreemptive Scheduling w systemie operacyjnym.
ZAWARTOŚĆ
1. Omówienie i kluczowe różnice
2. Co to
jest planowanie zapobiegawcze w systemie operacyjnym 3. Co to jest planowanie z wyprzedzeniem w systemie operacyjnym
4. Podobieństwa między planowaniem z wyprzedzeniem a planowaniem z wyprzedzeniem w systemie operacyjnym
5. Porównanie obok siebie - planowanie z wyprzedzeniem i bez wyprzedzania w systemie operacyjnym w formie tabelarycznej
6. streszczenie
Co to jest planowanie zapobiegawcze w systemie operacyjnym?
Planowanie okrężne jest przykładem planowania zapobiegawczego. Każdy proces otrzymuje niewielką ilość czasu procesora. Zwykle jest to 10 do 100 milisekund. Ta mała jednostka danych jest również nazywana kwantem czasu. Po upływie tego czasu proces jest wywłaszczany i dodawany na koniec kolejki gotowości. Załóżmy, że istnieją 4 procesy jako P1, P2, P3 i P4. Czasy impulsów procesora w milisekundach są następujące. Kwant czasu to 20.
Rysunek 01: Przykład planowania okrężnego
Proces P1 jest wykonywany do 20. Pozostało jeszcze 33 ms. Następnie P2 wykonuje. Ponieważ kwant czasu wynosi 20, a wymagany czas P2 to 17 ms, P2 będzie działać przez 17 ms. Tak więc proces P2 jest zakończony. Wtedy szansę otrzymuje P3. Będzie działać przez 20 ms. Reszta to 48 ms. Następnie P4 będzie działać przez 20 ms. Ma 4 ms na zakończenie całego procesu. Ponownie, P1 będzie działać przez 20 ms. Ma jeszcze 13 ms na zakończenie procesu. Zmiana dotyczy P3. Będzie wykonywał się przez 20 ms, a do całkowitego zakończenia ma kolejne 28 ms. P4 wykonuje. Ma tylko 4 ms. Dlatego P4 kończy wykonanie. P2 i P4 już się zakończyły. Pozostałe procesy to P1 i P3. Szansę daje P3. Miał 13 ms do ukończenia, więc kończy. Teraz jedynym pozostałym procesem jest P3. Ma 28 ms do ukończenia. Więc P3 będzie działał przez 20 ms. Reszta to 8 ms. Wszystkie inne procesy zostały już zakończone. Dlatego ponownie zostanie wykonana reszta 8 ms P3. Podobnie każdy proces ma szansę wykonać.
Co to jest planowanie bez wyprzedzania w systemie operacyjnym?
Szeregowanie według kolejności zgłoszeń (FCFS) można traktować jako przykład planowania bez wyprzedzania. Proces, który żąda jako pierwszy, jest najpierw przydzielany do procesora. To planowanie jest łatwo zarządzane przez kolejkę First In First Out (FIFO). Jeśli istnieją procesy w kolejności P1, P2 i P3, to szansa jest najpierw dana P1. Po zakończeniu wykona P2. Kiedy P2 zakończy się, P3 wykona. Załóżmy, że istnieją 3 procesy jako P1, P2 i P3 z następującymi czasami zwiększania mocy procesora w milisekundach.
Rysunek 02: Przykład harmonogramowania FCFS
Zgodnie z powyższym P1 wykona. Po zakończeniu proces P2 jest wykonywany przez 3 ms. Teraz pozostały proces to P3. Wtedy to się wykona. Czas oczekiwania na P1 wynosi zero. Proces P2 musiał czekać 24 ms, a proces P3 musiał czekać 27 ms. Jeśli procesy przybyły w kolejności P2, P3 i P1, to P2 zakończy się jako pierwsze. Następny etap P3 zostanie zakończony, a na koniec etap P1.
Jakie jest podobieństwo między planowaniem z wyprzedzeniem a nieprzedstawianiem w systemie operacyjnym?
Zarówno prewencyjne, jak i nieprzewidywalne planowanie w systemie operacyjnym to mechanizmy planowania procesów na komputerze
Jaka jest różnica między planowaniem prewencyjnym a nieprzedstawiającym w systemie operacyjnym?
Porównaj środek artykułu przed tabelą
Planowanie zapobiegawcze a niepreemtive w systemie operacyjnym |
|
| Planowanie z wywłaszczaniem to mechanizm planowania procesu, za pomocą którego proces może zostać przerwany przez inny proces w trakcie jego wykonywania. | Planowanie bez wyprzedzania to mechanizm planowania procesu, za pomocą którego jeden proces rozpoczyna wykonywanie dopiero po zakończeniu poprzedniego procesu. |
| Przerwanie procesu | |
| W planowaniu prewencyjnym procesy mogą zostać przerwane. | W planowaniu bez wyprzedzania procesy mogą zostać przerwane. |
| Zużycie procesora | |
| W planowaniu z wywłaszczaniem wykorzystanie procesora jest wyższe niż w planowaniu nieprzedmiotowym. | W planowaniu bezprzedmiotowym wykorzystanie procesora jest minimalne w porównaniu z planowaniem z wywłaszczaniem. |
| Elastyczność | |
| Planowanie prewencyjne jest elastyczne. | Planowanie bez wyprzedzania nie jest elastyczne. |
Podsumowanie - Zapobiegawcze i nieprzywilejowane planowanie w systemie operacyjnym
Na komputerze działa wiele procesów. Kiedy każdy proces jest wykonywany, procesor jest przydzielany do tego konkretnego procesu. Czasami konieczne jest zatrzymanie wykonywania bieżącego procesu i nadanie priorytetu innemu procesowi. Mechanizmy planowania procesów mogą działać z wyprzedzeniem lub bez. Planowanie z wywłaszczaniem to mechanizm planowania procesu, za pomocą którego proces może zostać przerwany przez inny proces w trakcie jego wykonywania. Planowanie bez wyprzedzania jest mechanizmem planowania procesu, za pomocą którego jeden proces rozpoczyna wykonywanie dopiero po zakończeniu poprzedniego procesu. Na tym polega różnica między planowaniem z wywłaszczaniem a planowaniem nieprzedmiotowym w systemie operacyjnym.
Pobierz plik PDF przedstawiający planowanie zapobiegawcze i niepobiegawcze w systemie operacyjnym
Możesz pobrać wersję PDF tego artykułu i używać jej w trybie offline, zgodnie z notą cytatową. Pobierz wersję PDF tutaj: Różnica między planowaniem prewencyjnym a nieprzywilejowanym w systemie operacyjnym
