Устройство для моделирования двухканальной системы массового обслуживания Советский патент 1991 года по МПК G06F15/20 

1

(21)4681444/24

(22)21.04.89

(46) 30„04,919 Бюл. р 16 (72) Ю„А. Попов, В.В Соколов и М.А„ Давыдов

(53)681„3(08808)

(56)Авторское свидетельство СССР

V 15009928, кл. G 06 F 15/20, 1988.

Авторское свидетельство СССР Р 1242983, кл. G 06 F 15/20, 1984.

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

(57)Изобретение относится к специализированным средствам вычислитель ч/

2

ной техники и предназначено для моделирования процесса распределения и обслуживания заявок между каналами системы массового обслуживания. Целью изобретения является расширение функциональных возможностей устройства за счет повышения равномерности загрузки каналов обслуживания заявок. Устройство содержит генератор случайного потока импульсов заявок, генераторы случайных импульсов обслуживания, элементы И, коммутаторы заявок, элементы ИЛИ, реверсивные счетчики, схему сравнения, генератор тактовых импульсов и одновибраторы. 2 ил.

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

Цель изобретения - расширение функциональных возможностей за счет повышения равномерности загрузки каналов обслуживания заявок.

На фиг. 1 приведена схема устройства; на фиг. 2 - схема коммутатора

заявок, i

Устройство содержит генератор 1

случайного потока импульсов заявок, первый 1 и второй 2 генераторы, случайных импульсов обслуживании, первый 4 и второй 5 элементы И, первый 6 и второй 7 коммутаторы, заявок, первый 8 и второй 9 элементы

ИЛИ, первый 10 и второй 11 реверсивные счетчики, схему 12 сравнения, генератор 13 тактовых импульсов, a i также первый 14 и второй 15 одновибраторы.

Коммутаторы заявок содержат триггеры 16 и 17, одновибраторы 18 и 19 и элемент И 20 и предназначены для обеспечения раздельной подачи сигналов на входы реверсивных счетчиков

Вербальная модель работы устройства сводится к следующемуо

Заявки от генератора случайных последовательностей импульсов поступают на оба канала СМО, при этом проходят в тот канал обслуживания, очередь в котором меньше, чем в другом. При равенстве очередей - в первый канал. При поступлении заявки начинается ее обслуживание, если

э

Јь

сд

х ээ

4Ь

имеется очередь ждущих заявок, то заявки ждут своей очереди„ При обслуживании всех поступивших заявок устройство возвращается в исходное сое- тояние,,

Устройство работает следующим об- разоМс

В исходном состоянии реверсивные счетчики обоих каналов установлены в нулевые состояния,, На выходах схемы 12 сравнения сформированы соответственно разрешающий и запрещающий потенциалы, которые открывают элемен И 4 первого канала и закрывают эле- мент И 5 второго канала, таким образом элемент 4 открыт для поступающег от генератора 1 первого импульса.

Сформированный генератором 1 первый импульс через открытый элемент И 4 поступает на вход коммутатора 6 заявок, а от него на суммирующий вхо реверсивного счетчика 10 первого канала, Содержимое реверсивного счетчика 10 первого канала больше содер- жимого реверсивного счетчика 11 второго канала о На втором выходе схемы 12 сравнения формируется разрешающий потенциал, второй импульс поступает на вход реверсивного счетчика 11 второго канала о

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

Рассмотрим процесс обслуживания заявок на примере одного канала.

При наличии заявок в очереди к первому каналу на выходе элемента ИЛИ 8 присутствует разрешающий потен циап, запускающий генератор 2, который формирует импульс случайной продолжительности. По окончании сформированного импульса одновибратор 14 выдает короткий импульс, который через коммутатор заяв.ок поступает на вычитающий вход счетчика 10с Содержимое счетчика 10 уменьшается на единицу, что соответствует окончанию обслуживания заявки„ Обслуживание заявок продолжается до тех пор, пока существует их очередь, т„е„ содержимое счетчика 10 отлично от нуля

Для исключения сбоев в работе устройства емкость счетчиков должна

0 5 о

„

5

0

быть больше максимально возможного числа заявок в очереди.

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

Устройство для моделирования двух- канальной системы массового обслуживания, содержащее два элемента ИЛИ, генератор случайного потока импульсов заявок, выход которого соединен с первыми входами первого и второго элементов И, выходы которых подключены к первым информационным входам соответственно первого и второго коммутаторов заявок, тактовые входы которых подключены к выходу генератора тактовых импульсов, выходы первого и второго генераторов случайных импульсов обслуживания подключены к входам запуска соответственно первого и второго одновибраторов, выходы которых соединены с вторыми информационными входами соответственно первого и второго коммутаторов заявок, первый и второй выходы первого коммутатора заявок соединены соответственно с суммирующим и вычитающим входами первого реверсивного счетчика, первый и второй выходы второго коммутатора заявок соединены соответственно с суммирующим и вычитающим входами второго реверсивного счетчика, отличающееся тем, что, с целью расширения Функциональных возможностей за счет повышения равномерности загрузки каналов обслуживания заявок, оно дополнительно содержит схему сравнения, выход Кеньше или Равно которой соединен с вторым входом первого элемента И, а выход Больше - с вторым входом второго элемента И, разрядные выходы первого реверсивного счетчика подключены соответственно к информационным входам первой группы схемы сравнения и входам первого элемента ИЛИ, выход которого соединен с входом разрешения работы первого генератора случайных импульсов обслуживания, а разрядные выходы второго реверсивного счетчика подключены соответственно к информационным входам второй группы схемы сравнения и входам второго элемента ИЛИ, выход которого соединен с входом разрешения работы второго генератора случайных импульсов обслуживания о

Фиг.

OrU4(5)

ОтГВб(7)

от

ГТИ

16

П

47

19