Студопедия

КАТЕГОРИИ:


Архитектура-(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)

Приведем пример модели многоканальной СМО с пуассоновским входным потоком, экспоненциальным временем обслуживания, ограниченной длиной очереди и дисциплиной обслуживания LIFO

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

TERMINATE 1

UNLINK LINE,SFAC,1

RELEASE SYSTEM

PRIORITY PR, BU

SFAC SEIZE SYSTEM

GATE NU SYSTEM,WAIT

ASSIGN TSRV, (Exponential(6,0,80))

ADVANCE P$TSRV

WAIT LINK LINE,P$TSRV

В параметр TSRV транзактов, поступающих в модель, в блоке ASSIGN записывается случайное время обслуживания. Если устройство SYSTEM свободно, то блок GATE впускает транзакт в блок SEIZE, и устройство занимается на время P$TSRV. Если же в момент поступления транзакта устройство занято, то блок GATE направляет транзакт в блок LINK, который вводит транзакт в список пользователя LINE, упорядочивая транзакты по возрастанию времени обслуживания, записанного в параметре P$TSRV. Блок UNLINK по освобождении устройства выводит с начала списка транзакт с наименьшим временем обслуживания, обеспечивая тем самым заданную дисциплину.

Модель имеет одну особенность. Здесь возможен временной узел между событиями “приход транзакта” и “завершение обслуживания транзакта”.

Пусть первым в СТС располагается вновь прибывший транзакт. Так как устройство SYSTEM занято, то блок GATE направит этот транзакт в блок LINK, и он будет введен в список пользователя с именем LINE. Затем будет обработан транзакт, освобождающий устройство. Проходя через блок UNLINK, он выведет транзакт, уже некоторое время претендующий на обработку в устройстве SYSTEM, с начала списка пользователя и направит его в список текущих событий, где тот продвинется в блок SEIZE, занимая устройство SYSTEM. Такая ситуация выглядит естественной.

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

Среднее значение интервала поступления заявок – 2100 единиц, среднее время обслуживания – 8000 единиц, количество каналов – 4, максимальная длина очереди – 3.

<== предыдущая лекция | следующая лекция ==>
GENERATE (Exponential(3,0,100)) | Terminate
Поделиться с друзьями:


Дата добавления: 2014-01-07; Просмотров: 324; Нарушение авторских прав?; Мы поможем в написании вашей работы!


Нам важно ваше мнение! Был ли полезен опубликованный материал? Да | Нет



studopedia.su - Студопедия (2013 - 2024) год. Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав! Последнее добавление




Генерация страницы за: 0.023 сек.