Round Robini ajastamisalgoritm koos näitega

Round-Robini ajakava omadused

Siin on Round-Robini ajakava olulised omadused:

• Round robin on ennetav algoritm
• CPU nihutatakse järgmisele protsessile pärast fikseeritud intervalli, mida nimetatakse ajakvantiks/ajalõikeks.
• Eelistatud protsess lisatakse järjekorra lõppu.
• Round robin on hübriidmudel, mis on kellaajam
• Ajalõik peaks olema minimaalne, mis on määratud konkreetsele töödeldavale ülesandele. Siiski võib see operatsioonisüsteemiti erineda.
• See on reaalajas algoritm, mis reageerib sündmusele kindla aja jooksul.
• Round robin on üks vanimaid, õiglasemaid ja lihtsamaid algoritme.
• Traditsioonilises OS-is laialdaselt kasutatav ajastamismeetod.

Ring-robini ajakava näide

Mõelge sellele järgmisele kolmele protsessile

Protsessi järjekord	Purskeaeg
P1	4
P2	3
P3	5

Step 1) Täitmine algab protsessiga P1, mille sarivõtte aeg on 4. Siin käivitub iga protsess 2 sekundit. P2 ja P3 on endiselt ootejärjekorras.

Samm 2) Ajahetkel =2 lisatakse P1 järjekorra lõppu ja P2 hakkab täitma

Step 3) Ajahetkel = 4 , P2 on enne ja lisatakse järjekorra lõppu. P3 alustab täitmist.

Step 4) Ajahetkel = 6 , P3 on enne ja lisatakse järjekorra lõppu. P1 alustab täitmist.

Step 5) Kell = 8 , on P1 sarivõtte aeg 4. See on täitmise lõpetanud. P2 alustab täitmist

Step 6) P2 sarivõtte aeg on 3. See on juba 2 intervalliga käivitunud. Kell = 9, lõpetab P2 täitmise. Seejärel alustab P3 täitmist kuni selle lõpuni.

Step 7) Arvutame ülaltoodud näite keskmise ooteaja.

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

Round-robini ajakava eelis

Siin on Round-robin ajakava meetodi plussid/kasud:

• See ei puutu kokku nälgimise ega konvoiefektiga.
• Kõik töökohad saavad CPU õiglase jaotuse.
• See käsitleb kõiki protsesse ilma prioriteedita
• Kui teate käivitusjärjekorras olevate protsesside koguarvu, võite eeldada ka sama protsessi halvima reaktsiooniaega.
• See ajastamismeetod ei sõltu sarivõtte ajast. Seetõttu on see süsteemis hõlpsasti rakendatav.
• Kui protsess on teatud perioodi jooksul käivitatud, eelneb protsess ja selle ajaperioodi jooksul käivitub teine ​​protsess.
• Võimaldab OS-il kasutada konteksti vahetamise meetodit, et salvestada ennetatud protsesside olekud.
• See annab keskmise reageerimisaja osas parima jõudluse.

Round-robini ajakava puudused

Siin on Round-robin-ajastamise kasutamise puudused/miinused:

• Kui OS-i lõikamisaeg on madal, vähendatakse protsessori väljundit.
• See meetod kulutab rohkem aega konteksti vahetamisele
• Selle jõudlus sõltub suuresti ajakvandist.
• Protsessidele ei saa prioriteete seada.
• Ümberringi ajakava koostamine ei sea olulisematele ülesannetele erilist tähtsust.
• Vähendab arusaamist
• Madalam ajakvant toob kaasa suurema kontekstivahetuse üldkulud süsteemis.
• Õige ajakvanti leidmine on selles süsteemis üsna keeruline ülesanne.

Halvimal juhul latentsus

Seda terminit kasutatakse kõigi ülesannete täitmiseks kuluva maksimaalse aja kohta.

• dt = Tähistab tuvastamisaega, kui ülesanne tuuakse loendisse
• st = tähistab ühelt ülesandelt teisele ülemineku aega
• et = Tähistab ülesande täitmise aega

Valem:

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

kokkuvõte

• Selle algoritmi nimi tuleneb round-robin põhimõttest, kus iga inimene saab kordamööda millestki võrdse osa.
• Round robin on üks vanimaid, õiglasemaid ja lihtsamaid algoritme ning traditsioonilises ajakavas laialdaselt kasutatavaid meetodeid. OS.
• Round robin on ennetav algoritm
• Ring-robin-ajastamise meetodi suurim eelis on see, et kui teate käitamisjärjekorras olevate protsesside koguarvu, võite eeldada ka sama protsessi halvima reaktsiooniaja.
• See meetod kulutab rohkem aega konteksti vahetamisele
• Halvima juhtumi latentsus on termin, mida kasutatakse kõigi ülesannete täitmiseks kuluva maksimaalse aja kohta.