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

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

Иллюстрации

Показать все

Реферат

 

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

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

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

РЕСПУБЛИК (7) 4 G 06 1т 9, 46

0m77emtt 72,7алр

77 75

73 сдр

Ра

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

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ (21) 41553!1/24-24 (22) 02. 2.86 (46) !5.06.88. В<ол. № 22 (72) A. H. Ьучнев, Е. И. Карпунин и В. И. Песочснко (53) 681.325 (088.8) (56) Авторское свидетельство СССР № 728128, кгь С< 06 )< 9/46, 1980.

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

Хо 1126962, кл. G 06 F 9/46, 1984.

„„SU„„Ë0Ç0ß Л (54 ) УСТРОЙСТВО,.)Л Я О ВСЛ УЖ ИВ А1-1ИЯ ЗАПРОСОВ (57) Изобретение о: ttoctt cst к вычислительной те нике, может быть использовано в Bt>lчисли гельны система:< коллективного нольз о вя н и и, I 1 (.,1 b tt 30 t t vl s1 — — н о в <>н н <. н и <. оь<стродеиствив у«трои«твя. Уст!>ой«Tво « tдержит два элемc íòtl зя (сржки 6, 7, Lâя элемента И <11Л 2, 3, элемент Hk; 8, узел приоритета . с:<стчик 9, денн<фрятор 10, формирователь имнульсов 5, элемент И 4. В нрс, t<)же ином устройстве реал изуетси про<веду ря ониска <гч p(. stíoão запрося Но Hpc ÷ÿ (гбряботки текущего зянроса. ил.

1403064

10

Формула изобретения (оставитель Г. Г!ономарева

Редактор Л. Огар Техред И. Верее Корректор М. Шароши

Заказ 2861140 1 ираж 704 Подписное оНИИГ1И Гос1дарственного комитета СССР по делам изобретений ", открытий

I 13085, Москва, )К вЂ” 35, Раугвская наб., д. 415

11роизводстпенно-полиграфическое предприятие, г. Ухкгород, ул. Проектная, 4

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

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

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

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

Введение элемента ИЛИ 3, элемента НЕ

8 и элемента 7 задержки позволяет организовать процесс поиска запросов во время обслужива1гия текущего запроса.

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

После каждого Ilpoxo la логической единицы через элемент И 4 в счетчик 9 прибавляется е. Ги и и ца.

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

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

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

50 бавляет единицу в счетчик 9. Если по этому адресу есть запрос в регистре 19, то процедура обработки запроса повторяется, если запроса нет, то единичный импульс начинает циркулировать по цепи: элемент ИЛИ 3, элемент 7 задержки, элемент И 4, элемент

ИЛИ 3 и т. д., до тех пор, пока не будет найден очередной запрос. Обслуженный заllp0c снимается и м пульсом н а соответствующем входе 12 устройства. В дальнейшем устройство работает аналогично.

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

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