SU1403064A1 - Устройство дл обслуживани запросов - Google Patents

Abstract

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

Description

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 устройства. В дальпейще.м уст

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

Claims (1)

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

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

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

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

   0

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

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

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