Mis on ümmarguse robiini ajastamine?
Selle algoritmi nimi tuleneb ring-robin põhimõttest, kus iga inimene saab kordamööda midagi võrdset osa. See on vanim, lihtsaim ajastamisalgoritm, mida kasutatakse enamasti mitme töö tegemiseks.
Ringkäigu ajastamisel töötab iga valmis ülesanne kordamööda ainult piiratud aja viiluga tsüklilises järjekorras. See algoritm pakub ka protsesside näljutamist.
Selles opsüsteemi õpetuses saate teada:
- Mis on ümmarguse robiini ajastamine?
- Round-Robini ajastamise omadused
- Näide ümmarguse ajakava ajastamisest
- Ümberplaneerimise eelis
- Ümberplaneerimise puudused
- Halvimal juhul latentsus
Round-Robini ajastamise omadused
Siin on Round-Robini ajastamise olulised omadused:
- Round robin on ennetav algoritm
- CPU nihutatakse pärast fikseeritud intervalliaega järgmisele protsessile, mida nimetatakse ajakvantiks / ajaviiluks.
- Ennetatud protsess lisatakse järjekorra lõppu.
- Round robin on hübriidmudel, mis töötab kellaga
- Ajasektsioon peaks olema minimaalne, mis määratakse konkreetse töödeldava ülesande jaoks. Kuid see võib OS-st erineda.
- See on reaalajas algoritm, mis reageerib sündmusele kindla aja jooksul.
- Round robin on üks vanimaid, õiglasemaid ja lihtsamaid algoritme.
- Traditsioonilises operatsioonisüsteemis laialdaselt kasutatav ajastamismeetod.
Näide ümmarguse ajakava ajastamisest
Mõelge sellele järgmisele kolmele protsessile
| Protsessi järjekord | Plahvatuse aeg |
| P1 | 4 |
| P2 | 3 |
| P3 | 5 |
Samm 1) Käivitamine algab protsessiga P1, millel on plahvatusaeg 4. Siin käivitatakse iga protsess 2 sekundit. P2 ja P3 on endiselt ootejärjekorras.
Samm 2 ) Ajal = 2 lisatakse järjekorra lõppu P1 ja P2 hakkab käivitama
Samm 3) Ajal = 4 ennetatakse P2 ja lisatakse see järjekorra lõppu. P3 hakkab käivitama.
Samm 4) Ajahetkel = 6 ennetatakse P3 ja lisatakse see järjekorra lõppu. P1 hakkab käivitama.
Samm 5) Ajal = 8 on P1 purskeaeg 4. See on täitmise lõpetanud. P2 alustab täitmist
Samm 6) P2 plahvatusaeg on 3. See on juba 2 intervalli jooksul käivitatud. Ajal = 9 lõpetab P2 täitmise. Seejärel alustab P3 täitmist, kuni see lõpeb.
7. samm. Arvutame ülaltoodud näite keskmise ooteaja.
Wait timeP1= 0+ 4= 4P2= 2+4= 6P3= 4+3= 7
Ümberplaneerimise eelis
Siin on ümmarguse sõiduplaani meetodi plussid / eelised:
- See ei puutu kokku näljutamise ega konvoi efekti probleemidega.
- Kõik tööd saavad õiglase jaotuse protsessorile.
- See tegeleb kõigi protsessidega ilma igasuguse prioriteedita
- Kui teate jooksujärjekorras olevate protsesside koguarvu, võite eeldada ka sama protsessi halvimat reageerimisaega.
- See ajastamismeetod ei sõltu purskeajast. Seetõttu on see süsteemis hõlpsasti rakendatav.
- Kui protsess on teatud ajavahemiku jooksul täidetud, on protsess ennetatud ja selle protsessi jaoks teostatakse teine protsess.
- Võimaldab operatsioonisüsteemil kasutada ennetatud protsesside olekute salvestamiseks kontekstivahetusmeetodit.
- See annab keskmise reageerimisaja poolest parima tulemuse.
Ümberplaneerimise puudused
Siin on ümmarguse ajakava kasutamise puudused / miinused:
- Kui operatsioonisüsteemi viilutusaeg on väike, väheneb protsessori väljund.
- See meetod kulutab rohkem aega konteksti vahetamisele
- Selle jõudlus sõltub suuresti ajakvantist.
- Protsessidele ei saa prioriteete seada.
- Ümberplaneerimise ajastamine ei anna tähtsamatele ülesannetele erilist prioriteeti.
- Vähendab arusaamist
- Madalam ajakvant annab süsteemi kontekstilülitusele suurema vahetuse.
- Õige ajakvandi leidmine on selles süsteemis üsna keeruline ülesanne.
Halvimal juhul latentsus
Seda terminit kasutatakse maksimaalseks ajaks, mis kulub kõigi ülesannete täitmiseks.
- dt = tähistab tuvastamise aega, kui ülesanne loendisse tuuakse
- st = tähistage ühelt ülesandelt teisele üleminekuaega
- et = tähistage ülesande täitmise aega
Valem:
Tworst = {(dti+ sti + eti ), + (dti+ sti + eti )2 +… + (dti+ sti + eti )N., + (dti+ sti + eti + eti) N} + tISRt,SR = sum of all execution times
Kokkuvõte:
- Selle algoritmi nimi tuleneb ring-robin põhimõttest, kus iga inimene saab kordamööda võrdse osa millestki.
- Round robin on üks vanimaid, õiglasemaid ja lihtsamaid algoritme ning traditsioonilises operatsioonisüsteemis laialdaselt kasutatavaid ajastamismeetodeid.
- Round robin on ennetav algoritm
- Ümberrobotimise ajastamise meetodi suurim eelis on see, et kui teate protsesside koguarvu jooksujärjekorras, võite eeldada ka sama protsessi halvima reageerimise aega.
- See meetod kulutab rohkem aega konteksti vahetamisele
- Halvimal juhul latentsus on termin, mida kasutatakse maksimaalseks ajaks, mis kulub kõigi ülesannete täitmiseks.