Round Robin ütemezési algoritmus példával

A Round-Robin ütemezés jellemzői

Íme a Round-Robin ütemezés fontos jellemzői:

• A Round robin egy megelőző algoritmus
• A CPU egy meghatározott időköz után a következő folyamatra kerül, amit időkvantum/időszeletnek neveznek.
• Az előlegezett folyamat hozzáadódik a sor végéhez.
• A Round Robin egy hibrid modell, amely óravezérelt
• Az időszeletnek minimálisnak kell lennie, amely egy adott, feldolgozandó feladathoz van hozzárendelve. Ez azonban operációs rendszerenként eltérő lehet.
• Ez egy valós idejű algoritmus, amely meghatározott időn belül válaszol az eseményre.
• A Round robin az egyik legrégebbi, legtisztességesebb és legegyszerűbb algoritmus.
• A hagyományos operációs rendszerben széles körben használt ütemezési módszer.

Példa a körmérkőzéses ütemezésre

Tekintsük ezt a következő három folyamatot

Feldolgozási sor	Burst time
P1	4
P2	3
P3	5

Step 1) A végrehajtás a P1 folyamattal kezdődik, amelynek sorozatideje 4. Itt minden folyamat 2 másodpercig fut. A P2 és P3 még mindig várakozó sorban áll.

2 lépés) A =2 időpontban P1 hozzáadódik a sor végéhez, és P2 megkezdi a végrehajtást

Step 3) A time=4 időpontban a P2 megelőzve van, és hozzáadódik a sor végéhez. A P3 elindul.

Step 4) A time=6 időpontban a P3 megelőzve van, és hozzáadódik a sor végéhez. A P1 elindul.

Step 5) A time=8 időpontban P1 sorozatfelvételi ideje 4. A végrehajtás befejeződött. A P2 elindítja a végrehajtást

Step 6) A P2 burst ideje 3. Már végrehajtotta a 2 intervallumot. A 9 időpontban P2 befejezi a végrehajtást. Ezután a P3 elindítja a végrehajtást, amíg be nem fejeződik.

Step 7) Számítsuk ki a fenti példa átlagos várakozási idejét.

Wait time 
P1= 0+ 4= 4
P2= 2+4= 6
P3= 4+3= 7

A körmérkőzéses ütemezés előnyei

Íme a körmérkőzéses ütemezési módszer előnyei/előnyei:

• Nem szembesül az éhezés vagy a konvoj hatás problémájával.
• Minden feladat méltányos CPU-elosztást kap.
• Minden folyamatot prioritás nélkül kezel
• Ha ismeri a futási sorban lévő folyamatok teljes számát, akkor ugyanannak a folyamatnak a legrosszabb válaszidejét is feltételezheti.
• Ez az ütemezési módszer nem függ a sorozatfelvételi időtől. Ezért könnyen implementálható a rendszeren.
• Ha egy folyamatot végrehajtanak az időszak egy meghatározott készletére, a folyamat megelőzi, és egy másik folyamat fut le az adott időtartamra.
• Lehetővé teszi az operációs rendszer számára, hogy a kontextusváltási módszert használja a megelőző folyamatok állapotainak mentéséhez.
• Az átlagos válaszidő tekintetében a legjobb teljesítményt nyújtja.

A körmérkőzéses ütemezés hátrányai

Íme a körös-mérkőzéses ütemezés használatának hátrányai/hátrányai:

• Ha az operációs rendszer szeletelési ideje alacsony, a processzor teljesítménye csökken.
• Ez a módszer több időt fordít a kontextusváltásra
• A teljesítménye erősen függ az időkvantumtól.
• A folyamatokhoz nem lehet prioritásokat beállítani.
• A kör-robin ütemezés nem ad különösebb prioritást a fontosabb feladatoknak.
• Csökkenti a szövegértést
• Az alacsonyabb időkvantum magasabb kontextusváltási többletterhelést eredményez a rendszerben.
• A helyes időkvantum megtalálása meglehetősen nehéz feladat ebben a rendszerben.

Legrosszabb eset késleltetése

Ez a kifejezés az összes feladat végrehajtásához szükséges maximális időre vonatkozik.

• dt = Az észlelési időt jelöli, amikor egy feladat bekerül a listába
• st = Az egyik feladatról a másikra való váltás idejét jelöli
• et = A feladat végrehajtási idejét jelöli

képlet:

Tworst = {(dti+ sti + eti ), + (dti+ sti + eti )2 +...+ (dti+ sti + eti )N., + (dti+ sti + eti  + eti) N} + tISR	
t,SR = sum of all execution times

Összegzésként

• Ennek az algoritmusnak a neve a körmérkőzés elvéből származik, ahol minden ember felváltva egyenlő részt kap valamiből.
• A Round Robin az egyik legrégebbi, legigazságosabb és legegyszerűbb algoritmus és széles körben használt ütemezési módszer a hagyományosban. OS.
• A Round robin egy megelőző algoritmus
• A kör-robin ütemezési módszer legnagyobb előnye, hogy ha ismeri a futási sorban lévő folyamatok teljes számát, akkor ugyanannak a folyamatnak a legrosszabb válaszidejét is feltételezheti.
• Ez a módszer több időt fordít a kontextusváltásra
• A legrosszabb eset késleltetése az összes feladat végrehajtásához szükséges maximális idő kifejezés.