3. Характеристики дисциплин обслуживания.

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

Схема организации обработки заявок с относительными приоритетами приведена на рис. 3. Пусть на вход системы обработки поступает поток из Р типов заявок с интенснвностями , Заявкам типаz_p присвоены приори­теты 1, 2,..., Р в порядке убывания, т. е. большему приоритету соответствует меньшее значение р. Заявка z_p, поступившая в систему, становится в очередь О_р заявок типа z_p. Таким образом, для каждого типа заявок существует своя очередь, где заявки размещаются в порядке поступления. После завершения процессором обслуживания очередной заявки управление передается программе-диспетчеру, которая выбирает первую заявку из очереди с наибольшим приоритетом. Выбранная заявка захватывает процессор на все время обслуживания.

Рис. 3.

Примерный вид зависимости времени обслуживания для дисциплины с относительными приоритетами (ДОП) приведен на рис. 4. Здесь же показано, что для дисциплины обслуживания без приоритетов (ДБП) время обслуживания одинаково для заявок всех типов.

Рис. 4.

Однако в соответствии с законом сохранения времени ожидания суммарное время ожидания для обоих дисциплин одинаково.

Диаграмма характеристик дисциплины обслуживания с относительными приоритетами представлена на рис. 5.

Рис. 5.

Зависимость времени ожидания заявок от их приоритетов при дисциплине обслуживания с абсолютными приоритетами представлена на рис. 6

Смешанная дисциплина обслуживания с матрицей приоритетов называется дисциплиной с тремя классами приоритетов.

Дисциплина ДСП применяется тогда, когда требуется выполнить жесткие ограничения на время ожидания высокоприоритетных типов заявок, и в то же время исключить возможность слишком больших задержек в обслуживании низкоприо­ритетных заявок.

Эффект от введения дисциплины ДСП иллюстрируется рис. 7, где приведена зависимость времени ожидания от приоритета для ДСП с тремя классами приоритетов. На этом рисунке пунктиром показан характер аналогичных зависимостей для дисциплин ДБП, ДОП и ДАП.

Рис. 6. Рис. 7.

Видно, что дисциплина ДСП обеспечивает такое же качество обслуживания высокоприоритетных заявок, что и дисциплина ДАП, и одновременно время ожидания низкопри­оритетных заявок несколько меньше, чем для дисциплины ДАИ или ДОП и заявки этой группы имеют преимуществ друг перед другом.

Контрольные вопросы:

1. Назовите свойства канала обслуживания?

2. Назовите характеристики процесса обслуживания?

3. Назовите характеристики дисциплины обслуживания?

Литература

а) основная

1. Барышева, В.К. Теория вероятностей: Учебное пособие / В.К. Барышева, Ю.И. Галанов, Е.Т. Ивлев, Е.Г. Пахомова.- Томск: Изд-во ТПУ, 2009. - 131 с. [Электронный ресурс] //– Режим доступа:http://window.edu.ru/window_catalog/files/r74676/Teor_ver.pdf

б) дополнительная

1. Положинцев, Б.И. Теория вероятностей и математическая статистика: Учебное пособие / Б.И. Положинцев.- СПб.: Изд-во Политехн. ун-та, 2010. - 95 с. [Электронный ресурс] //– Режим доступа: http://window.edu.ru/window_catalog/files/r75165/PBI.pdf

Периодическая литература

1. Информационно-измерительные системы. Радиотехника. Изд. Стандартов.