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

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

Иллюстрации

Показать все

Реферат

 

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

СОЮЗ СОВЕТСКИХ

СОЦИАЛИСТИЧЕСКИХ

РЕСПУБЛИК (19) (11) А1 (50 4 С 06 F 15/20

ОПИСАНИЕ ИЗОБРЕТЕНИЯ

К А ВТОРСНОМУ СВИДЕТЕЛЬСТВУ

ГОСУДАРСТВЕННЫЙ КОМИТЕТ СССР

Ilo делАм изОБРетений и ОткРытий (21) 3891605/24-24 (22) 26.04.85 (46) 23.11.86. Бюл. 11 43 (72) Г.Б.Филимонихин и А.Д.Хомоненко (53) 681 ° 333(088.8) (56) Авторское свидетельство СССР

II 517896, кл. G 06 F 15/36, 1973.

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

Р 1151981, кл. G 06 F 15/20, 1983. (54) УСТРОЙСТВО ДЛЯ МОДЕЛИРОВАНИЯ

СИСТЕМ МАССОВОГО ОБСЛУЖИВАНИЯ С OTH0CHTEJIbHbIMH IIPH0PHTETAMH (57) Изобретение относится к вычислительной технике и может быть использовано при аппаратурном исследовании систем массового обслужива". ния. Цель изобретения — расширение функциональных возможностей sa счет определения длины общей очереди. Уст. ройство содержит генератор случайного потока заявок низкого приоритета, генератор случайного потока заявок высокого приоритета, счетчик заявок высокого приоритета, счетчик потерянных заявок высокого приоритета, счетчик заявок низкого приоритета, счетчик потерянных заявок низкого приоритета, элементы запрета, элементы И, элементы ИЛИ, реверсивный счетчик занятых каналов, реверсивный счетчик заявок высокого приоритета в общей очереди, реверсивный счетчик заявок низкого приоритета в общей очереди, реверсивный счетчик заявок в очереди, многовходовые элементы И, многовходовые элементы ИЛИ, блок случайных временных задержек.

1 ил.

1 1 27234Q

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

И 14 и 17. При этом элемент 9 запрета закрывается, элементы И 14 и 17 открываются. Тем самым прекращается поступление сигналов с генераторов на суммирующий вход счетчика 23 занятых каналов и на блок 31 случай— ных временных задержек. Начинается подача сигналов с генератора 1 через элемент И 17, элемент ИЛИ 21 на суммирующий вход счетчика 26 общего числа заявок в очереди и одновременно на суммирующий вход счетчика 25 числа низкоприоритетных заявок, сто— ящих в очереди, а с генератора 2 через элемент И 14, элемент ИЛИ 21 на суммирующий вход счетчика 26 заявок в очереди и на суммирующий вход счетчика 24 высокоприоритетных заявок, стоящих в очереди.

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

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

На чертеже представлена схема устройства. 1О

Устройство содержит генератор 1 случайного потока заявок низкого приоритета (первый поток), генератор 2 случайного потока заявок высокого приоритета (второй поток), счетчик 3 15 заявок высокого приоритета, счетчик

4 потерянных заявок высокого приоритета, счетчик 5 заявок низкого приоритета, счетчик 6 потерянных заявок низкого приоритета, четвертый 7, вто- 20 рой 8, третий 9, пятый 10 и первый 11 элементы запрета, четвертый 12, первый 13, второй 14, пятый 15, шестой .16, третий 17 элементы И, элементы

ИЛИ 18-22, реверсивные счетчики 23 занятых каналов, 24 заявок высокого приоритета в общей очереди, 25 заявок низкого приоритета в общей очереди, 26 заявок в очереди, первый 27 и второй 28 многовходовые элементы 30

И, первый 29 и второй 30 многовходовые элементы ИЛИ, блок 31 случайньи временных задержек.

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

Когда очереди нет и в системе хотя бы один канал свободен, сигналы с выхода многовходовых элементов

И 27 и 28, многовходовых элементов

ИЛИ 29 и 30 отсутствуют, и импульсы от генераторов 1 и 2 импульсов через открытые элементы запрета 7 и 10, элемент ИЛИ 19, открытый элемент 9 запрета поступают на суммирующий вход счетчика 23 занятьи каналов и одновременно через элемент ИЛИ 18 поступают в блок 31 случайных временных задержек, имитирующий процесс обслуживания, Поступление сигнала на суммирующий вход счетчика 23 занятых каналов увеличивает его код на единицу, что означает занятие одного канала. Импульс блока случайных временных задержек, появившийся на выходе через время, равное случайному времени обслуживания, поступает на вычитающий вход счетчика занятых каналов 23 и, вычитая из его содержимого единицу, имитирует тем самым конец работы по обслуживанию заявки и освобождение канала.

Как только на счетчик 24 запишется хотя бы одна единица, свидетельствующая о том, что имеется очередь на обслуживание из второго потока заявок, на выходе многовходового элемента ИЛИ 29 появится сигнал.

Сигнал с его выхода поступает на уп. равляющий вход элемента 11 запрета и открывает элемент И 13. В результате импульс с блока 31 случайных временных задержек поступает через открытый элемент И 13, элемент ИЛИ

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

ИЛИ 18 поступает на вход блока 31 случайных временных задержек 31, имитируя тем самым завершение обслуживания одной заявки. Одновременно этот же сигнал через элемент ИЛИ 18 поступает на вход блока случайных временных задержек 31, имитируя тем самым принятие на обслуживание одной из высокоприоритетных заявок, стоящих в очереди.

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

<5 высокого приоритета, счетчик потерянных заявок низкого приоритета, реверсивный счетчик занятых каналов, разрядные выходы которого соединены соответственно с входами первого

20 многовходового элемента И, реверсив— ный счетчик заявок высокого приоритета в общей очереди, разрядные выходы которого соединены соответственно с входами первого многовходового

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

При наличии низкоприоритетных заявок в очереди (счетчик 25) сигнал с выхода многовходовой схемы ИЛИ 30 поступает на элемент И 16 и через элемент ИЛИ 20 на управляющий вход элемента запрета 8. Однако импульс с выхода блока 31 случайных временных задержек не поступает на вычитающие входы счетчиков 25 и 26, так как элемент 11 запрета в это время закрыт по управляющему входу сигналом с многовходового элемента ИЛИ

29. Тем самым реализуется приоритетность обслуживания заявок, поступивших в очередь от генератора 2.

В момент -времени, когда все места очереди заняты, т.е. по всем разрядам реверсивного счетчика очереди

26 будут единицы, на выходе многовходового элемента И 28 появится сигнал, который поступает на управляющие входы элементов 7 и 10 запрета и элементов И 12 и 15. При этом элементы И 12 и 15 открываются и импульсы от генераторов 1 и 2 проходят на счетчики 6 и 4, которые подсчитывают число заявок, получивших отказ в обслуживании из первого и второго потока соответственно.

В случае, если в очереди отсутствуют заявки высокого приоритета, т.е. по всем разрядам счетчика 24 записаны нули, то сигнал с выхода многовходового элемента ИЛИ 29 отсутствует. В результате элемент И 13 З закрыт, элемент 11 запрета открыт и импульсы с выхода блока 31 через открытый элемент И 16, элемент ИЛИ 22 будут поступать на вычитающий вход счетчика 26 заявок, стоящих в очере- 4 ди, и одновременно — на вычитающий вход счетчика 25. Списыванием " 1" из этих счетчиков имитируется процесс выборки из очереди заявки от генератора 1. Одновременно импульс с выхода блока 31 через открытый

; элемент И 16, элемент ИЛИ 18 поступает на вход блока 31, имитируя тем самым принятие на обслуживание одной иэ заявок из первого потока.

Следовательно, при отсутствии в очереди заявок высокого приоритета будут обслуживаться заявки низкого приоритета, поступившие от генератора 1.

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

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

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

72340 Ь га ИЛИ подключены к выходу пятого элемента запрета, выход второго многовходового элемента ИЛИ соединен с вторым входом шестого элемента И и

5 вторым входом третьего элемента ИЛИ, выход которого подключен к управляющему входу второго элемента запрета, о т л и ч а ю щ е е с я тем, что, с целью расширения функциональных

1О возможностей за счет определения длины общей очереди, оно дополнительно содержит второй многовходовый элемент И, четвертый и пятый элементы

ИЛИ и реверсивный счетчик заявок в

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

ИЛИ подключены соответственно к выходам второго и третьего элементов

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

ЗО и второй входы которого соединены ,:соответственно с выходами первого и шестого элементов И.

ВНИИПИ Заказ 6339/48 нраж 671: Подписное

Произв.-полигр. пр-тие, г. жгород, ул. Проектная, 4