Razlika med predhodnim in neprepričljivim načrtovanjem v OS

Ključna razlika - ugibanje vs Nepreporučljivo načrtovanje v OS
 

Proces je program v izvedbi. Računalnik bi moral hkrati opravljati več nalog. Zato bi moral CPU dobiti procese in jih izvajati. Včasih je treba izvesti nekatere procese kot druge procese. V tem trenutku se postopek teka prekine in CPU je dodeljen novemu procesu. Ko je naloga končana, se CPU razporedi nazaj v prejšnji postopek. Razporeditev po tem mehanizmu je znana kot predhodno načrtovanje. Če tečenega procesa ni mogoče prekiniti in ga je postopek izvajanja obvezen, potem je znan kot neprejemno načrtovanje. Ta članek obravnava razliko med preventivnim in neprejemnim načrtovanjem v operacijskem sistemu. Predpogojno načrtovanje je mehanizem načrtovanja postopka, skozi katerega lahko sredi njegove izvedbe postopek prekine drug postopek. Neprejemno načrtovanje je mehanizem načrtovanja procesov, skozi katerega se en postopek začne izvajati šele po zaključku prejšnjega procesa. To je tisto ključna razlika med Predpogojno in nepreporučljivo načrtovanje v operacijskem sistemu.

VSEBINA

1. Pregled in ključne razlike
2. Kaj je predhodno načrtovanje v operacijskem sistemu
3. Kaj je nepreporučljivo načrtovanje v operacijskem sistemu
4. Podobnosti med predhodnim in neprejemnim načrtovanjem v OS
5. Primerjava drugega ob drugem - Preamptive vs nonpreemptive Scheduling v OS v tabeli
6. Povzetek

Kaj je predhodno načrtovanje v operacijskem sistemu?

Krožno načrtovanje robin je primer predhodnega načrtovanja. Vsak postopek dobi malo časa CPU-ja. Običajno je od 10 do 100 milisekund. Ta majhna enota podatkov je znana tudi kot časovni kvant. Po preteku tega časa je postopek izbran in dodan na konec čakalne vrste. Predpostavimo, da obstajajo 4 procesi kot P1, P2, P3 in P4. Časi razpoka CPU v milisekundah so naslednji. Časovni kvant je 20.

Slika 01: Primer načrtovanja krožnih robin

Postopek P1 se izvrši do 20. Preostalo je še 33 minut. Nato se izvede P2. Ker je časovni kvant 20 in potreben čas P2 17ms, bo P2 izvedel 17ms. Torej, postopek P2 je končan. Potem je dana možnost P3. Izvajal se bo 20 ms. Ostalo je 48ms. Potem se bo P4 izvajal 20 ms. Za dokončanje celotnega postopka ima 4 ms. Spet bo P1 izvedel za 20 ms. Za zaključek postopka ima še 13 minut časa. Sprememba je dana P3. Izvajal se bo za 20 milj, do konca pa ima še 28 milj. P4 se izvaja. Ima le 4ms. P4 zaključi izvedbo. P2 in P4 sta že končana. Preostali procesi sta P1 in P3. Priložnost je dana P3. Dokončati je bilo 13 ur, tako da se dokonča. Zdaj je edini preostali postopek P3. Dokončati mora 28 ms. Torej bo P3 tekel 20 ms. Ostalo je 8ms. Vsi drugi procesi so izvedbo že zaključili. Zato se bo spet izvršilo preostalih 8 ms P3. Prav tako vsak postopek dobi priložnost za izvedbo.

Kaj je nepreporučljivo načrtovanje v operacijskem sistemu?

Načrtovanje razporeda First Come First Served (FCFS) lahko vzamemo za primer neprejemnega načrtovanja. Proces, ki najprej zahteva, se najprej dodeli CPU-ju. S tem razporedom enostavno upravlja čakalna vrsta First In First Out (FIFO). Če pridejo postopki po vrstnem redu kot P1, P2 in P3, potem se najprej dobi možnost P1. Ko je končan, se izvede P2. Ko se P2 konča, se izvede P3. Predpostavimo, da obstajajo 3 procesi, kot so P1, P2 in P3, s časom porušenja CPU v milisekundah, kot sledi.

Slika 02: Primer načrtovanja FCFS

Glede na zgoraj navedeno se bo izvršil P1. Ko je končan, se postopek P2 izvaja 3ms. Zdaj je preostali postopek P3. Potem se bo izvršil. Čakalna doba za P1 je nič. Proces P2 je moral čakati 24 ms, proces P3 pa je moral čakati 27 ms. Če so postopki prišli v vrstnem redu P2, P3 in P1, potem se P2 najprej zaključi. Naslednji P3 bo končan in na koncu bo P1.

Kakšna je podobnost med preventivnim in neprepričljivim načrtovanjem v operacijskem sistemu?

• Predpogojno in nepreporučljivo načrtovanje v OS so mehanizmi za načrtovanje procesov v računalniku.

Kakšna je razlika med predhodnim in neprepričljivim načrtovanjem v operacijskem sistemu?

Preemptive vs nonpreemtive Scheduling v OS
Predpogojno načrtovanje je mehanizem načrtovanja postopka, prek katerega lahko postopek prekine drug postopek sredi njegove izvedbe.	Neprejemno načrtovanje je mehanizem načrtovanja procesov, skozi katerega se en postopek začne izvajati šele po zaključku prejšnjega procesa.
Prekinitev procesa
Pri predhodnem načrtovanju lahko procese prekinemo.	Pri nepreporučljivem načrtovanju lahko procese prekinemo.
Uporaba CPU-ja
Pri predhodnem načrtovanju je izkoriščenost CPE-ja večja kot pri neprejemnem načrtovanju.	Pri neprejemnem načrtovanju je poraba CPE minimalna v primerjavi s predhodnim načrtovanjem.
Prilagodljivost
Predpogojno načrtovanje je prilagodljivo.	Neprejemno načrtovanje ni prilagodljivo.

Povzetek - Uvod vs Nepreporučljivo načrtovanje v OS 

V računalniku teče več procesov. Ko se vsak postopek izvaja, se CPU dodeli temu specifičnemu procesu. Včasih je treba ustaviti izvajanje trenutnega postopka in dati prednost drugemu postopku. Mehanizmi za načrtovanje procesov so lahko preventivni ali nepredvideni. Predpogojno načrtovanje je mehanizem načrtovanja postopka, prek katerega lahko postopek prekine drug postopek sredi njegove izvedbe. Neprejemno načrtovanje je mehanizem načrtovanja procesov, čeprav se en postopek začne izvajati šele po zaključku prejšnjega procesa. To je razlika med Preemptive in Nonpreemptive Scheduling v OS.

Prenesite PDF Preemptive vs Nonpreemptive Scheduling v OS

Lahko prenesete PDF različico tega članka in jo uporabite za namene brez povezave, kot je navedeno v navodilu. Prenesite PDF različico tukaj: Razlika med preventivnim in neprejemnim načrtovanjem v operacijskem sistemu

Referenca:

1. Kaj je predpogojno in nepredvidevno načrtovanje? Na voljo tukaj  
2.Point, Vadnice. "Algoritmi za načrtovanje operacijskega sistema.", Vadnice. 8. januar 2018. Dostopno tukaj 
3. "Kaj so vnaprejšnji in neprimerni izrazi v okviru OS?" GeeksforGeeks Q&A. Na voljo tukaj