Verskil tussen voorkomende en nie-voorkomende skedulering in bedryfstelsel

INHOUDSOPGAWE:

Verskil tussen voorkomende en nie-voorkomende skedulering in bedryfstelsel
Verskil tussen voorkomende en nie-voorkomende skedulering in bedryfstelsel

Video: Verskil tussen voorkomende en nie-voorkomende skedulering in bedryfstelsel

Video: Verskil tussen voorkomende en nie-voorkomende skedulering in bedryfstelsel
Video: Statistical Programming with R by Connor Harris 2024, November
Anonim

Sleutelverskil – Voorkomende vs nievoorkomende skedulering in OS

'n Proses is 'n program wat uitgevoer word. 'n Rekenaar behoort baie take op dieselfde tyd te verrig. Daarom moet die SVE prosesse kry en dit uitvoer. Soms is dit nodig om sommige prosesse as die ander prosesse uit te voer. Op daardie stadium word die lopende proses onderbreek, en SVE word aan die nuwe proses toegewys. Nadat die taak voltooi is, word die SVE teruggewys na die vorige proses. Die skedulering volgens hierdie meganisme staan bekend as voorkomende skedulering. As die lopende proses nie onderbreek kan word nie en dit verpligtend is om die lopende proses uit te voer, staan dit bekend as nievoorkomende skedulering. Hierdie artikel bespreek die verskil tussen die voorkomende en nie-voorkomende skedulering in 'n bedryfstelsel. Die voorkomende skedulering is die prosesskeduleringsmeganisme waardeur 'n proses wat deur 'n ander proses in die middel van die uitvoering daarvan onderbreek kan word. Die nievoorkomende skedulering is die prosesskeduleringsmeganisme waardeur een proses eers begin uitvoer nadat die vorige proses beëindig is. Dit is die belangrikste verskil tussen voorkomende en nie-voorkomende skedulering in bedryfstelsel.

Wat is voorkomende skedulering in bedryfstelsel?

Round Robin-skedulering is 'n voorbeeld van voorkomende skedulering. Elke proses kry 'n klein hoeveelheid SVE-tyd. Dit is gewoonlik 10 tot 100 millisekondes. Hierdie klein eenheid van data staan ook bekend as tydkwantum. Nadat hierdie tyd verstryk het, word die proses voorafgegaan en aan die einde van die gereed-waglys gevoeg. Aanvaar dat daar 4 prosesse soos P1, P2, P3 en P4 is. Die SVE-barstye in millisekondes is soos volg. Die tydkwantum is 20.

Verskil tussen voorkomende en nie-voorkomende skedulering in OS
Verskil tussen voorkomende en nie-voorkomende skedulering in OS
Verskil tussen voorkomende en nie-voorkomende skedulering in OS
Verskil tussen voorkomende en nie-voorkomende skedulering in OS

Figuur 01: Voorbeeld van Round Robin-skedulering

Die P1-proses word uitgevoer tot 20. Daar is nog 33 ms oor. Dan word die P2 uitgevoer. Aangesien die tydkwantum 20 is en die vereiste tyd P2 17ms is, sal P2 vir 17ms uitgevoer word. Dus, die P2-proses is voltooi. Dan word die kans aan P3 gegee. Dit sal vir 20 ms werk. Die res is 48ms. Dan sal die P4 vir 20ms uitvoer. Dit het 4ms om die totale proses te voltooi. Weereens, die P1 sal vir 20ms uitvoer. Dit het nog 13ms om die proses te voltooi. Die verandering word aan P3 gegee. Dit sal vir 20 ms uitgevoer word, en dit het nog 28 ms om heeltemal te voltooi. Die P4 voer uit. Dit het net 4ms. Daarom voltooi P4 die uitvoering. P2 en P4 is reeds klaar. Die oorblywende prosesse is P1 en P3. Die kans word aan P3 gegee. Dit het 13ms gehad om te voltooi, so dit voltooi. Nou is die enigste oorblywende proses P3. Dit het 28ms om te voltooi. So P3 sal vir 20ms loop. Die res is 8ms. Alle ander prosesse is reeds voltooi. Daarom sal die res van 8ms van P3 weer uitgevoer word. Net so kry elke proses 'n kans om uit te voer.

Wat is nievoorkomende skedulering in bedryfstelsel?

First Come First Served (FCFS)-skedulering kan geneem word as 'n voorbeeld van nie-voorkomende skedulering. Die proses wat eerste versoek word, word eerste aan die SVE toegewys. Hierdie skedulering word maklik bestuur deur die First In First Out (EIEU)-ry. As daar prosesse is wat in orde gekom het as P1, P2 en P3, dan word die kans eers aan P1 gegee. Nadat dit voltooi is, sal P2 uitgevoer word. Wanneer P2 voltooi is, sal die P3 uitgevoer word. Veronderstel dat daar 3 prosesse is soos P1, P2 en P3 met SVE-barstye in millisekondes soos volg.

Sleutelverskil tussen voorkomende en nie-voorkomende skedulering in OS
Sleutelverskil tussen voorkomende en nie-voorkomende skedulering in OS
Sleutelverskil tussen voorkomende en nie-voorkomende skedulering in OS
Sleutelverskil tussen voorkomende en nie-voorkomende skedulering in OS

Figuur 02: Voorbeeld van FCFS-skedulering

Volgens bogenoemde sal P1 uitgevoer word. Sodra dit voltooi is, word die proses P2 vir 3ms uitgevoer. Nou is die oorblywende proses P3. Dan sal dit uitgevoer word. Die wagtyd vir P1 is nul. Die proses P2 moes 24ms wag, en die proses P3 moes 27ms wag. As die prosesse in volgorde P2, P3 en P1 aangekom het, sal P2 eerste voltooi word. Volgende P3 sal voltooi, en uiteindelik sal P1 voltooi.

Wat is die ooreenkoms tussen voorkomende en nie-voorkomende skedulering in bedryfstelsel?

Beide Voorkomende en Nie-voorkomende skedulering in OS is meganismes om prosesse in 'n rekenaar te skeduleer

Wat is die verskil tussen voorkomende en nie-voorkomende skedulering in bedryfstelsel?

voorkomende vs nie-voorkomende skedulering in bedryfstelsel

Die voorkomende skedulering is die prosesskeduleringsmeganisme waardeur 'n proses deur 'n ander proses in die middel van die uitvoering daarvan onderbreek kan word. Die nie-voorkomende skedulering is die prosesskeduleringsmeganisme waardeur een proses eers begin uitvoer nadat die vorige proses beëindig is.
Prosesonderbreking
In voorkomende skedulering kan die prosesse onderbreek word. In nievoorkomende skedulering kan die prosesse onderbreek word.
CPU-gebruik
In voorkomende skedulering is die SVE-gebruik hoër as nie-voorkomende skedulering. In nie-voorkomende skedulering is die SVE-benutting minimum in vergelyking met voorkomende skedulering.
Buigsaamheid
Voorkomende skedulering is buigsaam. Nievoorkomende skedulering is nie buigsaam nie.

Opsomming – Voorkomende vs nie-voorkomende skedulering in OS

Daar is verskeie prosesse wat op 'n rekenaar loop. Wanneer elke proses uitgevoer word, word die SVE aan daardie spesifieke proses toegewys. Soms is dit nodig om die uitvoering van die huidige proses te stop en om prioriteit te gee aan 'n ander proses. Prosesse-skeduleringsmeganismes kan voorkomend of nie-voorkomende wees. Die voorkomende skedulering is die prosesskeduleringsmeganisme waardeur proses deur 'n ander proses in die middel van die uitvoering daarvan onderbreek kan word. Die nie-voorkomende skedulering is die prosesskeduleringsmeganisme alhoewel watter een proses eers begin uitvoer nadat die vorige proses beëindig is. Dit is die verskil tussen voorkomende en nievoorkomende skedulering in bedryfstelsel.

Laai die PDF af van Preemptive vs Nonpreemptive Scheduling in OS

Jy kan die PDF-weergawe van hierdie artikel aflaai en dit vir vanlyn doeleindes gebruik soos per aanhalingsnota. Laai asseblief die PDF-weergawe hier af: Verskil tussen voorkomende en nie-voorkomende skedulering in OS

Aanbeveel: