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

9

УСТРОЙСТВО ДЛЯ ОБСЛУЖИВАНИЯ ЗАПРОСОВ по авт.:в. 1075264, отличающееся тем, что, ;С целью повьппения его надежности путем исключения неоднозначности выбора сигнала на о6служивание:| гВЬпсод i-й схемы сравнения группы соединен с i-M дополнительным инверсным входом (i +1),

СО

х

О)

00 Изобретение относится к вьиисли тельной технике, в частности-к устройствам приоритетного обслуживания запросов. По основному авт.св. № 1075264 известно устройство для обслуживания запросов, содержащее регистр вок, первую группу элементов И, первый элемент-ИЛИ, группу регистров приоритета, элемент И, триггер управ ления, второй элемент ИЛИ, реверсивный счетчик, делитель частоты, вторую группу элементов И, группу схем сравнения, элемент ИЛИ-НЕ, группу де шифраторов и генератор импульсов, выход которого соединен с прямым входом элемента И, первый инверсный вход которого соединен с инверсным выходом тригг ера управления, второй инверсный вход - с выходом первого элемента ИЛИ и с входом сброса триггера управления, прямой вход которо го подключен к выходу второго элемента ИЛИ, входы которого являются управляющими входами устройства, выходы регистра заявок соединены с пер выми входами элементов И первой груп пы, выходы Которых подключены к входам установки в О соответствующих регистров приоритета, входы регистра заявок являются информатщонными входами устройства, причем выходы схем сравнения группы подключены к вторым входам элементов И перво группы, выходы которых подключены .к входам первого элемента ИЛИ и к соот . ветствующим входам сброса регистра заявок, выходы которого соединены с первыми входами элементов И второй группы, вторые входы которых подклю чены к выходу делителя частоты, а вьrxoд)I - к счетным входам соответствующих регистров приоритета, уста. новочные входы которых являются.вход ными кодовыми шинами устройства, а цыходы регистров приоритета соединены с первыми входами схем сравнения группы и с входами соответствующих дешифраторов группы, вьпсоды кот рых подключены к соответствующим входам элемента ИЛИ-НЕ, выход которого соединен с третьими входами эле ментов И второй группы, вторые входы схем сравнения группы соединены с выходом реверсивного счетчика, счетный вход которого подключен к выходу элемента И, уртановочный вход реверсивного счетчика подключен к выходу второго элемента ИЛИ, а вычи тающий вход - к выходу первого элемента ИЛИ, выход, генератора импульсов подключен к входу делителя частоты, выходы элементов И первой группы являются выходными шинами устройства О. . Известное устройство имеет низкую надежность, характеризуемую формированием более одного выходного сигнала. Цель изобретения - повышение надежности устройства путем исключения неоднозначности выбора сигнала на. обслуживание. Поставленная цель достигается тем, что в устройстве для об.служивания запросов выход i-й схемы сравнения группы соединен с i-м дополнительным инверсным входом (+1), (i+2),...,п-го элементов И первой группы (где ,2,...., п ; п--число абонентов). Ни чертеже приведена структурная схема устройства. Устройство для обслуживания запросов содержит регистр 1 заявок, информационные входы 2 устройства, регистры 3 приоритета группы, элементы И 4, ИЛИ 5 и 6, счетчик 7, схемы 8 сравнения группы, элементы И 9 первой группы, триггер 10 управления, управляющие входы 11 и 12 устройства, генератор 13 импульсов, делитель 14 частоты вторую груп пу элементов И 15, входные кодовые шины 16устройства, выходные шины 17 устройства, дешифраторы 18 группы, элемент ИЛИ-НЕ 19. Устройство работает следующим образом. I . В начале цикла работы по кодовым шинам 16 в счетчики-регистры 3 приоритета принимаются коды приоритеTOBV определяющие порядок обслуживания абонентов. Запросы от абонентов по входам 2 поступают в соответтвующие разряды регистра 1 заявок. Числоразрядов регистра 1 равно числу абонентов. Е иничные сигналы с выодов регистра 1 заявок отпирают соответствующие элементы И 13 второй группы по первому входу. Если коды приоритетов в регистрах 3 не имеют максимального значения, то выходные сигналы дешифраторов 18 равны нулю, которые через элемент ИЛИ-НЕ 19 отпира.от элементы И 15 второй группы. Импульсы с генератора 13 через делитель 14 частоты поступают на вто3рые входы элементов И 15 второй гру пы, с выходов которых, поступают далее на счетные входы соответствующих счетчиков-регистров 3, При дост жении в одном из счетчиков 3 максимального приоритетного кода единичный сигнал с соответствующего ратора 18 прекращает посредством элемента ИЛИ-НЁ 19 подачу импульсов на счетчики. Таким образом, в счетч ках 3 формируются возрастающие посл довательности чисел. Сигнал начальн го пуска, поступающий по входу 11 через элемент ИЛИ 5, устанавливает единичное состояние триггер 10 упра ления, а также в единичное состояни счетчик 7. Нулевой сигнал с триггера IО по первому инверсному входу . открывает элемент И 4. Так как выхо ной сигнал с элемента ИЛИ 6 равен нулю, то элемент И 4 открыт, и импульсы с генератора 13 поступают на счетный вход счетчика 7 и одновременно на счетчики 3. В счетчике 7 формируется убьшающая последовательность чисел. Обе последовательности сравниваются в соответствующих схемах 8 сравнения. При совпадении кодов на выходе схемы 8 сравнения соответствующей наиболее приоритетному источнику заявок, поя ляется импульс. По этому сигналу по инверсным входам запираются элементы И , Так как на выходе схемы 8 сравнения сигнал отсутству ет, то в группе элементов И 9 будет открыт элемент И 92 сигналом с выхода регистра 1. заявок. Сигнал с вы хода элемента И устанавливает в нулевое состояние соответствующий разряд регистра 1 заявок и счетчикрегистр 3. Одновременно, поступая в выходную шину 17 устройства, этот сигнал через элемент ИЛИ 6 устанавливает в нулевое состояние триггер управления и счетчик 7 и по инверсному входу элемента И 4 запрещает поступление импульсов с генератора 1 3 в счетчик 7. После этого очередной цикл начинается по приходу сигнала ответа от абонента по щине 12 который через элемент ИЛИ 5 установит триггер 10 управления в единично состояние. До прихода сиг нала ответа импульсы с генератора 1 через делитель 14 поступают в счетчики-рёгистры 3, для которых имеютс запросы в регистре 1 заявок. Этим учитывается время пребывания заявок 684 в очереди, К моменту прихода сигнала ответа по шине 12 в счетчи15ах-регистрах 3 будут возросщие значения приоритетных кодов. Это приводит к CHi-жению общего времени выбора наиболее приоритетного абонента, так как для сравнения .потребуется меньшее количество импульсов с генератора. Коды приоритетов могут быть изменены в каждом цикле назначения приоритетов в системе,при отсутствии запросов от абонентов. Если до прихода сигнала ответа от абонента произойдет в любой из счетчиков 3 достижение макс имального приоритетного кода, на выходе соответствующего дешифратора 18 группы появляется сигнал, который через элемент ИЛИ-НЕ 19 запрещает дальнейшее поступление импульсов с делителя частоты. При этом в счетчиках 3 фиксируются приоритетные коды с учетом времени ожидания заявок в очереди. По поступлении сигнала ответа по шине 12 устанавливается в единичное состояние триггер 10 управления и начинается очередной цикл работы устройства аналогично рассмотренному. Пусть для очередного цикла работы устройства в регистр-счетчик 3 принимается приоритетный код по шине 16„ для 2-го абонента-, обслуженного в предыдущем цикле работы устройства, а дпя имеющегося запроса от 1-го .абонента в регистре 1 заявок будет продолжен счет с делителя 14 частоты импульсов генератора 13 в счетчике 3,,. Рассмотрим работу устройства, когда значение принятого приоритетного кода в регистр 32 после поступления сигнала ответа от абонента стало равным содержимому регистра 3. Содержимое счетчика 7 окажется равным кодам регистров 3 и 32. При этом появляются сигналы на выходах схем 8 и 8 сравнения. Сигнал с выхода схемы 8 по инверсному входу запирает элемент И 92 и поступает в выходную шину 17., через открытый элемент И 9 . Этот сигиал устанавливает в нулевое состояние первый разряд регистра 1 заявок, счетчик 3 и через элемент ИЛИ 6 - триггер 10 управления. Сравнение кодов происходит в схеме 8., сравнения, а в счетчике 3j приоритетный код достигает максимального значения - 15. В очередном цикле происходит запись приоритетиого кода,равного 9, в регист 3 . Так как содержимое регистра 3 имеет максимальное значение, то на выходе дешифратора IBj имеется сигнал, запрещающий через элемент ИЛИ-НЕ дальнейший счет импульсов во всех счетчиках 3. Сравнение кодов при эт произойдет в схеме 82. Дальнейшая работа производится аналогично рассмотренной. Таким образом, за счет дополнительных связей в 1-й группе элементон и 4 исключается неоднозначность выбора сигнала на обслуживание, что повьппает надежность работы устройства. Кроме того, применение предлагаемого устройства в системах обработки данных допускает назначение одинаковых приоритетов для любого числа абонентов. При этом после выбора сигнала на обслуживание от нескольких абонентов, имеющих одинаковые приоритеты, приоритет оставшихся абонентов определяется с учетом времени ожидания заявок в очереди.