Proces je program u izvođenju. Računalo treba istovremeno obavljati više zadataka. Stoga bi procesor trebao dobiti procese i izvršiti ih. Ponekad je potrebno pokrenuti neke procese nego ostale procese. U tom se trenutku proces pokretanja prekida, a CPU se dodjeljuje novom procesu. Nakon što je zadatak dovršen, CPU se vraća u prethodni postupak. Planiranje prema ovom mehanizmu poznato je kao preventivno planiranje. Ako se proces pokretanja ne može prekinuti te je postupak pokretanja obvezan izvršiti, tada je poznat i kao nepreporučni raspored. Ovaj članak govori o razlici između preventivnog i nepreporučnog raspoređivanja u operativnom sustavu. Predpokretno zakazivanje je mehanizam zakazivanja procesa kroz koji se proces koji može prekinuti drugim postupkom usred izvršavanja. Nepreporučno zakazivanje je mehanizam zakazivanja procesa kroz koji jedan proces započinje izvršenje tek nakon što prethodni proces prestane. To je ono ključna razlika između Preventivno i nepreporučno zakazivanje u OS-u.
1. Pregled i ključne razlike
2. Što je preventivno planiranje u OS-u
3. Što je nepreporučno zakazivanje u OS-u
4. Sličnosti između preventivnog i nepreporučnog raspoređivanja u OS-u
5. Usporedna usporedba - Pretpostavka u odnosu na nepreporučno zakazivanje u OS-u u tabličnom obliku
6. Sažetak
Zaokruživanje robinskih rokova je primjer preventivnog planiranja. Svaki proces dobija malo vremena CPU-a. Obično je 10 do 100 milisekundi. Ova mala jedinica podataka poznata je i kao vremenski kvant. Nakon proteka tog vremena, postupak se sprečava i dodaje se na red spremnog reda. Pretpostavimo da postoje 4 procesa kao P1, P2, P3 i P4. Vrijeme raspada CPU-a u milisekundama je kako slijedi. Vremenski kvant je 20.
Slika 01: Primjer okruglog rasporeda robina
Proces P1 traje do 20. Preostalo je još 33 ms. Tada se izvršava P2. Kako je vremenski kvant 20, a potrebno vrijeme P2 17ms, P2 će se izvršiti za 17ms. Dakle, proces P2 je završen. Tada se daje prilika P3. Izvršit će se za 20 ms. Ostalo je 48ms. Tada će se P4 izvršiti za 20 ms. Ima ukupno 4 ms za dovršetak cjelokupnog postupka. Opet, P1 će se izvršiti za 20 ms. Ima još 13 ms do završetka postupka. Promjena je dana P3. Izvršit će se za 20 ms, a ima još 28 sati do kraja. P4 izvršava. Ima samo 4ms. Stoga P4 dovršava izvršenje. P2 i P4 već su završili. Preostali procesi su P1 i P3. Šansa je data P3. Prošlo je 13 ms, tako da je dovršilo. Sada je jedini preostali proces P3. Ima ukupno 28 ms. Dakle, P3 će trčati 20ms. Ostalo je 8ms. Svi drugi procesi su već izvršeni. Dakle, opet će se izvršiti ostalih 8ms P3. Isto tako, svaki postupak dobiva priliku za izvršenje.
First Come First Served (FCFS) zakazivanje može se uzeti kao primjer nepreporučnog raspoređivanja. Proces koji prvo zahtjeva dodjeljuje se prvo CPU-u. Tim se rasporedom lako upravlja Redom prvog u prvom izlazu (FIFO). Ako postoje procesi koji su došli redom kao P1, P2 i P3, tada se prvo daje šansa P1. Nakon dovršetka izvršit će se P2. Kad se P2 dovrši, izvršit će se P3. Pretpostavimo da postoje 3 procesa kao P1, P2 i P3 s CPU vremenima pucanja u milisekundama, kako slijedi.
Slika 02: Primjer FCFS rasporeda
Prema gore navedenom, izvršit će se P1. Nakon što je dovršen, proces P2 se izvodi za 3 ms. Sada je preostali proces P3. Tada će se izvršiti. Vrijeme čekanja za P1 je nula. Proces P2 morao je čekati 24 ms, a proces P3 morao je čekati 27 ms. Ako su procesi stigli redoslijedom P2, P3 i P1, tada će se P2 najprije dovršiti. Sljedeći P3 će biti dovršen i na kraju P1.
Preemptive vs nonpreemtive Scheduling u OS-u | |
Preliminarno zakazivanje je mehanizam zakazivanja procesa kroz koji se proces može prekinuti drugim procesom usred izvršavanja.. | Nepreporučno zakazivanje je mehanizam zakazivanja procesa kroz koji jedan proces započinje izvršenje tek nakon što prethodni proces prestane. |
Prekid procesa | |
U preventivnom zakazivanju mogu se prekinuti procesi. | U nepreporučnom zakazivanju, procesi se mogu prekinuti. |
Upotreba procesora | |
U preventivnom zakazivanju, korištenje CPU-a veće je od nepreporučnog zakazivanja. | U neprimjerivom zakazivanju, korištenje CPU-a minimalno je u usporedbi s preliminarnim zakazivanjem.. |
savitljivost | |
Preventivno planiranje je fleksibilno. | Nepreporučni raspored nije fleksibilan. |
Na računalu se odvija više procesa. Kad se svaki proces izvrši, CPU se dodjeljuje tom specifičnom procesu. Ponekad je potrebno zaustaviti izvršenje tekućeg postupka i dati prednost drugom procesu. Mehanizmi zakazivanja procesa mogu biti preventivni ili neprimjereni. Predpokretno zakazivanje je mehanizam zakazivanja procesa kroz koji se proces može prekinuti drugim procesom usred izvršavanja. Nepreporučno zakazivanje je mehanizam zakazivanja procesa, iako jedan postupak započinje izvršenje tek nakon završetka prethodnog procesa. To je razlika između Preemptive i Nonpreemptive Schedulinga u OS-u.
Možete preuzeti PDF verziju ovog članka i koristiti je za izvanmrežne svrhe, prema napomeni. Molimo preuzmite PDF verziju ovdje: Razlika između preventivnog i nepreporučnog zakazivanja u OS-u
1.Što je pretpotrebno i ne preventivno zakazivanje ?. Dostupno ovdje
2.Point, Vodiči. „Algoritmi za planiranje operativnog sustava.“, Tutorials Point. 8. siječnja 2018. Dostupno ovdje
3. "Što su pojmovi koji onemogućavaju i koji nisu u prednosti u kontekstu OS-a?" GeeksforGeeks Pitanja i odgovori Dostupno ovdje