Главная страница | Контакты | Случайная страница Автомобили Астрономия Биология География Дом и сад Другие языки Другое Информатика История Культура Литература Логика Математика Медицина Металлургия Механика Образование Охрана труда Педагогика Политика Право Психология Религия Риторика Социология Спорт Строительство Технология Туризм Физика Философия Финансы Химия Черчение Экология Экономика Электроника

Модели дисциплин обслуживания заявок в ВС. Обслуживание с относительным приоритетом.

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

В сетях связи для ЭВМ характерной является передача сообщений с различными приоритетами. Коротким сообщениям, содержащим подтверждения, часто назначают более высокий приоритет, чем информационным сообщениям. По сети могут передаваться сообщения 2 и более категорий срочности.

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

Заявкам типа z₁,...,z_M присвоены относительные приоритеты 1,...,М соответственно. Заявка z_Р, поступившая в систему, заносится в очередь О_р, в которой хранятся заявки приоритета р=1,…,М. В очереди О_р заявки упорядочены по времени поступления. Когда процессор заканчивает ранее начатое обслуживание, то управление передается программе диспетчер.

Диспетчер выбирает на обслуживание заявку с наибольшим приоритетом - заявку z_i, если очереди О₁,...,О_i-1 не содержат заявок. Выбранная заявка захватывает процессор на все время обслуживания.

Если в систему поступает М простейших потоков с интенсивностями l₁,...,l_М и длительности обслуживания заявок каждого потока имеют математические ожидания ₁,..., _M и вторые начальные моменты ₁⁽²⁾,..., _M⁽²⁾ соответственно, то среднее время ожидания заявок, имеющих приоритеты k=1,...,М, определяется значениями:

,

где R_k-1 =r₁ +r₂ +...+r_k-1 и R_k =r₁ +r₂ +...+r_k – загрузки, создаваемые потоками заявок z₁..z_k-1 и z₁..z_k соответственно.

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