Устройство для моделирования систем массового обслуживания Советский патент 1982 года по МПК G06N7/08 

(54) УСТРОЙСТВО ДЛЯ МОДЕЛИРОВАНИЯ СИСТЕМ МАССОВОГО ОБСЛУЖИВАНИЯ

Г

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

Известны традиционнь е методы исследования систем массового обслуживания путем их статистического моделирования на универсальных ЭВМ ll.

Однако машинное статистическое моделирование систем массового обслуживания, неэффективно вследствие высокой трудоемкости этого метода. Трудозатраты на составление и отладку программ статистических машинньпс моделей достаточно высоки, эти €oдe ли узкоспециалиэировань : при изменеНИИ характеристик входных потоков заявок, дисциплины обслуживания и структуры моделируемой системы требуются существенные переделки моделирующих программ. Точность машинного статистического моделиропакия недостаточно высока, так как вероятностные характеристики исследуемой системы получают в результате обработки псевдослучайных величин, закот. распределения которых и параметры этих законов задаются приближенно . Получаемая при этом погрешность, как правило, щепредсказуема.

Специализированные устройства для

ts

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

20 первый, второй, третий и четвертый счетчики заявок, блок индикации длины очереди и управляемый генератор импульсов, блок поиска свободных терминалов, элемент И, блок моделирования цепи Маркова, выход которого соединен с входом первого счетчика и пер вым входом первого элемента И, яругой вход которого соединен с первым выходом бло«а поиска свободных терминалов, а его вькод соединен с входами блока поиска свободных терминалов и генератора случайных чисел, . второго счетчика и суммирукщим входом третьего счетчика, группа выходов которого соединен с блоком индикации длины очереди и управляемым генератором импульсов, выход которого соединен с четвертым счетчиком 2 Однако известное устройство не позволяет моделировать систему массового обслуживания с обратной связыо. .. , . Цель изобретения - расширение фу циональных возможностей- за счет моде лирования систем массового обслуживания с обратной связью. Для достижения поставленной цели в известное устройство для моделирования систем массового обслуживания, содержащее генератор случайного потока импульсов, выход которого соединен с счетьым входом первого счетчика и с первым входом первого элемента И, второй вход которого сое динен с первым выходом блока поиска свободных терминалов, вход которого объединен с выходом первого элемента И и подключен к входу генератора случайных чисел, к счетному входу второго счетчика и к суммирующему входу реверсивного счетчика,разряда ные выходы которого соединены с входами блока индикации и с входами управляемого генератора импульров соответственно,- выход которого соедине с счетным входом третьего счетчика, введены управляемый регистр сдвига, блок моделирования очереди, блок синхронизации и два элемента И, первые входы которых подключены к второму выходу блока поиска свободных Т1ерминалов, первая группа выходов которого соединена с первой группой входов блока моделироващ1я очереди соответственно, группа выходов которого соединена с группой входов блока поиска свободных терминалов соответственно, вторая группа выходов которого соединена с группой входов управляемого регистра сдвига соответственно, группа выходов которого соединена с-второй группой входов 92 64 блока моделирования очереди соответственно, третья группа входов которого соединена с выходами генератора случайных чисел соответственно, первый и второй выходы блока синхронизации соединены соответственно с вторыми входами второго и третьего элементов И, выходы которых соединены соответственно с входами управляемого регистра сдвига и блока моделирования очереди, выход которого соединен с- вычитающим входом реверсивного счетчика и с входом блока синхронизации, -третий выход кото- рого соединен с третьим входом тре- . тьего элемента И. Кроме того, блок поиска свободных терминалов содержит первую и вторую группы элементов И, труппу триггеров, элемент ИЛИ и элемент И-НЕ, выход. которого является первым выходом блока, вторым выходом которого является выход элемента ИЛИ, нулевые входь1 триггеров являются группой входов блока, первой группой выходов которого являются выходы элементов И первой группы, первые входы которых соединены с инверсными выходами соответ- ствуюцщх триггеров, единичные выходы которых соединены с первыми входами соответствующих элементов И второй группы, с входами элемента И-НЕ, с входами элемента ИЛИ и являются второй группой выходов блока, вторые входы элементов И первой группы объединены с вторыми входами соответствующих элементов И второй группы и подключень к выходам предьщущих элементов И второй группы соответственно, единичные входь: триггеров подключены к выходам соответствуюрщх элементов И первой группы. При этом блок моделирования очереди содержит элемент ИЛИ,п +1 групп элементов И и п счетчиков, выходы которых являются группой выходов блока и подключены к входам элемента ИЛИ, выход которого является выходом блока, первой группой входов которого являются первые входы элементов и п групп, выходы которых соединены с разрядными входами соответствующих счетчиков, вычитаняцие входы которых подключены к выходам соответствующих элементов И (п+1)-й группы, первые входы которых являются второй группой входов блока, а вторые входы элементов И (п+1)-й группы объединены между собой и являются входом блока. 5. 9 вторые входы соответствуюпщх элементов И всех п групп объединены между собой и являются третьей группой вхо дов блока. Кроме того, управляемый регистр сдвига содержит тригруппы элементов И и группу триггеров, единич.ные вход которых объединены и являются входом регистра, выходы триггеров соединены с первыми входами соответствующих эл ментов И первой группы, вторые входы которых подключены к выходам соответ ствующих элементов И второй группы, первые входы которых и первые входа элементов И третьей группы образуют группу входов регистра, группой БЬЩО дов которого являются выхода триггеров, нулевые входы которых подключен к выходам соответствующих элементов И третьей группы, вторые входы которых объединены с вторыми входами соответствующих элементов И второй группы и подключены к выходам соответствуюпшх элементов И первой группы, выход последнего элемента И второй группы подключен к второму вход первого элемента И первой группы. На фиг 1 приведена блок-схема устройства на фиг. 2 - вариант стру турной схекы блока поиска свободньж терминаловV на фиг. 3 - управляемого регистра сдвига, на фиг. 4-- блок моделирования циклической очереди; на фиг. 5 - блока синхронизации-, на фиг. 6 - пересчетного блока. . Устройство содержит блок 1 статистической обработки, включающий счет чики 2-5, блок 6 индикации и управля емый генератор 7 импульсов, генерато 8 случайного потока импульсов, генератор 9 произвольно распределенных случайных чисел, блок 10 поиска свободных терминалов, управляемый регистр 11 сдвига, блок 12 модели рования очереди, блок 13 .синхронизации, элементы И 14-16. Выход генератора 8 соединен с вхо дом счетчика 2 и элемента И 14, выход которого соединен с входами счетчиков 3 и 4, генератора 9 и блока 10, выходы и входы которого соединены с входами и выходами блоков П и 12, которые соединены также меж ду собой и с выходами генератора 9. Выходы счётчика 4 соединены с входами блока 6 индикации и генератора 7, выход которого соединен с входом сче чика,5. Выходы блока 13 синхронизации через элементы И 15 и 16 среди6иены с входами блоков il и 12, выход которого соединен с входами счетчика 4 и блока 13. Блок поиска свободных терминалов может быть выполнен, например, в виде (фиг. 2) триггеров 17, эле} ентов И 18, элемента И-НЕ 18и элемента ИЛИ 19. Управляемый регистр сдвига может быть выполнен, например, в виде (фиг, З) триггера 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 блока синхронизации (фиг. Б). Пересчетный блок содержит (фиг. б) счетчики 46 и 47, элемент И 48, триггер 49, выход которого соединен с входом элемента И 48, выход которого соединен с входом счетчика 46. Счетчики 2 и 3 подсчитывают соответственно суммарное количество заявок, поступающих на обслуживание в систему и обслуженных системой. Реверсивный счетчик 4 содержит текущее количество заявок h , обслужива-, емых системой в наблюдаемый момент времени. Управлйемый 7 генератор импульсов вырабатывает импульсы с частотой следования f, где f - базовая частота, определяющая точность измерения временных интервалов обслуживания заявок Счетчик 5 подсчитывает суммарное время, затраченное системой на обслуживание заявок. Блок 6 индикации служит для визуального наблюдения за динамикой нзменеш1я очереди. Генератор 9 произйольно распределенных случайных чисел - 3Vo генератор .случайных чисел с перестра- иваемым законом распределения случайных величин. Генератор предназначен 7 для выдачи случайных чисел, характе ризующих отрезки времени обслуживания отдельных заявок. Блок .10 поиска свободных терминалов выполняет следующие функции: -при наличии свободных терминалов выдает сигнал, открыванщий эл мент И 14, состояние терминалов моделируется триггерами 17 блока 10, которые последовательно устанавливаются в состояние Г сигналами с выхода элемента И 14 ив состояние О сигналами с выходов вычитающих счетчиков 22 блока 12 -по сигналу с выхода элемента К 14 выдает на одну из входных пшн второй группы блока моделирования циклической очереди сигнал записи, поступающий с генератора случайных чисел в один из свободных терминало блока моделирования циклической оче реди -выдает сигналы управления на управляе «лй регистр сдвига -при наличии хотя бы одного занятого терминала выдает сигнал, открываниций элементы И 15 и 16{фиг. Упpaвляe ьйi егйстр М сдвига обе печивает последовательное циклическое подключение заявок теркиналов на обслуживамие. Подключаются только заявки занятых терминалов. Свободные терминалы по сигналам с блака поиска свободных терминалов в процессе циклического опроса npoftircкаются. Блок 12 моделирования очереди сос тоит из N вычитающих счетчиков 22, количество счетчиков оп ределяет максимальное число .заявок, которые могут одновреме11но находиться в системе. Блок 13 синхронизации вьщает на блок моделирования циклической очереди пачки импульсов, количество импульсов в пачках соответствует величине квантов обслуживания, последо вательно вьщеляемых для заявок. Регулируемые временные интервалы между пачками моделируют временные поте ри в системах массового обслуживания с обратной связью, такие потери возникают в процессе циклического обслуживания заявок при перекоде от одной заявки к другой. Величину кван .е. количество импульсов в пачке) U и временные интервалы (f- между пачками можно изменять в блоке 13 синхронизации. 6 Устройство работает следующим образом. а). Режим моделирования систем массового обслуживания с обратной связью (переключатель 32 в положении а) В этом режиме блок 13 синхронизации вырабатывает пачки импульсов с временными интервалами меяаду пачками. Пачки импульсов имитируют кванты обслуживания, временные интервалы потери на переключение при переходе от одной заявки к другой. Пачки импульсов последовательно поступают на занятые счетчики 22 блока 12. Генератор 8 вырабатывает последовательность импульсов, и штиpyющиx моменты возникновения заявок на обслужнвагше. Эти импульсы подсчитываются счетчиком 2. Если в системе имеется хотя бы один свободный то схема И 14 открыта, на выходе скемм И 14 появляется импульс, которьй запускает генератор 9 случайных чисел, генератор вырабатывает случайное двоичное число, поступающее а ла1 аллепьяом коде в блок 12 моделировамая хдаклической очереди. Импульс с выхода Элемента И 14 цоступает также в бло1с to поиска свободяых терминалов, в счетчики 3 и 4, увеличивая их содержимое на единицу. В блоке 10 поиска свободных терминалов П1зойзводится поиск свободного терминала {состояния терминалов Завят, Свободен, моделируются триггерами), - заиимается сдан из терминалов, один из триггеров из состояния о переводится в состояние 1, этом блок 10 выдает сигнал эаййси на один из входов второй г рупПы блока 12. Число с генераторй 9 записывается в один из вычитающих счетчиков блока 12, сч;етчик выбирается сигналом, который вырабатывается блоком 10 поиска cвoвoд a lx терминалов. Заявки, поступившие на обслуживание в блок 12, в виде двоичных кодов, значение которых соответствует времени обслуивания, хранятся в вычитающих счетЧ11ках блока 12. Имитация процесса обслуживания завок производится в соответствии с алгоритмом обслуш1ва1шя с обратной вязью. В такик системах, в отличие т обычных систем, каждая заявка облуживается в течение короткого инервала времени, называемого квантом, и если в течение кванта заявка не успевает обслужиться, то она возвращается в конец очереди и олзздает представления нового кванта. Заявкам, которые хранятся в чиках 22 блока 12, последовательно в деляются кванты обслуживания в виде пачек импульсов, которые поступают с блока 13 через элемент И 16 в блок 1 Импуль.сы пачки поступают на вход очередного счетчика, и если число р счетчике больше числа импульсов в пачке, то после выдачи всех импуль сов пачки через определенный интервал с блока синхронизации через элемент И 15 выделяется сигнал на управ ляемый регистр П. Этот сигнал подкл чает, к вь1ходу элемента И 16 очередной счетчик, на который поступают им пульсы, следующего кванта. Если количество импульсов в пач-г ке больше значения кода, в очередном счетчике, то в момент, когда в счетчике О, с его выхода снимается импульс, который .через схему ИЛИ 25 блока 12 поступает на вьтитакйций вход счетчика 4, уменьшай его содержимое на единицу, и в блок 13 синз ронизации. Блок синхронизации выра батывает сдвигающий импульс. Этот импульс через элемент И 5 йоступает на регистр 11, .который вырабатывает сигнал подключения очередноро счетчика. Блок синхронизации ет новую пачку импульсов, которая поступает на счетчик блока элемент И 16. / Сигналы с выходов вычитающих . счетчиков блока 12 выдаются по выг шинам блока 12 в блок 10 поис ка- свободных терминалов, устанавливая S состояние О соответствующие триггеры блока 10. б). Резким моделирования обычных систем массового обслуживания (пере, ключатель 32 в положении Ь). В этом режиме очередные заявки обслуживаются без прерывания и перехода в конец очереди до завершения обслуживания. Блок 13 синхронизации вьщает непрерывную последовательност импульсов, которая через элемент И 16 поступает на один из счетчиков блока 12, где хранится очередная заявка. После завершения обслуживания, когда счетчик установится в о, импульс с выхода счетчика блока 12 поступает на вычитающий вход счет чика Див блок 13 синхронизации. Гри этом подача импульсов в блок 12. рекращается на время перехода1ых роцессов в управляемом регистре 11, оторый по сигналу с блока 13 (этот игнал поступает через открытый элеент И 15) подключает очередной счетчик блока 12 для приема импульсов обслуживания, В результате модепирования оцениваются следующие характеристики, системы массового обслуживания: среднее время ответа, т,е. время от поступления заявки в систему до завершения обслуживащя }Р - вероятность потери заявках L - средняя длина очереди. Устройство для моделирования систем ассового обслуживания позволяет модеиррвать как обычшле системы, так и системы с обратной связьюг. Дополнительные блоки и связи устройства в совокупности с известными позволяют оценить зависимость критериев эффективности Т, Р и I моделируемых систем от таких характеристик реаль«,1х систем, как: - интенсивность и законы распределения входных потоков заявок , Q - величина кванта обслуживания, величина потерь на переключенйе. -: .- Блок 10 поиска свободных терминалов (фиг. 1) работает следующим образом. Триггеры-J7 имитируют состояние терминалов моделируемой системы массового обслуживания. Такой системой может быть, например, вычислительный центр коллективного пользования. Поступление очередной заявки на обслуживание соответствует появлению . в реальной системе нового пользования, занимакяцего свободный . Для того, чтобы пользователь мог взаимодействовать с вычислительной системой, необх6да1М свободный терминал. Пользователь занимает тертгнал и вводит в систему заявку на обслуживание . Этот щюцесс имитируется появлением сигнала на выходе элемента И 14 (фиг. I). С выхода элемента И 14 сигнал опроса поступает на ряд блоков устройства, в том числе по шине 32 в блок (фиг. 2) на цепочку элементов И 18, управляемых триггеров 17. Этот сигнал последовательно опрашивает элементы И 18, открытые высокими уровнями напряжения, и проходит на одну из выходных шин 36, если соответствующий триггер 17 находится в нулевом состоянии, при этом триггер 17 перебрасывается в единичноесостояние, чем имитируется занятие терминала. Сигнал опроса с выхода элемента И 14 может поступить лишь при наличии хотя бы одного свободного терми нала. Элемент И 14 управляется сигналом, который снимается с выхода элемента И-НБ 18. Если все терминалы заняты (все триггеры 17 в единич ном состоянии), то на выходе 33 блока сигнал отсутствует. Сигналы о текущем состоянии терминалов по группе выходных шин 35 поступают в управляемый регистр П сдвига. При наличии хотя бы одного занятого терминала свыхода элемент ИЛИ 19 вырабатывается сигнал, который по шине 34 поступает Ъа элемент И 15 и 16. При завершении обслуживания заявк блок моделирования циклической очереди вырабатывает сигнал, поступающий на одну из шин группы входов 37, этот сигнал устанавливает соответствующий триггер 17 в нулевое сое тояние, имитируя освобождение терминала. Выход 38 может использоваться для подключения дополнительных элементов И 18 и триггеров 17 при увеличении числа терминалов в моделируемой системе . Блок 12 моделирования очереди (фиг. 1) моделирует процесс обслуживания заявок системами массового обслуживания с обратной связью, а также обычных систем. Очередные заявки в виде случайных двоичных чисел, значение которых соответствет времени обслуживания за явки, поступают по входным шинам 39 на все группы элементов И 23. Одна из групп элементов И 23 открывается сигналом, поступающим из блока по одной из шин 36, и число записывается в счетчик. Вычитающие входа счетчиков через элементы И группы элементов И 24 соединены с входом 41, на который из блока 13 синхронизации через элемент И 16 поступают пачки импульсов, имитирующих кван ты обслуживания. Элементы И 24 управляются сигналами, поступающими с управляемого регистра 11 по входным шинам 40. Эти сигналы последовательно циклиII. чески открывают группы элементов И 24 и пачки импульсов (по одной пачке на счетчик для каждого подключения) и поступают на вычитакмцие входы счетчиков 22. Счетчики 22 содержат текущее значение оставшегося времени обслуживания. Когда обслуживание одной из заявок завершается, соответствунмций счетчик 22 переходит в нулевое состояние, при этом на его выходе появляется и myльc. Этот импульс выполняет следуюп1ее: -по одной из шин 37 поступает в блок 10 и устанавливает соответствующий триггер 17 в нулевое состояние; -поступает на выход 42 и далее на вычитающий вход реверсивного счетчика 4, уменьшая его содержимое на единицу; - поступает на выход 42 и далее в блок 13 синхронизации, прекращая поступление импульсов обслуживания в блок. Таким образом, совокупность вычитающих счетчиков 22, групп элементов И 23 и 24 позволяет имитировать процесс обслуживания заявок в системе с обратной связью с простой циклической дисциплиной обслуживания. При игдатадии обслзгасивания заявок обышой системы каадая очередная заявка обслуживается без прерывания до завершения обслуживания. Блок 13 синхронизации (фиг, 1) вырабатъюает пачки импульсов с временными интервалами между пачками. Количество импульсов в пачке соответствует числу единиц времени обслуживания J, которое получают заявки в течение кванта, а длительность временного интервала между пачками соответствует временным потерям (Т, которые имеют место в реальных системах с обратной связью при переходе от одной заявки к другой. Значение ej, и о задаются с помой ью пересчетной схемы 27. Коэффициент пересчета К счетчика 46 задает величину ц , а коэффициент пересчета К счетчика 47 определяет величину ,. Блок 13 синхронизации обеспечивает работу устройства в двух режимах:1. В режиме разделения времени (переключатель 32 (фиг. 5) в положении а). В этом режиме моделирует ся функционирование системы с обратной связью. 2. Режим моделирования обычных систем (переключатель 32 в положении Ь). Вобоих реяммах импульсы с генератора 26 непрерывно поступают на выход 44 блока синхронизации и дале на трехвходовый элемент И 16. В исходном положееши при моделировании обычных СМО триггер 29 (фиг. 5) находится в единичном состоянии. Импульс с генератора -26 поступает на выход 44 блока синхронизации и при наличии свободных терми налов поступает через схему И 16 на один из счетчиков блока 12. Посл завершения обслуживания заявки на выходе счетчика блока I2 появляется импульс, который по одной из шин 37 устанавливает соответствующий триггер 17 блока .10 в нулевое состояние и поступает через элемент ИЛИ 25 по шине 42 в блок 13 синхронизации. При этом происходит следующее:-импульс через первый элемент ШШ 30 поступает на инверсный вход триггера 29, устанавливая его в нулевое состояние, вследствие чего по дача импульсов в блок 12 прекращается на время переходных процессов В управляемом регистре 11j - импульс через второй элемент ИЛИ 30 поступает на выход 45 блока 13 синхронизации и далее через элемент И 15 на сдвигающую шину регист ра 11. Единица, хранимая в регист ре 11, сдвигается при этом сигналом, поступающим по одной из шин 40, подключается очередной вычитающий счетчик 22 блока 2} -импульс поступает на элемент 31 задержки, при этом с выхода элемента 31 задержки через второй элемент ИЛИ 30 импульс поступает на прямой вход триггера 29, триггер перебрасывается, и,сигнал с его пря мого выхода открывает элемент И 16, чем обеспечивается поступление импульсов обслуживания на очередной вычитающий счетчик блока 12-, -моделирование процесса обслужи вания заявок в СМО с обратной свя-, зью осуществляется путем последовательного выделения квантов обслуживания заявкам, которые записаны в вычитающих счетчиках 22 блока 12 (кванты обслуживания и сигналы сдви 6 га управляемого регистра вырабатываются блоком 13 синхронизации). На фиг. 6 представлены блоки пересчетной схемы 27 и блока 18 управления пересчетной схемой. Цепи с, d, е, f (фиг. 6) соответствуют цепям с, d, е, f (фиг,5). В исходном положении триггера 29 (фиг. 5) и 49 (фиг. б) находятся в единичном состоянии, поэтому элементы И 16 и 48 открыты. Первая пачка импульсов с генератора 26 поступает на один из вычитакщих счетчиков 22 блока 12. Импульсы с генератора 26 поступают также переключатель 32 и элемент И 48 на счетчик 46. импульс с счетчика 46 появляется на его выходе, перебрасывает триггер 49 в нулевое состояние, поступает на шину d и далее через первый и второй элементы ИЛИ 30 блока 13 на элемент И 15, управляемый регистр 11, а также на инверсный вход триггера 29. Элемент И 16 закрывается, прекращая подачу импульсов обслуживания в блоке 12. Импульс, поступивший в управляемый регистр II по входу 50, сдвигает единицу вследствие чего подготавливается для обслуживания очередная заявка, записанная в очередном счетчике 22 блока 12. поступления К г импул ьсов на выходе счетчика 47 появляется сигнал, который устанавливает триггер 49, и через элемент ИЛИ 30, триггер 49 в единичное состояние. При этом вновь открывается элемент И 16, и очередная пачка импульсОв обслуживания выдается в блок 2. Формула изобретения 1. Устройство для моделирования систем массового обслуживания, содержащее генератор случайного потока импульсов, вькод которого соединен с счетным входом первого счетчика и с первым входом первого элемента И, второй вход которого соединен с первым выходом лока поиска свободных . терминалов, вход которого объединен с выходом первого элемента И и подключен к входу генерато1 а произвольно распределенных случайных чисел, к счетному входу второго счетчика и к суммируннцему входу реверсивного счетчика, разрядшле выходы ко- . торого соединены с входами блока инд кации и с входами управляемого генератора импульсов соответственно, выход которого соединен с счетным входом третьего счетчикаj, о т л и - чающевся тем, что, с целью, расширения функциональных возможностей устройства за счет моделирова ния систем массового обслуживания с обратной связью, оно содержит управляемый регистр сдвига, блсас моделирования очереди, блок синхрониза ции и два элемента.И, первые входы которых подключены к второму выходу блока поиска свободных терминалов, / первая группа выходов которого соеди нена с первой группой входов блока моделирования очередн соответ :твенно, rpyraia выходов которого соедийена с группой входов блока поиска свободных терминалов соответственно, вторая группа выходов которого соеди нена с группой входов управляемого регистра сдвига соответственно, груп па выходов которого соединена с второй группой входов блока моделирования очереди соответственно, третья группа входов которого соединена с выxoдa в генера ора произвольно распределенных случа:ййых чисел соответственно, первый и второй выхода блока синхронизации соединены соответственно с вторьвуад входами второго и третьего элемеятов И, выходы которых соединены соответственно с входами уп|)авляемого регистра сдвига и блока моделирования очереди, выход.которого соединен с вычитагацим входом ре- версивного счетчика и с входом блока синхронизации, третий выход которого соединен с .третьим входом третьего элемента И. 2. Устройство по п. If отличающееся тем, что блок ПОИС- ка свободных терминалов содержит пер вую и вторую группы элементов И, гру пу триггеров, элемент ИЛИ и элемент И-НЕ, выход которого является первым выходом блока, вторым выходом которо го является выход элемента ИЛИ, нуле вые входа триггеров являются группой входов блока, первой группой выходов которого являются выходы элементов И первой группы, первые входы которы соединены с инверсными выходами соответствующих триггеров, единичные выходы которых соединены с первыми входами соои-ветствующих элементов И второй группы, с входами элемента И-НЕ, с входами элемента ИЛИ и являются второй группой выходов блока, вторые входы элементов И первой группы объединены с вторыми входами соответствующих элементов И второй группы и подключены к выходам предыдупрх элементов И второй группы соответственно, единичные входа триггеров прдключень к выходам соответствующих элементов И первой группы. .;. , ,..- V :. . . ; . 3, Устр 1Йство по п. }, о т л и ч а ю щ е е i: я тем, Что блок моде- лнрования очереди содержит элемент ида, п 4-} групп элементов И и м счетчиков, которых являются группой выходов блока и пОдключень к входам элемента ИЛИ, выход которого являётсявш:одрм блока, первой группой входов которого являются первые входы элемейтов И п , вых:ода1 которызс соединены с разряднь ми входами соотэетствунйсих счетчиков, вычйтакяше входа которых подключень к выходам соответствующих элементов И (п+1)-Й группы, первые входа которых являются второй группой входов блока, а вторые вхойм элементов И (п+1)-й грушш объединены между собой и являются входом блока, вторые входы соответствующих элементов И всех .« групп Объединены между собой и являются третьей группой входов блока. , / .-,: 4, Устройство по п, I, о т л и ч а ю щ е ее я тем, что управляемый регистр сдвига содержит три группы элементов И и группу триггеров, еданичные входы которых объединеш 1 и являются входом регистра вь хода| триггеров соединены с первыми входами соответств пощих элементов И первой груши. Вторые входа которых подключены к выходам соответствующих элементов И второй Группы, первые в.хода которых и первые входы элементов И третьей группы образуют группу входов регистра, группой выходов которого являются выходь триггеров нулевые входы которых подключены к выходам соответствую щх элементов И третьей групги., вторые входа которых объединеш с вторыми входагФ соответствующих элементов И второй груПпь и подключе Зд к входам соответствую цих элементов И первой группы, вьгкод последнего элемента И второй группы подключен к йторому входу пер вого элемента И первой группы. Источники информации 1ЧНИКИ информации, внимание при экспертизе № принятые во 922756 сл

Фиг.1 18 1.Бусленко Н.П; Моделирование ожных систем, Наука, 9,79. 2.Авторское свидетельство СССР . Авторское свидетельство 482750, кл. G 06 F 15/20. 1975.

Л

Tff

17

Ф.2

Фиг.З

ф||г.4

Фиг. 5

iiB

6

Фиг.в