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

 

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

СОЮЗ СОВЕТСКИХ СОЦИАЛИСТИЧЕСКИХ

РЕСПУБЛИК (19) (! 1) e(sa) G 06 F 9/46

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

ПО ДЕЛАМ ИЗОЬ %ТЕНИЙ И ОТКРЫТИЙ (21) 3662864/24-24 (22) 09. 11.83 (46) 23.02.85. Бюл. № 7 (72) Б.В. Погибелев (53) 681.325(088.8) (56) 1. Авторское свидетельство СССР

¹ 728128, кл. G 06 Р 9/46, 1980.

2. Авторское свидетельство СССР № 955065, кл. (: 06 Г 9/46, 1982 (прототип). (54)(57) УСТРОЙСТВО ДЛЯ ОБСЛУЖИВА НИЯ ЗАПРОСОВ, содержащее триггер, регистр запросов, первый и второй элементы И, первый, второй и третий элементы ИЛИ, элемент задержки, регистр обслуживания и блок элементов И, группа выходов которого соединена с группой входов регистра обслуживания, группа выходов -которо-» го является группой информационных выходов устройства; группа входов регистра запросов является группой запросных входов устройства, группа . входов сброса устройства соединена с группой входов броса регистра за просов и с входами первого элемента

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

I поиска запросов каждый выход регист- . р ра сдвига соединен с первым входом одноименного элемента И группы, выход каждого из которых соединен с первым входом одноименного элемента

ИЛИ группы, выход элемента ИЛИ соединен с первым входом первого элемента И и через элемент НŠ— с первым входом второго элемента И, выход первого элемента И соединен с первым входом третьего элемента И и с вторыми входами элементов И группы, выход третьего элемента И соединен с входом сдвига регистра сдвига, вход сброса регистра сдвига каждого узла

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

j-го элемента ИЛИ группы (i+1)-го узла поиска запросов.

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

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

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

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

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

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

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

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

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

3 1141 устройства, группа входов регистра запросов является группой запросных ,входов устройства, группа входов сброса устройства соединена с группой входов сброса регистра запросов 5 и с входами первого элемента ИЛИ, I выход которого соединен с входом сброса регистра обслуживания, выход второго элемента ИЛИ соединен с входом элемента задержки и с нуле- 10 вым входом триггера, единичный вход которого соединен с выходом третьего элемента ИЛИ, первый и второй входы которого соединены соответственно с входом запуска устройства 15 и с выходом первого элемента И,.первый вход которого является сигнальным входом устройства, выход триггера соединен с первым входом второго элемента И, второй вход которого является тактовым входом устройства, введены шифратор, элемент НЕ, группа узлов поиска запросов, группа регистров приоритета, группа дешнфраторов н группа блоков элементов И, причем каждая группа кодовых входов устройства соединена с группой входов одноименного регистра приоритета группы, группа выходов каждого из которых соединена с группой входов ЗО

I одноименного дешифратора группы, группа выходов каждого из которых соединена с группой информационных входов одноименного блока элементов.

И группы, управляющий вход каждого З5 из которых соединен с одноименным выходом регистра запросов, каждый узел поиска запросов содержит регистр сдвига, группу элементов И, группу элементов ИЛИ, элемент ИЛИ, три 40 элемента И и элемент НЕ, причем в каждом. узле поиска запросов каждый выход регистра сдвига соединен с первым входом одноименного элемента

И группы, выход каждого из которых 45 соединен с первыч входом. одноименного элемента KlH группы, выход элемента ИЛИ соединен с первым входом первого элемента И, и через .элемент

НŠ— с первым входом второго эле- 50 мента И, выход первого элемента И соединен с первым входом третьего элемента И и с вторыми входами элементов И группы, выход третьего элемента И соединен с входом сдвига SS регистра сдвига, вход сброса регистра сдвига каждого узла поиска запросов соединен с входом сброса уст412 4 ройства, i-й выход (i = 1,..., m>

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

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

И соединен с вторым входом третьего элемента И каждого узла поиска запросов, выход j-ro элемента ИЛИ группы i-ro узла поиска запросов соединен с вторым входом j-го элемента ИЛИ группы (i+1)-го узла поиска запросов.

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

Устройство содержит узлы 1 поиска запросов, триггер 2, элементы

И 3 и 4, элемент ИЛИ 5, элемент 6 задержки, блок элементов H Z, регистр 8 обслуживания, элемент ИЛИ 9, блоки элементов И 10, дешифраторы

11, шифратор 12 элемент НЕ 13, вход

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

15 устройства, сигнальный вход 16 устройства, вход 17 запуска устройства, вход 18 разрешения устройства, группы кодовых входов 19 устройства, запросные входы 20 устройства, входы

21 сброса устройства, группа информационных выходов 22 устройства, элемент ИЛИ 23, регистр 24 запросов, элементы И 25, регистр 26 сдвига, элемент HJIH 27, элемент НЕ 28, элементы И 29 и 30 элементы ИЛИ 31, элемент И 32, регистры 33 приоритета.

1141412

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

Перед началом работы устройства регистры 24 и 8 по входам 21 обнуляются,, по сбросовому входу 14 кольце- З вые сдвигающие регистры 26 всех узлов

1 поиска запросов устанавливаются в исходное состояние, при котором появляется сигнал только на первых выходах кольцевых сдвигающих регистров.

Устройство обладает возможностью функционирования в следующих режимах °

А. Циклическое обслуживание запро- 15 сов- одинакового приоритета.

В регистры 33 по группам входов

19 записывается нулевой код. По. входам 20 в регистр 24 записывают ся запросы. При наличии запроса на

20 управляющий вход одного из блоков

- 10 подается сигнал опроса. При этом появляется сигнал на первом выходе

:блока 10, который поступает на элемент И 25 и вход элемента ИЛИ 27 узла поиска запросов с номером 1.

При: наличии сигнала разрешения работы на входе t8 устройства формируется сигнал единичного уровня на выходе элемента И 29 первого узла поиска запросов. При этом отсутствие сигнала на выходе элемента

И 32 блокирует работу, остальных узлов поиска sanpoeos, При поступлении на вход 17 сигнала запуска уст- 35 . ройства триггер 2 устанавливается в единичное состояние и сигналы тактовой частоты с входа 15 устройства через элементы И 3 и 30 поступают на сдвигающий вход регистра

26 узла 1 с номером 1. Сигналы с выхода регистра 26 последовательно поступают на элементы И 25. При нахождении запроса сигнал с выхода соответствующего элемента И 25 про ходит через элемент ИЛИ 31 своего и всех последующих узлов 1 и поступает на вход шифратора 12 и элемента ИЛИ 5. Сигнал с выхода элемента

ИЛИ 5 обнуляет триггер 2 и через элемент 6 задержки записывает через блок элементов И 7 в регистр 8 номер запроСа, который поступает на группу выходов 22 устройства. После удовлетворения запроса на обслужи- 55. ванне снимается сигнал запроса импульсом на соответствующем входе из группы 21 входов устройства и обнуляется регистр 8 с выхода элемента, ИЛИ 23, Следующий цикл опроса начинается с опроса наличия запроса, номер которого на единицу больше запроса, обслуженного в предыдущем цикле.

Б. Режим обслуживания с относительным приоритетом.

В этом случае в регистры 33 предварительно, перед каждым циклом работы устройства, записываются различные коды, соответствующие принятой дисциплине обслуживания запросов, и по входам 20 устройства в регистр 24 записываются запросы. 3атем устройство работает аналогично режиму А, за исключением того, что при запуске устройства начинает работать узел 1 .поиска запросов с номером, соответствующим наиболее высокому приоритету поступивших к началу цикла работы устройства запросов. Если в процессе поиска запроса по входам 20 устройства поступил запрос более высокого приоритета по отношению к запросам, записанным ранее, узел 1 поиска запро-, сов приостанавливает поиск, так как на входах элементов И 29 и 32 этого бЛока исчезает сигнал разрешения работы. При этом начинает работать узел 1 поиска запросов с номером, меньшим чем предыдущий. Таким образом, по окончании цикла работы устройство формирует на информационных выходах 22 номер запроса с наиболее высоким приоритетом, поступившим по входам 20 устроиства не только . перед началом цикла, но и в процессе поиска.

В. Режим работы устройства со сменными кодами приоритетов.

Запросы поступают на входы 20 устройства с одновременной записью по входам 19 устройства в регистры

33. Для запросов абсолютного приоритета в эти регистры поступает нуле- . вой код. На вход 16 устройства подается логическая "1". В этом режиме устройство обслуживает запросы с относительным приоритетом аналогично режиму Б. Кроме того, при поступлении одного из запросов с нулевым кодом приоритета устройство переходит к поиску этого запроса и в том случае, если момент его появления совпадает с моментом нахождения устройством запроса не с нулевым

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

25. При поступлении сигнала на соответствующий элемент И 25 первого в узла сигнал с выхода элемента И

141412 8

25 поступает через элементы ИЛИ 31 узлов 1 на входы шифратора 12 элемента ИЛИ 5. С выхода элемента ИЛИ

5 сигнал обнуляет триггер 2, с выхода линии 6 задержки сигнал записывает код номера запроса с абсолютным приоритетом с выхода шифратора через блок элементов И 7 в регистр

8 обслуживания.

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

1141412

f7 . 16

ВНИИА Заказ, 497/37 Тираж 710 Подписное

W 1WC5I 66»Ю И

Филиал ППП "Патент", г.Ужгород, ул.Проектная, 4