КАТЕГОРИИ:
Архитектура-(3434)Астрономия-(809)Биология-(7483)Биотехнологии-(1457)Военное дело-(14632)Высокие технологии-(1363)География-(913)Геология-(1438)Государство-(451)Демография-(1065)Дом-(47672)Журналистика и СМИ-(912)Изобретательство-(14524)Иностранные языки-(4268)Информатика-(17799)Искусство-(1338)История-(13644)Компьютеры-(11121)Косметика-(55)Кулинария-(373)Культура-(8427)Лингвистика-(374)Литература-(1642)Маркетинг-(23702)Математика-(16968)Машиностроение-(1700)Медицина-(12668)Менеджмент-(24684)Механика-(15423)Науковедение-(506)Образование-(11852)Охрана труда-(3308)Педагогика-(5571)Полиграфия-(1312)Политика-(7869)Право-(5454)Приборостроение-(1369)Программирование-(2801)Производство-(97182)Промышленность-(8706)Психология-(18388)Религия-(3217)Связь-(10668)Сельское хозяйство-(299)Социология-(6455)Спорт-(42831)Строительство-(4793)Торговля-(5050)Транспорт-(2929)Туризм-(1568)Физика-(3942)Философия-(17015)Финансы-(26596)Химия-(22929)Экология-(12095)Экономика-(9961)Электроника-(8441)Электротехника-(4623)Энергетика-(12629)Юриспруденция-(1492)Ядерная техника-(1748)
Однолинейная СМО с приоритетным обслуживанием
|
|
|
|
Рассмотрим СМО, базовая схема которого изображена на рис. 13.2. Дополнительно будем предполагать, что каждая заявка обладает определенным показателем приоритета. Если в момент освобождения линии имеется очередь ожидающих обслуживание заявок, то первой на обслуживание будет принята заявка с наивысшим приоритетом. Возмем для определенности в качестве показателя приоритета величину 1/
ож, т.е. первой на обслуживание принимается заявка с минимальным ож. Такая дисциплина очереди в некоторых случаях позволяет уменьшить долю заявок, получающих отказ.
Для работы моделирующего алгоритма необходима информация о каждом состоянии очереди заявок. Зададим ее в следующем виде:
К - количество заявок в очереди; 
- момент ухода из системы i-й заявки, находящейся в очереди, если до этого момента не произойдет освобождение линии (i = 1,2...k).
Совокупность величин {} сортируется в убывающем порядке 
>
>...> 
. Сортировка производится в процессе работы моделирующего алгоритма путем вставки новой заявки в отсортированный массив {}. Таким образом номер самой нетерпеливой заявки равен К. (При ином показателе приоритета очередь сортируется по возрастанию приоритета).
Блок-схема моделирующего алгоритма изображена на рис.13.4. В этой схеме блок 1 осуществляет формирование очереди. Для каждой заявки приходящей до момента освобождения канала, определяется показатель приоритета и заявка вставляется в очередь. Блок 2 осуществляет чистку очереди. После освобождения линии просматривается очередь и из нее удаляются заявки, не дождавшиеся обслуживания.
Как только будет найдена заявка, у которой tyx > tсв, то переход к блоку 3 - блоку обслуживания заявки. Этот блок такой же, как и в основной блок-схеме (см, рис.13.2).
|
|
|
После блока обслуживания проверяется условие "К=0" (при котором очередь отсутствует). В этом случае необходимо формировать момент времени поступления следующей заявки. Если "К
0", то какая то заявка из очереди. Длина очереди увеличивается на единицу и происходит переход к следующему оператору.
Рис 13.4 Схема моделирующего алгоритма СМО с приоритетным обслуживанием
|
|
|
|
Дата добавления: 2014-01-11; Просмотров: 433; Нарушение авторских прав?; Мы поможем в написании вашей работы!