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

) УСТРОЙСТВО ДЛЯ МОДЕЛИРОВАНИЯ СИСТ МАССОВОГО ОБСЛУЖИВАНИЯвычисли ольро быть испго моделибслуживанвания ЭВМ я моделирежиме ра в частности дл, работающих вмени.Известны традиследования систем елен етоды ис- обслужиционныемасс ов Изобретение относится тельной технике и может зовано для статистическо вания систем массового о вания путем их статистического лирования на универсальных ЭВМОднако машинное статистическое моделирование систем массового обслуживания неэффективно вследствие высокой трудоемкости этого метода, Трудозатраты на составление и отладку программ статистических машинных моделей достаточно высоки, эти модели узкоспециалиэированы: при изменении характеристик входных потоков заявок, дисциплины обслуживания и структуры моделируемой системы требуются существенные переделки модепирующих программ, Точность машинного статистического моделированиянедостаточно высока, так как вероятностные характеристики исследуемойсистемы получают в результате обработки псевдослучайных величин, законы ф распределения которых и параметрыэтих законов задаются приближенноПолучаемая при э гом погрешность, какправило, 1 непредсказуема.Специализированные устройства для , .моделирования систем массового обслуживания, принцип действия которых ос"новая на аппаратурном воспроизведении моделируемых процессов, лишеныэтих недостатков.Известно специализированное устройство для моделирования систем массового обслуживания, содержащее генератор случайных чисел, блок статистической обработки, включащий в себяпервый, второй, третий и четвертыйсчетчики заявок, блок индикации дли"ны очереди и управляемый генераторимпульсов, блок поиска свободных тер922756 в Корректор О Макаре Составитель А.КарТехред И. Гайду актор В,д акаэ. 2583/6 Пэ д Патент, г. Ужгород, ул. Проектная, 4 Ф Тираж 732 НИИПИ Государствен по делам иэобрете 3035, Москва, Ж3 9227миналов, элемент И, блок моделирования цепи Маркова, выход которого соединен с входом первого счетчика и первым входом первого элемента И, другойвход которого соединен с первым выходом блока поиска свободных терминалов, а его выход соединен с входами блока поиска свободных терминалов и генератора случайных чисел, .второго счетчика и суммирующим входом третьего счетчика, группа выходов которого соединена с блоком инди"кации длины очереди и управляемымгенератором импульсов, выход которого соединен с четвертым счетчиком 2.5Однако известное устройство непозволяет моделировать систему массового обслуживания с обратной свя"зью.Цель изобретения - расширение Функциональных возможностей за счет моде"лирования систем массового обслуживания с обратной связью,Для достижения поставленной целив известное устройство для моделирования систем массового обслуживания, содержащее генератор случайного потока импульсов, выход которогосоединен с счетным входом первогосчетчика и с первым входом первогоЗОэлемента И, второй вход которого сое.динен с первым выходом блока поискасвободных терминалов, вход которогообъединен с выходом первого элементаИ и подключен к входу генератораслучайных чисел, к счетному входувторого счетчика и к суммирующемувходу реверсивного счетчика, разряд=ные выходы которого соединены с входами блока индикации и с входами управляемого генератора импульсов со 40ответственно, выход которого соединенс счетным входом третьего счетчика,введены управляемый регистр сдвига,блок моделирования очереди, блоксинхронизации и два элемента И, пер- ф 5вые входы которых подключены к второму выходу блока поиска свободныхтерминалов, первая группа выходовкоторого соединена с первой группойвходов блока моделирования очереди 5 фсоответственно, группа выходов которого соединена с группой входов блока поиска свободных терминалов соответственно, вторая группа выходовкоторого соединена с группой входов 55управляемого регистра сдвига соответственно, группа выходов которогосоединена с второй группой входов 56 4блока моделирования очереди соответственно, третья группа входов которого соединена с выходами генератора случайных чисел соответственно, первый и второй выходы блокасинхронизации соединены соответственно с вторыми входами второго итретьего элементов И, выходы которыхсоединены соответственно с входамиуправляемого регистра сдвига и блокамоделирования очереди, выход которого соединен с вычитающим входомреверсивного счетчика и с входом блока синхронизации, третий выход которого соединен с третьим входом тре-:тьего элемента И,Кроме того, блок поиска свободныхтерминалов содержит первую и вторуюгруппы элементов И, группу триггеров, элемент ИЛИ и элемент И-НЕ, выход. которого является первым выходомблока, вторым выходом которого является выход элемента ИЛИ, нулевые входы триггеров являются группой входовблока, первой группой выходов которого являются выходы элементов И первой группы, первые входы которых соединены с инверсными выходами соответствующих триггеров, единичные выходыкоторых соединены с первыми входамисоответствующих элементов И второйгруппы, с входами элемента И-НЕ, свходами элемента ИЛИ и являются второй группой выходов блока, вторыевходи элементов И первой группы объединены с вторыми входами соответствующих элементов И второй группы иподключены к выходам предыдущих элементов И второй группы соответственно, единичные входы триггеров подключены к выходам соответствующихэлементов И первой группы.При этом блок моделирования очереди содержит элемент ИЛИ, л +1 группэлементов И исчетчиков, выходыкоторых являются группой выходов блока и подключены к входам элементаИЛИ, выход которого является выходомблока, первой группой входов которого являются первые входы элементовИ и групп, выходы которых соединеныс разрядными входами соответствующихсчетчиков, вычитающие входы которыхподключены к выходам соответствующихэлементов И (н+1)-й группы, первыевходы которых являются второй группойвходов блока, а вторые входы элементов И (и+1)-й группы объединены между собой и являются входом блока,6 6нены с входами блоков 11 и 12, выходкоторого соединен с входами счетчика4 и блока 13,Блок поиска свободных терминаловможет быть выцолнен, например, в виде (фиг. 2) триггеров 17, элементовИ 8, элемента И-НЕ 18 и элементаИЛИ 19.Управляемый регистр сдвига можетбыть выполнен, например, в виде(Фиг. 3) триггера 20 и элементовИ 21,Блок моделирования очереди можетбыть выполнен, например, в виде(фиг. 4) вычитакадх счетчиков 22,групп элементов И 23 и 24 и элемента ИЛИ 25.Блок синхронизации может быть выполнен, например, в виде (фиг. 5)генератора 26 ймпульсов, пересчетнойсхемы 27 с изменяемым коэффициентомпересчета, блока 28 управления пересчетной схемой, триггера 29, элемента ИЛИ 30 и элемента 31 задержки переключателя 32,режимов работы.Устройство содержит также выходы33-36, вход 37 и выход 38 блока поиска свободных терминалов (фиг, 2), вхо"ды 39-41 и выход 42 блока моделирова.ния циклической очереди (Фиг. 4),выходы 43-45 блока синхронизации(фиг, 5). Пересчетный блок содержит(фиг. 6) счетчики 46 и 47, элементИ 48, триггер 49, выход которогосоединен с входом элемента И 48, выход которого соединен с входом счетчика 46.Счетчики 2 и 3 подсчитывают сост"ветственно суммарное количество заявок, поступающих на обслуживание, в систему и.обслуженных системой.Реверсивньй счетчик 4 содержит текущее количество заявок ь, обслужива-.емых системой в наблюдаемый моментвремени. Управляемый 7 генераторимпульсов вырабатывает импульсы счастотой следования 1, где 1 - ба-,зовая частота, определяющая точностьизмерения временных интервалов обслуживания заявок, Счетчик 5 подсчитывает суммарное время, затраченное системой иа обслуживание заявок. Блок6 индикации служит для визуальногонаблюдения за динамикой измененияочереди. Генератор 9 произвольно рас-пределенных случайных чисел - этогенератор, случайных чисел с перестраиваемым законом распределения случайных величин, Генератор предназначен 5 92275 вторые входы соответствующих элемен" тов И всехгрупп объединены между собой и являются третьей группой входов блока.Кроме того, управляемый регистр сдвига содержит тригруппы элементов И и группу триггеров, единичные входы которых объединень и являются входом регистра, выходы триггеров соединены с первыми входами соответствующих элементов И первой группы, вторые входы которых подключены к выходам соответствующих элементов И второй группы, первые входы которых и первые входы элементов И третьей группы образуют 15 группу входов регистра, группой вьщодов которого являются выходы триггеров, нулевые входы которых подключены к выходам соответствующих элементов И третьей группы, вторые входы кото- ур рых объединены с вторыми входами соответствующих элементов И второй группы и подключены к выходам соответствующих элементов И первой группы, выход последнего элемента И вто- д 5 рой группы подключен к второму входу первого элемента И первой группы.На Фиг. 1 приведена блок-схема устройства, на фиг. 2 - вариант структурной схемы блока поиска свободных терминалов; на фиг. 3 - управляемого регистра сдвига, на фиг. 4 - блока моделирования циклической очереди на фиг. 5 - блока синхронизации; на фиг б - пересчетного блока 3,Устройство содержит блок 1 статистической обработки, включающий счетчики 2-5, блок 6 индикации и управляемый генератор 7 импульсов, генератор 8 случайного потока импульсов, генератор 9 произвольно распределенных случайных чисел, блок 10 поиска свободных терминалов, управляемый регистр 11 сдвига, блок 12 моделирования очереди, блок 13 .синхронизации, элементы И 14-16.Выход генератора 8 соединен с входом счетчика 2 и элемента И 14, выход которого соединен с входами счетчиков 3 и 4, генератора 9 и блока 10, выходы и входы которого сое 5 а динены с входами и выходами блоков 11 и 12, которые соединены также мея- ду собой и с выходами генератора 9. Выходы счетчика 4 соединены с входами блока 6 индикации и генератора 7, выход которого соединен с входом счет-. чика, 5. Выходы блока 13 синхронизации через элементы И 15 и 16 соеди7 9227 для выдачи случайных чисел, характеризующих отрезки времени обслуживания отдельных заявок. Блок .10 поиска свободных терминалов выполняет следующие Функции:%- при наличии свободных терминалов выдает сигнал, открывающий эле" мент И 14, состояние терминалов мо-. делируется триггерами 17 блока О, которые последовательно устанавли- б ваются в состояние "Г" сигналами с выхода элемента И 14 и в состояние "О" сигналами с выходов вычитающнх счетчиков 22 блока 12;- по сигналу с выхода элемента И 14 выдает на одну из входных шин второй группы блока моделирования циклической очереди сигнал записи, поступающий с генератора случайных чисел в один из свободных терминалов блока моделирования циклической оче" реди;- выдает сигналы управления на управляемйй регистр сдвига- при наличиихотя бы одного2 занятого терминала выдает сигнал, открывающий элементы И 5 н 16(Фиг.2). Управляемый егнстр 11 сдвига обеспечивает последовательное циклическое подключение заявок терминалов на обслуживание. Подключаются топько заявки занятых терминалов. Свободные терминалы по сигналам с блока поиска свободных терминалов в процессе циклического опроса пройус- ЗкаютсяБлок 2 моделирования очереди состоит иэ й вычитающих счетчиков 22, количество счетчиков определяет максимальное число, заявок, которые могут одновременно находиться в систе" ме. Блок 3 синхронизации выдает на блок моделирования циклической очереди пачки импульсов, количество импульсов в пачках соответствует ве ф личине квантов обслуживания, последо-. вательно выделяемых для заявок, Ре" гулируемые временные интервалы меж" ду пачками моделируют временные потери в системах массового обслужива- Ю ния с обратной связью, такие потери возникают в процессе циклического обслуживания заявок при переходе от одной заявки к другой. Величину кванта (т.е. количество импульсов в пач- И ке) О и временные интервалы Ф между пачками можно изменять в блоке 13 синхронизацииии. 56 8Устройство работает следукщим образом.а). Режим моделирования системмассового обслуживания с обратнойсвязью (переключатель 32 в положении а),В этом режиме блок 13 синхронизации вырабатывает пачки импульсов свременными интервалами между пачками. Пачки импульсов имитируют квантыобслуживания, временные интервалыпотерн "на переключение" при переходе от одной заявки к другой. Пачки импульсов последовательно поступают на занятые счетчики 22 блока 12.Генератор 8 вырабатывает последовательность импульсов, . имитирующихмоменты возникновения заявок на обслуживание. Этн импульсы подсчитыва- .ются счетчиком 2. Если в системеимеется хотя бы один свободный терминал, то схема И 14 открыта, на выходе схемы И 4 появляется импульс,который запускает генератор 9 случай.ных чисел, генератор вырабатываетслучайное двоичное число, поступающее в параллельном коде в блок 2моделирования циклической очереди,Импульс с выхода элемента И 14 поступает также в блок О поиска свободных терминалов, в счетчики 3 к 4,увеличивая нх содержимое на единицу.В блоке О поиска свободных терминалов производится поиск свободноготерминала (состояния терминалов "Занят", "Свободен, моделируются триггерами) "занимается" .один из терминалов, та. адин нз триггеров иэсостояния "О" переводится в состояние . При этом блок 10 выдаетсигнал эаииси на один иэ входов втоРой группы блока 12Число с генератора 9 записывается в один из вычитающнх счетчиковблока 12, счетчик выбирается сигналом.который вырабатывается блоком 10поиска свободных терминалов. Заявки,поступившие на обслуживание в блок12, в виде двоичных кодов, значениекоторых соответствует времени обслуживания, хранятся в вычитающих счетчиках блока 12.Имитация процесса обслуживания заявок производится в соответствии салгоритмом обслуживания с обратнойсвязью. В таких системах, в отличиеот обычных систем, каждая заявка обслуживается в течение короткого интервала времени, называемого кван6 10ри этом подача импульсов в блок 12.рекращается на время переходныхроцессов в управляемом регистре 11,оторый по сигналу с блока 13 (этотсигнал поступает через открытый элемент И 15) подключает очередной счетчик блока 12 для приема импульсовобслуживания.В результате моделирования оцениваются следующие характеристики,системы массового обслуживания:Т- среднее время ответа, т,е.время от поступления заявкив систему до завершения обслуживания;.Р - вероятность потери заявкиа- средняя длина очереди.устройство дпя моделирования системмассового обслуживания позволяе моделировать как обычаюе системы, так исистемы с обратной связью. Дополнительные блоки и связи устройства всовокупности с известными позволяют оценить зависимость критериевэффективности Т , Р и 1. моделируемых систем от таких характеристикреальных систем, как;1 - интенсивность и законы распределения.входных потоковзаявок,1 - велицина кванта обслуживания,б"- величина потерь на переключение.Блок 1 О поиска свободных терминалов (фиг. 1) работает следующимобразом,Триггеры 17 имитируют состояниетерминалов моделируемой системы мас-сового обслуживания Такой системойможет быть, например, вычислительный центр коллективного пользования.Поступление очередной заявки на обслуживание соответствует появлению .в реальной системе нового пользования, занимающего свободный терминал.Для того, чтобы пользователь могвзаимодействовать с вычислительнойсистемой, необходим свободный тер"минал. Пользователь занимает терминал и вводит в систему заявку на обслуживание. Этот процесс имитируется появлением сигнала на выходе элемента И 14 (Фиг 1). С выхода элемента И 14 сигнал опрОса поступает наряд блоков устройства, в.том числепо шине 32 в блок (фиг 2) на цепочку элементов И 18, управляемых триггеров 17. Этот сигнал последовательно опрашивает элементы И 18, откры 92275 том, и если в течение кванта заявка 6 не успевает обслужиться, то она воз- п вращается в конец очереди и ожидает п представления нового кванта, кЗаявкам, которые .хранятся в счетчиках 22 блока 12, последовательно выделяются кванты обслуживания в виде пачек .импульсов, которые поступают с блока 13 через элемент И 16 в блок 12. Импульсы пачки поступают на вход . 1 Е очередного счетчика, и если число .в счетчике больше числа импульсов В пачке, то после выдачи всех импульсов пачки. через определенный интервал с блока синхронизации через эле- ,1 мент И 15 выделяется сигнал на управ.- ляемый регистр 11. Этот сигнал подключает,к выходу элемента И 16 очередной счетчик, на который поступают им. пульсы, следукщего кванта.Если количество импульсов в пач-. ке больше значения кода в очередном счетчике, то в момент, когда в счет чике "0", с его выхода снимается импульс, который через схему ИЛИ 25 д блока 12 поступает на вычитающий вход счетчика 4, уменьшая его содержимое на единицу, и в блок 13 синх" ронизации. Блок синхронизации выра,батывает сдвигающий импульс. Этот импульс через элемент И 15 поступает на регистр 11, который вырабатывает сигнал подключения очереднои счетчика. Блок синхронизации вьуает новую пачку импульсов, которая поступает на счетчик блока 12 через элемент И 16.Сигналы с выходов вычитающих счетчиков блока 12 выдаются по вы ходным шинам блока 12 в блок 10 поис-, ка свободных терминалов, устанавли-вая в состояние "О" соответствующие.триггеры блока 10.б). Режим моделирования обычных систем массового обслуживания (пере-. , ключатель 32 в положении Ь)..В этом режиме очередные заявки .обслуживаются без прерывания и перехода в конец очереди до завершения обслуживания. Блок 13 синхронизации выдает непрерывную последовательностьЮ импульсов, которая через элемент . И 16 поступает на один из счетчиков блока 12, где хранится очередная заявка. После завершения "обслуживания", когда счетчик установится в О", импульс с выхода счетчика блока 12 поступает на вычитающий вход счет- . чика 4 и в блок 13 синхронизации.11 9 тые высокими уровнями напряжения, и проходит на одну из выходных шин Зб, если соответствующий триггер 7 находится в нулевом состоянии, при этом триггер 17 перебрасывается в единичноесостояние, чем имитируется занятие терминала.Сигнал опроса с выхода элемента И 14 может поступить лишь при наличии хотя бы одного свободного терминала, Элемент И 14 управляется сигналом, который снимается с выхода элемента И-НЕ 18. Если все терминалы заняты (все триггеры 17 в единич" ном состоянии), то на выходе 33 блока сигнал отсутствует.Сигналы о текущем состоянии терминалов по группе выходных шин 35 поступают в управляемый регистр 1 сдвига, При наличии хотя бы одного занятого терминала с-выхода элемента ИЛИ 19 вырабатывается сигнал, который но шине 34 поступает на элементы И 15 и 1 б.При завершении обслуживания заявки блок моделирования циклической очереди вырабатывает сигнал, поступающий на одну из шин группы входов 37, этот сигнал устанавливает соответствующий триггер 17 в нулевое состояние, имитируя освобождение терминала,Выход 38 может использоваться для подключения дополнительных элементов И 18 и триггеров 17 при увеличении числа терминалов в моделируемой системе.Блок 12 моделирования очереди (Фиг. 1) моделирует процесс обслуживания заявок системами массового об" служивания с обратной связью, а также обычных систем.Очередные заявки в виде случайных двоичных чисел, значение которых соответствет времени обслуживания заявки, поступают по входным шинам 39 на все группы элементов И 23. Одна из групп элементов И 23 открывается сигналом, поступающим из блока по одной из шин Зб, и число записывается в счетчик. Вычитающие входы счетчиков через элементы И группы элементов И 24 соединены с входом 41, на который из блока 13 синхронизации через элемент И б поступают пачки импульсов, имитирующих кванты обслуживания.Элементы И 24 управляются сигналами, поступающими с управляемого 22756 12регистра 11 по входным шинам 40.Эти сигналы последовательно "циклически" открывают группы элементов И24 и пачки импульсов (по одной пачке на счетчик для каждого подключения) и поступают на вычитающие входы счетчиков 22. Счетчики 22 содержат текущее значение оставшегосявремени обслуживания.1 Когда обслуживание одной из заявок завершается, соответствующийсчетчик 22 переходит в нулевое состояние, при этом на его выходе появляется импульс. Этот импульс выполняет следующее:- по одной из шин 37 поступает вблок О и устанавливает соответствующий триггер 17 в нулевое состояние;- поступает на выход 42 и далеена вычитающий вход реверсивного счетчика 4, уменьшая его содержимое наединицу;- поступает на выход 42 и далеев блок 3 синхронизации, прекращаяпоступление импульсов обслуживанияв блок.Таким образом, совокупность вычитающих счетчиков 22, групп элементов И 23 и 24 позволяет имитироватьпроцесс обслуживания заявок в системе с обратной связью с простой циклической дисциплиной обслуживания.При имитации обслуживания заявок.обычной системы каждая очередная за-.явка обслуживается без прерывания до 33завершения обслуживания.Блок 13 синхронизации (Фиг. 1) вырабатывает пачки импульсов с временными интервалами между пачками. Количество импульсов в пачке соответствует числу единиц времени обслуживания , которое получают заявкив течение кванта, а длительность временного интервала между пачками соответствует временным потерям ф, которые имеют место в реальных системахс обратной связью при переходе отодной заявки к другой. ЗначениеиФзадаются с помоЩью пересчетнойсхемы 27. Коэффициент пересчета Ктсчетчика 46 задает величину 1, а коэффициент пересчета К счетчика 47определяет величину Оф =К-К 1.Блок 13 синхронизации обеспечивает работу устройства в двух режимахВ режиме разделения времени13 9ся функционирование системы с обратной связью.2. Режим моделирования обычныхсистем (переключатель 32 в положении Ь).Вобоих режимах импульсы с генератора 26 непрерывно поступают навыход 44 блока синхронизации и далеена трехвходовый элемент И 16,И исходном положении при моделировании обычных СМО триггер 29(фиг. 5) находится в единичном состоянии, Импульс .с генератора 26 поступает на выход 44 блока синхронизации и при наличии свободных терминалов поступает через схему И 16на один из счетчиков блока 12. Послезавершения обслуживания заявки навыходе счетчика блока 12 появляется импульс, который по одной из шин37 устанавливает соответствующийтриггер 17 блока .10 в нулевое состояние и поступает через элементИЛИ 25 по шине 42 в блок 13 синхронизации. При этом происходит следующее:- импульс через первый элементИЛИ 30 поступает на инверсный входтриггера 29, устанавливая его в нулевое состояние, вследствие чего подача импульсов в блок 12 прекращается на время переходных процессовв управляемом регистре 111- импульс через второй элементИЛИ 30 поступает на выход 45 блока13 синхронизации и далее через элемент И 15 на сдвигающую шину регистра 11; "Единица", хранимая в регистре 11, сдвигается при этом сигналом, поступающим по одной из шин40 подключается очередной вычитающий счетчик 22 блока 12;- импульс поступает на элемент31 задержки, при этом с выхода элемента 31 задержки через второй элемент ИЛИ 30 импульс поступает напрямой вход триггера 29, триггерперебрасывается, и,сигнал с его прямого выхода открывает элемент И 16,чем обеспечивается поступление импульсов обслуживания на очереднойвычитающий счетчик блока 12;- моделирование процесса обслуживания заявок в СИО с обратной свя-.зью осуществляется путем последовательного выделения квантов обслуживания заявкам, которые записаны ввычитающих счетчиках 22 блока 12,.(кванты обслуживания и сигналы сдви О единичном состоянии, поэтому элементы И 16 и 48 открыты. 11 ервая пачка импульсов с генератора 26 поступает на один из вычитаницих счетчиков 22 блока 2. Импульсы с генератора 26 поступают также через переключатель 32 и элемент И 48 на счетчик 46. К 1-й импульс с счетчика 46 появляется на его выходе, перебрасывает триггер 49 в нулевое состояние, поступает на шину д и далее через пер" вый и второй элементы ИЛИ 30 блока 13 на элемент И 15, управляемый регистр 11, а также на инверсный вход триггера 29. Элемент И 16 закрывается, прекращая подачу импульсов обслуживания в блоке 12.Импульс, поступивший в управляемый регистр 11 по входу 50, сдвигает "единицу" вследствие чего подготавливается для обслуживания очередная заявка, записанная в очередном счетчике 22 блока 12.После поступления К импульсов на выходе счетчика 47 появляется сигнал, который устанавливает триггер 49, й через элемент ИЛИ 30, триггер 49 в единичное состояние, При этом вновь открывается элемент И 16, и очередная пачка импульсов обслуживания выдается в блок 12. Формула изобретения 1. Устройство для моделирования систем массового обслуживания, содержащее генератор случайного потока импульсов, выход которого соединен с счетным входом первого счетчика и с первым входом первого элемента И, второй вход которого соединен с первым выходом блока поиска свободных . терминалов, вход которого объеди- ., нен с выходом первого элемента И и подключен к входу генератора произвольно распределенных случайных чисел, к счетному входу второго счетчика и к суммирующему входу реверсивного счетчика, разрядные выходы коЪ 43 М 55 22756 14га управляемого регистра вырабатываются блоком 13 синхронизации).На фиг. 6 представлены блоки пересчетной схемы 27 и блока 18 управления пересчетной схемой.Цепи с, д, е, 1 (фиг, 6) соответствуют цепям с, д, е, 1 (фиг.,5).В исходном положении триггера 2915 92275 торого соединены с входами блока индикации и с входами управляемого генератора импульсов соответственно,выход которого соединен с счетнымвходом третьего счетчика, о т л и -ч а ю щ е е с я тем, что,. с целью.расширения функциональных возможностей устройства за счет моделирования систем массового обслуживания собратной связью, оно содержит улравляемый регистр сдвига, блок моделирования очереди, блок синхрониза. ции и два элемента.И, первые входыкоторых подключены к второму выходублока поиска свободных терминалов 1первая группа выходов которого соединена с первой группой входов блокамоделирования очереди соответственно, группа выходов которого соединена с группой входов блока поиска З 1свободных терминалов соответственно,вторая группа выходов которого соединена с группой входов управляемогорегистра сдвига соответственно, группа выходов которого соединена с вто- уВрой группой входов блока моделирования очереди соответственно, третьягруппа входов которого соединена свыходами генера" ора произвольнораспределенных случайных чисел соответ- щствеино, первый и второй выходы блока синхронизации соединены соответственно с вторыми входами второго итретьего элементов И, выходы которыхсоединены соответственно с входамиуправляемого регистра сдвига и блокамоделирования очереди, выход которого соединен с вычитающим входом ре.фверсивного счетчика и с входом блока синхронизации, третий выход которого соединен с .третьим входом третьего элемента И.2. Устройство по и. 1,. о т л ич а ю щ е е с я тем, что блок поиска свободных терминалов содержит нер-вую и вторую группы элементов .И, группу триггеров, элемент ИЛИ и элементИ-НЕ, выход которого является первымвыходом блока, вторым выходом которо.го является выход элемента ИЛИ нулеФ36вые входы триггеров являются группойвходов блока, первой группой выходовкоторого являются выходы элементовИ первой группы, первые входы которыхсоединены с инверсными выходами соответствующих триггеров, единичныевыходы которых соединены с первымивходами соответствующих элементов Ивторой группы,с входами элемента 6 бИ-НЕ, с входами элемента ИЛИ и являются второй группой выходов блока,вторые входы элементов И первойгруппы объединены с вторыми входамисоответствующих элементов И второйгруппы и подключены к выходам предыдущих элементов И второй группы со-ответственно, единичные входы триггеров подключены к выходам соответствующих элементов И первой группы 3. Устройство по и. 1, о т л ич а ю щ е е с .я тем, что блок моделирования очереди содержит элемент ИЛИ,+1 групп элементов И исчеч- чиков, выходы которых являются группои выходов блока и подключены к вхо" дам элемента. ИЛИ, выход которогофяв ляется выходом блока, первой группой входов которого являются первые входы элементов И о группы, выходы которых соединены с разрядными вхоДами соответствующих счетчиков, вычитающие входй которых подключены к выходам соответствующих элементов И(и+)"й группы, первые входы которыхявляются второй группой входов бло ка а вторые входы элементов И (п+3)-йгруппы объединены между собой и яв" ляются входом блока, вторые входы соответствующих элементов И всех ъгрупп объединены между собой и являются третьей группой входов блока 4Устройство по п, 1, о т л ич а ю щ е е с я тем, что управляемый регистр сдвига содержит три группы элементов И и группу триггеров, единичные входы которых объединены и являются входом регистра, выходы триггеров соединены с первыми входами соответствующих элементов И первой группы, вторые входы которых подключены .к выходам соответствующих элементов И второй группы, пер" вые входы которых и первые входы элементов И третьей группы образуют группу входов регистра, группой выходов которого являются выходы триггеров нулевые входы которых подключены к выходам соответствующих элементов ,И третьей группы, вторые входы которых объединены с вторыми входами соответствующих элементов И второй группы и подключены к входам соответствующих элементов И первой группы, выход последнего элемента И второй922756 7 группы подключен к второму входу пер"вого элемента И первой группы.Источники информации,принятые во внимание при экспертиэе 38 1, Бусленко Н,П. Йоделированив слсикных систем. "Наука", 19,79. 2. Авторское свидетельство СССР В 482750 кл 6 Об Г 5)ф 20 1975