Ključna razlika – Preemptivno u odnosu na nepreventivno zakazivanje u OS
Proces je program koji se izvršava. Računar treba da obavlja više zadataka u isto vrijeme. Stoga, CPU bi trebao dobiti procese i izvršiti ih. Ponekad je potrebno izvršiti neke procese od drugih procesa. U tom trenutku, tekući proces se prekida, a CPU se dodjeljuje novom procesu. Nakon što je zadatak završen, CPU se vraća na prethodni proces. Zakazivanje prema ovom mehanizmu poznato je kao preventivno zakazivanje. Ako se pokrenuti proces ne može prekinuti i potrebno je izvršiti pokrenuti proces, tada je to poznato kao planiranje bez prevencije. Ovaj članak govori o razlici između preventivnog i nepreemptivnog zakazivanja u operativnom sistemu. Preventivno zakazivanje je mehanizam planiranja procesa kroz koji proces može biti prekinut od strane drugog procesa usred njegovog izvršenja. Planiranje bez prevencije je mehanizam planiranja procesa kroz koji jedan proces počinje izvršavanje tek nakon što se prethodni proces završi. To je ključna razlika između preventivnog i nepreemptivnog zakazivanja u OS-u.
Šta je preventivno zakazivanje u OS?
Round Robin Scheduling je primjer preventivnog zakazivanja. Svaki proces dobija malu količinu CPU vremena. Obično je 10 do 100 milisekundi. Ova mala jedinica podataka poznata je i kao vremenski kvant. Nakon što ovo vrijeme protekne, proces se isključuje i dodaje na kraj čekanja za spremanje. Pretpostavimo da postoje 4 procesa kao P1, P2, P3 i P4. CPU burst vremena u milisekundama su sljedeća. Kvant vremena je 20.
Slika 01: Primjer kružnog rasporeda
P1 proces se izvršava do 20. Ostalo je još 33ms. Zatim se P2 izvršava. Kako je kvant vremena 20, a potrebno vrijeme P2 je 17 ms, P2 će se izvršavati 17 ms. Dakle, P2 proces je završen. Tada se šansa daje P3. Izvršiće se 20 ms. Ostatak je 48ms. Tada će se P4 izvršavati 20 ms. Ima 4 ms da završi ukupan proces. Opet, P1 će se izvršavati 20 ms. Ima još 13 ms do završetka procesa. Promjena se daje na P3. Izvršit će se 20 ms, a ima još 28 ms da se u potpunosti završi. P4 se izvršava. Ima samo 4ms. Dakle, P4 završava izvršenje. P2 i P4 su već završeni. Preostali procesi su P1 i P3. Šansa je data P3. Imao je 13 ms za završetak, tako da se završava. Sada je jedini preostali proces P3. Ima 28ms da se završi. Dakle, P3 će raditi 20 ms. Ostatak je 8ms. Svi ostali procesi su se već završili. Stoga će se ponovo izvršiti ostatak od 8ms P3. Isto tako, svaki proces dobija priliku da se izvrši.
Šta je nonpreemptive Scheduling u OS?
First Come First Served (FCFS) zakazivanje može se uzeti kao primjer planiranja bez prevencije. Proces koji prvi traži se prvo dodjeljuje CPU-u. Ovim zakazivanjem se lako upravlja redom First In First Out (FIFO). Ako postoje procesi poredani kao P1, P2 i P3, onda se šansa prvo daje P1. Nakon što se završi, P2 će se izvršiti. Kada se P2 završi, P3 će se izvršiti. Pretpostavimo da postoje 3 procesa kao P1, P2 i P3 sa CPU burst time u milisekundama kako slijedi.
Slika 02: Primjer FCFS rasporeda
Prema gore navedenom, P1 će se izvršiti. Kada se završi, proces P2 se izvršava 3ms. Sada je preostali proces P3. Tada će se izvršiti. Vrijeme čekanja za P1 je nula. Proces P2 je morao čekati 24ms, a proces P3 je morao čekati 27ms. Ako su procesi stigli redom P2, P3 i P1 onda će se P2 prvi završiti. Sljedeći P3 će se završiti, i konačno, P1 će se završiti.
Koja je sličnost između preventivnog i nepreemptivnog rasporeda u OS?
I preemptivno i nonpreemptivno zakazivanje u OS-u su mehanizmi za planiranje procesa na računaru
Koja je razlika između preventivnog i nepreemptivnog rasporeda u OS?
Preventivno naspram nepremativnog rasporeda u OS |
|
| Preventivno zakazivanje je mehanizam za planiranje procesa kroz koji proces može biti prekinut od strane drugog procesa usred njegovog izvršenja. | Nepreventivno raspoređivanje je mehanizam planiranja procesa kroz koji jedan proces počinje izvršavanje tek nakon što se prethodni proces završi. |
| Prekid procesa | |
| U preventivnom rasporedu, procesi se mogu prekinuti. | U planiranju bez prevencije, procesi se mogu prekinuti. |
| Upotreba CPU | |
| U preventivnom raspoređivanju, iskorištenost CPU-a je veća od nonpreemptivnog zakazivanja. | U nonpreemptivnom raspoređivanju, korištenje CPU-a je minimalno u poređenju sa preventivnim zakazivanjem. |
| Fleksibilnost | |
| Preventivno zakazivanje je fleksibilno. | Nonpreemptivno zakazivanje nije fleksibilno. |
Sažetak – Preemptivno naspram nepreventivnog rasporeda u OS
Na računaru se izvodi više procesa. Kada se svaki proces izvrši, CPU se dodjeljuje tom specifičnom procesu. Ponekad je potrebno zaustaviti izvršavanje trenutnog procesa i dati prioritet drugom procesu. Mehanizmi za raspoređivanje procesa mogu biti preventivni ili nepredviđeni. Preventivno zakazivanje je mehanizam planiranja procesa kroz koji proces može biti prekinut od strane drugog procesa usred njegovog izvršenja. Planiranje bez prevencije je mehanizam planiranja procesa kojim jedan proces počinje izvršavanje tek nakon što se prethodni proces završi. Ovo je razlika između preventivnog i nepreemptivnog rasporeda u OS-u.
Preuzmite PDF Preemptive vs Nonpreemptive Scheduling u OS
Možete preuzeti PDF verziju ovog članka i koristiti je za vanmrežne svrhe prema napomeni o citatu. Molimo preuzmite PDF verziju ovdje: Razlika između preventivnog i nepreemptivnog rasporeda u OS
