Критерии выбора дисциплины обслуживания
1)Для системы без ограничения на время пребывания в качестве критерия выбора дисциплины обслуживания может быть выбран критерий выбора длины очереди
Для этого надо исследовать во всем диапазоне действия процессора и чья - минимальна, та дисциплина и минимальна.
БП
ОП
АП
B B
2)Для систем с относительными ограничениями поиск оптимальной дисциплины обслуживания является затруднительным, поэтому дисциплина обслуживания может выбираться из комбинации 2-х показателей:
-значение быстродействия процессора, при котором обеспечиваются все ограничения на время пребывания всех заявок в очереди.
можно найти из анализа зависимости времени ожидания для всех типов заявок от быстродействия процессора. В качестве может быть принято В, при котором начинают выполняться все заданные ограничения.
Такой подход не является строго обоснованным и дает предварительные результаты. При дальнейшем анализе полученного варианта В может быть оптимизировано за счет перестановки приоритетов следования заявок на обслуживание и может быть за счет смены дисциплины обслуживания .
3) В системе с абсолютными ограничениями задача решается путем перебора возможных вариантов.
Задача выбора
После определения основных моментов связанных с синтезируемой системой надо определить В, которое будет обеспечивать необходимые ограничения на время пребывания заявок в очереди.
Для выбора надо проанализировать зависимость суммарного штрафа функции учитывающей штраф за простой процессора и штраф за задержку заявки в очереди. Эта функция имеет 2 составляющие:
суммарная
штраф за задержку
штраф за простой
B
тогда ( )=0 - интересующая нас точка и отсюда ищется .
В системе с относительными ограничениями в качестве критерия выступает время ожидания заявок в очереди.
,тогда необходимо решить n+1 систему неравенств и при большом n – это
сложная задача.
В результате решения будет получена область допустимых значений .
Дата добавления: 2022-02-05; просмотров: 315;