Устройство для обслуживания запросов

Союз СоветскикСоциапистическикРеспублик ОП ИСАНИЕИЗОБРЕТЕНИЯК АВТОБУС КЬМУ СВИДЕТЕЛЬСТВУ п 898435Опубликовано 15. 01. 82. виоллетень М 2 Вата опубликования описания 17. 01, 82(72) Авторы изобретения тру А,Молчан ела(54) УСТРОЙСТВО ДЛЯ ОБСЛУЖИВАНИЯ ЗАПРОСОВ к облас в частно ого обсл Изобретение относится ти вычислительной технике, сти к устройствам приоритетн У" живания запросов.Известно устройство для управления обслуживанием запросов в порядке поступления, содержащее два коль" цевых счетчика на триггерах, элементы И, группы схем 2 И-ИЛИ, элемент за держки и инвертор1.Недостаток устройства - наличие ограниченных Функциональных возможностей, обусловленных строго определенной последовательностью выборки запросов.Наиболее близким техническим решением к предлагаемому является приоритетное устройство, содержащее регистр заявок, входы которого подключены к информационным входам устройства, регистры приоритета, элементы И, ИЛИ, счетчик, вь 1 ходы которого соединены с первыми входами схем сравнен,я, выходы которых подключены к первым входам элементов И первойгруппы, а счетный вход счетчика соединен с выходом элемента И, первыйинверсный вход которого подключен кнулевому входу триггера управления,единичный вход которого через пер"вый элемент ИЛИ соединен с управляющими входами устройства и с единичным входом счетчика, и генератор им"пульсов 2.Недостатком устройства являетсяналичие ограниченных функциональныхвозможностей,так как при большом числе разноприоритетных заявок времяожидания заявок с низкими приоритетами оказывается очень большим, чтов ряде слуЧаев является недопустимыми может привести к потере низкоприо"ритетных заявок,Цель изобретения - расширениефункциональных возможностей устройства за счет обеспечения учета времени ожидания при обслуживании запросов.Поставленная цель достигаетсятем, что в устройство для обслуживания запросов, содержащее регистр заявок, первую группу элементов И, первый элемент ИЛИ, группу регистров Эприоритета, элемент И, триггер управления, второй элемент ИЛИ, генератор импульсов, выход которогосоединен с прямым входом элементаИ, первый инверсный вход которого 10ссоединен с инверсным входом триггера управления, второй инверсный входс выходом первого элемента ИЛИ и совходом сброса триггера управления,1%прямой вход которого подключен к выходу второго элемента ИЛИ, входы которого являются управляющими входами устройства, входы регистра заявок соединены с первыми входами элементов И первой группы, выходы которых подключены ко входам установки"0" соответствующих регистров приоритета, входы регистра заявок являются информационными входами устройОства, введены реверсивный счетчик,делитель частоты, вторая группа элементов И, группа схем сравнения, при,чем выходь 1 схем сравнения группыподключены ко вторым входам элеменЪ6тов И первои группы, выходы которыхподключены ко входам первого элемента ИЛИ и к соответствующим входамсброса регистра заявок, выходы которого соединены с первыми входамиэлементов И второй группы, вторыевходы которых подключень 1 к выходуделителя частоты, а выходы - к счетным входам соответствующих регистровприоритета, установочные входы которого являются входными кодовымишинами устройства, а выходы регистров приоритета соединены с первымивходами схем сравнения группы, вторь 1 е входь которых соединены с выходом реверсивного счетчика, счетный ффвход которого подключен к выходуэлемента И, установочный вход реверсивного счетчика подключен к выходувторого элемента ИЛИ, а вычитающийвход - к выходу первого элемента ЯИЛИ, выход генератора импульсов подключен ко входу делителя частоты,выходы элементов И первой группыявляются выходными шинами устройства.Схема устройства приведена начертеже,Устройство для обслуживания запросов содержит регистр заявок 1, вхо" ды которого подключены к информационным входам устройства 2, регистры приоритета 3, элементы И 4, ИЛИ 5 и 6, счетчик 7, выходы которого соединены с первыми входами схем сравнения 8, выходы которых подключены к первым входам соответствующих элементов И 9 первой группы, а счетный вход счетчика соединен с выходом элемента И 4, первый инверсный вход которого подключен к нулевому выходу триггера управления 10, единичный вход которого через первый элемент ИЛИ 5 соединен с управляющими входами 11 и 12 устройства и с единичным входом счетчика 7, и генератор импульсов 13. Дополнительно устройство снабжено делителем 14 частоты и второй группой элементов И 15, а регистры приоритетов 3 выполнены в виде суммирующих счетчиков, установочные входы которых подключены к входным кодовым шинам устройства 16, а счетные входы соединены с выходами элементов И 15 второй группы, первые входы которых через делитель 14 частоты подключены к выходу генератора импульсов 13 и к прямому входу элемента И 4, второй инверсный вход которого соединен с Дулевыми входами счетчика 7 и триггера управления 10 и с выходом второго элемента ИЛИ б, входы которого подключены к выходным шинам устройства 17, к выходам установки в ноль соответствующих разрядов регистра заявок 1 и к выходам элементов И 9 первой группы, вторые входы которых соединены с соответствующим выходами регистра заявок 1 и с вторыми входами элементов И 15 второй группыУстройство работает следующим образом,Перед началом цикла работы по кодовым входным шинам 16 на установочные входы счетчиков-регистров приоритета 3 поступают коды приоритетов,определяющие приоритет соответствующих абонентов. Запросы от абонентовпоступают по информационным входнымшинам 2 устройства в соответствующиеразряды регистра заявок 1, число разрядов которого равно числу абонентов,Это приводит к отпиранию соответствующих элементов И 15 второй группы,и импульсы с генератора импульсов 13через делитель частоты 14, в качестве которого может быть использован898135 равления 10. Начинается новый цикл работы устройства, Обслуженному абоненту вновь присваивается необходимый приоритет.При обслуживании потока разно- приоритетных заявок самому приоритет. ному источнику заявок соответствует наибольший код, заносимый на сцетчикрегистр приоритета 3. Приоритет каждого абонента определяется его приоритетным кодом и временем нахождения в очереди запроса на обслуживание, При обслуживании потока одноприоритетных заявок в счетчиках-регистрах приоритетов 3 формируются коды, пропорциональные времени ожидания абонентов. В этом случае приоритеты абонентов зависят только от времени нахождения соответствующих запросов на обслуживание в очереди, Коды приоритетов могут быть изменены в каждом цикле назначения приоритетов в системе при условии отсутствия запроса от данного абонента.Таким образом, предлагаемое изобретение позволяет исключить длительное пребывание низкоприоритетной заявки в очереди путем обеспечения обслуживания запросов с учетом времени ожидания в очереди, что является расширением функциональных возможностей устройства. обычный счетчик, поступают на счетный вход счетчиков- регистров приоритета 3, где формируется возрастающая последовательность чисел, начиная с приоритетного кода, занесенного на данный счетчик по кодовымвходным шинам устройства 1 б. Крометого, единичные сигналы с выходарегистра заявок 1 подготавливают повторому входу соответствующие эле Оменты И 9 первой группы. Сигнал начального пуска с управляющего входа11 устройства через первый элементИЛИ 5 поступает на входы установкив единицу вычитающего счетчика 7 и 15триггера управления 10. Первый инверсный вход элемента И ч, подключенный к нулевому выходу триггерауправления 10,-оказывается открытыми импульсы с генератора импульсов 13 20поступают на счетный вход сцетчика7, на выходе которого формируетсяубывающая последовательность чиселв двоичном коде, начиная от максимальной возможного, которые поступают на первые входы схем сравнения8, на вторые входы которых поступаюткоды чисел с выходов регистров при- .оритетов 3. При совпадении кодов навыходе схемы сравнения, соответствующей наиболее приоритетному источнику заявок, появляется импульс, который через элемент ИЛИ 6 поступаетна первый инверсный вход элементаИ 1, на входы установки в ноль счетчика 7 и триггера управления 10, единичный сигнал с нулевого выхода которого запрещает поступление тактовых импульсов на вход сцетчика 7.Кроме того, единичный сигнал с выхода ф 6схемы сравнения, поступая на выходные шины 17 устройства, одновременно устанавливает в ноль соответствующий разряд регистра заявок 1 и счетчик 3, выполняющий функции регистра 45приоритета. Тем самым, из очередина обслуживание снимается выбраннаязаявка, прекращается поступление импульсов с генератора 13 на счетчик3 и запирается соответствующий эле- ммент И 9 первой группы, предотвращая появление сигнала в выходной шине 17 устройства до прихода запросаот данного абонента,формула изобретения Устройство для обслуживания запросов, содержащее регистр заявок, пер,вую группу элементов И, первый эле,мент ИЛИ, группу регистров приоритета, элемент И, триггер управления, второй элемент ИЛИ, генератор импульсов, выход которого соединен с прямым входом элемента И, первый инверсный вход которого соединен с инверсным выходом триггера управления, второй инверсный вход - с выходом первого элемента ИЛИ и со входом сброса триггера управления, прямой вход которого подключен к выходу второго элемента ИЛИ, входы которого являются управляющими входами устройства, выходы регистра заявок соединены с первыми входами элементов И первой группы, выходы которых подключены ко входам установки в "0" соответствующих регистров приоритета входы регистра заявок являются информационными входами устройства,55Сигнал ответа от абонента посту- пает на управляющий вход 12 устройства и через элемент ИЛИ 5 на единичные входы счетчика 7 и триггера уп898435 о т л и ч а ю щ е е с я тем, что, сцелью расширения функциональных возможностей за счет учета времени ожидания при обслуживании запросов, внего введены реверсивный счетчик,делитель частоты, вторая группа элементов И, группа схем сравнения,причем выходы схем сравнения группыподключены ко вторым входам элементов И первой группы, выходы ко Оторых подключены ко входам первогоэлемента ИЛИ и к соответствующим входам сброса регистра заявок, выходыкоторого соединены с первыми входамиэлементов И второй группы, вторые вхо 4ды которых подключены к выходу делителя частоты, а выходы - к счетным входам соответствующих регистров приоритета, установочные входы .которых являются входными кодовымишинами устройства, а выходы регистров приоритета соединены с первымивходами схем сравнения группы, вторые входы которых соединены с выходомреверсивного счетчика, счетный входкоторого подключен к выходу элемента И, установочный вход реверсивного счетчика подключен к выходу второго элемента ИЛИ, а вычитающий входк выходу первого элемента ИЛИ, выход генератора импульсов подключенко входу делителя частоты, выходыэлементов И первой группы являютсявыходными шинами устройства. Источники информации,принятые во внимание при экспертизе1. Авторское свидетельство СССРМ 492875 кл. С 06 Г 9/18, 1975.2. Авторское свидетельство СССРИ 475622, кл. С 06 Г 9/18, 1975 (прототип),Филиал ППП "Патент",г.ужгород,ул.Проектная,4