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 bör CPU:n få processer och köra dem. Ibland är det nödvändigt att utföra vissa processer än de andra processerna. Vid den tidpunkten avbryts den pågående processen och CPU allokeras till den nya processen. Efter att uppgiften är klar allokeras CPU:n tillbaka till den tidigare processen. Schemaläggningen enligt denna mekanism är känd som förebyggande schemaläggning. Om den pågående processen inte kan avbrytas och det är obligatoriskt att köra den pågående processen, kallas det icke-förebyggande schemaläggning. Den här artikeln diskuterar skillnaden mellan förebyggande och icke-förebyggande schemaläggning i ett operativsystem. Den förebyggande schemaläggningen är processschemaläggningsmekanismen genom vilken en process som kan avbrytas av en annan process mitt under dess exekvering. Den icke-förebyggande schemaläggningen är processschemaläggningsmekanismen genom vilken en process startar exekvering först efter att den föregående processen har avslutats. Det är den viktigaste skillnaden mellan förebyggande och icke-förebyggande schemaläggning i OS.
Vad är förebyggande schemaläggning i OS?
Round Robin Scheduling är ett exempel på förebyggande schemaläggning. Varje process får en liten mängd CPU-tid. Det är vanligtvis 10 till 100 millisekunder. Denna lilla enhet av data är också känd som tidskvantum. Efter att denna tid har förflutit, förbereds processen och läggs till i slutet av redo-kön. Antag att det finns 4 processer som P1, P2, P3 och P4. CPU-bursttiderna i millisekunder är som följer. Tidskvantum är 20.
Figur 01: Exempel på Round Robin-schemaläggning
P1-processen körs till 20. Det är ytterligare 33 ms kvar. Sedan körs P2. Eftersom tidskvantumet är 20 och den nödvändiga tiden P2 är 17ms, kommer P2 att exekveras i 17ms. Så P2-processen är klar. Då ges chansen till P3. Det kommer att köras i 20 ms. Resten är 48ms. Sedan körs P4 i 20 ms. Den har 4ms för att slutföra hela processen. Återigen kommer P1 att köras i 20ms. Det har ytterligare 13 ms till att slutföra processen. Ändringen ges till P3. Det kommer att köras i 20 ms, och det har ytterligare 28 ms att avsluta helt. P4 körs. Den har bara 4ms. Därför slutför P4 utförandet. P2 och P4 är redan klara. De återstående processerna är P1 och P3. Chansen ges till P3. Den hade 13 ms att slutföra, så den är klar. Nu är den enda återstående processen P3. Den har 28 ms att slutföra. Så P3 kommer att köras i 20ms. Resten är 8ms. Alla andra processer har redan genomförts. Därför kommer återigen resten av 8ms av P3 att köras. På samma sätt får varje process en chans att utföras.
Vad är icke-förebyggande schemaläggning i OS?
Först till kvarn (FCFS) schemaläggning kan tas som ett exempel på icke-förebyggande schemaläggning. Processen som begär först allokeras till CPU:n först. Denna schemaläggning hanteras enkelt av First In First Out (FIFO)-kön. Om det finns processer som kom i ordning som P1, P2 och P3, så ges chansen först till P1. När den är klar kommer P2 att köras. När P2 är klar kommer P3 att köras. Antag att det finns 3 processer som P1, P2 och P3 med CPU-bursttider i millisekunder enligt följande.
Figur 02: Exempel på FCFS-schemaläggning
Enligt ovanstående kommer P1 att köras. När den är klar exekveras processen P2 i 3ms. Nu är den återstående processen P3. Sedan kommer det att köras. Väntetiden för P1 är noll. Processen P2 fick vänta 24ms, och processen P3 fick vänta 27ms. 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 OS?
Både förebyggande och icke-förebyggande schemaläggning i OS är mekanismer för att schemalägga processer i en dator
Vad är skillnaden mellan förebyggande och icke-förebyggande schemaläggning i OS?
Förebyggande kontra icke-förebyggande schemaläggning i OS |
|
| Den förebyggande schemaläggningen är processschemaläggningsmekanismen genom vilken en process kan avbrytas av en annan process mitt under dess exekvering. | Den icke-förebyggande schemaläggningen är processschemaläggningsmekanismen genom vilken en process startar exekvering först efter att den föregående processen har avslutats. |
| Processavbrott | |
| I förebyggande schemaläggning kan processerna avbrytas. | I icke-förebyggande schemaläggning kan processerna avbrytas. |
| CPU-användning | |
| I förebyggande schemaläggning är CPU-användningen högre än icke-förebyggande schemaläggning. | I icke-förebyggande schemaläggning är CPU-användningen minimal 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 CPU till den specifika processen. Ibland är det nödvändigt att stoppa exekveringen 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 processschemaläggningsmekanismen genom vilken processen kan avbrytas av en annan process mitt under dess exekvering. Den icke-förebyggande schemaläggningen är processschemaläggningsmekanismen genom vilken process som startar exekvering först efter att den föregående processen avslutats. Det här är skillnaden mellan förebyggande och icke-förebyggande schemaläggning i OS.
Ladda ned PDF-filen av 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: Difference Between Preemptive and Nonpreemptive Scheduling in OS
