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

поиска запросов соединен с входом сброса устройства, i-й вькод (i 1, ,«., m, m - число уровней приоритета) j-ro (j 1,..., n, n - число запросов) блока элементов И группы соединен с i-м входом элемента ИЛИ и третьим входом j-ro элемента И группы j-ro узла поиска запросов, вторые входы элементов ИЛИ группы первогё узла поиска запросов соединены с входом логического нуля устройства, вторые входы первого и второго элементов И первого узла поиска запросов соединены с входом разрешения устройства, выход второго элемента И i-ro узла поиска запросов соединен с вторыми входами первого и второго элементов И (1+1)-го узла поиска запросов, вьгход второго эле1

12

мента И первого узла поиска запросов через элемент НЕ соединен с вторым входом первого элемента И, третий вход которого соединен с выходом элемента задержки.и с управляющим входом блока элементов И, группа информационных входов которого соединена с группой выходов шифратора, группа входов которого соединена с выходами элементов ИЛИ группы последнего узла поиска запросов и с входами второго элемента ИЛИ, выход второго элемента И соединен с вторым входом третьего элемента И каждого узла поиска запросов, выход j-ro элемента ИЛИ группы i-ro узла поиска запросов соединен с вторь1м входом j-ro элемента ИЛИ группы (i-i-l)-ro узла поиЬка запросов.

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

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

Известно устройство для обслуживания запросов, содержащее блок регист ра запросов, триггер, элемент И, счетчик, элемент ИЛИ, дешифратор и регистр приоритета Л .

Недостатком в работе устройства является то, что обслуживается запрос с относительньм приоритетом, поступивший на вход устройства до начала его работыJ либо в первый такт, когда устройство опрашивает наличие этого запроса. Если же запрос с относктельным приоритетом появится на входе устройства после первого такта его работы, то он не обслуживается.

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

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

Цель изобретения - повьш1ение надежности обслуживания запросов путем, непрерывного обслуживания поступления запросов с более высоким приоритетом.

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

устройства, группа входов регистра запросов является группой запросных входов устройства, группа входов сбрса устройства соединена с группой входов сброса регистра запросов и с .входами первого элемента ИЛИ, ( выход которого соединен с входом сброса регистра обслуживания, выход второго элемента ИЛИ соединен с входом элемента задержки и с нулевым входом триггера, единичный вход которого соединен с вьрсодом третьего элемента ИЛИ, первый и второй входы которого соединены соответственно с входом запуска устройства и с выходом первого элемента И, первый вход которого является сигнальным входом устройства, выход триггера соединен с первым входом второго элемента И, второй вход которого является тактовьм входом устройства, введены шифратор, элемент НЕ, группа узлов поиска запросов, группа регистров приоритета, группа дешифраторов и группа блоков элементов И, причем каждая группа кодовых входов устройства соединена с группой входов одноименного регистра приоритета группы, группа выходов каждого из которых соедгаена с группой входов одноименного дешифратора группы группа выходов каждого из которых соединена с группой информационных входов одноименного блока элементов И группы, управляющий вход каждого из которых соединен с одноименным выходом регистра запросов, каждый , узел поиска запросов содержит регист сдвига, грзшпу элементов И, группу элементов ИЛИ, элемент ИЛИ, три элемента И и элемент НЕ, причем в каждом узле поиска запросов каждый выход регистра сдвига соединен с первым входом одноименного элемента И группы, выход каждого из которых соединен с первым входом одноименного элемента ИЛИ группы, выход элемента ИЛИ соединен с первым входом первого элемента И, и через элемент НЕ - с первым входом второго элемента И, выход первого элемента И соединен с первым входом третьего элемента И и с вторыми входами элементов И группы, выход третьего элемента И соединен с входом сдвига регистра сдвига, вход сброса регистра сдвига каждого узла поиска запросов соединен с входом сброса устройства, i-й выход (i 1,..., m, m - число уровней приоритета) j-ro (j 1,..., n, n - число запросов) блока элементов И группы соединен с i-M входом элемента ИЛИ и третьим входом j-ro элемента И группы j-ro узла поиска эапросов, вторые входы элементов ИЛИ группы первого узла поиска запросов соединены с входом логического нуля устройства, вторые входы первого и второго элементов И первого узла поиска запросов соединены с входом разрешения устройства, выход второго элемента И i-ro узла поиска запросов соединен с вторыми входами первого и второго элементов И (i+1)-ro узла поиска запросов, выход второго элемента И первого узла поиска запросов через элемент НЕ соединен с вторым входом первого элемента И, третий вход которого соединен с выходом элемента задержки и с управляющим входом блока элементов И, группа информационных входов которого соединена с группой выходов шифратора, группа входов которого соединена с выходами элементов ИЛИ группы последнего узла поиска запросов и с входами второго элемента ИЛИ, выход второго элемента И соединен с вторым входом третьего элемента И каждого узла поиска запросов, выход j-ro элемента ИЛИ группы i-ro узла поиска Запросов соедине с вторым входом j-ro элемента ИЛИ группы (i+1)-ro узла поиска запросов

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

Устройство содержит УЗЛЫ 1 поиска запросов, триггер 2, элементы И 3 и 4, элемент ИЛИ 5, элемент 6 задержки,блок элементов И7, регистр 8 обслуживания, элемент ИЛИ 9,. блоки элементов И 10, дешифраторы 11, шифратор 12, элемент НЕ 13, вход

14сброса устройства, тактовый вход

15устройства, сигнальный вход 16 устройства, вход 17 запуска устройства, вход 18 разрешения устройства, группы кодовых входов 19 устройства, запросные входа 20 устройства, входы 21 сброса устройства, группа информационных выходов 22 устройства, элемент ИЛИ 23, регистр 24 запросов, элементы И 25, регистр 26 сдвига, элемент ИЛИ 27, элемент НЕ Z8, элементы И 29 и 30, элементы ИЛИ 31, элемент И 32, регистры 33 приоритета УЬтройство работает следукяцим образом. Ьеред началом работы устройства регистры 24 и 8 по входам 21 обнуляются, по сбросовому входу 14 кольцевые сдвигающие регистры 26 всех узлов 1 поиска запросов устанавливаются в исходное состояние, при котором появляется сигнал только на первых ; выходах кольцевых сдвигающих регистров. Устройство обладает возможнобтью функционирования в следующих режимах. А. Циклическое обслуживание запро сов одинакового приоритета. В регистры 33 по группам входов 19 записывается нулевой код. По входам 20 в регистр 24 записьшаются защюсЫ. При наличии запроса на управляняр«й вход одного из блоков 10 подается сигнал опроса. При этом появляется сигнал на первом выходе блока 10, который поступает на элемент И 25 И вход элемента ШШ 27 узла поиска запросов с номером 1. При: наличии сигнала разрешения работы на входе 18 устройства формируется сигнал единичного уровня на выходе элемента И 29 первого узла поиска запросов. При этом отсутствие сигнала на выходе элемента И 32 блокирует работу .остальных узлов поиска запросов. При поступле нии на вход 17 сигнала: запуска устройства триггер 2 устанавливается в единичное состояние и сигналы тактовой частоты с входа 15 устройства через элементы И 3 и 30 поступают на сдвигающий вход регистра 26 узла 1 : с номером 1. Сигналы с выхода регистра 26 последовательно поступают на элементы И 25. При нахождении запроса сигнал с выхода соответствукщего элемента И 25 проходит через элемент ИЛИ 31 своего и всех последз щих узлов 1 и поступает -на вход шифратора 12 и элемента ИЛИ 5. Сигнал с выхода элемента ШШ 5 обнуляет триггер 2 и через элемент 6 задержки записьшает через блок элементов И 7 в регистр И номер запроса, который поступает на группу выходов 22 устройства. После удовлетворения запроса на обслуживание снимается сигнал запроса импульсом на соответствующем входе из группы 21 входов устройства и обнул ется регистр 8 с выхода элемента. ИЛИ 23, Следующий цикл опроса начинается с опроса наличия запроса, номер которого на единицу больше запроса, обслуженного в предьщущем цикле. Б. Режим обслуживания с относительным приоритетом. В этом случае в регистры 33 предварительно, перед каждым циклом работы устройства, записываются различные коды, соответствующие принятой дисциплине обслуживания запросов, и по входам 20 устройства в регистр 24 записываются запросы. Затем устройство работает аналогично режиму А, за исключением того, что при запуске устройства начинает работать узел 1 .поиска запросов с номером, соответствующим наиболее высокому приоритету поступивших к началу цикла работы устройства запросов . Если в процессе поиска запроса по входам 20 устройства поступил запрос более высокого приоритета по отношению к запросам, записанным ранее, узел 1 поиска запросов приостанавливает поиск, так как на входах элементов И 29 и 32 этого блока исчезает сигнал разрешения работы. При этом начинает работать узел 1 поиска запросов с номером, меньшим чем предыдущий. Таким образом, по окончании цикла работы устройство формирует на информационных выходах 22 номер запроса с наиболее высоким приоритетом, поступившим по входам 20 устройства не только . перед началом цикла, но и в процессе поиска. В. Режим работы устройства со сменными кодами приоритетов. Запросы поступают на входы 20 устройства с одновременной записью по входам 19 устройства в регистры 3, Для запросов абсолютного приоритета в эти-регистры поступает нулеой код. На вход 16 устройства подается логическая 1 . В этом режиме устройство обслуживает запросы с относительным приоритетом аналогично режиму Б. Кроме того, при поступении одного из запросов с нулевым одом приоритета устройство перехоит к поиску этого запроса и в том лучае, если момент его появления овпадает с моментом нахождения стройством запроса не с нулевым

7

кодом приоритета. При этом сигнал с выхода элемента 6 задержки проходит через элементы И 4 и ИЛИ 9 и устанавливает в единичное состояние триггер 2. Начинает работать первый узел 1, сигналы тактовой частоты поступают на вход кольцевого сдвигакнцего регистра 26, сигналы с выходов этого регистра поступают последовательно на элементы И 25. При, поступлении сигнала на соответствующий элемент И 25 первого узла сигнал с выхода элемента И

414128

25 поступает .через элементы ИЛИ 31 уэлов 1 на входы шифратора 12 элемента ШШ 5. С выхода элемента ИЛИ 5 сигнал обнуляет триггер 2, с выхода линии 6 задержки сигнал записывает код номера запроса с абсолютным приоритетом с выхода шифратора через блок элементов И 7 в регистр 8 обслуживания. 10

Применение изобретения позволяет повысить надежность обслуживания запросов.

18 Iffn

16 15