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

(19) И 91 В 4 С 06 Р 15 2 ОПИСАНИЕ ИЗОБРЕТК АВТОРСКОМУ СВИДЕТЕЛЬСТВУ И(56) Авторское свидеВ 858000, кл. С 06 РАвторское свидетеУ 1 108456, кл. С 06 элемента задержки подключен к первому входу третьего элемента И, информационному входу третьего элемента запрета и суммирующему входу второго реверсивного счетчика, вычитающийвход которого подключен к выходувторого блока случайной временнойзадержки, разрядные выходы второго реверсивного счетчика соединены соот" ветственно с входами четвертого элемента Й, выход которого подключен к управляющему входу второго элемента запрета и второму входу второго элемента И, разрядные выходы третьего реверсивного счетчика соединены сооте ветственно с входами пятого элемента И, выход которого подключен к управляющему входу первого элементазапрета и второму входу первого эле- Сю мента И, о т л и ч а ю щ е е с я тем, что, с целью расширения функциональных возможностей за счет воспроизве- Мфф дения режима обслуживания заявок с 1 ювА абсолютным приоритетом с учетом по Я 1 терь времени на прерывание заявок, Мы оно дополнительно содержит три эле мента ИЛИ и счетчик заявок, прерван ных в обслуживании, счетный вход которого соединен с выходом шестогоэлемента И и установочным входомпервого блока случайной временной.В.Сь льство СССР5/20 ь 1980ство СССР15/20, 1983,сод ч г дом вым вых н к сд первого элемента етному входу счетч бслуживании заявок тета, выход второг динен со счетным в подк ка отнизкоэлемендом сч зов риор И со етч нии яво ход пятого элем первому входу ш И подключен кго элемента И и ГОСУДАРСТВЕННЫЙ НОМИТЕТ СССРПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТНРЫТИИ)(57) УСТРОЙСТВО ДЛЯ МОДЕЛИРОВАН СИСТЕМ МАССОВОГО ОВСЛУЖИВАНИЯ,ержащее два генератора случайных импульсов, четыре элемента запрета, шесть. элементов И, три реверсивных с етчика, три блока случайной временной задержки, счетчик заявок высокоо приоритета, счетчик заявок низкого приоритета, счетчик отказов в обслуживании заявок высокого приоритета и счетчик отказов в обслуживании заявок низкого приоритета, выход первого генератора случайных импульсов соединен со счетным входом счетчика заявок низкого приоритета, информационным входом первого элемента запрета и первым входом первого элемента И, выход второго генератора случайных импульсов соединен со счетным входом счетчика заявок высокого приоритета, информационным вховторого элемента запрета и пер 1входом второго элемента И, выход первого элемента запрета подключен к суммирующему входу первого реверсивного счетчика и сигнальному . входу первого блока случайной временной.задержки, выход которого соединен с вычитающим входом первого ре" версивного счетчика, выход второго отказов в обслуживасокого приоритета, вы1191916 управляющему вХоду четвертого элемента запрета, информационный вход - которого,и второй вход шестого элемента И соединены с выходом второго элемента запрета, выход четвертого элемента запрета подключен к первому входу первого элементе ИЛИ, второй вход которого соединен с выходом первого элемента запрета, а выход первого элемента ИЛИ подключен к суммирующему входу третьего реверсивного счетчика, вычитающий вход которого соединен с выходом второго элемента ИЛИ, первый и второй входы которого подключены соответственйо 1Изобретение относится к вычислительной технике и может быть исполь.зовано при исследовании систем массового обслуживания (СМО ).Цель изобретения - расширение 5функциональных воэможностей известного угтройства за счет моделирования систем массового обслуживания сабсолютным приоритетом с учетом потерь времени на прерывание.ОНа чертеже представлена схемапредлагаемого устройства,Устройство содержит первый 1 ивторой 2 генераторы случайных импульсов, первый 3, второй,4 и четвертый 155 элементы запрета, первый 6, второй 7 и шестой 8 элементы И, счетчик 9 заявок низкого приоритета,счетчик 10 отказов в обслуживаниизаявок низкого приоритета, счетчик 2011 заявок высокого приоритета, счетчик 12 отказов в обслуживании заявок высокого приоритета, пятый элемент И 13, третий 14 и второй 15 реверсивные счетчики, второй 16 и третий 17 элементы ИЛИ, второй блок 18случайных временных задержек, первыйэлемент ИЛИ 19, третьи элементыЗАПРЕТ 20 и И 21, третий 22 и первый23 блоки случайных временных задер- ЗО. жек. Элементы И 6 и 7 подключены квходам счетчиков 10 и 12 соответственно, точка соединения вторых вхо-.дов элементов ЗАПРЕТ 3 и И 6 подключена к выходу первого многоходового .,З 1 к выходам первого и второго блоков случайной временной задержки, выход пятоо элемента И соединен с управляющим входом третьего элемента запрета и вторым входом третьего элемента И, выход которого соединен с входом третьего блока случайной временной задержки, выход которого подключен к первому входу третьего элемента ИЛИ, второй вход которого подключен к выходу третьего элемента запрета, а выход третьего элемента ИЛИ соединен с входом второго блока случайной временной задержки.В 2элемента И 13, входы которого связаны разрядами с выходами реверсивного счетчика 14, вычитающий вход которого соединен с выходом элемента ИЛИ 16, первый вход которого подклю.чен к выходу блока 18 случайных временных задержек, вход которого соединен с выходом элемента ИЛИ. Кроме того, устройство содержит счетчик 24 заявок, прерванных в обслуживании, первый ренерсивный счетчик 25 и четвертый элемент И 26.Устройство работает следующим образом.Когда в системе свободен хотя бы один канал, сигнал на выходе элементов И .13 и 26, связанных с разрядами счетчика 14 (общее число занятьм каналов ) и счетчика 15 (число каналов, занятых приоритетными заявками ); отсутствует, При этом элементы И 6, 7, 8 и 21 закрыты, а элементы запрета 3, 4, 5 и 20 открыты и импульсы от генератора 1 случайных импульсов через открытый элемент запрета 3 поступают на суммирующий вход счетчика 25 (число каналов, занятых бесприоритетными заявками ), на вход запуска блока 23 случайных временных задержек и через элемент ИЛИ 19 на суммирую-, щий вход счетчика 14. Поступление импульса на суммирующие входы счетчи- . ков 14 и 25 увеличивает их код на единицу, что означает занятие одного канала бесприоритетной заявкой.з 1191Импульс с блока 23 случайных временных задержек, появившийся на выходе через время, равное случайной длительности обслуживания, поступает на вычитающий вход счетчика 25 (число каналов, занятых заявками низкого приоритета )и через элемент ИЛИ 16 на вычитающий вход счетчика 14 и "списывает" из него единицу, что означает освобождение одного канала. 1 ООдновременно с этим, при наличии хотя бы одного свободного канала, импульсы генератора 2 случайных импульсов через открытый элемент 4 поступают на суммирующий вход счет чика 15, через открытый элемент 5 и элемент ИЛИ 10 - на суммирущций вход счетчика 14 и через открытый элемент 20 и элемент ИЛИ 17 - на вход блока 18 случайных временных 20 задержек, имитирующего процесс обслуживания. Поступление импульса на суммирующий вход счетчиков 14 и 15 увеличивает их код на единицу, а импульс с блока 18 случайных времен ных задержек "списывает" из них единицу.В момент времени, когда все каналы заняты, на выходе элемента И 13 появляется сигнал, который закрывает элементы запрета 3, 5 и 20 и открывает элементы И 6, 8 и 21. При этом импульсы генератора 1 случай 916ных импульсов через открытый элемент И 6 поступают на счетчик 10, аимпульсы генератора 2 через открытый элемент запрета 4 - на суммирующий вход счетчика 13, через открытый элемент И 21 - на вход блока 22случайных временных задержек и черезоткрытый элемент И 8 - на установочный вход блока 23 случайных временных задержек и на вход счетчика 24.Поступление импульса на суммирующийвход счетчика 15 увеличивает егокод на единицу, что означает занятие одного канала. Импульс с блока22 случайных временных задержек,появившййся на выходе через время,равное случайной длительности пребывания, поступает через элемент ИЛИ 17на вход блока 18 случайных временных задержек, имитирующего процессобслуживания заявки. Импульс с блока 18 случайных временных задержек"списывает" единицу из счетчика общего числа каналов, занятых приоритетными заявками,В момент времени, когда все каналы заняты приоритетными заявками навыходе элемента И 26, появляетсясигнал, который открывает элементИ 7, закрывает элемент 4, и импульсы от генератора 2 случайных импульсов через открытый элемент И 7 поступают на вход счетчика 12,1191916 Составитель В.ФукаповДылын Техред О.Неце Корректор Л.Патай ее е едактор Заказ Филиал ППП "Патент", г. Ужгород, ул. Проектная, 4 64/46 Тираж 709 ВНИИПИ Государственного по делам изобретений и 113035, Москва, Ж, РПодписное омитета СССР открытий ушская наб д. 4/5