Шта је Роунд-Робин заказивање?
Име овог алгоритма потиче од принципа обилажења, где свака особа добија једнак удео нечега по реду. То је најстарији, најједноставнији алгоритам распоређивања, који се углавном користи за мултитаскинг.
У заказивању Роунд-робин-а, сваки извршени задатак се извршава редом само у цикличном реду за ограничени временски одсек. Овај алгоритам такође нуди извршавање процеса без гладовања.
У овом упутству за оперативни систем научићете:
- Шта је Роунд-Робин заказивање?
- Карактеристике заказивања заокруженим робином
- Пример заказивања заокруживања
- Предност заказивања са округлим робином
- Недостаци заказивања са округлим робином
- Најгоре кашњење
Карактеристике заказивања заокруженим робином
Ево важних карактеристика Роунд-Робин заказивања:
- Роунд робин је превентивни алгоритам
- ЦПУ се пребацује на следећи процес након одређеног интервалског времена, које се назива временски квант / временски пресек.
- Процес који је предузет додаје се на крај реда.
- Роунд робин је хибридни модел који се покреће сатом
- Временски одсек треба да буде минималан, који се додељује за одређени задатак који треба да се обради. Међутим, то се може разликовати од ОС до ОС.
- То је алгоритам у стварном времену који реагује на догађај у одређеном временском року.
- Роунд робин је један од најстаријих, најправеднијих и најлакших алгоритама.
- Широко коришћена метода заказивања у традиционалном ОС-у.
Пример заказивања заокруживања
Размотрите ово у следећа три процеса
| Ред чекања | Пуцање времена |
| П1 | 4 |
| П2 | 3 |
| П3 | 5 |
Корак 1) Извршење започиње процесом П1, који има временско ограничење 4. Овде се сваки процес извршава 2 секунде. П2 и П3 су и даље у реду чекања.
Корак 2 ) У тренутку = 2, П1 се додаје на крај реда и П2 почиње да се извршава
Корак 3) У тренутку = 4, П2 се преузима и додаје на крају реда. П3 почиње да се извршава.
Корак 4) У време = 6, П3 се преузима и додаје на крају реда. П1 почиње да се извршава.
Корак 5) У време = 8, П1 има време пуцања 4. Завршио је извршење. П2 започиње извршење
Корак 6) П2 има време пуцања од 3. Већ је извршено за 2 интервала. У време = 9, П2 довршава извршење. Тада П3 започиње извршење док се не заврши.
Корак 7) Израчунајмо просечно време чекања за горњи пример.
Wait timeP1= 0+ 4= 4P2= 2+4= 6P3= 4+3= 7
Предност заказивања са округлим робином
Ево неколико предности / предности методе заказивања са округлим робином:
- Не суочава се са проблемима глади или ефекта конвоја.
- Сви послови добијају поштену алокацију ЦПУ-а.
- Бави се свим процесима без икаквог приоритета
- Ако знате укупан број процеса у реду извођења, онда можете претпоставити и најгоре могуће време одзива за исти процес.
- Ова метода заказивања не зависи од времена пуцања. Због тога је лако применљив на систему.
- Једном када се поступак изврши за одређени скуп периода, поступак се преузима, а други процес се извршава за тај задати временски период.
- Омогућава ОС-у да користи методу пребацивања контекста за спремање стања унапред преузетих процеса.
- Даје најбоље перформансе у погледу просечног времена одзива.
Недостаци заказивања са округлим робином
Ево недостатака / недостатака коришћења заказивања са округлим робином:
- Ако је време резања ОС мало, излаз процесора ће се смањити.
- Ова метода троши више времена на пребацивање контекста
- Његове перформансе у великој мери зависе од временског квантума.
- Не могу се одредити приоритети за процесе.
- Заказивање заокруживањем не даје посебан приоритет важнијим задацима.
- Смањује разумевање
- Нижи временски квант резултира већим опсегом преклапања контекста у систему.
- Проналажење тачног временског кванта прилично је тежак задатак у овом систему.
Најгоре кашњење
Овај термин се користи за максимално време потребно за извршавање свих задатака.
- дт = Означи време откривања када се задатак унесе на листу
- ст = Означава пребацивање времена са једног задатка на други
- ет = Означава време извршења задатка
Формула:
Tworst = {(dti+ sti + eti ), + (dti+ sti + eti )2 +… + (dti+ sti + eti )N., + (dti+ sti + eti + eti) N} + tISRt,SR = sum of all execution times
Резиме:
- Име овог алгоритма потиче од принципа обилажења, где свака особа добија једнак удео нечега по реду.
- Роунд робин је један од најстаријих, најправеднијих и најлакших алгоритама и широко коришћених метода распоређивања у традиционалном ОС-у.
- Роунд робин је превентивни алгоритам
- Највећа предност методе заказивања са кружним робином је та што ако знате укупан број процеса у реду извођења, онда такође можете претпоставити најгоре могуће време одзива за исти процес.
- Ова метода троши више времена на пребацивање контекста
- Латенција у најгорем случају је термин који се користи за максимално време потребно за извршавање свих задатака.