Лекция №6 Оценка начального быстродействия процессора

Это первый шаг для исследования системы.

R≤1

Суммарная нагрузка от всех потоков

R= , тогда ≤1

, получаем

Получаем

В выше, чем в любой системе.

Эта оценка справедлива для систем без ограничений пребывания заявок .Если есть ограничения ,то мы должны учесть время ожидания для всех типов заявок не превышающих заданных ограничений и следовательно будет существенно больше. Однако для практических нужд ищется при условии, что (случай без ограничения на время ожидания).

Далее определяют порядок выбора заявок на обслуживание. Он определяется дисциплиной обслуживания и приоритетностью

Задача назначения приоритетов по заявкам

1)для систем без ограничений

-условия выигрыша от приоритетов

Интенсивность потока можно выразить через время обслуживания и загрузку:

ОП

оп бп

БП

r

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

2)для систем с относительными ограничениями

Чтобы решить вопрос о приоритетах, необходимо построить зависимость ограничений от скорости приоритета, а затем аппроксимировать полученное значение реальной зависимостью времени ожидания от номера приоритета. Наилучший эффект будет, если расположение ограничений будет соответствовать теоретическому ходу зависимости реального времени ожидания от номера приоритета в системе.

Значит, в качестве критерия назначения приоритетов здесь можно выбрать:

٭

٭

٭ ٭ ٭ ٭ ٭ ٭ ٭

٭

٭

k k

Данные положения носят рекомендательный характер на начальной стадии исследования и надо стремиться, чтобы

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

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

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

БП

ОП

АП

B B

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

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

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

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

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