Устройство для моделирования систем массового обслуживания

 

Союз Советских

Социалистимеских

Республик ()1) 427341

ОП ИСАНИЕ

ИЗОБРЕТЕН ИЯ

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ (61) Зависимое от авт. свидетельства— (22) Заявлено 29.02.72 (21) 1753997/18-24 с присоединвнием заявкя ¹â€” (32) Приоритет—

Опубликовано 05.05.74, Бюллетень ¹ 17 (51) М. Кл. G 06f 15/20

G 0619/18

Гасударственный комитет

Совета Министров CGCP па делам изобретений и отирытий (53) УДК 681.325,5 (088.8) (520) Дата опубликования описания 05.02.75 (72) Авторы изобретения

Е. В. Батырев и В, А. Маилян

Московский институт электронной техники (71) Заявитель (54) УСТРОЙСТВО ДЛЯ МОДЕЛИРОВАНИЯ СИСТЕМ

МАССОВОГО ОБСЛУЖИВАНИЯ,Изобретение относится к вычислительной технике, а именно к устройствам для моделирования больших систем, и может быть использовано при исследовании одноканальных систем массового обслуживания с приоритетамии.

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

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

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

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

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

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

Единичный вход триггера 8 соединен с выходом схемы «ИЛИ» 14, два входа которой соединены со входами 12 блока моделей ветвей и вершин непосредственно, а один вход— через вентиль 15, управляющий вход которого подключен к входу 1б блока моделей ветвей и вершин.

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

19, к нулевому входу которого подключен через линию задержки 20 выход схемы «ИЛИ»

21, входы которой соединены с помощью вы ходов 4 с вершинами графа, в которых происходит переключение обслуживания с первой группы заявок на вторую группу. Еди427341 ничный и пулевой выходы триггера 19 подключены к первым входам схем «И»22 и 28, соответственно, вторые входы которых соединены со входом 10 моделирующего устройства. Выходы схем «И» 22 и 28 подключены через входы 1б к управляющим входам вентилей 15 соответствующих блоков моделей ветвей и вершин. Входы 8 блоков моделей предназначены для входных сигналов, моделирующих моменты поступления заявок первой группы, входы 9 — для входных сигналов заявок второй группы, а входы 10 — для входных сигналов, моделирующих моменты завершения обслуживания заявок.

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

Устройство работает следующим образом. ,В любой момент времени только один триггер 3 находится в единичном состоянии, все остальные моделирующие триггеры 3 находятся в нулевом состоянии. Пусть триггер

8 второго блока моделей ветвей и вершин

2 находится в единичном состоянии, а два остальные триггера — в нулевом, При поступлении па вход 8 сигнала заявок первой группы на выходе схемы «И» 5 проявляется импульс перехода, который через схему

«ИЛИ» 13 перебрасьгвает триггер 3 блока 2, в нулевое состояние, а через вход 12 и схему «ИЛИ» 14 — триггер 8 блока 2, в единичное состояние. При поступлении в исходном состоянии блока сигнала на вход 9 аналогичным образом по выходному импульсу схемы «И» 6 блока 2> устанавливается в единичное состояние триггер 8 блока 2>, а триггер 8 блока 2 — в нулевое. Если поступит сигнал завершения обслуживания на вход

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

5 на входе 10, на выходе схемы «И» 22 появляется разрешающий сигнал, открывающий через вход 1б вентиль 15 блока 2ь тем самым давая возможность выходному импульсу схемы «И» 7 блока 2 перебросить через вен10 тиль 15 и схему «ИЛИ» 14 трипгер 8 блока

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

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

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

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

З0 ветвей и вершин, переключающихся на обслуживание первой группы заявок со второй группы, выходы блоков моделей ветвей и вершин, переключающихся на обслуживание второй группы заявок с первой группы, через вторую схему «ИЛИ» и вторую линию задержки соединены с нулевым входом управляющего триггера, единичный и нулевой выходы которого подключены соответственно к первым входам первой и второй схем «И», 40 вторые входы которых соединены со входом устройства, выходы схем «И» подключены к управляющим входам соответствующих блоков моделей ветвей и вершин.

427341

Составитель В. Маилян

Техред А. Каглышннкова

Корректор И. Сим книна

Редактор T. Орловская

Тип. Харьк. фил. пред. «Патент>, Заказ 1718/563 Изд. № 825 Тираж 624 11од исное

ЦНИИПИ Государственного комитета Совета Министров СССР по делам изобретений и открытий

Москва, Ж-35, Раушская наб., д. 4/5