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

(19) (11) А 1 5 2 ГОСУДАРСТВЕННЫ ПО ДЕЛАМ ИЭОБР КОМИТЕТ СССРНИЙ И ОТКРЫТИЙ о ст 1(56) Авторское свидетельство СССР В 517896, кл. С 06 Г 15/36, 1973.Авторское свидетельство СССР Р 1151981, кл. С 06 Р 15/20, 1983. (54) УСТРОЙСТВО ДЛЯ МОДЕЛИРОВАНИЯ СИСТЕМ МАССОВОГО ОБСЛУЖИВАНИЯ С ОТ НОСИТЕЛЬНЫМИ ПРИОРИТЕТАМИ(57) Изобретение относится к вычислительной технике и может быть использовано при аппаратурном исследовании систем массового обслужива" ния. Цель изобретения - расширение функциональных возможностей за счет определения длины общей очереди. У ройство содержит генератор случайного потока заявок низкого приоритета, генератор случайного потока заявок высокого приоритета, счетчикзаявок высокого приоритета, счетчикпотерянных заявок высокого приоритета, счетчик заявок низкого приоритета, счетчик потерянных заявок низкого приоритета, элементы запрета,элементы И, элементы ИЛИ, реверсивный счетчик занятых каналов, реверсивный счетчик заявок высокого приоритета в общей очереди, реверсивныйсчетчик заявок низкого приоритета вобщей очереди, реверсивный счетчикзаявок в очереди, многовходовые элементы И, многовходовые элементы ИЛИ,блок случайных временных задержек.1 1272340Изобретение относится к вычислительной технике и может быть испольВ момент времени, когда все каналы заняты, на выходе многовходового элемента И 27, связанного с разрядами счетчика 23, появится сигнал, поступающий на управляющий вход элемента 9 запрета и на входы элементов И 14 и 17. При этом элемент 9 запрета закрывается, элементы И 14 и 17 открываются. Тем самым прекращается поступление сигналов с генераторов на суммирующий вход счетчика 23 занятых каналов и на блок 31 случай - ных временных задержек. Начинается подача сигналов с генератора 1 через элемент И 17, элемент ИЛИ 21 на суммирующий вход счетчика 26 общего числа заявок в очереди и одновременно на суммирующий вход счетчика 25 числа низкоприоритетных заявок, стоящих в очереди, а с генератора 2 через элемент И 14, элемент ИЛИ 21 на суммирующий вход счетчика 26 заявок в очереди и на суммирующий вход счетчика 24 высокоприоритетных заявок, стоящих в очереди. 40 50 зовано при аппаратурном исследовании систем массового обслуживания.Цель изобретения - расширение 5 функциональных возможностей устройства за. счет определения длины общей очереди.На чертеже представлена схема устройства. 1 ОУстройство содержит генератор 1 случайного потока заявок низкого приоритета (первый поток), генератор 2 случайного потока заявок высокого приоритета (второй поток), счетчик 3 15 заявок высокого приоритета, счетчик 4 потерянных заявок высокого приоритета, счетчик 5 заявок низкого приоритета, счетчик 6 потерянных заявок низкого приоритета, четвертый 7, вто рой 8, третий 9, пятый 10 и первый 11 элементы запрета, четвертый 12, первый 13, второй 14, пятый 15, шестой 16, третий 17 элементы И, элементы ИЛИ 18-22, реверсивные счетчики 23 занятых каналов, 24 заявок высокого приоритета в общей очереди, 25 заявок низкого приоритета в общей очереди, 26 заявок в очереди, первый 27 и второй 28 многовходовые элементы ЗО И, первый 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 тельными приоритетами, содержащеегенератор случайного потока заявок 10 высокого приоритета, генератор случайного потока заявок низкого приоритета, счетчик заявок высокого приоритета, счетчик заявок низкого приоритета, счетчик потерянных заявок 15 высокого приоритета, счетчик потерянных заявок низкого приоритета, реверсивный счетчик занятых каналов,разрядные выходы которого соединенысоответственно с входами первого 20 многовходового элемента И, реверсивный счетчик заявок высокого приоритета в общей очереди, разрядные выходы которого соединены соответственно с входами первого многовходового 25 элемента ИЛИ, реверсивный счетчикзаявок низкого приоритета в общейочереди, разрядные выходы которогосоединены соответственно с входамивторого многовходового элемента ИЛИ, З 0 шесть элементов И, три элемента ИЛИ,пять элементов запрета и блок случайных временных задержек, выход которого соединен с первым входом первого элемента И и информационнымивходами первого и второго элементовзапрета, выход второго элемента запрета подключен к вычитающему входуреверсивного счетчика занятых каналов, суммирующий вход которого и первый вход первого элемента ИЛИ соединены с выходом третьего элементазапрета, информационный вход которого подключен к выходу второго элемента ИЛИ, а управляющий вход третьегоэлемента запрета соединен с выходомпервого многовходового элемента И ипервыми входами второго и третьегоэлементов И, выход генератора слу -чайного потока заявок высокого приоритета соединен со счетным входомсчетчика заявок высокого приоритета,информационным входом четвертого элемента запрета и первым входом четвертого элемента И, выход которого подключен к счетному входу счетчикапотерянных заявок высокого приоритета, выход генератора случайного пото 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 заявок, стоящих в очере ди, и одновременно - на вычитающий вход счетчика 25. Списыванием " 1" из этих счетчиков имитируется про-. цесс выборки из очереди заявки от генератора 1. Одновременно импульс с выхода блока 31 через открытый ,1 элемент И 16, элемент ИЛИ 18 поступает на вход блока 31, имитируя тем самым принятие на обслуживание одной иэ заявок из первого потока. Следовательно, при отсутствии в очереди заявок высокого приоритета будут обслуживаться заявки низкого приоритета, поступившие от генератора 1.Статистические характеристики функционирования системы массового обслуживания, вычисляются известными методами на основе показаний счетчиков. Формула изобретения5 Устройство для моделирования систем массового обслуживания с относи12 чен к счетному входу счетчика заявокнизкого приоритета, информационномувходу пятого элемента запрета и первому входу пятого элемента И, выходкоторого подключен к счетному входусчетчика потерянных заявок низкогоприоритета, выход четвертого элемента запрета подключен к первому входувторого элемента ИЛИ и второму входувторого элемента И, выход которогоподключен к суммирующему входу реверсивного счетчика заявок высокого .:приоритета в общей очереди, вычитающий вход которого подключен к выходупервого элемента И и второму входупервого элемента ИЛИ, выход которогосоединен с входом запуска блока случайных временных задержек, выход пер"вого многовходового элемента ИЛИподключен к второму входу первогоэлемента И, первому входу третьгоэлемента ИЛИ и управляющему входупервого элемента запрета, выход которого соединен с первым входом шестого элемента И, выход которого соединен с третьим входом первого элемента ИЛИ и вычитающим входом реверсивного счетчика заявок низкого прио":ритетй в общей очереди, суммнрунзцийвход которого подключен к выходутретьего элемента И, второй вход которого и второй вход второго элемен-72340 Ьга ИЛИ подключены к выходу пятогоэлемента запрета, выход второго многовходового элемента ИЛИ соединен свторым входом шестого элемента И и 5 вторым входом третьего элемента ИЛИ,выход которого подключен к управляющему входу второго элемента запрета,о т л и ч а ю щ е е с я тем, что,с целью расширения функциональных 1 О возможностей за счет определения длины общей очереди, оно дополнительносодержит второй многовходовый элемент И, четвертый и пятый элементыИЛИ и реверсивный счетчик заявок в 15 очереди, разрядные выходы которогосоединены соответственно с входамивторого многовходового элемента И,выход которого подключен к управляющим входам четвертого и пятого эле ментов запрета и вторым входам четвертого и пятого элементов И, первыйи второй входы. четвертого элементаИЛИ подключены соответственно к выходам второго и третьего элементов 25 И, а выход четвертого элемента ИЛИсоединен с суммирующим входом реверсивного счетчика заявок в очереди,вычитающий вход которого подключенк выходу пятого элемента ИЛИ, первый ЗО и второй входы которого соединены,:соответственно с выходами первого ишестого элементов И.Ироиэв,-полигр. пр-тие, г. жгород, ул. Проект НИИПИ Заказ 6339/4 В ,Тираж 671 : Подписное ная 4