Kluczowa różnica – planowanie z wywłaszczaniem i bez wywłaszczania w systemie operacyjnym
Proces to wykonywany program. Komputer powinien wykonywać wiele zadań jednocześnie. Dlatego procesor powinien pobierać procesy i je wykonywać. Czasami konieczne jest wykonanie niektórych procesów niż innych. W tym momencie uruchomiony proces zostaje przerwany, a procesor przydzielany jest nowemu procesowi. Po zakończeniu zadania procesor zostaje przydzielony z powrotem do poprzedniego procesu. Planowanie zgodne z tym mechanizmem jest znane jako planowanie z wywłaszczaniem. Jeśli uruchomiony proces nie może zostać przerwany i jest on obowiązkowy, wtedy jest to znane jako planowanie bez wywłaszczania. W tym artykule omówiono różnicę między planowaniem z wywłaszczaniem i bez wywłaszczania w systemie operacyjnym. Planowanie z wywłaszczaniem to mechanizm planowania procesów, dzięki któremu proces, który może zostać przerwany przez inny proces w trakcie jego wykonywania. Planowanie bez wywłaszczania to mechanizm planowania procesów, za pomocą którego jeden proces rozpoczyna wykonywanie dopiero po zakończeniu procesu poprzedniego. To jest kluczowa różnica między planowaniem z wywłaszczaniem i bez wywłaszczania w systemie operacyjnym.
Co to jest planowanie z wywłaszczaniem w systemie operacyjnym?
Planowanie Round Robin jest przykładem planowania wyprzedzającego. Każdy proces otrzymuje niewielką ilość czasu procesora. Zwykle wynosi od 10 do 100 milisekund. Ta niewielka jednostka danych jest również znana jako kwant 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 Round Robin
Proces P1 trwa do 20. Pozostało jeszcze 33 ms. Następnie wykonuje się P2. 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 48ms. Następnie P4 będzie działał przez 20 ms. Ma 4ms na zakończenie całego procesu. Ponownie P1 będzie działał przez 20 ms. Do zakończenia procesu pozostało jeszcze 13 ms. Zmiana jest przekazywana do P3. Będzie działać przez 20 ms i ma kolejne 28 ms do całkowitego zakończenia. P4 wykonuje. Ma tylko 4ms. Dlatego P4 kończy wykonanie. P2 i P4 już się skończyły. Pozostałe procesy to P1 i P3. Szansę otrzymuje P3. Miał 13 ms do ukończenia, więc się 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 8ms. Wszystkie inne procesy już się zakończyły. Dlatego ponownie zostanie wykonana reszta 8 ms P3. Podobnie każdy proces ma szansę na wykonanie.
Co to jest planowanie bez wywłaszczania w systemie operacyjnym?
Planowanie według kolejności zgłoszeń (FCFS) może być traktowane jako przykład planowania bez wywłaszczania. Proces, który żąda jako pierwszy, jest najpierw przydzielany do procesora. Takie planowanie jest łatwo zarządzane przez kolejkę First In First Out (FIFO). Jeśli istnieją procesy uporządkowane jako P1, P2 i P3, to w pierwszej kolejności szansę otrzymuje P1. Po zakończeniu P2 zostanie wykonane. Po zakończeniu P2 zostanie wykonany P3. Załóżmy, że istnieją 3 procesy jako P1, P2 i P3 z następującymi czasami procesora CPU w milisekundach.
Rysunek 02: Przykład planowania FCFS
Zgodnie z powyższym, P1 zostanie wykonany. Po jego zakończeniu proces P2 jest wykonywany przez 3ms. 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 dotarły w kolejności P2, P3 i P1, P2 zakończy się jako pierwsze. Następnie zakończy się P3, a na końcu zakończy się P1.
Jakie jest podobieństwo między planowaniem z wywłaszczaniem i bez wywłaszczania w systemie operacyjnym?
Zarówno planowanie z wywłaszczaniem, jak i bez wywłaszczania w systemie operacyjnym to mechanizmy planowania procesów na komputerze
Jaka jest różnica między planowaniem z wywłaszczaniem i bez wywłaszczania w systemie operacyjnym?
Harmonogramy z wywłaszczaniem i bez wywłaszczania w systemie operacyjnym |
|
| Planowanie z wywłaszczaniem to mechanizm planowania procesów, dzięki któremu proces może zostać przerwany przez inny proces w trakcie jego wykonywania. | Planowanie bez wywłaszczania to mechanizm planowania procesów, dzięki któremu jeden proces rozpoczyna wykonywanie dopiero po zakończeniu poprzedniego. |
| Przerwanie procesu | |
| W planowaniu z wywłaszczaniem procesy mogą zostać przerwane. | W planowaniu bez wywłaszczania procesy mogą zostać przerwane. |
| Wykorzystanie procesora | |
| W planowaniu z wywłaszczaniem wykorzystanie procesora jest wyższe niż w planowaniu bez wywłaszczania. | W harmonogramie bez wywłaszczania wykorzystanie procesora jest minimalne w porównaniu z planowaniem z wywłaszczaniem. |
| Elastyczność | |
| Planowanie z wywłaszczaniem jest elastyczne. | Planowanie bez wywłaszczania nie jest elastyczne. |
Podsumowanie – Planowanie z wywłaszczaniem i bez wywłaszczania 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ą być wywłaszczające lub nie wywłaszczające. Planowanie z wywłaszczaniem to mechanizm planowania procesów, dzięki któremu proces może zostać przerwany przez inny proces w trakcie jego wykonywania. Planowanie bez wywłaszczania to mechanizm planowania procesów, dzięki któremu jeden proces rozpoczyna wykonywanie dopiero po zakończeniu poprzedniego procesu. To jest różnica między planowaniem z wywłaszczaniem i bez wywłaszczania w systemie operacyjnym.
Pobierz plik PDF z planowaniem z wywłaszczaniem i bez wywłaszczania w systemie operacyjnym
Możesz pobrać wersję PDF tego artykułu i używać jej do celów offline zgodnie z notatką cytowania. Proszę pobrać wersję PDF tutaj: Różnica między planowaniem z wywłaszczaniem i bez wywłaszczania w systemie operacyjnym
