Компьютерное моделирование. Замятина О.М. - 50 стр.

UptoLike

ВУЗ: 

ТПУ | Томск

Составители: 

Рубрика: 

50
В системах с ожиданием (системах без потерь) сущность,
поступившая в систему, может еѐ покинуть только после того, как будет
обслужена. В таких системах сущности, поступившие в момент, когда
все сервисы заняты, образуют очередь. Примером системы
обслуживания без потерь является система ремонта техники связи:
неисправная техника не может быть использована без ремонта.
В системах смешанного типа сущность, поступившая, когда все
сервисы заняты, некоторое время ожидает в очереди, и если за это
время не принимается к обслуживанию, то покидает систему. Примером
такой системы является обслуживание абонента в переговорном зале
междугородной телефонной станции (МТС): абоненту разговор должен
быть предоставлен в течение 1 часа. Если за это время разговор не
состоялся, то, как правило, абонент покидает МТС.
По числу обрабатывающих устройств (сервисов) различают:
одноканальные СМО и многоканальные СМО.
В свою очередь, многоканальные системы могут состоять из
однотипных и разнотипных (по пропускной способности) каналов.
По числу сущностей, которые могут одновременно находиться в
обслуживающей системе, различают системы с ограниченным и
неограниченным потоком требований.
Существуют системы обслуживания, в которых обрабатывающие
устройства расположены последовательно (пронумерованы). Очередное
требование поступает сначала на первое из них и лишь в том случае,
если он занято, передается второму и т. д. Такие системы называются
упорядоченными. Все остальные системы обслуживания, в которых
требования распределяются между обрабатывающими устройствами по
любому другому принципу, относятся к числу неупорядоченных
систем.
По характеру источника сущностей (генератора) различают СМО
с конечным и бесконечным количеством требований на входе,
соответственно различают замкнутые и разомкнутые СМО. В первом
случае в системе циркулирует конечное, обычно постоянное количество
требований, которые после завершения обслуживания возвращаются в
генератор.
Кроме того, все СМО можно разделить по дисциплине
обслуживания [27].
Дисциплина обслуживания определяется правилом, которое
устройство обслуживания использует для выбора из очереди
следующего требования (если таковые есть) по завершении
обслуживания текущего требования. Обычно используются такие
дисциплины очереди:

Страницы