Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
УП_ПроектирМоделейТхПП07092012.doc
Скачиваний:
9
Добавлен:
01.03.2025
Размер:
4 Мб
Скачать
☆

4.3.2. Характеристики и свойства до оп

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

Введение относительных приоритетов (ОП) позволяет уменьшить по сравнению с ДО БП время ожидания высокоприоритетных заявок.

При описании свойств для определенности будем полагать, что относительные приоритеты назначены по правилу: «более высокий приоритет – классу заявок с меньшим номером».

Для ДО ОП средние времена ожидания заявок k–го класса определяются по следующей формуле:

, (4.6)

где и – суммарные загрузки системы со стороны заявок, которые имеют приоритет не ниже (k-1) и k соответственно.

Зададим свойства ДО ОП. Анализ свойств ДО ОП позволяет сформулировать следующие выводы.

  1. Введение относительных приоритетов по сравнению с ДО БП приводит к уменьшению времени ожидания высокоприоритетных заявок первого класса и к увеличению времени ожидания низкоприоритетных заявок класса H: и .

  2. При использовании ДО ОП средние времена ожидания заявок монотонно увеличиваются с уменьшением приоритета при любых интенсивностях поступления и законах распределения длительностей обслуживания заявок: .

Отметим, что для средних времен пребывания в системе заявок разных классов последнее соотношение, в общем случае, может и не выполняться.

Результаты, сформулированные выше, иллюстрируются рис. 4.8.а, показывающем характер зависимости среднего времени ожидания заявок от номера класса k при использовании ДО БП и ДО ОП.

Рис. 4.8. Зависимости среднего времени ожидания от номера класса (а) и от нагрузки (б) для ДО ОП и ДО БП

  1. На рис. 4.8. б показаны зависимости среднего времени ожидания заявок разных классов от суммарной нагрузки Y системы при использовании ДО ОП. Здесь же для сравнения приведена аналогичная зависимость для ДО БП (штриховая линия). Характер зависимостей свидетельствует о том, что для ДО ОП при Y → 1 резко увеличивается время ожидания заявок низкоприоритетных классов, в то время как для высокоприоритетных заявок это увеличение незначительно. Более того, для высокоприоритетных заявок обеспечивается достаточно хорошее качество обслуживания, т.е. небольшое время ожидания даже при возникновении перегрузок, когда суммарная нагрузка становится больше единицы: Y ≥ 1. Это свойство, называемое защитой от перегрузок, обеспечивается за счет отказа в обслуживании низкоприоритетным заявкам, время ожидания которых при этом резко возрастает. При ДО БП защита от перегрузок отсутствует для всех классов заявок.

  2. Рассмотрим более детально свойство защиты от перегрузок при ДО ОП, для чего построим зависимости среднего времени ожидания заявок трех классов при значительном росте нагрузки Y (рис. 4.9). При достижении суммарной нагрузки, создаваемой заявками всех трех классов, значения 1 ( ) время ожидания заявок третьего класса устремляется в бесконечность, что означает полный отказ в обслуживании, при этом заявки классов 1 и 2 продолжают обслуживаться и имеют конечное время ожидания. Дальнейшее увеличение нагрузки приводит к отказу в обслуживании заявок второго класса при , то есть когда создаваемая заявками 1-го и 2-го классов нагрузка достигнет значения 1. Заявки первого класса получат отказ в обслуживании при . Таким образом, в отличие от ДО БП при ДО ОП система полностью перестает обслуживать заявки, то есть функционировать, только в том случае, если нагрузка, создаваемая заявками самого высокоприоритетного (первого) класса, достигнет значения 1.

Рис. 4.9. Зависимости среднего времени ожидания заявок разных

классов от нагрузки