Simulation

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

---

51 
– FIFO (First-In, First-Out): требования обслуживаются по 
принципу «первым прибыл – первым обслужен»; 
– LIFO (Last-In, First-Out): требования обслуживаются по 
принципу «последним прибыл – первым обслужен»; 
– приоритет: требования обслуживаются в порядке их 
значимости. 
3.2.2. Сети Петри 
Часто аналитики в задачах анализа и синтеза сложных систем 
обращаются к формальным системам, основанным на использовании 
сетей Петри. Структура сети Петри задается ориентированным 
двудольным мультиграфом, в котором одно множество вершин состоит 
из позиций, а другое множество – из переходов [11]. 
Сеть Петри – это направленный двусторонний граф, состоящий из 
позиций (Р) и переходов (Т). Основные элементы сети Петри 
представлены в табл. 3.2. 
Таблица 3.2 
Элементы сетей Петри