Ključna razlika - preventivno in nepreprečljivo razporejanje v OS
Proces je program v izvedbi. Računalnik mora izvajati več nalog hkrati. Zato bi CPU moral dobiti procese in jih izvajati. Včasih je treba nekatere procese izvesti kot druge. Takrat se izvajajoči postopek prekine in CPU se dodeli novemu procesu. Po končani nalogi se CPU dodeli nazaj prejšnjemu postopku. Načrtovanje po tem mehanizmu je znano kot predhodno načrtovanje. Če tekočega postopka ni mogoče prekiniti in je potreben zagon izvajajočega se postopka, je znan kot nepreprečljivo razporejanje. Ta članek obravnava razliko med predhodnim in nepreprečevalnim načrtovanjem v operacijskem sistemu. Predhodno razporejanje je mehanizem razporejanja postopkov, prek katerega lahko postopek, ki ga lahko sredi njegovega izvajanja prekine drug postopek. Nepreprečljivo razporejanje je mehanizem razporejanja procesov, s pomočjo katerega en postopek začne izvajati šele po zaključku prejšnjega procesa. To je ključna razlika med predhodnim in nepreprečevalnim načrtovanjem v OS.
VSEBINA
1. Pregled in ključna razlika
2. Kaj je preventivno načrtovanje v OS
3. Kaj je nepreprečljivo načrtovanje v OS
4. Podobnosti med preventivnim in nepreprečevalnim načrtovanjem v OS
5. Vzporedna primerjava - Preventivno in nepreprečljivo razporejanje v OS v tabelarnem obrazcu
6. Povzetek
Kaj je preventivno načrtovanje v OS?
Round Robin Scheduling je primer preventivnega razporejanja. Vsak postopek dobi majhno količino procesorskega časa. Običajno je to od 10 do 100 milisekund. Ta majhna enota podatkov je znana tudi kot časovni kvant. Po preteku tega časa se postopek prepreči in doda na konec čakalne vrste. Predpostavimo, da obstajajo 4 postopki kot P1, P2, P3 in P4. Čas porušitve CPU v milisekundah je naslednji. Časovni kvantum je 20.
Slika 01: Primer načrtovanja krožnega robina
Proces P1 se izvede do 20. Še 33ms je ostalo. Nato se izvede P2. Ker je časovni kvant 20 in zahtevani čas P2 17 ms, se bo P2 izvedel 17 ms. Torej, postopek P2 je končan. Potem je priložnost dana P3. Izvedel se bo 20ms. Ostalo je 48ms. Potem bo P4 deloval 20ms. Za dokončanje celotnega postopka potrebuje 4 ms. Ponovno bo P1 deloval 20ms. Do konca postopka je še 13 ms. Sprememba je dana v P3. Izvedel se bo 20ms, do konca pa ima še 28ms. P4 se izvede. Ima samo 4 ms. Zato izvedba zaključi P4. P2 in P4 sta že končana. Preostala procesa sta P1 in P3. Priložnost ima P3. Dokončati je moral 13 ms, zato se dokonča. Zdaj je edini preostali postopek P3. Na voljo je 28 ms. P3 bo torej deloval 20 ms. Ostalo je 8ms. Vsi drugi procesi so se že zaključili. Zato se bo spet izvedlo preostalih 8 ms P3. Prav tako vsak postopek dobi priložnost za izvedbo.
Kaj je nepreprečljivo razporejanje v OS?
Načrtovanje First Come First Served (FCFS) lahko vzamemo kot primer nepredvidljivega razporejanja. Proces, ki najprej zahteva, se najprej dodeli CPU. To razporejanje enostavno upravlja čakalna vrsta First In First Out (FIFO). Če obstajajo postopki, ki so bili urejeni kot P1, P2 in P3, potem je priložnost najprej dana P1. Po zaključku se bo izvedel P2. Ko se P2 zaključi, se P3 izvede. Predpostavimo, da obstajajo 3 procesi, kot so P1, P2 in P3 s časom porušitve CPU v milisekundah, kot sledi.
Slika 02: Primer razporejanja FCFS
V skladu z zgoraj navedenim se bo izvedel P1. Ko je postopek končan, se postopek P2 izvaja za 3 ms. Zdaj je preostali postopek P3. Potem se bo izvršil. Čakalna doba za P1 je enaka nič. Proces P2 je moral počakati 24 ms, proces P3 pa 27 ms. Če so postopki prispeli po vrstnem redu P2, P3 in P1, bo P2 najprej končan. Naslednji P3 se bo dokončal in končno, P1 se bo dokončal.
Kakšna je podobnost med predhodnim in nepreprečevalnim načrtovanjem v OS?
Predhodno in nepreprečljivo razporejanje v OS sta mehanizma za načrtovanje procesov v računalniku
Kakšna je razlika med preventivnim in nepreprečevalnim načrtovanjem v OS?
Diff Article Sredina pred mizo
Predplačniško in nepreprečljivo razporejanje v OS |
|
| Predhodno razporejanje je mehanizem razporejanja postopkov, s pomočjo katerega lahko postopek med izvajanjem prekine drug postopek. | Nepreprečljivo razporejanje je mehanizem razporejanja procesov, s pomočjo katerega en postopek začne izvajati šele po zaključku prejšnjega procesa. |
| Prekinitev procesa | |
| Pri preventivnem razporejanju se lahko procesi prekinejo. | Pri predhodnem razporejanju lahko procese prekinete. |
| Uporaba CPU | |
| Pri preventivnem razporejanju je izkoriščenost procesorja večja od nepredvidljivega razporejanja. | Pri predhodnem načrtovanju je izkoriščenost procesorja najmanjša v primerjavi s predhodnim načrtovanjem. |
| Prilagodljivost | |
| Preventivno razporejanje je prilagodljivo. | Neprevidno razporejanje ni prilagodljivo. |
Povzetek - Predhodno in nepreprečljivo razporejanje v OS
V računalniku se izvaja več procesov. Ko se vsak postopek zažene, se CPU dodeli temu določenemu procesu. Včasih je treba ustaviti izvajanje trenutnega procesa in dati prednost drugemu procesu. Mehanizmi razporejanja procesov so lahko preventivni ali nepreprečevalni. Predhodno razporejanje je mehanizem razporejanja postopkov, prek katerega lahko postopek sredi njegovega izvajanja prekine drug postopek. Nepreprečljivo razporejanje je mehanizem razporejanja procesov, čeprav se kateri postopek začne izvajati šele po zaključku prejšnjega procesa. To je razlika med predhodnim in nepreprečevalnim načrtovanjem v OS.
Prenesite PDF programa Preemptive vs Nonpreemptive Scheduling v OS
Lahko prenesete različico tega članka v PDF obliki in jo uporabite za namene brez povezave, kot je navedeno v opombi o navedbi. Prosimo, prenesite različico PDF tukaj: Razlika med preventivnim in nepreprečevalnim načrtovanjem v OS
