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

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

Иллюстрации

Показать все

Реферат

 

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

СОЮЗ СОВЕТСНИХ

СОЦИАЛИСТИЧЕСНИХ

РЕСПУБЛИК

MM << 06 F 9/46

ГОСУДАРСТВЕННЫЙ НОМИТЕТ СССР

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТНРЬГГИЙ

ОПИСАНИЕ ИЗОБРЕТЕНИЯ

К ABTOPCHOMY СВИДЕТЕЛЬСТВУ

<

I (61) 898435 (21 ) 3523032/18-24 (22) 17.12.82 (46) 23.02.84. Бюл. 9 7 (72) В.Г.Попов (53) 681.325(088.8) (56) 1. Авторское свидетельство СССР

Р 898435, кл. G 06 P 9/46, 1980 (прототип)., SU„„1075264 4 (54) (57) УС 1<РОИСТВО ДЛЯ ОБСЛУЖИВАНИЯ

ЗАПРОСОВ по авт.св ° 9 898435, о т — < л и ч а ю ц 6 е с я тем, что, с ., целью повышения быстродействия, оно дополнительно содержит элемент ИЛИНЕ и группу дешифраторов, входы которых подключены к выходам соответствующих регистров приоритета группы, а выходы — к соответствующим входам элемента ИЛИ-НЕ, выход которого соединен с третьимй входами элементов

И второй группы.

1075264

Изобретение относится к вычислительной технике, в частности к устройствам приоритетного обслуживания запросов.

По авт.св. 9 898435 известно устройство для обслуживания запросов, содержащее регистр заявок, первую группу элементов И, первый элемент

ИЛИ, группу регистров приоритета, элемент И, триггер управления, второй элемент ИЛИ, реверсивный.счет- 10 чик, делитель частоты, вторую группу элементов И, группу схем сравне- ния, генератор импульсов, выход. которого соединен с прямым входом элемента И, первый инверсный вход ко-, 15 торого соединен с инверсным выходом триггера управления, второй инверсный вход — с выходом первого элемента ИЛИ и со входом сброса триггера управления, прямой вход которого под-20 ключен к выходу второго элемента

ИЛИ, входы которого являются управляющими входами устройства, выхор л регистра заявок соединены с первыми входами элементов H первой группы, выходы которых подключены к входам установки в "0" соответствующих регистров приоритета, входы регистра заявок являются информационными входами устройства, причем выходы схем сравнения группы подключены к вторым входам элементов И первой груп ,пы, выходы которых подключены .к входам первого элемента ИЛИ и к соответствующИМ вХОДам Сброса регистра заявок, выходы которого соединены с первыми входами элементов И второй группы, вторые входы которых подключены к выходу делителя частоты, а выходы — к счетным входам соответствующих регистров приоритета, установочные входы которых являются входными кодовыми шинами устройства, а выходи регистров приоритета соединены с первыми входами схем сравнения группы, вторые входы которых сое-45 динены с выходом реверсивного счетчика, счетный вход которого подключен к выходу элемента И, установочный вход реверсивного счетчика подключен к выходу второго элемента ИЛИ, а вы- 50 читающий вход — к выходу первого элемента ИЛИ, выход генератора импульсов подключен к входу делителя частоты, выходы .элементов И первой группы яВляются Выходными шинами устрой- 55 ства.

Устройство работает следующим об4 . разом.

Перед началом цикла работы в счетчики-регистры приоритетов посту- 60 пают коды приоритетов, определяющие приоритет соответствующих абонентов. Запросы от абонентов поступают в соответствующие разряды регистра заявок, число .разрядов которого рав- S5 но числу абонентов. Импульсы c генератора импульсов через делитель частоты, в качестве которого может быть использован обычный счетчик, поступают на счетные входы тех счетчиков-регистров приоритета, для которых имеются заявки в регистре заявок. В этих счетчиках формируется возрастающая пос зедовательность чисел, начиная с нанесенного ранее приоритетного кода

FIo сигналу .начального пуска устанавливаются в единичное состояние счетчик и триггер управления, разрешающий поступление импульсов с генератОра на счетчик, на выходе которого формируется убывающая последовательность чисел в двоичном коде.

Обе последовательности со счетчиковрегистров и счетчика сравниваются в соответствующих схемах сравнения.

При совпадении кодов на выходе схемы сравнейия, соответствующей наиболее приоритетному источнику заявок, появляется импульс, который, поступая на выходную. шину устройства, устанавливает в "0" соответствующий разряд регистра заявок, счетчикрегистр и триггер управления. Очередной цикл работы устройства начинается с приходом сигнала ответа от абонента. До прихода сигнала ответа через делитель частоты от генератора поступают импульсы в те счетчики-регистры приоритета, для которых имеются запросы в регистре заявок.

Этим самым учитывается время ожидания заявок в очереди и исключается длительное пребывание низкоприоритетной заявки в очереди f1 ).

Недостатком устройства является низкое быстродействие, обусловленное учетом времени ожидания нахождения заявок в очереди.

Целью изобретения является повышение быстродействия за счет анализа приоритетных кодов.

Поставленная цель достигается тем, что устройство для обслуживания запросов дополнительно содержит элемент ИЛИ-НЕ и группу дешифраторов, входы которых подключены к выходам соответствующих регистров, приоритета группы, а выходы — к соответствующим входам элемента ИЛИ-НЕ, выход которого соединен с третьими входами элеьжнтов И второй группы.

На чертеже приведена структурная схема устройства.

Устройство для обслуживания запросов содержит регистр 1 заявок, информационные входы 2 устройства, регистры 3 приоритета группы, элементы И 4, ИЛИ 5.и б, счетчик 7, схемы 8 сравнения группы, элементы И 9 первой группы, триггер 10 управления, управляющие входы 11 и 12 устройства, ге1075264

Составитель Г.Пономарева

Редактор Л.Гратилло Техред В.Далекорей Корректор A.Тяско

Заказ 499/42 Тираж 699 Подписное

ВНИИПИ Государственного комитета СССР по делам изобретений и открытий

113035, Москва, ж-35, Раушская наб., д. 4/5

Филиал ППП "Патент", г.

Ужгород, ул. Проектная, 4 нератор 13 импульсов, делитель 14 частоты, вторую группу эЛементов И 15, входные кодовые шины 16 устройства, выходные шины 17 устройства, дешифраторы 18 группы, элемент ИЛИ-НЕ 19.

Устройство работает следующим 5 образом.

В начале цикла работы по кодовым шинам 16 в счетчики-регистры приоритета 3 принимаются коды приоритетов, определяющие порядок обслуживания 10 абонентов. Запросы от абонентов по . входам 2 поступают в соответствую- . щие разряды регистра 1 заявок. Число разрядов регистра 1 равно числу абонентов. Единичные сигналы с выходов $5 регистра 1 заявок отпирают соответствующие элементы И 15 второй группы по первому входу. Если коды приоритетов в регистрах 3 не имеют максимального значения, то выходные сигна"2g лы дешифраторов 18 равны нулю, которые через элемент ИЛИ-НЕ 19 отпирают элементы И 15 второй группы. Импульсы с генератора 13 через делитель 14 частоты поступают на вторые входы элементов И 15 второй группы, с выходов которых . — далее на счетные входы соответствующих счетчиков-регистров 3. При достижении в одном из счет чиков 3 максимального пРиоРитетного кода единичный сигнал с соответствующего дешифратора 18 прекращает посред. ством элемента ИЛИ-НЕ 19 подачу импульсов на счетчики. Таким образом, в счетчиках 3 формируются возрастающие последовательности чисел. Сигнал начального пуска, поступающий по вхо-, ду 11 через элемент ИЛИ 5, устанав- . ливает в единичное состояние триггер

10 управления счетчик 7. Нулевой сигнал с триггера 10 по первому инверс- 40 ному входу открывает элемент И 4.

Так как выходной сигнал с элемента

ИЛИ 6 равен нулю, то элемент И 4 открыт и импульсы с генератора 13 поступают на счетный вход счетчика 7 45 и одновременно на счетчики 3; В счетчике 7 формируется убывающая послецовательность чисел. Обе последовательности сравниваются в соответствую щих схемах 8 сравнения. При совпаде- 5О нии кодов на выходе схемы сравнения, соответствующей наиболее приоритетному источнику заявок, появляется

;импульс, который через открытый эле мент И 9 первой группы сигналом с вы-55 хода регистра 1 заявок устанавливает в нулевое состояние соответствующий разряд регистра 1 заявок и счетчик-регистр 3. Одновременно, поступая в выходные шины 17 устройства, этот сигнал через элемент ИЛИ 6 устанавливает в нулевое состояние триггер

10 управления и счетчик 7 и по инверс ному входу элемента И 4 запрещает поступление импульсов с генератора .13 в счетчик 7. После этого очередной цикл начинается по приходу сигнала ответа от абонента по шине 12, который через элемент ИЛИ 5 установит триггер 10 управления в единичное состояние. До прихода сигнала ответа импульсы с генератора 13 через делитель 14 поступают в счетчики-регистры 3, для которых имеются запросы в регистре 1 заявок. Этим учитывается время пребывания заявок в очереди.

К моменту прихода сигнала ответа по шине 12 в счетчиках-регистрах 3 будут возросшие значения приоритетных кодов. Это приводит к снижен .ю общего времени выбора наиболее приоритетного абонента, так как для сравнения потребуется меньшее количество импульсов с генератора. Коды приоритетов могут быть изменены в каждом цикле назначения приоритетов в системе при отсутствии запросов от абонентов.

Применение в предлагаемом устройстве дешифраторов 18 максимального приоритетного кода позволяет исклюl чить снижение приоритета, абонента при малом времени ожидания сигнала ответа. Такая ситуация возникает, когда к моменту достижения максималь ного приоритетного кода в счетчике

3 еще не поступил сигнал ответа. При этом очередными импульсами с генератора 13 через делитель 14 в данном счетчике 3 произойдет переполнение и в нем таким образом автоматически установится минимальный приоритетный код. Этим ранее наиболее приоритетный источник запросов становится низкоприоритетным и время его обслуживания возрастает.

Кроме того, применение дешифраторов 18 позволяет упростить устройство за счет возможности выбора минимального коэффициента деления делителя 14 частоты, определяющего раз.рядность счетчиков-регистров, а в конечном итоге и число абонентов, подключаемых к устройству.