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

СОЮЗ СОВЕТСНИХСОЦИАЛИСТИЧЕСНИХРЕСПУБЛИК ЗСЮ Я 069/46 ГОСУДАРСТВЕННЫЙ НОМИТЕТ СССРПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТНРЬГГИЙОПИСАНИЕ ИЗОБРЕТЕНИЯК АВТОРСКОМУ СВИДЕТЕЛЬСТВУ Щ р 3 аай(54) (57) УС 1 РОЯСТВО ДЛЯ ОБСЛУЖИВАНИЯ ЗАПРОСОВ по авт.св9 898435, о т -л и ч а ю ц 6 е с я тем, что, с ., целью повышения быстродействия, оно дополнительно содержит элемент ИЛИНЕ и группу дешифраторов, входы которых подключены квыходам соответствующих регистров приоритета группы, а выходы - к соответствующим входам .элемента ИЛИ-НЕ, выход которого соединен с третьимй входами элементов И второй группы.Изобретение относится к вычислительной технике, в частности к устройствам приоритетного обслуживания запросов.По авт.св. Р 898435 известно устройство для обслуживания запросов, содержащее регистр заявок, первуо группу элементов И, первый элемент ИЛИ, группу регистров приоритета, элемент И, триггер управления, второй элемент ИЛИ, реверсивный.счет чик, делитель частоты, вторую группу элементов И, группу схем сравне- ния, генератор импульсов, выход. которого соединен с прямым входом элемента И, первый инверсный вход ко- ,15 торого соединен с инверсным выходом триггера управления, второй инверсный вход - с выходом первого элемента ИЛИ и со входом сброса триггера управления, прямой вход которого подключен к выходу второго элемента ИЛИ, входы которого являются управляющими входами устройства, выхорл регистра заявок соединены с первыми входами элементов И первой группы, выходы которых подключены к входам установки в "0 " соответствующих регистров приоритета, входы регистра заявок являются информационными входами устройства, причем выходы схем сравнения группы подключены к Вторым входам элементов И первой груп ,пы, выходы которых подключены к входам первого элемента ИЛИ и к со- ответствующИМ вХОДам Сброса регистра заявок, выходы которого соединены с первыми входами элементов И второй группы, вторые входы которых подключены к выходу делителя частоты, а выходы - к счетным входам соответствующих регистров приоритета, уста новочные Входы которых являются входными кодовыми шинами устройства, а выходи регистров приоритета соединены с первыми входами схем сравнения группы, вторые Входы которых соединены с выходом реверсивного счетчика, счетный вход которого подключен к выходу элемента И, установочный вход реверсивного счетчика подключен к выходу второго элемента ИЛИ, а вы читающий вход - к выходу первого элемента ИЛИ, выход генератора импульсов подключен к входуделителя частоты, выходя элементов И первой группы яВляются Выходными шинами устрой ства.Устройство работает следующим об 4 разом.Перед началом цикла работы всчетчики-регистры приоритетов поступают коды приоритетов, определяющие приоритет соответствующих абонентов. Запросы от абонентов поступаютв соответствующие разряжая регистразаявок, число .разрядов которого рав но числу абонентов. Импульсы с генератора импульсов через делительчастоты, в качестве которого можетбыть использован обычный счетчик,поступают на счетные входы тех счетчиков-регистров приоритета, для которых имеются заявки в регистре заявок. В этих счетчиках формируетсявозрастающая посьедовательность чисел, начиная с нанесенного ранее приоритетного кодаПо сигналу .начальногопуска устанавливаются в единичное состояниесчетчик и триггер управления, разрешающий поступление импульсов с генератОра на счетчик, на выходе которого формируется убывающая последовательность чисел в двоичном коде.Обе последовательности со счетчиковрегистров и счетчика сравниваются всоответствующих схемах сравнения.При совпадении кодов на выходе схемы сравнейия, соответствующей наиболее приоритетному источнику заявок,появляется импульс, который, поступая на выходную. шину устройства,устанавливает в "0" соответствующий разряд регистра заявок, счетчикрегистр и триггер управления. Очередной цикл работы устройства начинается с приходом сигнала ответа отабонента. До прихода сигнала ответа через делитель частоты от генератора поступают импульсы в те счетчики-регистры приоритета, для которыхимеются запросы в регистре заявок.Этим самым учитывается время ожидания заявок в очереди и исключаетсядлительное пребывание низкоприоритетной заявки в очереди 1 ,Недостатком устройства являетсянизкое быстродействие, обусловленное учетом времени ожидания нахождения заявок в очереди,Целью изобретения является повышение быстродействия за счет анализа приоритетных кодов.Поставленная цель достигаетсятем, что устройство для обслуживания запросов дополнительно содержитэлемент ИЛИ-НЕ и группу дешифраторов, входя которых подключены к выходам соответствующих регистров,приоритета группы, а выходы - к соответствующим входам элемента ИЛИ-НЕ,выход которого соединен с третьимивходами элементов И второй группы.На чертеже приведена структурнаясхема устройства.Устройство для обслуживания запросов содержит регистр 1 заявок, информационные входы 2 устройства, регистры 3 приоритета группы, элементы И 4,ИЛИ 5.и б, счетчик 7, схемы 8 сравнения группы, Элементы И 9 первойгруппы, триггер 10 управления, управляющие входы 11 и 12 устройства, ге1075264 Составитель Г,ПономареваРедактор Л.Гратилло Техред В.Далекорей Корректор А.Тяско Заказ 499/42 Тираж 699 Подписное ВНИИПИ Государственного комитета СССР по делам изобретений и открытий 113035, Москва, Ж, Раушская наб., д. 4/5Филиал ППП "Патент", г. Ужгород, ул. Проектная, 4 нератор 13 импульсов, делитель 14частоты, вторую группу эЛементов И 15,входные кодовые шины 16 устройства,выходные шины 17 устройства, дешифраторы 18 группы, элемент ИЛИ-НЕ 19.Устройство работает следующим 5образом,В начале цикла работы по кодовымшинам 16 в счетчики-регистры приоритета 3 принимаются коды приоритетов,определяющие порядок обслуживания 1 Оабонентов. Запросы от абонентов по,входам 2 поступают в соответствую- .щие разряды регистра 1 заявок. Числоразрядов регистра 1 равно числу абонентов. Единичные сигналы с выходов 15регистра 1 заявок отпирают соответствующие элементы И 15 второй группыпо первому входу. Если коды приоритетов в регистрах 3 не имеют максимального значения, то выходные сигна"2 Олы дешифраторов 18 равны нулю, которые через элемент ИЛИ-НЕ 19 отпираютэлементы И 15 второй группы. Импульсы с генератора 13 через делитель 14частоты поступают на вторые входыэлементов И 15 второй группы, с выходов которых . - далее на счетные входы соответствующих счетчиков-регистров 3. При достижении в одном из счетчиков 3 максимального приоритетногокода единичный сигнал с соответствующего дешифратора 18 прекращает посредством элемента ИЛИ-НЕ 19 подачу импульсов на счетчики. Таким образом,в счетчиках 3 формируются возрастающие последовательности чисел. Сигналначального пуска, поступающий по вхо-,ду 11 через элемент ИЛИ 5, устанав- .ливает в единичное состояние триггер10 управления счетчик 7. Нулевой сигнал с триггера 10 по первому инверсному входу открывает элемент И 4.Так как выходной сигнал с элементаИЛИ б равен нулю, то элемент И 4открыт и импульсы с генератора 13 .поступают на счетный вход счетчика 7 45и одновременно на счетчики 3; В счетчике 7 формируется убывающая последовательность чисел. Обе последовательности сравниваются в соответствующих схемах 8 сравнения. При совпадении кодов на выходе схемы сравнения,соответствующей наиболее приоритетному источнику заявок, появляетсяимпульс, который через открытый элемент И 9 первой группы сигналом с вы хода регистра 1 заявок устанавливает в нулевое состояние соответствующий разряд регистра 1 заявок и счетчик-регистр 3, Одновременно, поступая в выходные шины 17 устройства,этот сигнал через элемент ИЛИ б устанавливает в нулевое состояние триггер 10 управления и счетчик 7 и по инверс ному входу элемента И 4 запрещает поступление импульсов с генератора .13 в счетчик 7. После этого очередной цикл начинается по приходу сигнала ответа от абонента по шине 12, который через элемент ИЛИ 5 установит триггер 10 управления в единичное со- стояние. До прихода сигнала ответа импульсы с генератора 13 через Мели- тель 14 поступают в счетчики-регистры 3, для которых имеются запросы в регистре 1 заявок. Этим учитывается время пребывания заявок в очереди. К моменту прихода сигнала ответа по шине 12 в счетчиках-регистрах 3 бу" дут возросшие значения приоритетных кодов. Это приводит к сниже фю общего времени выбора наиболее приоритетного абонента, так как для сравнения потребуется меньшее количество импульсов с генератора. Коды приоритетов могут быть изменены в каждом цикле назначения приоритетов в системе при отсутствии запросов от абонентов.Применение в предлагаемом устройстве дешифраторов 18 максимального приоритетного кода позволяет исклюl чить снижение приоритета, абонента при малом времени ожидания сигнала ответа. Такая ситуация возникает, когда к моменту достижения максималь ного приоритетного кода в счетчике 3 еще не поступил сигнал ответа. При этом очередными импульсами с генератора 13 через делитель 14 в данном счетчике 3 произойдет переполнение и в нем таким образом автоматически установится минимальный приоритетный код, Этим ранее наиболее приоритетный источник запросов становится низкоприоритетным и время его обслуживания возрастает.Кроме того, применение дешифраторов 18 позволяет упростить устройство за счет возможности выбора минимального коэффициента деления делителя 14 частоты, определяющего раз,рядность счетчиков-регистров, а в конечном итоге и число абонентов, подключаемых к устройству.