У овом чланку ћемо сазнати више о алгоритму заказивања који се назива алгоритам заказивања са округлим робином, шта је округли робин? Како написати програм? Итд. Почнимо.
Шта је Роунд Робин заказивање?
Роунд Робин Сцхедулинг је алгоритам распоређивања који систем користи за планирање употребе ЦПУ-а. Ово је превентивни алгоритам. Постоје фиксни временски пресеци повезани са сваким захтевом који се назива квант. Планер послова спрема напредак посла који се тренутно извршава и пребацује се на следећи посао присутан у реду када се одређени процес извршава за дати временски квантум.
шта је простор имена ц ++
Ниједан процес неће дуго задржати ЦПУ. Пребацивање се назива контекстним прекидачем. То је вероватно један од најбољих алгоритама за распоређивање. Ефикасност овог алгоритма зависи од квантне вредности.
КРУГИ АЛБОР РАСПОРЕДА РОБИНА
- Прво имамо ред у којем су процеси поређани по редоследу „ко први дође.
- За извршавање сваког процеса додељује се квантна вредност.
- Први поступак се извршава до краја квантне вредности. Након тога се генерише прекид и стање се чува.
- ЦПУ затим прелази на следећи процес и следи се исти метод.
- Исти кораци се понављају док се сви процеси не заврше.
Размотрите Пример кода
#инцлуде инт маин () {инт и, лимит, тотал = 0, к, цоунтер = 0, тиме_куантум инт ваит_тиме = 0, турнароунд_тиме = 0, тиме_тиме [10], бурст_тиме [10], темп [10] флоат авераге_ваит_тиме, авераге_турнароунд_тиме принтф ('нУпиши укупан број процеса: т') сцанф ('% д', & лимит) к = ограничење за (и = 0 и0) {темп [и] = темп [и] - тиме_куантум тотал = тотал + тиме_куантум} иф (темп [и] == 0 && цоунтер == 1) {к-- принтф ('нПроцесс [% д] тт% дтт % дттт% д ', и + 1, време експлозије [и], укупно - време_приласка [и], укупно - време доласка [и] - време брзине [и]) време чекања = време_чекања + укупно - време_доласка [и] - време експлозије [и] = време окрета + укупно - време доласка [и] бројач = 0} иф (и == лимит - 1) {и = 0} елсе иф (време доласка [и + 1]<= total) { i++ } else { i = 0 } } average_wait_time = wait_time * 1.0 / limit average_turnaround_time = turnaround_time * 1.0 / limit printf('nnAverage Waiting Time:t%f', average_wait_time) printf('nAvg Turnaround Time:t%fn', average_turnaround_time) return 0 } ИЗЛАЗ:
ОБЈАШЊЕЊЕ:
У горенаведеном коду тражимо од корисника да унесе број процеса и време доласка и време рафалног снимања за сваки процес. Затим израчунавамо време чекања и време окретања помоћу алгоритма са округлим робином.
Главни део овде је израчунавање времена окретања и времена чекања. Време окретања израчунава се додавањем укупног потребног времена и одузимањем времена доласка.
шта је јава за бафер-читач
Време чекања израчунава се тако што се од укупног одузме време доласка и време пуцања и дода т0 времену чекања. Тако се одвија заказивање кругова.
ПРЕДНОСТИ:
- Ниски трошкови за доношење одлука.
- За разлику од осталих алгоритама, даје једнак приоритет свим процесима.
- У овом процесу се ретко дешава гладовање.
НЕДОСТАЦИ:
- Ефикасност система се смањује ако је квантна вредност мала јер се често пребацује.
- Систем може да престане да реагује ако је квантна вредност висока.
Овим смо дошли до краја овог чланка.
Надам се да вам је ово било информативно и корисно, пратите још лекција о сличним темама. Такође можете погледати наш програм обуке то можете добити детаљно знање о јКуери-у, заједно са разним апликацијама за онлајн обуку уживо са подршком 24/7 и доживотним приступом.Примените горњи код са различитим низовима и модификацијама. Сада добро разумемо све кључне концепте повезане са показивачем.
јава код за завршетак програма
Имате питање за нас? Спомените их у одељку за коментаре на овом блогу и јавићемо вам се.