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