Mi a Round-Robin ütemezése?
Ennek az algoritmusnak a neve a körmérkőzéses elvből származik, ahol minden ember felváltva egyenlő részesedést kap valamiből. Ez a legrégebbi, legegyszerűbb ütemezési algoritmus, amelyet leginkább multitaskinghoz használnak.
A körmérkőzéses ütemezésben minden kész feladat sorra-körönként fut csak ciklikus sorban, korlátozott ideig. Ez az algoritmus a folyamatok éhezés nélküli végrehajtását is kínálja.
Ebben az operációs rendszer bemutatóban megtudhatja:
- Mi a Round-Robin ütemezése?
- A kör-robin ütemezés jellemzői
- Példa a körmérkőzés ütemezésére
- A körmérkőzés ütemezésének előnye
- A körmérkőzés ütemezésének hátrányai
- Legrosszabb késés
A kör-robin ütemezés jellemzői
Itt vannak a Round-Robin ütemezés fontos jellemzői:
- A körmérkőzés megelőző algoritmus
- A CPU-t rögzített időintervallum után a következő folyamatra helyezzük át, amelyet időkvantumnak / időszeletnek nevezünk.
- Az előzetesen leírt folyamat hozzáadódik a sor végéhez.
- A körmérkőzés egy hibrid modell, amely óra vezérelt
- Az időszeletnek minimálisnak kell lennie, amelyet egy adott feldolgozandó feladathoz rendelnek hozzá. Ez azonban eltérhet az operációs rendszertől az operációs rendszeren.
- Ez egy valós idejű algoritmus, amely adott időn belül reagál az eseményre.
- A körmérkőzés az egyik legrégebbi, legszebb és legkönnyebb algoritmus.
- Széles körben használt ütemezési módszer a hagyományos operációs rendszerben.
Példa a körmérkőzés ütemezésére
Vegye figyelembe ezt a következő három folyamatot
| Folyamat sor | Burst time |
| P1 | 4 |
| P2 | 3 |
| P3 | 5. |
1. lépés: A végrehajtás a P1 folyamattal kezdődik, amelynek 4-es tört ideje van. Itt minden folyamat 2 másodpercig fut. P2 és P3 továbbra is a várakozási sorban van.
2. lépés: A = 2 időpontban P1 hozzáadódik a sor végéhez, és P2 végrehajtani kezdi
3. lépés: Abban az időpontban, amikor = 4, a P2 meg van előzve és hozzáadódik a sor végén. A P3 végrehajtani kezdi.
4. lépés: A = 6 időpontban a P3 előzetes és a sor végén hozzáadódik. A P1 megkezdi a végrehajtást.
5. lépés: A = 8 időpontban a P1 sorozatfelvételi ideje 4. Befejezte a végrehajtást. A P2 megkezdi a végrehajtást
6. lépés) A P2 sorozatfelvételi ideje 3. Már végrehajtott 2 intervallumot. = 9 időpontban a P2 befejezi a végrehajtást. Ezután a P3 elindítja a végrehajtást, amíg be nem fejeződik.
7. lépés) Számítsuk ki a fenti példa átlagos várakozási idejét.
Wait timeP1= 0+ 4= 4P2= 2+4= 6P3= 4+3= 7
A körmérkőzés ütemezésének előnye
Itt vannak a körmérkőzéses ütemezési módszer előnyei / előnyei:
- Nem áll szemben az éhezés vagy a konvojhatás kérdéseivel.
- Valamennyi munka megkapja a CPU igazságos elosztását.
- Minden folyamatot prioritás nélkül kezel
- Ha ismeri a futtatási sorban lévő folyamatok teljes számát, akkor feltételezheti ugyanannak a folyamatnak a legrosszabb esetre adható válaszidejét is.
- Ez az ütemezési módszer nem függ a sorozatidőtől. Ezért könnyen implementálható a rendszeren.
- Miután egy folyamat egy adott időszakra végrehajtásra került, a folyamat megelőzhető, és egy másik folyamat végrehajtódik az adott időszakra.
- Lehetővé teszi az operációs rendszer számára, hogy a kontextusváltási módszert használja az előre megszakított folyamatok állapotának mentésére.
- Az átlagos válaszidő szempontjából a legjobb teljesítményt nyújtja.
A körmérkőzés ütemezésének hátrányai
Itt vannak a körméretes ütemezés használatának hátrányai / hátrányai:
- Ha az operációs rendszer szeletelési ideje alacsony, a processzor kimenete csökken.
- Ez a módszer több időt tölt a kontextusváltásra
- Teljesítménye nagymértékben függ az idő kvantumától.
- Prioritások nem határozhatók meg a folyamatokhoz.
- A körmérkőzés ütemezése nem ad külön prioritást a fontosabb feladatoknak.
- Csökkenti a megértést
- Alacsonyabb időbeli kvantum magasabb kontextusváltó rezsit eredményez a rendszerben.
- A megfelelő idő kvantum megtalálása meglehetősen nehéz feladat ebben a rendszerben.
Legrosszabb késés
Ezt a kifejezést az összes feladat végrehajtásához szükséges maximális időre használják.
- dt = Jelölje az észlelési időt, amikor egy feladat bekerül a listába
- st = Jelölje az egyik feladatról a másikra való váltás idejét
- et = Jelölje a feladat végrehajtási idejét
Képlet:
Tworst = {(dti+ sti + eti ), + (dti+ sti + eti )2 +… + (dti+ sti + eti )N., + (dti+ sti + eti + eti) N} + tISRt,SR = sum of all execution times
Összegzés:
- Ennek az algoritmusnak a neve a körmérkőzéses elvből származik, ahol minden ember felváltva egyenlő részesedést kap valamiből.
- A körmérkőzés az egyik legrégebbi, legszebb és legegyszerűbb algoritmus és a hagyományos operációs rendszerben széles körben alkalmazott ütemezési módszer.
- A körmérkőzés megelőző algoritmus
- A körvonalas ütemezési módszer legnagyobb előnye, hogy ha ismeri a futtatási sorban lévő folyamatok teljes számát, akkor feltételezheti ugyanannak a folyamatnak a legrosszabb esetleges válaszidejét is.
- Ez a módszer több időt tölt a kontextusváltásra
- A legrosszabb késés egy olyan kifejezés, amelyet az összes feladat végrehajtásához szükséges maximális időre használnak.