Kas yra „Round-Robin“ planavimas?
Šio algoritmo pavadinimas kilęs iš „round-robin“ principo, kai kiekvienas žmogus paeiliui gauna vienodą kažko dalį. Tai seniausias, paprasčiausias planavimo algoritmas, kuris dažniausiai naudojamas daugiafunkcinėms užduotims atlikti.
Apskritimo planavimo metu kiekviena parengta užduotis einama paeiliui tik cikliškoje eilėje ribotą laiką. Šis algoritmas taip pat siūlo procesus vykdyti iš bado.
Šioje „Operacinės sistemos“ pamokoje sužinosite:
- Kas yra „Round-Robin“ planavimas?
- „Round-Robin“ planavimo ypatybės
- Apskritimo planavimo pavyzdys
- Apskritimo planavimo pranašumas
- Apskritimo planavimo trūkumai
- Blogiausio atvejo vėlavimas
„Round-Robin“ planavimo ypatybės
Čia pateikiamos svarbios „Round-Robin“ planavimo ypatybės:
- Apskritimas yra išankstinis algoritmas
- Procesorius perkeliamas į kitą procesą po fiksuoto intervalo laiko, kuris vadinamas laiko kvantu / laiko pjūviu.
- Procesas, kuris yra iš anksto numatytas, pridedamas prie eilės pabaigos.
- Apskritimas yra hibridinis modelis, valdomas pagal laikrodį
- Laiko dalis turėtų būti minimali, kuri skiriama konkrečiai užduočiai, kurią reikia apdoroti. Tačiau tai gali skirtis nuo OS.
- Tai realaus laiko algoritmas, kuris reaguoja į įvykį per tam tikrą laiką.
- Apskritimas yra vienas seniausių, teisingiausių ir lengviausių algoritmų.
- Plačiai naudojamas planavimo metodas tradicinėje OS.
Apskritimo planavimo pavyzdys
Apsvarstykite tai po trijų procesų
| Proceso eilė | Sprogo laikas |
| P1 | 4 |
| P2 | 3 |
| P3 | 5 |
1 veiksmas) Vykdymas prasideda procesu P1, kurio sprogo laikas yra 4. Čia kiekvienas procesas vykdomas 2 sekundes. P2 ir P3 vis dar yra laukimo eilėje.
2 žingsnis ) Kai laikas = 2, prie eilės pabaigos pridedamas P1 ir P2 pradeda vykdyti
3 žingsnis) Tuo metu, kai = 4, P2 yra išimtas ir pridėtas eilės pabaigoje. P3 pradeda vykdyti.
4 žingsnis) Tuo metu, kai = 6, P3 yra išimtas ir pridėtas eilės pabaigoje. P1 pradeda vykdyti.
5 žingsnis) Tuo metu, kai laikas = 8, P1 serijos laikas yra 4. Jis baigė vykdyti. P2 pradeda vykdyti
6 žingsnis) P2 serijos laikas yra 3. Jis jau vykdomas 2 intervalais. Laiku = 9, P2 baigia vykdyti. Tada P3 pradeda vykdyti, kol baigsis.
7 žingsnis) Apskaičiuokime aukščiau pateikto pavyzdžio vidutinę laukimo laiką.
Wait timeP1= 0+ 4= 4P2= 2+4= 6P3= 4+3= 7
Apskritimo planavimo pranašumas
Čia yra „Round-robin“ planavimo metodo privalumai / privalumai:
- Tai nesusiduria su badu ar konvojaus efektu.
- Visi darbai gauna teisingą procesoriaus paskirstymą.
- Jis be jokio prioriteto nagrinėja visus procesus
- Jei žinote bendrą procesų skaičių eilėje, taip pat galite prisiimti blogiausią to paties proceso atsakymo laiką.
- Šis planavimo metodas nepriklauso nuo serijos laiko. Štai kodėl jis lengvai įgyvendinamas sistemoje.
- Vykdant procesą tam tikram laikotarpio rinkiniui, procesas yra iš anksto apsaugotas, o kitas procesas vykdomas tam tikram laikotarpiui.
- Leidžia operacinei sistemai naudoti konteksto perjungimo metodą, kad būtų išsaugotos išankstinių procesų būsenos.
- Tai suteikia geriausią našumą pagal vidutinį atsako laiką.
Apskritimo planavimo trūkumai
Čia yra trūkumų ir trūkumų, susijusių su „Round-robin“ planavimo naudojimu:
- Jei OS pjaustymo laikas yra mažas, procesoriaus išvestis bus sumažinta.
- Šis metodas praleidžia daugiau laiko konteksto perjungimui
- Jo atlikimas labai priklauso nuo laiko kvantų.
- Procesams negalima nustatyti prioritetų.
- Apskritimo planavimas neteikia ypatingo prioriteto svarbesnėms užduotims.
- Sumažėja supratimas
- Mažesnis laiko kvantas lemia didesnį konteksto perjungimo pridėtinę kainą sistemoje.
- Surasti teisingą laiko kvantą yra gana sudėtinga šios sistemos užduotis.
Blogiausio atvejo vėlavimas
Šis terminas vartojamas maksimaliam laikui, kurio reikia visoms užduotims atlikti.
- dt = žymi aptikimo laiką, kai užduotis įtraukiama į sąrašą
- st = žymi perėjimo iš vienos užduoties į kitą laiką
- et = žymi užduoties vykdymo laiką
Formulė:
Tworst = {(dti+ sti + eti ), + (dti+ sti + eti )2 +… + (dti+ sti + eti )N., + (dti+ sti + eti + eti) N} + tISRt,SR = sum of all execution times
Santrauka:
- Šio algoritmo pavadinimas kilęs iš „round-robin“ principo, kai kiekvienas žmogus paeiliui gauna vienodą kažko dalį.
- Apskritimas yra vienas iš seniausių, teisingiausių ir lengviausių algoritmų bei plačiai naudojamų planavimo metodų tradicinėse OS.
- Apskritimas yra išankstinis algoritmas
- Didžiausias pirmojo plano planavimo metodo privalumas yra tas, kad jei žinote bendrą procesų skaičių eilėje, taip pat galite prisiimti blogiausią to paties proceso atsako laiką.
- Šis metodas praleidžia daugiau laiko konteksto perjungimui
- Blogiausiu atveju vėlavimas yra terminas, vartojamas maksimaliam laikui, kurio reikia visoms užduotims atlikti.