Критерии выбора дисциплины обслуживания

1)Для системы без ограничения на время пребывания в качестве критерия выбора дисциплины обслуживания может быть выбран критерий выбора длины очереди

Для этого надо исследовать во всем диапазоне действия процессора и чья - минимальна, та дисциплина и минимальна.

БП

ОП

 

АП

B B

2)Для систем с относительными ограничениями поиск оптимальной дисциплины обслуживания является затруднительным, поэтому дисциплина обслуживания может выбираться из комбинации 2-х показателей:

-значение быстродействия процессора, при котором обеспечиваются все ограничения на время пребывания всех заявок в очереди.

-

можно найти из анализа зависимости времени ожидания для всех типов заявок от быстродействия процессора. В качестве может быть принято В, при котором начинают выполняться все заданные ограничения.

Такой подход не является строго обоснованным и дает предварительные результаты. При дальнейшем анализе полученного варианта В может быть оптимизировано за счет перестановки приоритетов следования заявок на обслуживание и может быть за счет смены дисциплины обслуживания.

3) В системе с абсолютными ограничениями задача решается путем перебора возможных вариантов.

 

Задача выбора

После определения основных моментов связанных с синтезируемой системой надо определить В, которое будет обеспечивать необходимые ограничения на время пребывания заявок в очереди.

Для выбора надо проанализировать зависимость суммарного штрафа функции учитывающей штраф за простой процессора и штраф за задержку заявки в очереди. Эта функция имеет 2 составляющие:

суммарная

штраф за задержку

 

 

штраф за простой

B

 

тогда ()=0 - интересующая нас точка и отсюда ищется .

В системе с относительными ограничениями в качестве критерия выступает время ожидания заявок в очереди.

 

,тогда необходимо решить n+1 систему неравенств и при большом n – это

сложная задача.

В результате решения будет получена область допустимых значений .