УСТРОЙСТВО ДЛЯ МОДЕЛИРОВАНИЯ СИСТЕМ МАССОВОГО ОБСЛУЖИВАНИЯ Советский патент 1974 года по МПК G06F9/455 G06F9/46 G06F9/50 G06N1/00 

1

.Изобретение относится к вычислительной технике, а именно к устройствам для моделирования больших систем, и может быть использовано при исследовании одноканальных систем массового обслуживания с приоритетами.

Известна модель графа систем массового обслуживания, содержащая блоки моделей ветвей и вершин, выполненные на схемах «И, .«ИЛИ и триггерах, соединенные на наборном поле в соответствии с топологией графа. С помощью такой модели невозможно моделировать н исследовать системы массового обслуживания с приоритетами.

Целью изобретения является расширение функциональных возможностей модели. Цель достигается введением триггера, управляющего входами дополнительных вентилей в соответствующих блоках моделей ветвей и верщин, чем обеспечивается переключение обслуживающего прибора с одной приоритетной группы заявок на другую.

На чертеже показана функциональная схема предложенного устройства.

На наборном поле / с помощью блоков модели ветвей и вершнн 2i-2з набирается модель исследуемой системы массового обслуживания. Блок моделей ветвей и вершин включает в себя триггер 3 (предназначенный для моделирования вершин графа), единичный выход которого соединен с выходом 4 блока моделей ветвей и вершин и первыми входами схем совпа(дения «И 5, 6, 7, вторые входы которых соединены соответственно со

входами 8, 9, 10 блока 2. Выходы схем И 5, 6, 7 подключены к выходам 11 блока, с помощью которых данный блок моделей ветвей и вершин соединен со входами 12 других блоков, и входам схемы «ИЛИ 13, выход которой подключен к нулевому входу триггера 3. Единичный вход триггера 3 соединен с выходом схемы «ИЛИ 14, два входа которой соединены со входами 12 блока моделей ветвей и вершин непосредственно, а од,ии вход-

через вентиль 15, управляющий вход которого подключен к входу 16 блока моделей ветвей н вершин.

Вершины графа (выходы блоков моделей ветвей н вершин), в которых происходит переключение обслуживания со второй группы заявок на первую, с помощью выходов 4 соединены со входами схемы «ИЛИ 17, выход которой через линию задержки 18 подключен к единичному входу управляющего триггера 19, к нулевому входу которого подключен через линию задержки 20 выход схемы «ИЛИ 21, входы которой соединены с помощью выходов 4 с верщинами графа, в которых происходит переключение обслуживания с первой группы заявок на вторую группу. Единичный и нулевой выходы триггера 19 подключены к первым входам схем «И 22 и 23, соответственно, вторые входы которых соединены со входом W моделирующего устройства. Выходы схем «И 22 и 23 подключены через входы 16 к управляющим входам вентилей 15 соответствующих блоков моделей ветвей и верщин. Входы в блоков моделей предназначены для входных сигналов, моделирующих моменты поступления заявок первой груопы, входы 9 - для входных сигналов заявок второй группы, а входы 10 - для входных сигналов, моделирующих моменты завершения обслуживания заявок.

Линии задержки 18 и 20 введены для задержки переключения триггера 19 на величину, необходимую для завершения переходов в блоках моделей ветвей и вершин на наборном поле /.

Устройство работает следующим образом.

В любой момент времени только один три1ггер 5 находится в единич.ном состоянии, все остальные моделирующие триггеры 3 иаходятся в нулевом состоянии. Пусть триггер 8 второго блока моделей ветвей и вершин 2 находится в единичном состоянии, а два остальные триггера - в иулевом. При поступлении на вход 8 сигнала заявок первой группы на выходе схемы «И 5 проявляется импульс перехода, который через схему «ИЛИ 13 перебрасывает триггер 5 блока 2 в нулевое состояние, а через вход 12 и схему «ИЛИ 14 - триггер 3 блока 2i в единичное состояние. При поступлении в исходном состоянии блока сигнала на вход 9 аналогичным образом по выходному импульсу схемы «И 6 блока 2у устанавливается в единичное состояние триггер 3 блока 2z, а триггер 3 блока 2 - в нулевое. Если поступит сигнал завершения обслуживания на вход 10, то триггер 3 блока 2 установится в нулевое состояние, а в единичное состояние перебросится или триггер 3 блока 2з, или

триггер 3 блока 2, в зависимости от того, в каком состоянии находится управляющий триггер 19. Если триггер 19 находится в единичном состоянии, то при наличии сигнала

на входе 10, на выходе схемы «И 22 появляется разрешающий сигнал, открывающий через вход 16 вентиль 15 блока 2j, тем самым давая возможность выходному импульсу схемы «И 7 блока. 2 перебросить через вентиль 15 и схему «ИЛИ 14 три.пгер 3 блока 2 в единичное состояние. Аналогично, если управляющий триггер 19 находится в нулевом состоянии, то в единичное состояние устанавливается триггер 3 блока 2.

Предмет изобретения

Устройство для моделирования систем

массового обслуживания, содержащее блоки моделей ветвей и вершин, выполненные на триггерах и схемах «И, «ИЛИ и соединенные на наборном поле в соответствии с топологией графа, отличающееся тем, что, с целью расщирепия функциональных возможностей устройства, в него введен управляющий триггер, к единичному входу которого через первую схему «ИЛИ и первую линию задержки подключены выходы блоков моделей

ветвей и вершин, переключающихся на обсл)живание первой группы заявок со второй группы, выходы блоков моделей ветвей и вершин, переключающихся на обслуживание второй группы заявок с первой группы, через вторую схему «Р1ЛИ и вторую линию задержки соединены с нулевым входом управляющего триггера, единичный и нулевой выходы кото,рого подключены соответственно к первым входам первой и второй схем «И,

вторые входы которых соединены со входом устройства, выходы схем «И подключены к управляющим входам соответствующих блоков моделей ветвей и вершин.

щ

Mill

А W

Ш

г,

J L

лтттт

п

Гг.

U5

PFrl