Устройство для обслуживания запросов Советский патент 1984 года по МПК G06F9/50 

Л

О) С

О1

ьо

4 Изобретение относится к вычислительной технике/ в частности к устройствам приоритетного обслуживания запросов. По авт.св. 898435 известно устройство для обслуживания запросов, содержащее регистр заявок, первую группу элементсЗв И, первый элемент ИЛИ, группу регистров приоритета, элемент И, триггер управления, второй элемент ИЛИ, реверсивный.счетчик, делитель частоты, вторую группу элементов И, группу схем сравйения, генератор импульсов, выход, которого соединен с прямым входом элемента И, первый инверсный вход которого соединен с инверсным выходом триггера управления, второй инверсный вход - с выходом первого элемента ИЛИ и со входом сброса триггера управления, прямой вход которого под ключей к выходу BTOpofo элемента ИЛИ, входы которого являются управляющими входами устройства, выходы регистра заявок соединены с первыми входами элементов И первой группы, выходы которых подключены к входам установки в О соответствующих регистров приоритета, входы регистра заявок являются информационными входами устройства, причем выходы схем сравнения группы подключены к вторым входам элементов И первой гру .гпы, выходы которых полключенЕл .к входам первого элемента ИЛИ и к соответствующим входам сброса регистр заявок, выходы которого соединены с первыми входами элементов И второй группы, вторые входы которых подклю чены к выходу делителя частоты, а выходы - к счетным входам соответствующих регистров приоритета, уста . новочные входы которых являются вход ными кодовыми шинами устройства, а .выходы регистров приоритета соединены с первыми входами схем сравнения группы, вторые входы которых сое динены с выходом реверсивного счетчика, счетный вход которого подключен к выходу элемента И, установочны вход реверсивного счетчика подключе к выходу второго элемента ИЛИ, а вы читающий вход - к выходу первого эл мента ИЛИ, выход генератора импульсов подключен квходу делителя частоты, выходы -элемейтов И первой гру пы являются 1выходными шинами, устрой ства. Устройство работает следующим об разом. Перед началом цикла работы в . счетчики-регистры приоритетов посту пают коды приоритетов, определякрщие приоритет соответствующих абонентов. Запросы от абонентов поступают в соответствующие разряди регистра заявок, число .разрядов которого рав но числу абонентов. Импульсы с генератора импульсов через делитель частоты, в качестве которого может быть использован обычный счетчик, поступают на счетные входы тех счетчиков-регистров приоритета, для которых имеются заявки в регистре заявок. В этих счетчиках формируется возрастающая поа)1едовательность чисел, начиная с нанесенного ранее приоритетного кода По сигналу .начального пуска устанавливаются в единичное состояние счетчик и триггер управления, разрешающий поступление импульсов с генератора на счетчик, на выходе которого формируется убывающая последовательность чисел в двоичном коде. Обе последовательности со счетчиковрегистров и счетчика сравниваются в соответствующих схемах сравнения. При совпадении кодов на выходе схемы сравнения, соответствующей наиболее приоритетному источнику заявок, . появляется импульс, который, поступая на выходную шину устройства, устанавливает в О соответствующий разряд регистра заявок, счетчикрегистр и триггер управления. Очередной цикл работы устройства начинается с приходом сигнала ответа от абонента. До прихода сигнала ответа через делитель частоты от генератора поступают импульсы в те счетчики-регистры приоритета, для которых имеются запросы в регистре заявок. Этим самым учитывается время ожидания заявок в очереди и исключается длительное пребывание низкоприоритетной заявки в очереди 1J. Недостатком устройства является низкое быстродействие, обусловленное учетом времени ожидания нахождения заявок в очереди. Целью изобретения является повышение быстродействия за счет анализа приоритетных кодов. Поставленная цель достигается тем, что устройство для обслуживания запросов дополнительно содержит элемент ИЛИ-НЕ и группу -дешифраторов , входы которых подключены к выходам соответствующих регистров , приоритета группы, а выходы - к соответствуквдим входам элемента ИЛИ-НЕ, выход которого соединён с третьими вxoдa iи элементов И второй группы. На чертеже приведена структурная схема устройства. Устройство для обслуживания запросов содержит регистр 1 заявок, информационные входы 2 устройства, регистры 3 приоритета группы, элементы И 4, ИЛИ 5.и 6, счетчик 7, схемы 8 сравнения группы. Элементы И 9 первой грулпы, триггер 10 управления, управляющие входы 11 и 12 устройства, ге

УС-ГРОЙСТВО ДЛЯ ОВеЛУЖИВАНИЯ ЗАПРОСОВ по йвт.св. 898435, о t - . л и ч а ю щ 6 е с я тем, что, с . целью повышения быстродействия, оно дополнительно содержит элемент ИЛИНЕ и группу дешифраторов, входы которых подключенык выходам соответствующих регистров приоритета группы, а выходы - к соответствующим входс1М эв1емента ИЛИ-НЕ, выход которого соезданен с третьими входами элементов И второй группы. .