Nøgleforskel - Forebyggende 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 allokeres til den nye proces. Når opgaven er afsluttet, tildeles CPU'en tilbage til den foregående proces. Planlægningen ifølge denne mekanisme er kendt som forebyggende planlægning. Hvis køreprocessen ikke kan afbrydes, og det er obligatorisk at udføre køringsprocessen, er det kendt som ikke-forebyggende planlægning. Denne artikel diskuterer forskellen mellem forebyggende og ikke-forebyggende planlægning i et operativsystem. Den forebyggende planlægning er procesplanlægningsmekanismen, hvorigennem 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 kun starter udførelsen, efter at den foregående proces er afsluttet. Det er nøgleforskellen mellem præemptiv og ikke-præemptiv planlægning i OS.
INDHOLD
1. Oversigt og nøgleforskel
2. Hvad er forebyggende planlægning i OS
3. Hvad er ikke-forebyggende planlægning i OS
4. Ligheder mellem præventiv og ikke-forebyggende planlægning i OS
5. Sammenligning side om side - Forebyggende vs ikke-forebyggende planlægning i OS i tabelform
6. Resumé
Hvad er præventiv planlægning i OS?
Round Robin Scheduling er et eksempel på forebyggende planlægning. Hver proces får en lille mængde CPU-tid. Det er normalt 10 til 100 millisekunder. Denne lille dataenhed er også kendt som tidskvantum. Når denne tid er gået, forebygges processen og føjes til slutningen af den klare kø. Antag, at der er 4 processer som P1, P2, P3 og P4. CPU burst-tiderne i millisekunder er som følger. Tidskvanten er 20.
Figur 01: Eksempel på Round Robin Scheduling
P1-processen udføres indtil 20. Der er yderligere 33 ms tilbage. Derefter udfører P2. Da tidskvanten er 20, og den krævede tid P2 er 17 ms, udføres P2 i 17 ms. Så P2-processen er afsluttet. Derefter gives P3 chancen. Det udføres i 20 ms. Resten er 48ms. Derefter udføres P4 i 20 ms. Det har 4 ms til at fuldføre den samlede proces. Igen vil P1 udføre i 20 ms. Det har yderligere 13ms til at afslutte processen. Ændringen er givet til P3. Det udføres i 20 ms, og det har yderligere 28 ms til at afslutte helt. P4 udføres. Det har kun 4 ms. Derfor fuldfører P4 udførelsen. P2 og P4 er allerede færdige. De resterende processer er P1 og P3. Chancen gives til P3. Det havde 13 ms at gennemføre, så det blev afsluttet. Nu er den eneste resterende proces P3. Det har 28 ms at gennemføre. Så P3 kører i 20 ms. Resten er 8 ms. Alle andre processer er allerede gennemført. Derfor vil resten af 8 ms af P3 igen udføre. På samme måde 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 tages 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 FIFO-køen (First In First Out). 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 afsluttet, 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øres P1. Når den er afsluttet, udføres processen P2 i 3 ms. Nu er den resterende proces P3. Så udføres det. Ventetiden til P1 er nul. Processen P2 måtte vente 24 ms, og processen P3 måtte vente 27 ms. Hvis processerne ankom i rækkefølge P2, P3 og P1, fuldføres P2 først. Næste P3 afsluttes, og endelig vil P1 gennemføres.
Hvad er ligheden mellem forebyggende og ikke-forebyggende planlægning i OS?
Både præemptive og nonpreemptive Scheduling i OS er mekanismer til at planlægge processer i en computer
Hvad er forskellen mellem forebyggende og ikke-forebyggende planlægning i OS?
Diff artikel midt foran bordet
Forebyggende vs ikke-præget planlægning i OS |
|
| Den forebyggende planlægning er procesplanlægningsmekanismen, hvorigennem 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 kun starter udførelsen, efter at den foregående proces er afsluttet. |
| Procesafbrydelse | |
| I forebyggende planlægning kan processerne afbrydes. | I ikke-forebyggende planlægning kan processerne afbrydes. |
| CPU-udnyttelse | |
| I forebyggende planlægning er CPU-udnyttelsen højere end ikke-forebyggende planlægning. | I ikke-forebyggende planlægning er CPU-udnyttelsen mindst sammenlignet med forebyggende planlægning. |
| Fleksibilitet | |
| Forebyggende planlægning er fleksibel. | Ikke-forebyggende planlægning er ikke fleksibel. |
Resumé - Forebyggende vs Ikke-forebyggende planlægning i OS
Der kører flere processer på en computer. Når hver proces udføres, tildeles 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 præemptive eller nonpreemptive. Den forebyggende planlægning er procesplanlægningsmekanismen, gennem hvilken processen kan afbrydes af en anden proces midt i dens udførelse. Den ikke-forebyggende planlægning er procesplanlægningsmekanismen, men hvilken proces starter kun udførelsen, når den foregående proces afsluttes. Dette er forskellen mellem forebyggende 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 offlineformål som pr. Citatnote. Download venligst PDF-versionen her: Forskellen mellem forebyggende og ikke-forebyggende planlægning i OS
