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


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

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

       
   
 


БП

ОП

 

АП

B B

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

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

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

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

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

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

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

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

суммарная

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

 

 

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

B

 

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

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

 

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

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

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



Дата добавления: 2022-02-05; просмотров: 309;


Поиск по сайту:

Воспользовавшись поиском можно найти нужную информацию на сайте.

Поделитесь с друзьями:

Считаете данную информацию полезной, тогда расскажите друзьям в соц. сетях.
Poznayka.org - Познайка.Орг - 2016-2024 год. Материал предоставляется для ознакомительных и учебных целей.
Генерация страницы за: 0.009 сек.