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

 

(72) Авторы изобретения

Ю.Н.Беленов и В.С.Любинский (Vl ) Заявитель (54) УСТРОЙСТВО ДЛЯ МОДЕЛИРОВАНИЯ CHCTEN.

МАССОВОГО ОБСЛУЖИВАНИЯ

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

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

Однако машинное статистическое моделирование систем массового обслуживания. неэффективно вследствие высокой трудоемкости этого метода.

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

Получаемая при э гом погрешность, как правило, 1непредсказуема.

Специализированные устройства для, .моделирования систем массового обслуживания, принцип действия которых ос" новая на аппаратурном воспроизведении моделируемых процессов, лишены этих недостатков.

Известно специализированное устройство для моделирования систем МВс сового обслуживания, содержащее генератор случайных чисел, блок статисти20 ческой обработки, включащий в себя первый, второй, третий и четвертый счетчики заявок, блок индикации дли" ны очереди и управляемый генератор импульсов блок поиска свободных тер3 . 9227 миналов, элемен" И, блок моделирования цепи Маркова, выход которого соединен с входом первого счетчика и первым входом первого элемента И, другой вход которого соединен с первым вы- 5 ходом блока поиска свободных терминалов, а его выход соединен с входами блока поиска свободных терминалов и генератора случайных чисел, . второго счетчика и суммирующим входом третьего счетчика, группа выходов которого соединена с блоком инди" кации длины очереди и управляемым генератором импульсов, выход которого соединен с четвертым счетчиком (2).<>

Однако известное устройство не позволяет моделировать систему массового обслуживания с обратной связью.

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

30 элемента И, второй вход которого соединен с первым выходом блока поиска свободных терминалов, вход которого объединен с выходом первого элемента

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

56 4 блока моделирования очереди соответственно, третья группа входов которого соединена с выходами генератора случайных чисел соответственно, первый и второй выходы блока синхронизации соединены соответственно с вторыми входами второго и третьего элементов И, выходы которых соединены соответственно с входами управляемого регистра сдвига и блока моделирования очереди, выход которого соединен с вычитающим входом реверсивного счетчика и с входом блока синхронизации, .третий выход которого соединен с третьим входом тре-: тьего элемента И.

Кроме того, блок поиска свободных терминалов содержит первую и вторую группы элементов И, группу триггеров, элемент ИЛИ и элемент И-НЕ, выход которого является первым выходом блока, вторым выходом которого является выход элемента ИЛИ, нулевые входы триггеров являются группой входов блока, первой группой выходов которого являются выходы элементов И первой группы, первые входы которых соединены с инверсными выходами соответствующих триггеров, единичные выходы которых соединены с первыми входами соответствующих элементов И второй группы, с входами элемента -HE, с входами элемента ИЛИ и являются второй группой выходов блока, вторые входы элемен;гов И первой группы объединены с вторыми входами соответствующих элементов И второй группы и подключены к выходам предыдущих элементов И второй группы соответственно, единичные входы триггеров подключены к выходам соответствующих элементов И первой группы.

При этом блок моделирования очереди содержит элемент ИЛИ, и +1 групп элементов И и и счетчиков, выходы которых являются группой выходов блока и подключены к входам элемента

ИЛИ, выход которого является выходом блока, первой группой входов которого являются первые входы элементов

И и групп, выходы которых соединены с разрядными входами соответствующих счетчиков, вычитающие входы которых подключены к выходам соответствующих элементов И (н+1)-й группы, первые входы которых являются второй группой входов блока, а вторые входы элементов И (и+1)-й группы объединены между собой и являются входом блока, 6 S нены с входами блоков ll и 12, выход которого соединен с входами счетчика

4 и блока 13.

Блок поиска свободных терминалов может быть выцолнен, например, B виде (фиг. 2) триггеров 17, элементов

И 18, элемента И-НЕ 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 содержит текущее количество заявок 1, обслужива-. емых системой в наблюдаемый момент времени. Управляемый 7 генератор ° импульсов вырабатывает импульсы с частотой следования f где f — ба-, зовая частота, определяющая точность измерения временных интервалов обслуживания заявок, Счетчик 5 подсчитывает суммарное время, затраченное системой иа обслуживание заявок. Блок

6 индикации служит для визуального наблюдения за динамикой изменения очереди. Генератор 9 произвольно рас- пределенных случайных чисел - э го генератор, случайных чисел с перестраиваемым законом распределения случайных величин, Генератор предназначен

5 92275 вторые входы соответствующих элемен тов И всех групп объединены между собой и являются третьей группой входов блока.

Кроме того, управляемый регистр сдвига содержит три группы элементов

И и группу триггеров, единичные входы которых объединень| и являются входом регистра, выходы триггеров соединены с первыми входами соответствующих эле- О ментов И первой группы, вторые входы которых подключены к выходам соответствующих элементов И второй группы, первые входы которых и первые входы элементов И третьей группы образуют 15 группу входов регистра, группой вьщоI дов которого являются выходы триггеров, нулевые входы которых подключены к выходам соответствующих элементов

И третьей группы, вторые входы кото- 2р рых объединены с вторыми входами соответствующих элементов И второй группы и подключены к выходам соответствующих элементов И первой группы, выход последнего элемента Й второй группы подключен к второму входу первого элемента И первой группы.

На фиг. 1 приведена блок-схема устройства; на фиг. 2 — вариант сгруктурной схемы блока поиска свободных терминалов; на фиг. 3 — управляемого регистра сдвига, на фиг. 4 — блока моделирования циклической очереди на фиг. 5 — блока синхронизации; на фиг. б — пересчетного блока.

Устройство содержит блок 1 статистической обработки, включающий счетчики 2-5, блок 6 индикации и управляемый генератор 7 импульсов, генератор

8 случайного потока импульсов, генератор 9 произвольно распределенных случайных чисел, блок 10 поиска свободных терминалов, управляемый регистр 11 сдвига, блок 12 моделирования очереди, блок 13.синхронизации, элементы И 14-16.

Выход генератора 8 соединен с входом счетчика 2 и элемента И 14 выход которого соединен с входами счетчиков 3 и 4, генератора 9 и блока 10, выходы и входы которого сое50 динены с входами и выходами блоков

ll и 12, которые соединены также между собой и с выходами генератора 9.

Выходы счетчика 4 соединены с входами блока 6 индикации и генератора 7, выход которого соединен с входом счет» чика, 5. Выходы блока 13 синхронизации через элементы И 15 и 16 соеди7 9227 для выдачи случайных чисел, характеризующих отрезки времени обслуживания отдельных заявок. Блок .10 поиска свободных терминалов выполняет следующие функции:

% — при наличии свободных терминалов выдает сигнал, открывающий элемент И 14, состояние терминалов мо-. делируется триггерами 17 блока !О, которые последовательно устанавли- ® ваются в состояние "Г" сигналами с выхода элемента И 14 и в состояние

"0" сигналами с выходов вычитающнх счетчиков 22 блока 12; — по сигналу с выхода элемента

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

25 занятого терминала выдает сигнал, открывающий элементы И 15 и 16(фиг.2).

Управляемый .егистр 11 сдвига обеспечивает последовательное циклическое подключение заявок терминалов на обслуживание. Подключаются только заявки занятых терминалов. Свободные терминалы по сигналам с блока поиска свободных терминалов в процессе циклического опроса пройускаются.

Блок 12 моделирования очереди состоит иэ N вычитающих счетчиков 22, количество счетчиков определяет максимальное число, заявок, которые могут одновременно находиться в систе" ме. Блок 13 синхронизации выдает на блок моделирования циклической очереди пачки импульсов, количество импульсов в пачках соответствует величине квантов обслуживания, последо-. вательно выделяемых для заявок. Регулируемые временные интервалы меж" ду пачками моделируют временные потери в системах массового обслужива- - Ю ния с обратной связью, такие потери возникают в процессе циклического обслуживания заявок при переходе от одной заявки к другой. Величину кванта (т.е. количество импульсов в пач- И ке) (1 и временные интервалы Ф между пачками можно изменять в блоке 13 синхронизацииии.

56 8

Устройство работает следукщим образом. а}. Режим моделирования систем массового обслуживания с обратной связью (переключатель 32 в положении а) .

В этом режиме блок 13 синхронизации вырабатывает пачки импульсов с временными интервалами между пачками. Пачки импульсов имитируют кванты обслуживания, временные интервалыпотерн "на переключение" при переходе от одной заявки к другой. Пачки импульсов последовательно поступают на занятые счетчики 22 блока 12.

Генератор 8 вырабатывает последовательность импульсов, . имитирующих моменты возникновения заявок на обслуживание. Эти импульсы подсчитыва- . ются счетчиком 2. Если в системе имеется хотя бы один свободный терминал, то схема И 14 открыта, на выходе схемы И !4 появляется импульс, который запускает генератор 9 случайных чисел, генератор вырабатывает случайное двоичное число, поступающее в параллельном коде в блок !2 моделирования циклической очереди..

Импульс с выхода элемента И 14 поступает также в блок !0 поиска свободных терминалов, в счетчики 3 к 4, увеличивая нх содержимое на единицу.

В блоке !О поиска свободных терминалов производится поиск свободного терминала (состояния терминалов "3aнят", "Свободен™, моделируются триггерами) "занимается" .один нз терминалов, та. адин нз триггеров иэ состояния "0" переводится в состояние "1". Ирн этом блок 10 выдает сигнал эаииеи на один иэ входов второй группы блока 12.

Число с генератора 9 записывается в один из вычнтающих счетчиков блока 12, счетчик выбирается сигналом. который вырабатывается блоком 10 поиска свободных терминалов. Заявки, поступившие на обслуживание в блок

l2, s виде двоичных кодов, значение которых соответствует времени обслуживания, хранятся в вычитающих счетчиках блока 12.

Имитация процесса обслуживания заявок производится в соответствии с алгоритмом обслуживания с обратной связью. В таких системах, в отличие от обычных систем, каждая заявка обслуживается в течение короткого интервала времени, называемого кван6 10 ри этом подача импульсов s блок 12 рекращается на время переходных роцессов в управляемом регистре 11, оторый по сигналу с блока 13 (этот сигнал поступает через открытый элемент И 15) подключает очеред щи счетчик блока 12 для приема импульсов обслуживания.

В результате моделирования оцениваются следующие характеристики. системы массового обслуживания:

Т ь- среднее время ответа, т,е. время от поступления заявки в систему до завершения обслуживания;.

P — вероятность потери заявки — средняя длина очереди. устройство дпя моделирования систем массового обслуживания позволяе моделировать как обыч ые системы, так и системы с обратной связью. Дополнительные блоки и связи устройства в совокупности с известными позволяют оценить зависимость критериев эффективности Т, P u L моделируемых систем от таких характеристик реальных систем, как: — интенсивность и законы распределения.входных потоков заявок, Q — величина кванта обслуживания, d"- величина потерь на переключение.

Блок 1О поиска свободных терминалов (фиг. 1) работает следующим образом.

Триггеры 17 имитируют состояние терминалов моделируемой системы мас- сового обслуживания.. Такой системой может быть, например, вычислительный центр коллективного пользования.

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

Для того, чтобы пользователь мог взаимодействовать с вычислительной системой, необходим свободный терминал. Пользователь занимаег терминал и вводит в систему заявку на обслуживание. Этот процесс имитируется появлением сигнала на выходе элемента И 14 (фиг..1). С выхода элемента И 14 сигнал опроса поступает на ряд блоков устройства, в том числе по шине 32 в блок (фиг..2) на цепочку элементов И 18, управляемых триггеров 17. Этот сигнал последовательно опрашивает элементы И 18, откры»

92275 том, и если в течение кванта заявка П не успевает обслужиться, то она воз- п вращается в конец очереди и ожидает п представления нового кванта. к

Заявкам, которые хранятся в счетчиках 22 блока 12, последовательно выделяются кванты обслуживания в виде

6 пачек .импульсов, которые поступают с блока 13 через элемент И 16 в блок 12.

Импульсы пачки поступают на вход . 1О очередного счетчика, и если число .в

l счетчике больше числа. импульсов В пачке, то после выдачи всех импульсов пачки. через определенный интервал с блока синхронизации через эле-,1 мент И 15 выделяется сигнал на управ.ляемый регистр 11. Этот сигнал подключает,к выходу элемента И 16 очередной счетчик, на который поступают иФ- пульсы, следующего кванта.

Если количество импульсов в пач-. ке больше значения кода в очередном счетчике, то в момент, когда в счет чике "0", с его выхода снимается импульс, который через схему ИЛИ 25 блока 12 поступает на вычитающий вход счетчика 4, уменьшая его содержимое на единицу, и в блок 13 синх" . ронизации. Блок синхронизации вырабатывает сдвигающий импульс. Этот импульс через элемент И 15 поступает на регистр 11, который вырабатывает сигнал подключения очередново счетчика..Блок синхронизации выдает новую пачку импульсов, которая поступает на счетчик блока 12 через элемент И 16.

Сигналы с выходов вычитающих счетчиков блока 12 выдаются по выходным шинам блока 12 в блок 10 поис-, ка свободных терминалов, устанавли- вая в состояние "0" соответствующие. триггеры блока 10. б). Режим моделирования обычных систем массового обслуживания (пере, ключатель 32 в положении Ь). .В этом режиме очередные заявки .обслуживаются без прерывания и перехода в конец очереди до завершения обслуживания. Блок 13 синхронизации выдает непрерывную последовательность

5О импульсов, которая через элемент . И 16 поступает на один из счетчиков блока 12, где хранится очередная заявка. После завершения "обслуживания", когда счетчик установится в

"0" импульс с выхода счетчика блока

12 пеступает на вычитающий вход счет- . чика 4 и в блок 13 синхронизации.

11 9 тые высокими уровнями напряжения, и проходит на одну из выходных шин

Зб, если соответствующий триггер 17 находится в нулевом состоянии, при этом триггер 17 перебрасывается в единичное состояние, чем имитируется занятие терминала.

Сигнал опроса с выхода элемента

И 14 может поступить лишь при наличии хотя бы одного свободного терминала. Элемент И 14 управляется сигналом, который снимается с выхода элемента И-НЕ 18. Если все терминалы заняты (все триггеры 17 в единичном состоянии), то на выходе 33 блока сигнал отсутствует.

Сигналы о текущем состоянии терминалов по группе выходных шин 35 поступают в управляемый регистр 1! сдвига, При наличии хотя бы одного занятого терминала с-выхода элемента

ИЛИ 19 вырабатывается сигнал, который но шине 34 поступает на элементы

И 15 и lб.

При завершении обслуживания заявки

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

37, этот сигнал устанавливает соответствующий триггер 17 в нулевое состояние, имитируя освобождение терминала.

Выход 38 может использоваться для подключения дополнительных элементов

И 18 и триггеров 17 при увеличении числа терминалов в моделируемой системе.

Блок 12 моделирования очереди (фиг. 1} моделирует процесс обслуживания заявок системами массового об" служивания с обратной связью, а также обычных систем.

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

39 на все группы элементов И 23. Одна из групп элементов И 23 открывается сигналом, поступающим из блока по одной из шин Зб, и число записывается в счетчик. Вычитающие входы счетчиков через элементы И группы элементов И 24 соединены с входом

41, на который из блока 13 синхронизации через элемент И 1б поступают пачки импульсов, имитирующих кванты обслуживания.

Элементы И 24 управляются сигналами, поступающими с управляемого

22756 12 регистра 11 по входным шинам 40.

Эти сигналы последовательно "циклически" открывают группы элементов И

24 и пачки импульсов (по одной пачке на счетчик для каждого подключения) и поступают на вычитающие входы счетчиков 22. Счетчики 22 содержат текущее значение оставшегося времени обслуживания.

1р Когда обслуживание одной из заявок завершается, соответствующий счетчик 22 переходит в нулевое состояние, при этом на его выходе появляется импульс. Этот импульс выполняет следующее:

- по одной из шин 37 поступает в блок 10 и устанавливает соответствующий триггер 17 в нулевое состояние;

- поступает на выход 42 и далее на вычитающий вход реверсивного счетчика 4, уменьшая его содержимое на единицу, — поступает на выход 42 и далее в блок !3 синхронизации, прекращая поступление импульсов обслуживания в блок.

Таким образом, совокупность вы» читающих счетчиков 22, групп элементов И 23 и 24 позволяет имитировать процесс обслуживания заявок в системе с обратной связью с простой циклической дисциплиной обслуживания.

При имитации обслуживания заявок .обычной системы каждая очередная за-явка обслуживается без прерывания до

35 завершения обслуживания.

Блок 13 синхронизации (фиг. 1) вырабатывает пачки импульсов с временными интервалами между пачками. Ко46 личество импульсов в пачке соответствует числу единиц времени обслуживания 3, которое получают заявки в течение кванта, а длительность временного интервала между пачками соответствует временным потерям о кото45 рые имеют место в реальных системах с обратной связью при переходе от одной заявки к другой. Значение и

Фзадаются с помощю пересчетной схемы 27. Коэффициент пересчета К счетчика 46 задает величину q,, а коэффициент пересчета К счетчика 47 определяет величину о" =К -К1.

Блок 13 синхронизации обеспечивает работу устройства в двух режимах:

В режиме разделения времени (переключатель 32 (фиг. 5) в положении а), В этом режиме моделирует!

3 9 ся функционирование системы с обратной связью.

2. Режим моделирования обычных систем (переключатель 32 в положении Ь).

В обоих режимах импульсы с генератора 26 непрерывно поступают на выход 44 блока синхронизации и далее на трехвходовый элемент И 16.

И исходном положении при моделировании обычных СМО триггер 29 (фиг. 5) находится в единичном состоянии. Импульс .с генератора 26 поступает на выход 44 блока синхронизации и при наличии свободных терминалов поступает через схему И 16 на один из счетчиков блока 12. Носле завершения обслуживания заявки на выходе счетчика блока 12 появляется импульс, который по одной из шин

37 устанавливает соответствующий триггер 17 блока .!О в нулевое состояние и поступает через элемент

ИЛИ 25 по шине 42 в блок 13 синхронизации. При этом происходит следующее:

- импульс через первый элемент

ИЛИ 30 поступает на инверсный вход триггера 29, устанавливая его в нулевое состояние, вследствие чего подача импульсов в блок 12 прекращается на время переходных процессов в управляемом регистре 111

- импульс через второй элемент

ИЛИ 30 поступает на выход 45 блока

13 синхронизации и далее через элемент И 15 на сдвигающую шину регистра 11. "Единица", хранимая в регистре Il, сдвигается при этом сигналом, поступающим по одной из шин

40,, подключается очередной вычитающий счетчик 22 блока 12; — импульс поступает на элемент

31 задержки, при этом с выхода эле« мента 31 задержки через второй элемент ИЛИ 30 импульс поступает на прямой вход триггера 29, триггер перебрасывается, и,сигнал с его прямого выхода открывает элемент И 16, чем обеспечивается поступление импульсов обслуживания на очередной вычитающий счетчик блока 12; — моделирование процесса обслуживания заявок в СМО с обратной связью осуществляется путем последовательного выделения квантов обслуживания заявкам, которые записаны в вычитающих счетчиках 22 блока 12. .(кванты обслуживания и сигналы сдвиI

22756 14

ra управляемого регистра вырабатываются блоком 13 синхронизации).

На фиг. 6 представлены блоки пересчетной схемы 27 и блока 18 управления пересчетной схемой.

11епи с, d, e, f (фиг. 6) соответствуют цепям с, d, е, f (фиг..5).

В исходном положении триггера 29 (фиг. 5) и 49 (фиг. 6) находятся в!

Формула изобретения

4$

SO

1$

26

2$

3$

Щ единичном состоянии, поэтому элементы И 16 и 48 открыты. Первая пачка импульсов с генератора 26 поступает на один из вычитаницих счетчиков 22 блока !2. Импульсы с генератора 26 поступают также через переключатель

32 и элемент И 48 на счетчик 46.

К1-й импульс с счетчика 46 появляется на его выходе, перебрасывает триггер 49 в нулевое состояние, поступает на шину d и далее через пер" вый и второй элементы ИЛИ 30 блока

13 на элемент И 15, управляемый регистр 11, а также на инверсный вход триггера 29. Элемент И 16 закрывается, прекращая подачу импульсов обслуживания в блоке 12.

Импульс, поступивший в управляемый регистр ll по входу 50, сдвигает "единицу" вследствие чего подготавливается для обслуживания очередная заявка, записанная в очередном счетчике 22 блока 12.

После поступления К импульсов на выходе счетчика 47 появляется сигнал, который устанавливает триггер

49, и через элемент ИЛИ 30, триггер

49 в единичное состояние, При этом вновь открывается элемент И 16, и очередная пачка импульсов обслуживания выдается в блок 12.

1. Устройство для моделирования систем массового обслуживания, содержащее генератор случайного потока импульсов, выход которого соединен с счетным входом первого счетчика и с первым входом первого элемента И, второй вход которого соединен с первым выходом блока поиска свободных . терминалов, вход которого обьеди- .; нен с выходом первого элемента И и подключен к входу генератора произвольно распределенных случайных чисел, к счетному входу второго счетчика и к суммирующему входу реверсивного счетчика, разрядные выходы ко15 92275 тораго соединены с входами блока инди кации и с входами управляемого генератора импульсов соответственно, I выход которого соединен с счетным входом третьего счетчика, . о т л и— ч а ю щ е е с я тем, что,. с целью. расширения функциональных возможностей устройства за счет моделирования систем массового обслуживания с обратной связью, оно содержит уп- |O равляемый регистр сдвига, блок моделирования очереди, блок синхрониза. ции и два элемента И, первые входы которых подключены к второму выходу блока поиска свободных терминалов,. 1$ первая группа выходов которого соединена с первой группой входов блока моделирования очереди соответственна, группа выходов которого соединена с группой входов блока поиска З1 свободных терминалов соответственно, вторая группа выходов которого соединена с группой входов управляемого регистра сдвига соответственно, груп. па выходов которого соединена с вта- g$ рай группой входов блока моделирования очереди соответственно, третья группа входов которого соединена с выходами генера- ора произвольно распределенных случайных чисел .саответ- ЗВ ствеина, первый и второй выходы блока синхронизации соединены соответственно с вторыми входами второго и третьего элементов И, выходы которых соединены соответственно с входами управляемога регистра сдвига и блока моделирования очереди, выход которого соединен с вычитающим входом ре версивнаго счетчика и с входом блока синхронизации, третий выход которого соединен с .третьим входом третьего элемента И.

2. Устройство па и. 1,. о т л и ч а ю щ е е с я тем, чта блок поиска свободных терминалов содержит нервую и вторую группы элементов И, группу триггеров, элемент ИЛИ и элемент

И-НЕ, выход которого является первым выходом блока, вторым выходом которого является выход элемента ИЛИ нулеФ

30 вые входи триггеров являются группой входов блока, первой группой выходов которого являются выходы элементов

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

6 1б

И-НЕ, с входами элемента ИЛИ и являются второй группой выходов блока, вторые входы элементов И первой группы объединены с вторыми входами соответствующих элементов И второй группы и подключены к выходам предыдущих элементов И второй группы со- ответственно, единичные входы триггеров подключены к выходам соответствующих элементов И первой группы.

3. Устройство по и. 1, о т л ич а ю щ е е с .я тем, что блок моделирования очереди содержит элемент

ИЛИ, < +1 групп элементов И и и счет чиков, выходы которых являются группаи выходов блока и подключены к входам элемента ИЛИ, выход катарога является выходам блока, первой группой.входов которого являются первые входы элементов И и группы, выходы которых соединены с разрядными входами соответствующих счетчиков, вычитающие входы которых подключены к выходам соответствующих элементов И (и+!)"й группы, первые входы которых являются второй. группой входов блока а вторые входы элементов И (п+1)-й группы объединены между собой и являются входом блока, вторые входы соответствующих элементов И всех и групп объединены между собой и являются третьей группой входов блокам

4. Устройство по п. 1, q т л ич а ю щ е е с я тем, что управляемый регистр сдвига содержит три группы элементов И и группу триггеров, единичные входы которых объединены и являются. входом регистра, выходы триггеров соединены е первыми входами соответствующих элементов И первой груипы, вторые входы которых подключены .к выходам соответствующих элементов И второй rpymial, пер" вые входы которых и первые входы элементов И третьей группы образуют группу входов регистра, группой выходов которого являются выходы триггеров нулевые входы которых подключены к выходам соответствующих элементов ,И третьей группы, вторые входы которых объединены с вторыми входами соответствующих элементов И второй группы и подключены к входам соответствующих элементов И первой группы, выход последнего элемента И второй

922756

l7 группы подключен к второму входу пер" вого элемента И первой группы.

Источники информации, принятые во внимание при экспертиэе, l8

1, Бусленко Н.П . Йоделированив слсикных систем. "Наука", t 9,79.

2. Авторское свидетельство СССР

Ф 4827Я}, кл. G О6 F !5/20. 1975 °

922756

Составитель А.Карасов

Редактор В.Данко Техред И. Гайду Корректор !0.Макаренко

Заказ. 2583/65 Тираж 732 Подписное

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

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

Филиал ППП Патент, г. Ужгород, ул. Проектная, 4