ДО с фиксированным приоритетом

1. ДО с относительным приоритетом.

Выполнение приоритетной заявки не прерываются при поступлении более приоритетной. На рисунке 4.6 представлена схема алгоритма обслуживания ДО(относительный приоритет ОП).

Рис. 4.6. Схема алгоритма обслуживания ДО (относительный приоритет ОП)

Если поступило несколько заявок одного приоритета, то в очереди они обслуживаются по принципу FIFO.

, где

;

;

WSM – среднее время пребывания заявки в системе; М – число заданий;

IZ – интенсивность заданий; ZZ – загрузка ЦП;

SDZ – среднее время обслуживания; К – какое-либо задание.

ZZP – коэффициент использования центрального

процессора (ЦП);

2. ДО с абсолютным приоритетом.

На рисунке 4.7 представлена схема алгоритма обслуживания ДО (абсолютный приоритет - АП)

Рис. 4.7.Схема алгоритма обслуживания ДО (абсолютный приоритет - АП)

Приоритетная заявка может прервать выполнение менее приоритетной. Приоритет складывается из статических и динамически составляющих:

DZ – трудоемкость

На рисунке 4.8 представлена диаграмма качества обслуживания для приоритетных дисциплин.

Рис.4.8. Диаграмма качества обслуживания для приоритеных дисциплин

На рисунке 4.9 представлена схема обслуживания заявок в смешанном режиме

Рис.4.9. Схема обслуживания заявок в смешанном режиме

Смешаный режим – когда различным группам работ присваиваются различные виды приоритетов. Используется этот метод тогда, когда ни одна из частных ДО не обеспечивает выполнения заданных ограничений.

ZZ(1)*WSM(1)+…..+ ZZ(K)*WSM(K)=const

WSM – среднее время пребывания i работы в системе;

ZZ – загрузка ЦП(%);

БП - безприоритетные ДО.

При изменении ДО время ожидания работ одних типов сокращается за счет увеличения tожид. других типов.

3.Адаптивные ДО

В этом случае решения об абсолютном или относительном приоритетах принимаются в зависимости от обстановки. Для решения этого вопроса взвешивается - «что стоит» прерывание.

Пусть Сi– «стоимость» ожидания заявки для i-ой работы (т.е. высокоприоритетная), Сj– «стоимость» ожидания заявки для j-ой работы (низкоприоритетной), т.е. j>i (отсчет от меньшего к большему).

С – коэффициент, штраф за задержку заявки на единицу времени (целое число);

Тj– время обслуживания j-ой заявки;

Тi– время обслуживания i-ой заявки, тогда, если ТjСi<ТiСj , то работа (заявка) не прерывается.

Если будет прервана, то будет «стоить» ТiСj, если не будет прервана, то будет «стоить» ТjСi..

ПРИМЕР.Спроектировать обработку заявок с соответствующими требованиями

Т4С1 < Т1С4 – не выполняется, т.е. 50 < 40 – прерываем, т.к. условие прерывания не выполняется

Штраф за задержку заявки- это отказ предоставления ресурса заявке на время t или понижение приоритета заявки и др.