Устройство для обработки запросов

 

Изобретение относится к вычислительной технике и может быть использовано в цифровых вычислительных устройствах с несколькими активными абонентами. Цель изобретения - расширение функциональных возможностей устройства за счет разделения запросов на приоритетные и внеприоритетные. Это достигается введением новых блоков и связей, позволяющих наряду с запросами , обладающими заранее заданными приоритетами, обслуживать срочные (внеприоритетные) запросы. Устройство содержит блок памяти, группу информационных входов, коммутатор запросов, группу входов запросов, счетчик, группу адресных входов, схему сравнения , регистр текущего приоритета, дешифраторы, элементы И, распределитель импульсов. Расширение функциональных возможностей обусловлено введением регистра, дешифратора форми-- рователя и распределителя импульсов, i 1 ил. ю Од 4ib 00

СООЭ СОВЕТСНИХ

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

РЕС1 1УБЛИН

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

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

ГОСУД Ч СТВЕННЫй HOMHTET CCCP

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТНРЫТИЙ (21) 3810427/24-24 (22) 21. 08. 84 (46) 23,02.86. Бюл. У 7 (71) Специальное конструкторское бюро биологического приборостроения

АН СССР (72) Е. А, Бобровник и А. А. Широгоров (53) 681.325(088.8) (56) Авторское свидетельство СССР

9 638963, кл. G 06 F 9/46, 1976.

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

0 1056194, кл. G 06 F 9/46 ° 1982, (54) УСТРОЙСТВО ДЛЯ ОБРАБОТКИ ЗАПРОС0В (57) Изобретение относится к вычислительной технике и может быть использовано в цифровых вычислительных устройствах с несколькими активными

„„SU„„1213478 A (51)4 G 06 F 9/46 . абонентами. Цель изобретения - расширение функциональных возможностей устройства эа счет разделения запросов на приоритетные и внеприоритетные.

Это достигается введением новых блоков и связей, позволякнцих наряду с запросами, обладающими заранее заданными приоритетами, обслуживать срочные (внеприоритетные1 запросы, Устройство содержит блок памяти, группу информационных входов, коммутатор запросов, группу входов запросов, счетчик, группу адресных входов, схему сравнения, регистр текущего приоритета, дешифраторы, элементы И, распредели- д тель импульсов. Расширение функцио-. нальных возможностей обусловлено введением регистра, дешифратора форми-. рователя и распределителя импульсов. С

1 ил °

1213478

Изобретение относится к вычислительной технике и может быть использовано в цифровых вычислительных устройствах с несколькими активными абонентами, например, в контроллерах крейта системы KANAK, Цель изобретения - расширение функциональных воэможностей устройства эа счет разделения запросов на приоритетные и внеприоритетные.

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

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

12 запроса, выход 13 прерывания устройства, формирователь 14 импульсов, регистр 15 управления, элемент

И 16, дешифратор 17, группу информа25 ционных выходов 18 устройства, рас— пределитель 19 импульсов, тактовый вход 20 устройства, вход 21 управле ния счетчиком 5, вход 22 разрешения прерывания устройства, Устройство работает следующим об. разом, Предварительно в блок 1 памяти, используя счетчик 5 как регистр адре са, загружают информацию о всех об- 35 служиваемых абонентах, необходимую для формирования требуемой операции обслуживания. В блок памяти может быть занесена информация о каждом абоненте, например: маскирование запроса; приоритет абонента; тип запроса (например, запрос на прерывание к обслуживающему устройству, запросы на внеприоритетное обслуживание местным управлением и т,д,); 45 номер вектора прерывания.

В процессе работы информация в блоке памяти может оперативно меняться, В исходном состоянии регистры 8 50 и 15, триггер 12 залроса сброшены, Тактовые импульсы 20 поступают в распределитель 19, где формируются импульсы стробирования регистра 15, По каждому тактовому импульсу счет- 55 чик 5 переключает коммутатор 3 запросов и, одновременно, блок 1 памяти, таким образом, что одновременно с появлением одного иэ запросов 4 на выходе коммутатора 3, на выходе блока 1 памяти появляется управляющее слово запроса, соответствующее этому запросу. Триггер 12 запросов будет установлен в единичное состояние сигналом с выхода элемента И 10, задержанным формирователем 11 при выполнении одновременно следующих условий: подключенный коммутатором

3 абонент выставил запрос на обслуживание; дешифратор 9 обнаружил, что запрос подключенного абонента является запросом на прерывание обслуживающего устройства; схема сравнения 7 обнаружила, что приоритет подключенного абонента выше приоритета, зафиксированного в регистре 8; маска запроса подключенного абонента открыта, т,е, установлен соответствующий разряд управляющего слова запроса.

При выполнении всех четырех условий триггер 12 запроса устанавливается, вызывая на выходе 13 запрос на

1 прерывание .и, одновременно, в регистр 8 заносится новый приоритет, Счетчик 5 продолжает перебор абонентов, не дожидаясь реакции обслуживающего устройства, Если до прихода от обслуживающего устройства сигнала

22 будет обнаружен еще один незамаскированный запрос на прерывание с более высоким приоритетом, то в регистр 8 будет записан этот приоритет.

Запросы с меньшим приоритетом будут игнорироваться.

При поступлении сигнала 22 разрешение прерывания на втором выходе распределителя 19 будет сформирован импульс сброса триггера 12 запроса, а по окончании сигнала 22 — разрешение прерывания на третьем выходе импульс сброса регистра текущего приоритета 8, На протяжении всей этой работы формирователь 14 продолжает формировачь импульсы непрерывно, поэтому прерывание будет осуществлено по запросу с наиболее высоким приоритетом, пришедшим эа время от начала импульса запроса на прерывание

13 до импульсаразрешения прерывания22.

Кроме того, в это же время может встретиться по одному из входов 4 мультиплексора 3 запрос на внеприоритетное обслуживание, т.е. обслуживание, не требующее вмешательства ЭВМ.

Условия такого запроса следующие:

1213478

50

55 подключенный коммутатором 3 абонент выставил запрос на обслуживание; дешифратор 9 определил, что запрос подключенного абонента не является запросом на прерывание обслуживающего устройства; маска запроса подключенного абонента открыта, При выполнении всех условий выходной сигнал элемента И 16 запрещает дальнейшее формирование импульсов формирователем 14, а следующим импульсом с четвертого выхода распределителя 19 в регистр 15 з;.носится код типа запроса, который дешифрируется дешифратором 17 и поступает на выходы 18 устройства, Кроме того, выход элемента И 16 этим же импульсом запоминается в регистре 15, запрещая дальнейшее фор-: мирование импульсов на четвертом выходе распределителя 19 и разрешая формирование импульса на его первом выходе, тем самым запрещая дальнейшее формирование импульса элементом

И 16. Формирователь 14 продолжит формирование импульсов пересчета счетчика 5 и тем самым поиск очередных запросов одновременно с обслуживанием принятого запроса в со-.

1 ответствии с его типом, определенным выходом 18 дешифратора 17.

Во время о бслужив ания оч е реди о го запроса элемент И 16 может обнаружить новый запрос на внеприоритетное обслуживание, Тогда текущее обслуживание будет прервано по окончании очередного цикла, при этом на пятом выходе появится импульс сброса регистра 15 и его выход разрешит распределителю 19 дальнейшее формирование импульсов на четвертом выходе, кото рые примут в регистр 15 новый код типа запроса и вновь запретит импудьсы на четвертом выходе распределителя 19. Дальнейшая работа устройства идет аналогично описанной, После окончания обслуживания, если оно нс было прервано другим запросом, распределитель 19 формирует импульс на пятом выходе для сброса регистра 15, В предлагаемом устройстве поиск запросов на обслуживание идет практически непрерывно.

Формула изобретения устройство для обработки запросов, содержащее регистр текущего прйори5

10 !

40 тета, схему сравнения, триггер запроса, счетчик„коммутатор запросов, блок памяти, йервый дешифратор и первый элемент И, причем группа выходов счетчика соединена с группами адресных входов блока памяти и коммутатора запросов, группа выходов блока памяти соединена с первой группой входов схемы сравнения, с группой входов регистра текущего приоритета и с входами первого дешифратора, группа выходов регистра текущего приоритета соединена с второй группой входов схемы сравнения ° выход которой соединен с первым входом первого элемента И, выход коммутатора запросов соединен с вторым входом первого элемента И, выход первого дешифратора соединен с третьим входом первого элемента И, выход триггера запросов является выходом прерывания устройства, группа информационных входов коммутатора запросов является группой входов запросов устройства, группа информационных входов блока памяти является группой информационных входов устройства,, группа входов счетчика является группой адресных входов устройства, о тл и ч а ю щ е е с я тем, что, с целью расширения функциональных возможностей за счет разделения запросов на приоритетные и внелриоритетные, в него введены регистр управления, второй дешифратор, второй элемент И, два формирователя импульсов и распределитель импульсов, причем груп-, па входов регистра управления соединена с группой выходов блока памяти, группа выходов управления регистра соединена с группой входов второго дешифратора, выход первого разряда регистра управления соединен с управляющим входом второго дешифратора и с входом останова распределителя импульсов, выход первого формирователя импульсов соединен со счетным входом счетчика и с тактовым входом второго формирователя импульсов, вход запуска которого соединен с выходом первого элемента И, выход второго формирователя импульсов соединен с единичным входом триггера запроса и с тактовым входом регист» ра текущего приоритета, первый и вто рой прямые входы второго элемента И соединены соответственно с выходом коммутатора запросов и с выходом

1213478

ЩПППШ Закан 782/58 ТиРаж 673 ПоПлноное

Енлнал ШШ Патект, т.унторол, ул.Проектная, 4 блока памяти, второй прямой вход ,второго элемента И соединен с четвертым входом первого элемента И, первый и второй инверсные входы второго

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

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