Dallimi kryesor – Planifikimi parandalues kundër planifikimit jopreemptive në OS
Një proces është një program në ekzekutim. Një kompjuter duhet të kryejë shumë detyra në të njëjtën kohë. Prandaj, CPU duhet të marrë procese dhe t'i ekzekutojë ato. Ndonjëherë është e nevojshme të ekzekutohen disa procese sesa proceset e tjera. Në atë pikë, procesi i ekzekutimit ndërpritet dhe CPU-ja i ndahet procesit të ri. Pas përfundimit të detyrës, CPU-ja ndahet përsëri në procesin e mëparshëm. Planifikimi sipas këtij mekanizmi njihet si planifikim paraprak. Nëse procesi i ekzekutimit, nuk mund të ndërpritet dhe është i detyrueshëm të ekzekutohet procesi i ekzekutimit, atëherë ai njihet si planifikim jo-preemptive. Ky artikull diskuton ndryshimin midis planifikimit parandalues dhe jo-parandalues në një sistem operativ. Planifikimi parandalues është mekanizmi i planifikimit të procesit përmes të cilit një proces që mund të ndërpritet nga një proces tjetër në mes të ekzekutimit të tij. Planifikimi jo-preemptive është mekanizmi i planifikimit të procesit përmes të cilit një proces fillon ekzekutimin vetëm pasi procesi i mëparshëm përfundon. Ky është ndryshimi kryesor midis planifikimit parandalues dhe jo-preemptive në OS.
Çfarë është planifikimi paraprak në OS?
Round Robin Scheduling është një shembull i planifikimit parandalues. Çdo proces merr një sasi të vogël të kohës së CPU-së. Zakonisht është 10 deri në 100 milisekonda. Kjo njësi e vogël e të dhënave njihet edhe si kuantike e kohës. Pasi të ketë kaluar kjo kohë, procesi paraprakohet dhe shtohet në fund të radhës së gatshme. Supozoni se ka 4 procese si P1, P2, P3 dhe P4. Kohët e shpërthimit të CPU në milisekonda janë si më poshtë. Kuanti kohor është 20.
Figura 01: Shembull i Planifikimit Round Robin
Procesi P1 ekzekutohet deri në 20. Kanë mbetur edhe 33 ms. Pastaj P2 ekzekuton. Duke qenë se kuanti kohor është 20 dhe koha e kërkuar P2 është 17ms, P2 do të ekzekutohet për 17ms. Pra, procesi P2 ka përfunduar. Pastaj shansi i jepet P3. Do të ekzekutohet për 20 ms. Pjesa tjetër është 48 ms. Pastaj P4 do të ekzekutohet për 20 ms. Ka 4ms për të përfunduar procesin total. Përsëri, P1 do të ekzekutohet për 20ms. Ka edhe 13 ms për të përfunduar procesin. Ndryshimi i jepet P3. Do të ekzekutohet për 20 ms, dhe ka 28 ms të tjera për të përfunduar plotësisht. P4 ekzekuton. Ka vetëm 4 ms. Prandaj, P4 përfundon ekzekutimin. P2 dhe P4 kanë përfunduar tashmë. Proceset e mbetura janë P1 dhe P3. Mundësia i jepet P3. Kishte 13 ms për të përfunduar, kështu që përfundon. Tani i vetmi proces i mbetur është P3. Ka 28 ms për të përfunduar. Pra, P3 do të funksionojë për 20 ms. Pjesa tjetër është 8 ms. Të gjitha proceset e tjera tashmë kanë përfunduar ekzekutimin. Prandaj, do të ekzekutohet përsëri pjesa tjetër e 8ms të P3. Po kështu, çdo proces ka një shans për të ekzekutuar.
Çfarë është Planifikimi jo-preemptive në OS?
Planifikimi First Come First Served (FCFS) mund të merret si një shembull i planifikimit jo-preemptive. Procesi që kërkon fillimisht i ndahet CPU-së së pari. Ky planifikim menaxhohet lehtësisht nga radha First In First Out (FIFO). Nëse ka procese të renditura si P1, P2 dhe P3, atëherë mundësia i jepet fillimisht P1. Pasi të përfundojë, P2 do të ekzekutohet. Kur P2 të përfundojë, P3 do të ekzekutohet. Supozoni se ka 3 procese si P1, P2 dhe P3 me kohët e shpërthimit të CPU në milisekonda si më poshtë.
Figura 02: Shembull i planifikimit FCFS
Sipas sa më sipër, P1 do të ekzekutohet. Pasi të përfundojë, procesi P2 ekzekutohet për 3ms. Tani procesi i mbetur është P3. Pastaj do të ekzekutohet. Koha e pritjes për P1 është zero. Procesi P2 duhej të priste 24 ms, dhe procesi P3 duhej të priste 27 ms. Nëse proceset arritën në rendin P2, P3 dhe P1, atëherë P2 do të përfundojë së pari. P3 tjetër do të përfundojë, dhe më në fund, P1 do të përfundojë.
Cila është ngjashmëria midis planifikimit parandalues dhe jopreemptive në OS?
Si planifikimi parandalues dhe jo-preemptive në OS janë mekanizma për të planifikuar proceset në një kompjuter
Cili është ndryshimi midis planifikimit parandalues dhe jo-preemptive në OS?
Planifikimi parandalues vs jopreemtiv në OS |
|
| Planifikimi parandalues është mekanizmi i planifikimit të procesit nëpërmjet të cilit një proces mund të ndërpritet nga një proces tjetër në mes të ekzekutimit të tij. | Planifikimi jo-preemptive është mekanizmi i planifikimit të procesit përmes të cilit një proces fillon ekzekutimin vetëm pasi të përfundojë procesi i mëparshëm. |
| Ndërprerje e procesit | |
| Në planifikimin parandalues, proceset mund të ndërpriten. | Në planifikimin jo parandalues, proceset mund të ndërpriten. |
| Përdorimi i CPU | |
| Në planifikimin parandalues, përdorimi i CPU-së është më i lartë se planifikimi jo parandalues. | Në planifikimin jo parandalues, përdorimi i CPU është minimal në krahasim me planifikimin parandalues. |
| Fleksibilitet | |
| Planifikimi parandalues është fleksibël. | Planifikimi jo parandalues nuk është fleksibël. |
Përmbledhje – Planifikimi parandalues kundër planifikimit jopreemptive në OS
Ka shumë procese që ekzekutohen në një kompjuter. Kur çdo proces ekzekutohet, CPU i ndahet atij procesi specifik. Ndonjëherë, është e nevojshme të ndalohet ekzekutimi i procesit aktual dhe t'i jepet përparësi një procesi tjetër. Mekanizmat e planifikimit të proceseve mund të jenë parandalues ose jo parandalues. Planifikimi parandalues është mekanizmi i planifikimit të procesit përmes të cilit procesi mund të ndërpritet nga një proces tjetër në mes të ekzekutimit të tij. Planifikimi jo-preemptive është mekanizmi i planifikimit të procesit përmes të cilit një proces fillon ekzekutimin vetëm pasi procesi i mëparshëm përfundon. Ky është ndryshimi midis Planifikimit Parandalues dhe Jopreemptive në OS.
Shkarkoni PDF-në e Planifikimit Preemptive vs Nonpreemptive në OS
Mund ta shkarkoni versionin PDF të këtij artikulli dhe ta përdorni për qëllime jashtë linje sipas shënimit të citimit. Ju lutemi shkarkoni versionin PDF këtu: Diferenca midis planifikimit parandalues dhe jo-preemptive në OS
