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

О П И С А Н И ЕИЗОБРЕТЕН ИЯК АВТОРСКОМУ СЗИДЕТЕЛЬСТВУ Союз Советских Социалистических Республик) Приоритет -Государстеениын комИтет Совета Министров СССР оо делам изобретеиий(43) Опубликовано 30.01.78, Бюлл (45) Дата опубликования описан и открытии 2) Автор(54) УСТРОИСТВО ДЛЯ МОДЕЛИРОВАНИЯ СИСТЕМ МАССОВОГО ОБСЛУЖИВАНИЯля 2. Однако это устроиство имеет ряд недостатков; отсутствие возможности моделировать многофазные системы массового обслуживания; отсутствие возможности моделировать системы массового обслуживания, входные потоки которых обладают различными приоритетами; отсутствие возможности моделировать системы массового обслуживания с различным числом обслуживающих приборов; наконец, отсутствие возможности моделировать системы массового обслуживания, в которых различным фазам обслуживания приписаны разные приоритеты.Целью данного изобретения является расширение области применения.Поставленная цель достигастся тем, что устройство содержит регистр управляющего слова, дешифратор и по числу выходов на. барного поля элементы ИЛИ, и блоки элементов И, выходы которых через соответствующие элементы ИЛИ соединены с управляющими входами основных элементов И, одноименные входы первой группы входов блоков элементов И объединены и подключены к соответствующим выходам дешифратора, а входы второй группы входов подключены и соответствующим выходам регистра управляющего слова, которые соединены с соответствующими входами дешифратора, вход регистра управляющего слова подключен к со Изобретение относится к области вычислительной техники и может найти применение в экспериментальных исследованиях надежности в процессе проектирования, производства и эксплуатации вычислительной техники. 5Известно устройство для моделирования систем массового обслуживания, содержащее генератор случайных сигналов, модель системы, блок статистической обработки и блок управления 1, Недостатком этого устройст О ва является то, что оно позволяет моделировать только одноканальные, однофазные системы массового обслуживания с однородным потоком заявок.Наиболее близким техническим решением 15 к данному изобретению является устройство, которое, как и данное устройство, содержит генераторы входных заявок, выходы которых соединены с соответствующими входами наборного поля, выходы которого через соответ ствующие реверсивные счетчики соединены с импульсными входами соответствующих элементов И, выходы которых через соответствующие генераторы обслуженных заявок соединены с соответствующими входами первой 25 группы входов блока регистрации и управления, выходы генераторов обслуженных заявок соединены со вторыми входами одноименных реверсивных счетчиков и соответствующими входами второй группы входов наборного по- З 0служивания, отвечающая заданным условиям, набирается следующим образом. С помощью наборного поля генератор входных заявок 9 подключается ко входу реверсивного счетчи ка бь генератор входных заявок 92 подключается ко входу реверсивного счетчика бг, а выход генератора обслуженных заявок 7, подключается ко входу реверсивного счетчика бз.Таким образом, в первом канале заявка прохо О дит одну фазу обслуживания, а во втором две фазы обслуживания.Данная система приоритетов задается путем записи с помощью блока регистрации и управления 10 в регистр управляющего сло ва 2 константы 2 3О О ХХ 2 ЗХ 1Хгде нижний символ указывает на номер груп пы, а верхний - на номер возбужденного выхода в группе.Данная константа задает условия возбуждения первого, второго и третьего выходов дешифратора 3 и, следовательно, порядок вклю чения генераторов обслуженных заявок7, - : 7:(1) (2) (3) У, = г 3 ХЗ,гУ = - 2 Х Язз -3 хгЗЗЗ 130 где уь у уз - сигналы на первом, втором и третьем выходах дешифратора 3; гь гг, язв сигналы на выходах первого, второго и третьего реверсивных счетчиков.Сигналы с выходов регистра управляющего слова поступают на соответствующие входы дешифратора 3 и на первые входы соответствующих элементов И 1, - : 1.Пусть на вход второго канала (вход сложения счетчика б) поступает заявка от генератора входных заявок 92. При этом записывается единица в счетчик б, и на его выходе появляется сигнал, который поступает на пер вый вход элемента И 52, на второй вход первой группы входов блока регистрации и управления 10 и на соответствующий вход второй группы входов дешифратора 3. ответствующему входу блока регистрации и управления, входы второй группы входов ко. торого подключены к выходам соответствующих реверсивных счетчиков, которые соединены соответствующими входами дешифратора.Функциональная схема устройства для моделирования систем массового обслуживания изображена на чертеже.Устройство содержит блоки элементов И 1, - ;1, регистр управляющего слова 2, дешифратор 3, элементы ИЛИ 4, - :4, элементы И 5, - 5, реверсивные счетчики 6, - :-б генератор обслуженных заявок 7 - .7 наборное поле 8, генераторы входных заявок 9, - :9 блок регистрации и управления 10.Выходы генераторов входных заявок 9 - : 9, соединены с соответствующими входами наборного поля 8, выходы которого через соответствующие реверсивные счетчики 6, - :6 соединены с импульсными входами соответствующих элементов И 5 - :-5, Выходы элементов И 5, - :5 через соответствующие генераторы обслуженных заявок 7 - : 7 соединены с соответствующими входами первой группы входов блока регистрации и управления 10. Выходы генераторов обслуженных заявок 7+7 соединены со,вторыми входами одноименных реверсивных счетчиков б, - :би соответствующими входами второй группы входов наборного поля 8, Выходы блоков элементов И 1-:-1, через соответствующие элементы ИЛИ 4, - :4 соединены с управляющими входами основных элементов И 5, - : 5, одноименные входы первой группы входов блоков элементов И 1 - :1 объединены и подключены к соответствующим выходам дешифратора 3, а входы второй группы входов подключены к соответствующим выходам регистра управляющего слова 2, которые соединены с соответствующими входами дешифратора 3. Вход регистра управляющего слова 2 подключен к выходу блока регистрации и управления 10, входы второй группы входов которого подключены к выходам соответствующих реверсивных счетчиков б, - :би соответствующим входам дешифратора 3.Устройство работает следующим образом.С помощью наборного поля 8 организуется структура системы массового обслуживания: устанавливается необходимое число каналов обслуживания и необходимое число фаз обслуживания в каждом канале.Например, пусть необходимо смоделировать двухканальную систему массового обслуживания, причем заявки в первом канале проходят одну фазу обслуживания, а во втором две. Пусть также задана следующая система приоритетов: заявки, поступающие на обслуживание в первый канал, обладают более высоким приоритетом, чем заявки второго канала, обслуживающиеся на первой фазе, и обладают более низким приоритетом, чем заявки второго канала, обслуживающиеся на второй фазе. Модель системы массового об В соответствии с условием (3) появляется сигнал на третьем выходе дешифратора 3, который поступает на вторые входы третьих элементов И во всех блоках 1 - . 1, Срабатывает третий элемент И во втором блоке и подает сигнал через элемент ИЛИ 4, на второй вход элемента И 5,. Последний срабатывает и включает генератор обслуженных заявок 72, на выходе которого появляется сигнал в соответствии с законом распределения времени обслуживания заявки на первой фазе второго канала. Этот сигнал поступает на вход вычитания счетчика б уменьшая его содержание на единицу, на второй вход второй 5группы входов блока регистрации и управления 10 и через наборное поле 8 на вход сло5 10 15 20 25 30 35 40 45 50 55 60 65 жения счетчика бз (на вход второй фазы обслуживания),В счетчик бз записывается единица и наего выходе появляется сигнал, который поступает на вход элемента И 5 з, на третий входпервой группы входов блока регистрации иуправления и на соответствующий вход третьей группы входов дешифратооа 3.В соответствии с условиями (1), (3) снимается сигнал с третьего выхода и появляется сигнал на первом выходе дешифратора 3,который поступает на вторые входы первыхэлементов И во всех блоках 1 - : 1,Срабатывает первый элемент И в третьемблоке и подает сигнал через элемент ИЛИ4 з, на второй вход элемента И 5 з. Последнийсрабатывает и включает генератор обслуженных заявок 7 з, на выходе которого появляется сигнал в соответствии с законом распределения времени обслуживания заявки во второй фазе второго канала. Этот сигнал поступает на вход вычитания счетчика бз, уменьшая его содержание на единицу, и на третийвход второй группы входов блока регистрациии управления 10. Снимается сигнал с выходасчетчика бз и первого выхода дешифратора 3.На этом моделирование процесса обслуживания во втором канале заканчивается,Рассмотрим случай, когда во время обслуживания заявки на первой фазе второго канала поступает заявка на первый канал.В этом случае записывается единица в счетчик б, и на его выходе появляется сигнал,который поступает на первый вход элементаИ 5 ь на первый вход первой группы входовблока регистрации и управления 10 и соответствующий вход первой группы входов дешифратора 3.В соответствии с условиями (1), (2) снимается сигнал с третьего выхода и появляется сигнал на втором выходе дешифратора3. В результате чего снимается сигнал совторого выхода элемента И 5 з и отключаетсягенератор обслуженных заявок 7., в счетчикебз запоминается единица. Одновременно срабатывает второй элемент И в первом блокеи подает сигнал через элемент ИЛИ 4, на второй вход элемента И 5 ь Последний срабатывает и включает генератор обслуженных заявок 7 ь на выходе которого появляется сигналв соответствии с законом распределения времени обслуживания заявки в первом канале,Этот сигнал поступает на вход вычитаниясчетчика б, и на соответствующий вход блока регистрации и управления 10. При этомснимается сигнал с выхода счетчика бь чтовлечет за собой снятие сигнала со второговыхода дешифратсра 3 и появление сигнала на третьем выходе дешифратора 3, т. к,выполняется условие (3), Устройство вновьпереходит к моделированию обслуживаниязаявки на первой фазе второго канала.Рассмотрим случай, когда во время обслуживания заявки на второй фазе второго канала поступает заявка на первый канал.В этом случае в соответствии с условием (1) возбужден первый выход дешифратора 3, следовательно, работает генератор обслуженных заявок 7 з. Поступающий на вход сложения счетчика б, сигнал записывает в него единицу и вызывает появление сигнала на выходе счетчика, Никаких изменений в схеме устройства не происходит, т. к. условие (2) не выполняется.По окончании моделирования процесса обслуживания заявки на второй фазе второго канала, если счетчик б, очищен, выполняется условие (2). Устройство переходит к модели. рованию процессов обслуживания заявки в первом канале.Если, например, необходимо, чтобы во время обслуживания заявки на второй фазе второго канала происходило обслуживание заявок, поступающих на первую фазу второго канала, следует записать в регистр управляющего слова константу хх,х,х, х, которач назначает этим фазам одинаковые приоритеты.Таким образом, изменяя коммутацию на наборном поле 8 и вид константы в регистре управляющего слова, можно получать системы массового обслуживания различной структуры с разнообразными приоритетами как между каналами, так и фазами обслуживания.Формула изобретения Устройство для моделирования систем массового обслуживания, содержащее генераторы входных заявок, выходы которых соединены с соответствующими входами наборного поля, выходы которого через соответствующие реверсивные счетчики соединены с импульсными входами соответствующих элементов И, выходы которых через соответствующие генераторы обслуженных заявок соединены с соответствующими входами первой группы входов блока регистрации и управления, выходы генераторов обслуженных заявок соединены со вторыми входами одноименных реверсивных счетчиков и соответствующими входами второй группы .входов наборного поля, о т л ич а ю щ е е с я тем, что, с целью расширения области применения, оно содержит регистр управляющего слова, дешифратор и по числу выходов наборного поля элементы ИЛИ и блоки элементов И, выходы которых через соответствующие элементы ИЛИ соединены с управляющими входами основных элементов И, одноименные входы первой группы входов блоков элементов И объединены и подключены к соответствующим выходам дешифратора, а входы второй группы входов подключены к соответствующим выходам регистра управляющего слова, которые соединены с соответствующими входами дешифратора, вход регистра управляющего слова подключен к соответствующему выходу блока региРедактор Р. Киселева Корректор В. Гутман Заказ 1013/2061 Изд.210 Тираж 881 НПО Государственного комитета Совета Министров СССР по делам изобретений и открытий Москва, Ж, Раушская наб., д. 4/5Подписное Тип. Харьк, фил. пред. Патент страции и управления, входы второй группы входов которого подключены к выходам соответствующих реверсивных счетчиков, которые соединены с соответствующими входами дешифратора,Источники информации, принятые во внимание при экспертизе:1. Авторское свидетельство СССР481900, кл, б 06 1. 15/20, 1973.2. Авторское свидетельство СССР410414, кл. 6 06 б 7/50, 1971.