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

N

О

оо

о

Oi 4

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

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

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

Устройство для обслуживания запросов содержит узел 1 приоритета, первый 2 и второй 3 эле.менты ИЛИ, элемент И 4, формирователь 5 имнульсов, первый 6 и второй 7 элементы задержки, элемент НЕ 8, счетчик 9 деи ифратор 10, запросные входы И, ответные входы 12, вход 13 сброса, разрепшюший вход 14, сигнальный выход 15 и адресные выходы 16. Узел 1 приоритета образуют элемент ИЛИ 17, группа 18 э.тементов И и регистр 19.

Введение элемента ИЛИ 3, элемента НЕ 8 и элемента 7 задержки позволяет организовать процесс поиска запросов во время обслуживания текущего запроса.

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

При включении питания сигналом с входа 13 регистр 19 обнуляется, а формирователь 5 импульсов вырабатывает единичный импульс, который начинает циркулировать по цени: элемент ИЛИ 3, элемент 7 задержки, элемент И 4, элемент ИЛИ 3 и т. д. Так как на си1 нальном выходе запроса нет, то элемент И 4 открыт по второ.му входу. После каждого прохода логической единицы через элемент И 4 в счетчик 9 прибавляется единица.

При поступлении запроса на один или несколько входов 1 1 соответствующие разряды регистра 19 устанавливаются в единицу. Сигналом с выхода ден ифратора 10 юсле- довательно опрашиваются источники, запрос от которых хранится в регистре 19. При нахождении запроса открывается соответствующий элемент И группы 18, появляется сигнал на выходе элемента ИЛИ 17, который проходит па выход 15. Элемент 7 задержки выб- рап таким, чтобы сигнал на выходе 15 успел заблокировать элемент И 4 но второму входу. Двоичный код, присутствующий па адрес- пых выходах 16, подается в обслуживающее устройство.

В ответ на запрос обслуживающее устройство выдает разрешение на обслуживание цо входу 14. По переднему фронту этого сигнала формирователь 5 имнульсов вырабатывает единичный имнульс, который прибавляет единицу в счетчик 9. Если по этому адресу есть запрос в регистре 19, то процедура обработки запроса повторяется, если запроса нет, то единичный импульс начинает циркулировать по цепи: элемент ИЛИ 3, элемент 7 задержки, элемент И 4, элемент ИЛИ 3 и т. д.,. до тех пор, юка не будет найден очередной занрос. Обслуженный за- нрос снимается импульсом на соответствую- пдем входе 12 устройства. В дальпейще.м уст

ройство работает аналогично.

Формула изобретения

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

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

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

0

второй элемент задержки, причем первый

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

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

Изобретеине относится к вычислительной технике, может быть использовано к вы- чис,1иге, 1ьнь. системах коллективиог о иоль- зоваиия. Цель изобретения - иовьипение быстроде11ствия устройства, стройстно со- держ1 Т два элемента задержки 6, 7, два y, ie- меита ИЛИ 2, 3, элемент НЕ 8, узел приоритета I, счетчик 9, депшфратор 10, формирователь импульсов 5, элемент И 4. В предложенном устройстве реализуется процедура поиска очередного заироса во время обр;;- боткп текущего заироса. I и,ч.