Ključna razlika – vnaprejšnje načrtovanje v primerjavi s predhodnim razporejanjem v OS
Proces je program v izvajanju. Računalnik bi moral opravljati več nalog hkrati. Zato bi moral CPE dobiti procese in jih izvesti. Včasih je potrebno izvesti nekatere procese kot druge. Na tej točki je tekoči proces prekinjen in CPE je dodeljen novemu procesu. Ko je naloga končana, se CPU dodeli prejšnjemu procesu. Razporejanje v skladu s tem mehanizmom je znano kot vnaprejšnje razporejanje. Če potekajočega procesa ni mogoče prekiniti in je izvajanje tekočega procesa obvezno, potem je to znano kot nepreventivno razporejanje. Ta članek razpravlja o razliki med vnaprejšnjim in nepreventivnim razporejanjem v operacijskem sistemu. Preventivno razporejanje je mehanizem za razporejanje procesa, prek katerega lahko proces, ki ga lahko prekine drug proces sredi njegovega izvajanja. Nepreventivno razporejanje je mehanizem za razporejanje procesa, prek katerega se en proces začne izvajati šele po zaključku prejšnjega procesa. To je ključna razlika med Preemptive in Nonpreemptive Scheduling v OS.
Kaj je vnaprejšnje razporejanje v OS?
Round Robin Scheduling je primer vnaprejšnjega razporejanja. Vsak proces dobi majhno količino procesorskega časa. Običajno je od 10 do 100 milisekund. Ta majhna enota podatkov je znana tudi kot časovni kvant. Po preteku tega časa se proces izvzame in doda na konec pripravljene čakalne vrste. Predpostavimo, da obstajajo 4 procesi kot P1, P2, P3 in P4. Časi izbruha procesorja v milisekundah so naslednji. Časovni kvant je 20.
Slika 01: Primer krožnega razporejanja
Proces P1 se izvaja do 20. Ostalo je še 33 ms. Nato se izvede P2. Ker je časovni kvant 20 in je zahtevani čas P2 17 ms, se bo P2 izvajal 17 ms. Tako je proces P2 zaključen. Nato dobi priložnost P3. Izvajal se bo 20 ms. Ostalo je 48ms. Nato se bo P4 izvajal 20 ms. Za dokončanje celotnega postopka ima 4 ms. Spet se bo P1 izvajal 20 ms. Za dokončanje postopka ima še 13 ms časa. Sprememba je dana P3. Izvajal se bo 20 ms in ima še 28 ms, da se popolnoma zaključi. P4 se izvaja. Ima samo 4ms. Zato P4 dokonča izvedbo. P2 in P4 sta že končana. Preostala procesa sta P1 in P3. Priložnost dobi P3. Za dokončanje je imel 13 ms, zato je dokončan. Zdaj je edini preostali proces P3. Za dokončanje ima 28 ms. Torej bo P3 deloval 20 ms. Ostalo je 8ms. Vsi drugi procesi so se že izvedli. Zato se bo ponovno izvedel preostalih 8 ms P3. Podobno ima vsak proces priložnost za izvedbo.
Kaj je Nepreprečevalno razporejanje v OS?
Razporejanje First Come First Served (FCFS) lahko vzamemo kot primer razporejanja brez prednosti. Proces, ki prvi zahteva, je najprej dodeljen CPU. To razporejanje je enostavno upravljati s čakalno vrsto First In First Out (FIFO). Če obstajajo procesi, ki so se vrstili kot P1, P2 in P3, potem je priložnost najprej dana P1. Ko je končan, se bo P2 izvedel. Ko se P2 zaključi, se bo P3 izvršil. Predpostavimo, da obstajajo 3 procesi, kot so P1, P2 in P3, s časi izbruhov procesorja v milisekundah, kot sledi.
Slika 02: Primer razporejanja FCFS
Glede na zgoraj navedeno se bo P1 izvedel. Ko je končan, se proces P2 izvaja 3 ms. Zdaj je preostali postopek P3. Potem se bo izvršilo. Čakalna doba za P1 je nič. Proces P2 je moral čakati 24 ms, proces P3 pa 27 ms. Če so procesi prispeli v vrstnem redu P2, P3 in P1, se bo prvi zaključil P2. Naslednji P3 bo dokončan in končno P1.
Kakšna je podobnost med vnaprejšnjim in nepreventivnim razporejanjem v OS?
Tako Prepreventivno kot Nonpreemptive Scheduling v OS sta mehanizma za razporejanje procesov v računalniku
Kakšna je razlika med vnaprejšnjim in nepreprečevalnim razporejanjem v OS?
Predhodno vs Nepreventivno razporejanje v OS |
|
| Preventivno razporejanje je mehanizem za razporejanje procesa, prek katerega lahko proces prekine drug proces sredi njegovega izvajanja. | Nepreventivno razporejanje je mehanizem za razporejanje procesa, prek katerega se en proces začne izvajati šele po zaključku prejšnjega procesa. |
| Prekinitev procesa | |
| Pri predhodnem razporejanju je mogoče procese prekiniti. | Pri načrtovanju brez preprečevanja je mogoče procese prekiniti. |
| Izkoriščenost procesorja | |
| Pri vnaprejšnjem razporejanju je izkoriščenost procesorja večja kot pri nepreprečevalnem razporejanju. | Pri nepredvidljivem razporejanju je izkoriščenost procesorja minimalna v primerjavi s predhodnim razporejanjem. |
| Prilagodljivost | |
| Preventivno razporejanje je prilagodljivo. | Razpored brez vnaprejšnjega izkoriščanja ni prilagodljiv. |
Povzetek – Prepreventivno in nepreprečevalno načrtovanje v OS
V računalniku teče več procesov. Ko se vsak proces izvaja, je CPE dodeljen temu specifičnemu procesu. Včasih je treba ustaviti izvajanje trenutnega procesa in dati prednost drugemu procesu. Mehanizmi za načrtovanje procesov so lahko preventivni ali nepreprezivni. Preventivno razporejanje je mehanizem za razporejanje procesa, prek katerega lahko proces prekine drug proces sredi njegovega izvajanja. Nepreventivno razporejanje je mehanizem za razporejanje procesa, pri katerem se en proces začne izvajati šele po zaključku prejšnjega procesa. To je razlika med Preemptive in Nonpreemptive Scheduling v OS.
Prenesite PDF Preemptive vs Non-preemptive Scheduling v OS
Različico PDF tega članka lahko prenesete in jo uporabite za namene brez povezave v skladu z opombo o citiranju. Prosimo, prenesite različico PDF tukaj: Razlika med vnaprejšnjim in nepreventivnim razporejanjem v OS
