У овом водичу ћемо научити о најефикаснијем алгоритму за планирање ЦПУ процеса који се зове Роунд Робин ЦПУ Процесс Сцхедулинг. Овај алгоритам је веома посебан јер ће уклонити све недостатке које смо открили у претходним алгоритмима за планирање ЦПУ процеса.
јавасцрипт коментар
Ово планирање Роунд Робин ЦПУ-а је веома популарно зато што Роунд Робин ради само у стању Пре-Емптиве. То га чини веома поузданим.
Важне скраћенице
- ЦПУ - - - > Централна процесорска јединица
- АТ - - - > Време доласка
- БТ - - - > Бурст Тиме
- ВТ - - - > Време чекања
- ТАТ - - - > Турн Ароунд Тиме
- ЦТ - - - > Време завршетка
- ФИФО - - - > Први ушао, први изашао
- ТК - - - > Тиме Куантум
Роунд Робин ЦПУ Планирање
Роунд Робин ЦПУ Сцхедулинг је најважнији алгоритам за планирање ЦПУ-а који је икада коришћен у историји ЦПУ алгоритама за планирање. Роунд Робин ЦПУ планирање користи Тиме Куантум (ТК). Временски квантум је нешто што је уклоњено из Бурст Тиме-а и омогућава да се део процеса заврши.
Дељење времена је главни нагласак алгоритма. Сваки корак овог алгоритма се изводи циклично. Систем дефинише одређени временски одсек, познат као временски квантум.
Прво, процеси који су подобни да уђу у ред спремни улазе у ред спремни. Након уласка у први процес у Реади Куеуе се извршава временски квантни део времена. Након што је извршење завршено, процес се уклања из реда за спремање. Чак и сада процес захтева неко време да заврши своје извршење, а затим се процес додаје у Реади Куеуе.
Реади Куеуе не садржи процесе који су већ присутни у Реади Куеуе. Реади Куеуе је дизајниран на такав начин да не садржи нејединствене процесе. Одржавањем истих процеса повећава се редундантност процеса.
Након што је извршење процеса завршено, Реади Куеуе не узима завршени процес на чување.
Предности
Предности кружног распореда ЦПУ-а су:
- Прилична количина ЦПУ-а је додељена сваком послу.
- Пошто не зависи од времена пуцања, може се заиста имплементирати у систем.
- На њега не утиче ефекат конвоја или проблем изгладњивања као што се догодило у алгоритму планирања ЦПУ-а први дође први.
Недостаци
Недостаци Роунд Робин ЦПУ планирања су:
- Мало времена резања оперативног система ће довести до смањеног излаза ЦПУ-а.
- Приступ Роунд Робин распореду ЦПУ-а траје дуже за замену контекста.
- Квант времена има значајан утицај на његове перформансе.
- Процедуре не могу имати утврђене приоритете.
Примери:
S. No Process ID Arrival Time Burst Time _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ 1 P 1 0 7 2 P 2 1 4 3 P 3 2 15 4 P 4 3 11 5 P 5 4 20 6 P 6 4 9
Претпоставимо да је временски квантни ТК = 5
Спреман ред:
P1, P2, P3, P4, P5, P6, P1, P3, P4, P5, P6, P3, P4, P5
Гантов графикон:
Просечно време завршетка
Average Completion Time = ( 31 +9 + 55 +56 +66 + 50 ) / 6 Average Completion Time = 267 / 6 Average Completion Time = 44.5
Просечно време чекања
Average Waiting Time = ( 5 + 26 + 5 + 42 + 42 + 37 ) / 6 Average Waiting Time = 157 / 6 Average Waiting Time = 26.16667
Просечно време преокрета
Average Turn Around Time = ( 31 + 8 + 53 + 53 + 62 + 46 ) / 6 Average Turn Around Time = 253 / 6 Average Turn Around Time = 42.16667