Skillnaden Mellan Förebyggande Och Icke-förebyggande Schemaläggning I Operativsystem

Innehållsförteckning:

Skillnaden Mellan Förebyggande Och Icke-förebyggande Schemaläggning I Operativsystem
Skillnaden Mellan Förebyggande Och Icke-förebyggande Schemaläggning I Operativsystem

Video: Skillnaden Mellan Förebyggande Och Icke-förebyggande Schemaläggning I Operativsystem

Video: Skillnaden Mellan Förebyggande Och Icke-förebyggande Schemaläggning I Operativsystem
Video: Vad är ett operativsystem? 2024, December
Anonim

Nyckelskillnad - Förebyggande vs icke-förebyggande schemaläggning i OS

En process är ett program som körs. En dator ska utföra många uppgifter samtidigt. Därför ska processorn få processer och utföra dem. Ibland är det nödvändigt att utföra vissa processer än de andra processerna. Vid den tiden avbryts den pågående processen och CPU tilldelas den nya processen. När uppgiften är klar tilldelas CPU: n tillbaka till föregående process. Schemaläggningen enligt denna mekanism är känd som förebyggande schemaläggning. Om körningsprocessen inte kan avbrytas och det är obligatoriskt att köra körningsprocessen kallas den för icke-befriande schemaläggning. Denna artikel diskuterar skillnaden mellan förebyggande och icke-förebyggande schemaläggning i ett operativsystem. Den förebyggande schemaläggningen är processchemaläggningsmekanismen genom vilken en process som kan avbrytas av en annan process mitt i dess körning. Den icke-förebyggande schemaläggningen är processplaneringsmekanismen genom vilken en process startar exekvering först efter att den tidigare processen avslutats. Det är den viktigaste skillnaden mellan förebyggande och icke-förebyggande schemaläggning i operativsystemet.

INNEHÅLL

1. Översikt och nyckelskillnad

2. Vad är förebyggande schemaläggning i OS

3. Vad är icke-förebyggande schemaläggning i operativsystem

4. Likheter mellan förebyggande och icke-befriande schemaläggning i operativsystem

5. Jämförelse vid sida vid sida - Förebyggande jämfört med icke-förebyggande schemaläggning i operativsystem i tabellform

6. Sammanfattning

Vad är förebyggande schemaläggning i operativsystemet?

Round Robin Scheduling är ett exempel på förebyggande schemaläggning. Varje process får lite CPU-tid. Det är vanligtvis 10 till 100 millisekunder. Denna lilla dataenhet kallas också tidskvantum. Efter att denna tid har förflutit förhindras processen och läggs till i slutet av den färdiga kön. Antag att det finns fyra processer som P1, P2, P3 och P4. CPU-burst-tiderna i millisekunder är som följer. Tidskvantet är 20.

Skillnaden mellan förebyggande och icke-förebyggande schemaläggning i operativsystem
Skillnaden mellan förebyggande och icke-förebyggande schemaläggning i operativsystem

Bild 01: Exempel på Round Robin Scheduling

P1-processen körs fram till 20. Det finns ytterligare 33 ms kvar. Sedan kör P2. Eftersom tidskvantet är 20 och den erforderliga tiden P2 är 17 ms kommer P2 att köras i 17 ms. Så P2-processen är klar. Då ges P3 chansen. Det kommer att köras i 20 ms. Resten är 48ms. Då kör P4 i 20 ms. Det har 4 ms att slutföra den totala processen. Återigen kommer P1 att köras i 20 ms. Det har ytterligare 13 ms att slutföra processen. Förändringen ges till P3. Det kommer att köras i 20 ms, och det har ytterligare 28 ms att slutföra helt. P4 körs. Den har bara 4 ms. Därför slutför P4 körningen. P2 och P4 har redan avslutats. De återstående processerna är P1 och P3. Chansen ges till P3. Det hade 13 ms att slutföra, så det slutfördes. Nu är den enda återstående processen P3. Det har 28 ms att slutföra. Så P3 kommer att gå i 20 ms. Resten är 8 ms. Alla andra processer har redan slutförts. Därför kommer resten av 8 ms av P3 att köras igen. På samma sätt får varje process en chans att utföra.

Vad är icke-förebyggande schemaläggning i operativsystemet?

First Come First Served (FCFS) schemaläggning kan tas som ett exempel på icke-förebyggande schemaläggning. Processen som begär först tilldelas CPU först. Denna schemaläggning hanteras enkelt av FIFO-kön First In First Out. Om det finns processer i ordning som P1, P2 och P3, ges chansen först till P1. När det är klart kommer P2 att köras. När P2 är klar kommer P3 att köras. Antag att det finns tre processer som P1, P2 och P3 med CPU-burst-tider i millisekunder enligt följande.

Huvudskillnad mellan förebyggande och icke-förebyggande schemaläggning i operativsystem
Huvudskillnad mellan förebyggande och icke-förebyggande schemaläggning i operativsystem

Figur 02: Exempel på FCFS-schemaläggning

Enligt ovan kommer P1 att köras. När den är klar körs processen P2 i 3 ms. Nu är den återstående processen P3. Då kommer det att köras. Väntetiden för P1 är noll. Processen P2 var tvungen att vänta 24 ms, och processen P3 var tvungen att vänta 27 ms. Om processerna kom i ordning P2, P3 och P1 kommer P2 att slutföras först. Nästa P3 kommer att slutföras och slutligen kommer P1 att slutföras.

Vad är likheten mellan förebyggande och icke-förebyggande schemaläggning i operativsystem?

Både förebyggande och icke förebyggande schemaläggning i operativsystem är mekanismer för att schemalägga processer i en dator

Vad är skillnaden mellan förebyggande och icke-förebyggande schemaläggning i operativsystem?

Skilja artikeln mitt före bordet

Preemptive vs Nonpreemtive Scheduling i OS

Den förebyggande schemaläggningen är processchemaläggningsmekanismen genom vilken en process kan avbrytas av en annan process mitt i dess körning. Den icke-förebyggande schemaläggningen är processplaneringsmekanismen genom vilken en process startar exekvering först efter att den tidigare processen avslutats.
Processavbrott
Vid förebyggande schemaläggning kan processerna avbrytas. I icke-förebyggande schemaläggning kan processerna avbrytas.
CPU-användning
Vid förebyggande schemaläggning är CPU-användningen högre än icke-förebyggande schemaläggning. I icke-förebyggande schemaläggning är CPU-utnyttjandet minimalt jämfört med förebyggande schemaläggning.
Flexibilitet
Förebyggande schemaläggning är flexibel. Icke-förebyggande schemaläggning är inte flexibel.

Sammanfattning - Förebyggande vs icke-förebyggande schemaläggning i OS

Det finns flera processer som körs på en dator. När varje process körs allokeras processorn till den specifika processen. Ibland är det nödvändigt att stoppa körningen av den aktuella processen och att prioritera en annan process. Processplaneringsmekanismer kan vara förebyggande eller icke förebyggande. Den förebyggande schemaläggningen är processchemaläggningsmekanismen genom vilken processen kan avbrytas av en annan process mitt i körningen. Den icke-förebyggande schemaläggningen är processchemaläggningsmekanismen men vilken process startar exekveringen först efter att den tidigare processen avslutats. Detta är skillnaden mellan förebyggande och icke-förebyggande schemaläggning i OS.

Ladda ner PDF-filen för Preemptive vs Nonpreemptive Scheduling i OS

Du kan ladda ner PDF-versionen av den här artikeln och använda den för offlineändamål enligt citat. Ladda ner PDF-versionen här: Skillnaden mellan förebyggande och icke-förebyggande schemaläggning i operativsystemet

Rekommenderas: