Forskel mellem præemptiv og ikke-forebyggende planlægning i OS

Nøgleforskel - undværende vs ikke-forebyggende planlægning i OS
 

En proces er et program i udførelse. En computer skal udføre mange opgaver på samme tid. Derfor skal CPU'en hente processer og udføre dem. Nogle gange er det nødvendigt at udføre nogle processer end de andre processer. På det tidspunkt afbrydes den kørende proces, og CPU tildeles til den nye proces. Når opgaven er afsluttet, allokeres CPU'en tilbage til den forrige proces. Planlægningen ifølge denne mekanisme er kendt som præemptiv planlægning. Hvis køreprocessen ikke kan afbrydes, og det er obligatorisk at udføre køreprocessen, kaldes det ikke-forebyggende planlægning. Denne artikel diskuterer forskellen mellem den forebyggende og ikke-forebyggende planlægning i et operativsystem. Den præemptive planlægning er procesplanlægningsmekanismen, gennem hvilken en proces, der kan afbrydes af en anden proces midt i dens udførelse. Den ikke-forebyggende planlægning er procesplanlægningsmekanismen, gennem hvilken en proces starter udførelse først efter at den forrige proces er afsluttet. Det er den vigtigste forskel mellem Forebyggende og ikke-forebyggende planlægning i OS.

INDHOLD

1. Oversigt og nøgleforskel
2. Hvad er præemptiv planlægning i OS
3. Hvad er ikke-forebyggende planlægning i OS
4. Ligheder mellem præemptiv og ikke-forebyggende planlægning i OS
5. Sammenligning side ved side - Forebyggende kontra ikke-forebyggende planlægning i OS i tabelform
6. Resume

Hvad er præemptiv planlægning i OS?

Round Robin Scheduling er et eksempel på præemptiv planlægning. Hver proces får en lille mængde CPU-tid. Det er normalt 10 til 100 millisekunder. Denne lille enhed af data er også kendt som time quantum. Efter at denne tid er gået, undgår processen og føjes til slutningen af ​​den klar kø. Antag, at der er 4 processer som P1, P2, P3 og P4. CPU's burst-tider i millisekunder er som følger. Tidskvantet er 20.

Figur 01: Eksempel på Round Robin Scheduling

P1-processen udføres indtil 20. Der er endnu 33 ms tilbage. Derefter kører P2. Da tidskvantet er 20 og den krævede tid P2 er 17ms, vil P2 udføre i 17ms. Så P2-processen er afsluttet. Derefter gives chancen til P3. Det kører i 20ms. Resten er 48 ms. Så kører P4 i 20ms. Det har 4 ms til at gennemføre den samlede proces. Igen, P1 vil køre i 20ms. Det har yderligere 13 ms til at afslutte processen. Ændringen gives til P3. Det kører i 20 ms, og det har yderligere 28 ms til at afslutte helt. P4 udføres. Det har kun 4ms. Derfor afslutter P4 udførelsen. P2 og P4 er allerede færdige. De resterende processer er P1 og P3. Chancen gives til P3. Det havde 13ms at afslutte, så det afsluttes. Nu er den eneste resterende proces P3. Det har 28ms at afslutte. Så P3 kører i 20ms. Resten er 8ms. Alle andre processer er allerede afsluttet eksekvering. Derfor udføres resten af ​​8ms P3 igen. Ligeledes får hver proces en chance for at udføre.

Hvad er ikke-forebyggende planlægning i OS?

First Come First Served (FCFS) planlægning kan ses som et eksempel på ikke-forebyggende planlægning. Den proces, der først anmoder om, tildeles først CPU'en. Denne planlægning administreres let af køen First In First Out (FIFO). Hvis der er processer, der kom i rækkefølge som P1, P2 og P3, gives chancen først til P1. Når det er afsluttet, udføres P2. Når P2 er færdig, udføres P3. Antag, at der er 3 processer som P1, P2 og P3 med CPU-burst-tider i millisekunder som følger.

Figur 02: Eksempel på FCFS-planlægning

I henhold til ovenstående udfører P1. Når den er afsluttet, udføres processen P2 i 3ms. Nu er den resterende proces P3. Så kører det. Ventetiden for P1 er nul. Processen P2 måtte vente 24 ms, og processen P3 måtte vente 27ms. Hvis processerne ankom i rækkefølge P2, P3 og P1, afsluttes P2 først. Næste P3 afsluttes, og til sidst afslutter P1.

Hvad er ligheden mellem præemptiv og ikke-forebyggende planlægning i OS?

• Både præemptiv og nonpreemptive planlægning i OS er mekanismer til planlægning af processer på en computer.

Hvad er forskellen mellem præemptiv og ikke-forebyggende planlægning i OS?

Forebyggende kontra ikke-forberedende planlægning i OS
Den præemptive planlægning er procesplanlægningsmekanismen, gennem hvilken en proces kan afbrydes af en anden proces midt i dens udførelse.	Den ikke-forebyggende planlægning er procesplanlægningsmekanismen, gennem hvilken en proces starter udførelse først efter at den forrige proces er afsluttet.
Procesafbrydelse
I præemptiv planlægning kan processerne afbrydes.	I ikke-forberedende planlægning kan processerne afbrydes.
CPU-anvendelse
I præemptiv planlægning er CPU-anvendelsen højere end ikke-præemptiv planlægning.	I ikke-forberedende planlægning er CPU-anvendelsen mindst sammenlignet med præemptiv planlægning.
Fleksibilitet
Forebyggende planlægning er fleksibel.	Ikke-forebyggende planlægning er ikke fleksibel.

Resume - undtagelsesvis vs ikke-forebyggende planlægning i OS 

Der er flere processer, der kører på en computer. Når hver proces udføres, allokeres CPU'en til den specifikke proces. Nogle gange er det nødvendigt at stoppe udførelsen af ​​den aktuelle proces og prioritere en anden proces. Processer planlægningsmekanismer kan være forebyggende eller ikke-forebyggende. Den præemptive planlægning er procesplanlægningsmekanismen, gennem hvilken proces kan afbrydes af en anden proces midt i dens udførelse. Den ikke-forberedende planlægning er procesplanlægningsmekanismen, selvom hvilken proces først starter udførelsen, efter at den forrige proces er afsluttet. Dette er forskellen mellem præemptiv og ikke-forebyggende planlægning i OS.

Download PDF'en af ​​Preemptive vs Nonpreemptive Scheduling i OS

Du kan downloade PDF-versionen af ​​denne artikel og bruge den til offline-formål som angivet i citatnotatet. Download PDF-versionen her: Forskel mellem præemptiv og ikke-forebyggende planlægning i OS

Reference:

1. Hvad er forudgående tom og ikke-undtagelsesplanlægning ?. Tilgængelig her  
2.Point, selvstudier. “Operativsystemplanlægningsalgoritmer.”, Tutorials Point. 8. januar 2018. Tilgængelig her 
3. "Hvad er forudgående og ikke-undtagelsesmæssige vilkår i sammenhæng med OS?" GeeksforGeeks spørgsmål og svar. Tilgængelig her