Моделирование систем. Замятина О.М. - 108 стр.

UptoLike

ВУЗ: 

ТПУ | Томск

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

Рубрика: 

108
автоматической телефонной станции: абонент получает отказ, если не-
обходимая линия связи занята.
В системах с ожиданием (системах без потерь) сущность, по-
ступившая в систему, может её покинуть только после того, как будет
обслужена. В таких системах сущности, поступившие в момент, когда
все сервисы заняты, образуют очередь. Примером системы обслужива-
ния без потерь является система ремонта техники связи: неисправная
техника не может быть использована без ремонта.
В системах смешанного типа сущность, поступившая, когда все
сервисы заняты, некоторое время ожидает в очереди, и если за это вре-
мя не принимается к обслуживанию, то покидает систему. Примером
такой системы является обслуживание абонента в переговорном зале
междугородной телефонной станции (МТС): абоненту разговор должен
быть предоставлен в течение 1 часа. Если за это время разговор не со-
стоялся, то, как правило, абонент покидает МТС.
По числу обрабатывающих устройств (сервисов) различают: од-
ноканальные СМО и многоканальные СМО.
В свою очередь, многоканальные системы могут состоять из од-
нотипных и разнотипных (по пропускной способности) каналов.
По числу сущностей, которые могут одновременно находиться в
обслуживающей системе, различают системы с ограниченным и неог-
раниченным потоком требований.
Существуют системы обслуживания, в которых обрабатывающие
устройства расположены последовательно (пронумерованы). Очередное
требование поступает сначала на первое из них и лишь в том случае, если
оно занято, передается второму и т. д. Такие системы называются упоря-
доченными. Все остальные системы обслуживания, в которых требования
распределяются между обрабатывающими устройствами по любому дру-
гому принципу, относятся к числу неупорядоченных систем.
По характеру источника сущностей (генератора) различают СМО
с конечным и бесконечным количеством требований на входе, соответ-
ственно различают замкнутые и разомкнутые СМО. В первом случае
в системе циркулирует конечное, обычно постоянное количество требо-
ваний, которые после завершения обслуживания возвращаются в гене-
ратор.
Кроме того, все СМО можно разделить по дисциплине обслужи-
вания [27]. Дисциплина обслуживания определяется правилом, которое
устройство обслуживания использует для выбора из очереди следующе-
го требования (если таковые есть) по завершении обслуживания теку-
щего требования. Обычно используются такие дисциплины очереди:
– FIFO (First-In, First-Out): требования обслуживаются по прин-
ципу «первым прибыл – первым обслужен»;

Страницы