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

(11) 427341 ОП ИСАНИЕИЗОБРЕТЕН ИЯ К АВТОИЗОМУ СВИДЕТЕЛЬСТВУ симое от авт. свидетельства -явквс присоединвнием асударственныи комитетСовета Министров СССРпа делам изобретенийи отирвтий(32 те публиковано 05.05,74, Бюллетеньата опубликования описания 05.02.75 53) УДК 68.325,5(72) Авторы изобретения Е. В, Батырев и В, А. Маилян осковский институт электронной техники(71) Заявите УСТРОЙСТВО ДЛЯ МОДЕЛИРОВАНИЯ СИСТЕМ МАССОВОГО ОБСЛУЖИВАНИЯ 2,Изобретение относится к вычислительной технике, а именно к устройствам для моделирования больших систем, и может быть использовано при исследовании одноканальных систем массового обслуживания с при оритета ми.Известна модель графа систем массового обслуживания, содержащая блоки моделей ветвей и вершин, выполненные на схемах И, ИЛИ и триггерах, соединенные на на барном поле в соответствии с топологией графа, С помощью такой модели невозможно моделировать и исследовать системы массового обслуживания с приоритетами.Целью изобретения является расширение функциональных возможностей модели. Цель достигается введением триггера, управляющего входами дополнительных вентилей в соответствующих блоках моделей ветвей и вершин, чем обеспечивается переключение обслуживающего прибора с одной приоритетной группы заявок на другую.На чертеже показана функциональная схема предложенного устройства,На наборном поле 1 с помощью блоков модели ветвей и вершин 2 - 2, набирается модель исследуемой системы массового обслуживания. Блок моделей ветвей и вершин включает в себя триггер 3 (предназначенный для моделирования вершин графа), единичныи выход которого соединен с выходом 4 блока моделей ветвей и вершин и первыми входами схем совпадения И 5, б, 7, вторые входы которых соединены соответственно со входами 8, 9, 1 О блока 2. Выходы схем И 5, б, 7 подключены к выходам 11 блока, с помощью которых данный блок моделей ветвей и вершин соединен со входами 12 других блоков, и входам схемы ИЛИ 13, выход которой подключен к нулевому входу триггера 3, Единичный вход триггера 3 соединен с выходом схемы ИЛИ 14, два входа которой соединены со входами 12 блока моделей ветвей и вершин непосредственно, а один вход - через вентиль 15, управляющий вход которого подключен к входу 1 б блока моделей ветвей и вершин.Вершины графа (выходы блоков моделей ветвей и вершин), в которых происходит переключение обслуживания со второй группы заявок на первую, с помощью выходов 4 соединены со входами схемы ИЛИ 17, выход которой через линию задержки 18 подключен к единичному входу управляющего триггера 19, к нулевому входу которого подключен через линию задержки 20 выход схемы ИЛИ 21, входы которой соединены с помощью вы ходов 4 с вершинами графа, в которых происходит переключение обслуживания с первой группы заявок на вторую группу. Единичный и пулевой выходы триггера 19 подключены к первым входам схем И 22 и 23, соответственно, вторые входы которых соединены со входом 10 моделирующего устройства. Выходы схем И 22 и 23 подключены через входы 1 б к управляющим входам вентилей 15 соответствующих блоков моделей ветвей и вершин. Входы 8 блоков моделей предназначены для входных сигналов, моделирующих моменты поступления заявок первой грулпы, входы 9 - для входных сигналов заявок второй группы, а входы 10 - для входных сигналов, моделирующих моменты завершения обслуживания заявок.Линии задержки 18 и 20 введены для задержки переключения триггера 19 на величину, необходимую для завершения перехо. дов в блоках моделей ветвей и вершин на наборном поле 1,Устройство работает следующим образом.,В любой момент времени только один трвггер 3 находится в единичном состоянии, все остальные моделирующие триггеры 3 находятся в нулевом состоянии. Пусть триггер 3 второго блока моделей ветвей и вершин 2 находится в единичном состоянии, а два остальные триггера - в нулевом, При поступлении па вход 8 сигнала заявок первой группы на выходе схемы И б проявляется импульс перехода, который через схему ИЛИ 13 перебрасьгвает триггер 3 блока 2, в нулевое состояние, а через вход 12 и схему ИЛИ 14 - триггер 3 блока 2, в единичное состояние. При поступлении в исходном состоянии блока сигнала на вход 9 аналогичным образом по выходному импульсу схемы И 6 блока 2 устанавливается в единичное состояние триггер 3 блока 2 З, а триггер 3 блока 2 - в нулевое, Если поступит сигнал завершения обслуживания на вход 10, то триггер 3 блока 2, установится в нулевое состояние, а в единичное состояние перебросится или триггер 3 блока 2 З, или триггер 3 блока 2 ь в зависимости от того, в каком состоянии находится управляющий триггер 19, Если триггер 19 находится в единичном состоянии, то при наличии сигнала 5 на входе 10, на выходе схемы И 22 появ.ляется разрешающий сигнал, открывающий через вход 1 б вентиль 15 блока 2 ь тем самым давая возможность выходному импульсу схемы И 7 блока 2 перебросить через вен тиль 15 и схему ИЛИ 14 трипгер 3 блока2, в единичное состояние. Аналогично, если управляющий триггер 19 находится в нулевом состоянии, то в единичное состояние устанавливается триггер 3 блока 2;.15Предмет изобретенияУстройство для моделирования систем 20 массового обслуживания, содержащее блокимоделей ветвей и вершин, выполненные на триггерах и схемах И, ИЛИ и соединенные на наборном поле в соответствии с топологией графа, отличающееся тем, что, с це лью расширения функциональных возможностей устройства, в него введен управляющий триггер, к единичному входу которого через первую схему ИЛИ и первую линию задержки подключены выходы блоков моделей 30 ветвей и вершии, переключающихся на обслуживание первой группы заявок со второй группы, выходы блоков моделей ветвей и вершин, переключающихся на обслуживание второй группы заявок с первой группы, че. З 5 рез вторую схему ИЛИ и вторую линиюзадержки соединены с нулевым входом управляющего триггера, единичный и нулевой выходы которого подключены соответственно к первым входам первой и второй схем И, 40 вторые входы которых соединены со входомустройства, выходы схем И подключены к управляющим входам соответствующих блоков моделей ветвей и вершин.427341 Составитель В. МаилянТехред А. Каглышникова Корректор И. Симкинна Редактор Т. Орловская Тип. Харьк. фил. пред. Патент,Заказ 1718/563 Изд.825 Тираж 624 11 однисцое ЦНИИПИ Государственного комитета Совета Министров СССР по делам изобретений и открытий Москва, Ж, Раушская наб., д, 4/5