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

СОЮЗ СОВЕТСНИХСОЦИАЛИСТИЧЕСНИХРЕаЪБОИН 259284 1114 С 06 ОПИСАНИЕ ИЗОБРЕТЕНИЯК АВТОРСКОМУ СВИДЕТЕЛЬСТВУ ГОСУДАРСТВЕННЫЙ КОМИТЕТ СССРПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТНРЫТИЙ(56) Авторское свидетельство СССУ 962969, кл. С 06 Р 15/20, 1981Авторское свидетельство СССРУ 1096646, кл. С 06 Р 9/46, 1983(54) УСТРОЙСТВО ДЛЯ МОДЕЛИРОВАНИЯПРОЦЕССА ОБСЛУЖИВАНИЯ ЗАЯВОК С РАЗЛИЧНЬМИ ПРИОРИТЕТАЙИ(57) Изобретение относится к вычислительной технике, предназначено длисследования процессов обслуживанияв приоритетных системах массовогообслуживания и может быть использовно для повышения точности моделирования за счет воспроизведения процесса ориентации каналов в зависимости от приоритета поступающих заявок в систему обслуживания. Устройство содержит первый, третий, четвертый и второй элементы, первый ивторой генераторы импульсов со случайным интервалом следования, первый, второй и третий триггеры, второй и первый элементы задержки, тре:тий, первый и второй элементы ИЛИ,элементы запрета, третий генераторсчетных импульсов, третий счетчик .импульсов, третий дешиАратор, первыйи второй генераторы счетных импульсов, первый и второй счетчики импульсов, вход заявок высокого приоритета устройства, вход заявок низкого приоритета устройства, первый ивторой дешираторы, первый и второйвыходы устройства, вход сигнала начальной установки триггеров и обнуления счетчиков импульсов. Устройство позволяет исследовать процессобслуживания заявок с различнымиприоритетами в двухканальных системах каждого канала в зависимости отприоритета заявки, а потом обслуживание этих заявок. 1 ил.1Изобретение относится к специализированным средствам вычислительной техники и предназначено для исследования, процесса обслуживания заявок с различными приоритетами в системах массового обслуживания.Цель изобретения - повышение точности моделирования за счет воспроизведения процесса ориентации каналов обслуживания в зависимости от приоритета поступивших заявок в системах двухканального обслуживания.На чертеже изображена структурная схема устройства.Устройство содержит первый 1, третий 2, четвертый 3 и второй 4 элементы И, первый 5 и второй б генераторы импульсов со случайным интервалом следования, первый 7, второй 8 и третий 9 триггеры, второй 10 и первый 11 элементы задержки, третий 12, первый 13 и второй 14 элементы ИЛИ, элемент 15 запрета, третий генератор 1 б счетных импульсов, третий счетчик 17 импульсов, третий дешифратор 18, первый 19 и второй 20 генераторы счетных импульсов, первый 21 и втдрой 22 счетчики импульсов, вход 23 (первый заявок высокого приоритета устройоства, вход 24 1,второй) заявок низкого приоритета устройства, первый 25 и второй 26 дешифраторы, выход 27 обслуженных заявок высокого при-. оритета, выход 28 обслуженных заявок низкого приоритета устройства., вход 29 сигнала начальной установки триггеров 7 - 9 и обнуления счетчиков 17, 21 и 22 импульсов.Потоки заявок на обслуживание, поступающие на входы 23 и 24 устройства, представляют случайные импульсные последовательности, интервалы межлу которыми распределены по определенным (разным или одним и тем же 1 законам.Вербальная модель работы устройства следующая. При поступлении заявок высокого и низкого приоритетов на первый 23 и второй 24 входы устройства соответственно каналы устройства будут сначала ориентироваться к обслуживанию этих заявок, а затем производитьобслуживание заявок по заданному закону. При занятости первого канала заявка высоко 259284 51015 разом. 20 25 30 35 40 45 50 55 В исходном состоянии триггеры 7 - 9 установлены импульсом начальной установки, поступающим на вход 29 и вырабатываемым в блоке питания при включении устройства, в положение, при котором на одном иэ входов элементов И 1 и 2 имеется разрешающее напряжение и устройство готово к приему заявок высокого и низкого приоритетов соответственно через входы 23 и 24 устройства. Пришедшая на вход 23 заявка высокого приоритета поступает на второй вход элемента И 1, проходит его, запускает генератор 19, имитируя начало ориентации первого канала к обслуживанию заявки высокого приоритета, и перебрасывает триггер 7, в результате чего низкий потенцил с его выхода закрывает вход элемента И 1 и открывает вход элемента И 4.Счетные импульсы от генератора 9 поступают на вход счетчика 21. При достижении в счетчике числа, соответствующего интервалу времени ориентации первого канала и коду времени, набранному на дешифраторе 25, на его выходе формируется импульс, имитирующий окончание ориентации первого канала к обслуживанию заявки высокого приоритета. Этот же импульс с выхода дешифратора 25 запускает генератор 5, имитируя начало обслуживания заявки, поступает на обнуляющий вход счетчи". ка 21 и на вход останова генератора 19. Через случайный интервал времени на выходе генератора 5 .появляется импульс, имитирующий окончаниеобслуживания принятой заявки, про го приоритета принимается вторым каналом, причем если проводилось ориентирование второго канала или обслуживание заявки низкого приоритета, то эти процессы прекращаются и заявка низкого приоритета теряется, проводится ориентирование второго канала к обслуживанию анало-: гично первому каналу и последующее обслуживание заявки высокого приоритета.При занятости первого и второго каналов обслуживанием заявок высокого приоритета поступающие на вход заявки теряются, Если занят второй канал, то пришедшая заявка низкого приоритета не обслуживается,Устройство работает следующим об1259284 4тирования второго канала или обслуживания им заявки низкого приоритета она проходит через элемент И 4,перебрасывает в единичное состояние 5 триггер 9, снимаемый с его выходапотенциал закрывает входы элементовИ 2 и 4, открывает элемент 15 запрета и закрывает элемент И 3. Эта жезаявка через элемент 11 задержкизапускает генератор 16 и счетчик 17имитируя начало ориентирования второго канала к обслуживанию заявкивысокого приоритета. Одновременноэтот импульс с выхода элемента И 4 15 через элемент ИЛИ 12 поступает навход.,останова генератора 20 и обнуляющий вход .счетчика 22, срываяориентирование и обслуживание заявки низкого приоритета во втором ка нале, При совпадении . кода счетчика 17 и кода дешифратора 18, соответствующего коду депифратора 25,формируется импульс, имитирующийокончание ориентирования. Импульсс выхода дешифратора 18 через эле-мент ИЛИ 14 поступает на вход запуска генератора 6, имитируя начало обслуживания.Через случайный интервал време ни, соответствующий времени обслуживания заявки, на выходе генератора 6 появляется импульс, имитирующий окончание обслуживания заявкивысокого приоритета. Этот импульс свыхода генератора 6 проходит черезэлемент 15 залрета и элемент ИЛИ 13на первый выход 17 устройства, а через элемент 1 О задержки - на нулевойвход триггера 9, в результате чего 40 он открывает вход 24 устройства ивход элемента И 4. Устройство готово к приему заявок на обслуживание.ходящей на выход через элемент ИЛИ 13 на выход 27 устройства. Этот, же импульс с выхода генератора 5 перебрасывает триггер 7 в исходное состояние, открывая тем самым вход 23 устройства (элемент И 1) для приема очередных заявок высокого приоритета.Обслуживание заявок низкого приоритета осуществляется следующим образом.С приходом заявки низкого приоритета на вход 24 второго канала устройства она поступает на третий вход элемента И 2, проходит его и запускает генератор 20, одновременно перебрасывает триггер 8 в еди-. ничное состояние, который низким потенциалом с выхода закрывает вход элемента И 2. Счетные импульсы с генератора 20 подаются на счетчик 22. Код, набранный в дешифраторе 26, соответствует времени ориентации второго канала к обслуживайию заявки. При совпадении кода времени счетчика 22 с кодом в дешифраторе 26 в нем вырабатывается импульс, соответствующий окончанию ориентации канала к обслуживанию заявки. Импульс с выхода дешифратора 26, пройдя через элемент ИЛИ 14,запускает генератор 6, что соответствует началу обслуживания заявки, проходит через элемент ИЛИ 12, выключает генератор 20 и обнуляет счетчик 22. Через случайный интервал време ни, соответствующий времени обслуживания заявки, на выходе генератора 6 появляется импульс, имитирующий окончание обслуживания принятой заявки. Этот импульс перебрасывает триггер 8 в исходное состояние, открывая тем самым вход 24 устройства для приема очередных заявок низкого приоритета, и проходит через элемент И 3 на второй выход 28 устройства. Во время ориентирования и обслуживания в первом канале высокоприоритетной, а во втором канале низнизкоприоритетной заявок вновь поступившие заявки низкого приоритета теряются. При поступлении очередной заявки высокого приоритета на вход 23 устройства в момент ориентирования первого канала или обслуживания им заявки высокого приоритета и ориенЕсли обслуживается заявка высоко 45 го приоритета вторым каналом и закончилось обслуживание заявки в первомканале, то принятая очередная заявка высокого приоритета будет обслужи 4ваться первым каналом аналогично 50 описанной схеме. При занятости обоихканалов ориентированием или обслуживанием заявок высокого приоритета вновь поступившие заявки высокого и низкого приоритета будут те 55 ряться.При занятости первого канала высокоприоритетнои заявкой и второгоканала низкоприоритетной заявкой15 Предлагаемое устройство позволяет исследовать процесс обслуживания заявок с различными приоритетами в двухканальных системах массо -вого обслуживания с ориентацией,Фкогда производится сначала ориентирование каждого канала:в зависимости от приоритета поступившей заявки, а потом обслуживание в них этихзаявок,30 Формула из обретения40 Устройство для моделирования процесса обслуживания заявок с различными приоритетами, содержащее четыре элемента И, элемент запрета,45 первый и второй генераторы импульсов со случайным интервалом следования, два элемента задержки, три элемента ИЛИ, три триггера, инверсный выход первого триггера соединен с первым входом первого и инверсным входом второго элементов И, инверсный выход второго триггера соединен с первым входом третьего элемента И инверсный выход третьего триггера соединен с первым прямым входом второго элемента И, вторым входомтретьего элемента И, первым входом четвертого элемента И и с управ 3 12592 и поступлении очередной высокоприоритетной заявки на вход устройство будет осуществлять срыв ориентирования и обслуживания низкоприоритетной заявки во втором канале.и ориентировании этого канала для обслуживания пришедшей высокоприоритетной заявки. При этом ориентирование этого канала в данном случае имитируется в точном соответствии 1 О с ориентированием первого канала.Начало и окончание выработки импульсов генераторами 9 и 16 соответствуют началу и окончанию ориентирования первого и второго каналов к обслуживанию высокоприоритетных заявок. Начало и окончание выработки импульсов генератором 20 соответствует началу и окончанию ориентирования второго канала к 20 обслуживанию низкоприоритетных заявок, Окончание выработки, импульсов генератора 5 и б (без принудительного срыва) соответствует исходному состоянию устройства и ими тирует отсутствие обслуживания заявок в обоих каналах устройства. 84 Ьляющим входом элемента запрет, выход которого подключен к первому входу первого элемента ИЛИ, выход которого является выходом обслуженных заявок высокого приоритета устройства, выход первого элемента И соединен с единичным входом первого триггера, входом запуска первого генератора счетных импульсов, выход которого подключен к входу останова первого генератора счетных импульсов, входу обнуления первого счетчика импульсов и к входу залуска первого генератора импульсов со случайным интервалом следования, выход которого соединен с нулевымвходом первого триггера и вторым входом первого элемента И, вход заявок высокого приоритета подключен к второму прямому и второму входам второгО и первого элементов И соответственно, выход второго элемента И, соединен с единичным входом третьего триггера, входом первого элемента задержки и входом останова . второго генератора импульсов со случайным интервалом следования, выход которого подключен к нулевому входу второго триггера, второму входу четвертого элемента И, к информационному входу элемента запрета и через второй элемент задержки соединен с нулевым входом третьего триггера, выход четвертого элемента И является выходом обслуженных заявок низкого приоритета устройства, вход заявок низкого приоритета устройства соединен с третьим входом третьего элемента И, выход которого подключен к единичному входу второго триггера и входу запуска второго генератора счетных импульсов, выход которого соединен со счетным входом второго счетчика импульсов, выходкоторого подключен к входу второго дешифратора, выход которого соединен с первым входом второго элемента ИЛИ, выход третьего элемента ИЛИ подключен к входу останова вто-рого генератора счетных. импульсов и обнуляющему входу второго счетчика импульсов, вход начальной установки в "О" устройства соединен с входами установки в "О" всех триггеров из счетчиков импульсов, о т л и - ч а ю щ е е с я тем, что,. с целью повышения точности, в него введены третий генератор счетных импульсов,/48 Тираж 671 ИИПИ Государственного по делам изобретений 35, Москва, Ж, Ра Подписнокомитета СССРи открытийушская наб., д,4/5 оизводственно-полиграфическое предприятие, г.ужгород, ул.Проектная третий счетчик импульсов и третийдешифратор, выход которого подключен к входу останова третьего генератора счетных импульсов, обнуляющемувходу третьего счетчика импульсови к второму входу второго элементаИЛИ, выход которого соединен с входом запуска второго генератора импульсов со случайным интервалом следования, выход второго элемента И 10 8подключен к первому входу третьего элемента ИЛИ, второй вход которого соединен с выходом второго дешифратсра, выход первого элемента задержки подключен к входу запуска третьего генератора счетных импульсов, выход которого соединен со счетным входом третьего счетчика импульсов, выход которого подключен к входу третьего дешифратора.