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

 

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

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

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

РЕСПУБЛИК (19) (11 У

g g 5 06 Р 9/46 г.

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

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

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

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ (21) 3617858/24-24 (22) 08.07.83 (46) 30.11.84. Бюл. Ф 44 (72) А.Х.Ганитулин, В.Б.Красильников и В.Г.Попов (53) 681.325 (088.8) (56) 1. Авторское свидетельство СССР

11 475622, кл. Cj 06 F 9/46, 1975.

2. Авторское свидетельство СССР

М 898435, кл. g 06 F 9/46, 1982 (прототип). (54)(57) УСТРОЙСТВО ДЛЯ ОБСЛУЖИВАНИЯ

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

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

Известно приоритетное устройство, содержащее регистр заявок, регистры приоритета, триггер управления, элементы И и ИЛИ, счетчик, схемы сравкения и генератор vмпульсоз. Ус райство обеспечивает выбор сигнала яа обслуживание путем сравнения приоритетных кодов принятых сигналов в регистр заявок с содержимым счетчика, подсчитывающего импульсы генератора импульсов. В момент совпадения кодов устройство выдает сигнал на обслуливание (1) .

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

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

ИЛИ и с входом сброса триггера управления, прямой вход которого подключен к выходу второго элемента ИЛИ. 46 входы которого соединены с первыми входами элементов И первой группы, 1 выходы которых подключены к входа л» установки в ноль соответствующих регистров приоритета, выходы регист- 45 ра заявок являются информационными входами устройства. Кроме того, выходы схем сравнения группы подключены к вторым входам элементов И первой группы, выходы которых подключены 5Î к входам первого элемента ИЛИ и к соответствующим входам сброса регист-. ра заявок,, выходы которого соединены . с первыми входами элементов И второй группы, вторые входы которых подключены к выходу делителя частоты, а выходы — к с четным входам с Оотв етствующих ре-.истров приоритета, установочные входы которых являются входными кодовыми шинами устройства, а выходы регистров приоритета соединены с первыми входами схем сравнения группы, вторые входы которых являются входн6»ми КОдовыми шинами устройства, а выходы регистров приоритета соединены с первыми входами схем сравнения группы, вторые входы которых соедин»нены с выходом реверсивного счетчика, счетный вход которого подключен к выходу элемента

И, установочный вход реверсивного сче"чика подключен к .выходу второго элемента ИЛИ, а вычитаю:ций вход — к выходу первого элемента ИЛИ, выход генератора импульсов подключен к входу делителя частоты, вь»ходы лементов И первой группы являются выходными шинами устройства.

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

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

Наставленная цель достигается тем, что в устройства для обслуживания з алрос ов, с одержащее гр уппу регистров приоритета, регистр заявок, счетчик, схему сравнения, триггер, генератор импульсов, элемент ИЛИ и группу элементов И, причем каждая группа кодовьгх входов ус тр ойс тва . соединена с группой входов саответст— вующего регистра приоритета гр уппы, группа входов заявок устройства соеq»I»re»»a с группой входов регистра заявок, каждый выход регистра з аявок соединен с первым входом одноименна-;о элемента И группы, введень; буферный регистр, регистр числа свободных каналов, два элемента HJI"I-EIE, группа блоков элементов И, блок дешифраторов и группа элемен" «в .,апрета, причем группа информационных входов устройства соединена с группой входов регистра чис " a с в Об одных каналов, группа инверсных в»г;адов коf торого соединена с первой группой входов схемы сравнения,. вь»х:д которой оединен с входами общего сброса буферного регистра и регистра числа свободных каналов, прямые выходы которого соединены с входами первого элемента ИЛИ-НЕ, выхо; которого соединен с инверсными рходами элементов запрета группы, вы оды коТОрых яВляются В61хацами; c RI) ОЙГ т Ra. и соединены с входами сброс» соатвет58 сбросит в нулевое состояние регистры

11 и 4. При этом на выходе элемента

ИЛИ-HE 17 появится единичный сигнал, который запретит выдачу сигналов через элементы 10. Нулевые сигналы с выходов регистра 4 присутствуют на всех входах элемента ИЛИ-HE 18, единичный выходной сигнал которого установит триггер 1 9 управления в нулевое состояние, а вычитающий счетчик 14 — в единичное и по шине 9 поступит в 3ВМ в качестве сигнала готовности к работе в очередном цикле.

Когда число заявок и регистре 4 мсньше числа свободных каналов в регистре 11, после выбора последней заявки на всех входах элемента

ИЛИ-НЕ 18 будут нулевые сигналы.

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

ИЛИ-НЕ 18 воздействует аналогично рассмотренному выше.

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

Перед началом цикла работы регистры 1, 4, 11 и триггер 19 управления устанавливаются в нулевые состояния, а в единичное — вычитающий счетчик

14 (не показано). После этого ло группам входов 20 на входы регистров

5 приоритета поступают коды приоритетовов, определяющи е приоритет с оответствующих абонентов. По группе входов 12 в регистр 11 поступает код числа свободных каналов. На выходе элемента ИЛИ-HE 17 при этом формируется нулевой сигнал, разрешающий работу элементов 10. Так как триггер 19 находится в нулевом с ост ая нии, то элементы И 3 открыты единичным сигналом с нулевого выхода триггера 19, а блоки 6 элементов

И и элементы 10 закрыты нулевым сигнАлом с прямого выхода триггера !9.

Запрося| от абонентов по группе входов 2 принимаются в регистр 1 и переписываются в соответствующие разряды буферного регистра 4.

Работа устройства начинается по сигналу "ПУСК", поступающего на единичный вход триггера 19 управления. После установки триггера

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

После этого на входы блока 8 через

3 11269 ствуюаих разрядов регистра заявок и буферного регистра, выходы буферного регистра соединены с входами второго элемента ИЛИ-HF и с первыми входами одноименных блоков элементов 5

И группы, вторые входы которых соединены с прямым выходом триггера и с первыми входами элементов запрета группы, вторые входы которых соединены с выходом генератора импульсов, третий вход каждого элемента запрета группы соединен с одноименным выходом блока дешифраторов, входы которого соединены с группами выходов блоков элементов И группы, 15 группы входов которых соедин HhI с группами выходов одноименных регистров приоритета группы, вторые входы элементов И группы соединены с нулевым выходом триггера, нулевой вход 20 которого соединен с входом установки в единицу счетчика и с выходом второго элемента ИЛИ вЂ Н счетный вхоп счетчика и единичный вход. триггера соединены соответственно с выхо-25 дом элемента ИЛИ и с выходом пуска устройства, группа выходов счетчика соединена с второй группой входов схемы сравнения, выход второго элeмента ИЛИ-HE является сигнальным вы- M ходом устройства.

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

Устройство содержит регистр 1 заявок, группу входов 2 заявок, груп-З5 пу элементов И 3, буферный регистр

4, группу регистров 5 приоритета, группу блоков 6 элементов И, группу выходов 7, блок 8 дешифраторов, сигнальный выход 9, группу элементов 4р

10 запрета, регистр 11 числа свобод ных каналов, группу информационных входов 12, схему 13 сравнения, счетчик 14, элемент ИЛИ 15, генератор 16 имп льсов, элемент ИЛИ-НЕ 17, эле- 45 мент ИЛИ-НЕ 18, триггер 19, группы кодовых входов 20, вход 21 пуска.

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

После выбора приоритетного сигнала для последнего канала сигнал сравнения с выхода схемы 13 сравнения

1126958 блоки 6 передаются только те приоритетные коды из регистров 5 приоритета, для которых зафиксированы заявки в регистре 4, а на остальных входах блока 8 будут нулевые коды. Блок 8 производит расшифровку наиболее приоритетного кода и на соответствующем era выходе 9 фиксируется единичный сигнал, который разре.пит прохождение импульса с генератора 16 импульсов через соответствующий элемент 10 на соответствующий выход 7 и далее в ЭВМ, где данный абонент принимается на обслуживание. Кроме того, этот сигнал установит в нулевое состояние соответст- вующие разряды регистров 1 и 4, исключая тем самым из очереди выоранный запрос, и через элемент ИЛИ 15 поступит на счетный вход счетчика

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

I запрета 10 на соответствующий выход 7. В дальнейшем работа устройства будет аналогичной до тех пор, пока содержимое счетчика 14 не станет равным коду на инверсных выходал регистра 11 в схеме 13 сравнения.

Выходной сигнал схемы 13 установит

5 в нулевые состояния регистры 11 и

4. При этом на выходе элемента

ИЛИ-НЕ 17 формируется единичный сигнал, который закрывает элемент !О запрета первой группы по инверсному !

0 входу. На выходе элемента ИЛИ вЂ” HE 18 возникнет единичный сигнал, который установит триггер 19 в нулевое состояние, а вычитающий счетчик 14 в единичное состояние и по выходу

9 в качестве сигнала готовности поступит в ЭВМ.

По единичному сигналу с нулевого выхода тригерра 19 разрешается прием заявок иэ регистра 1 в буферный ре2О гистр 4 заявок для очередного цикла работы устройства.

Очередной цикл работы устройства начнется после приема в регистр 11 кода числа свободных каналов. При необходимости в регистры 5 приоритета могут быть переданы другие коды для изменения приоритета абонентам.

После этого по входу 21 поступает сигнал ПУСК, определяющий новый

З0 цикл работы устройства.

Выбор приоритетного кода в блоке

8 совмещен по времени работы вычитающего счетчика 14 по очередному импульсу генератора 6.

1126958

ВНЮШИ Закаэ 8741/38 Ти аж 698 По сяое

Фвлвел ППП Потеет, г. Увгоров,ул.Проехтвел, 4