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

 

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

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

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

РЕСПУБЛИК

09) (11) (SD 4

OllHCAHHE ИЗОБРЕТ

Н АВТОРСКОМУ СВИДЕТЕЛЬСТВУ

ГОСУДАРСТВЕННЫЙ HOMHTET СССР

IlO ДЕЛАМ ИЗОБРЕТЕНИЙ И.ОТКРЫТИЙ (21) 3779792/24-24 (22) 10.08.84 (46) 15.02.86. Бюл. У 6 (72) А.О.Навроцкий (53) 681.325 (088.8) (56) Авторское свидетельство СССР

М . 439812, кл. 06 F 9/46, 1972.

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

В 769542, кл. (j 06 F 9/46, 1980. (54) УСТРОЙСТВО ДЛЯ ОРГАНИЗАЦИИ

ОЧЕРЕДИ ЗАПРОСОВ НА ОБСЛУЖИВАНИЕ (57) Изобретение относится к вычислительной технике и предназначено для организации мощных вычислительных систем. Цель изобретения — рас ширение области применения устройст ва. Устройство содержит шифратор, группу регистров, элемент ИЛИ, триггер, счетчик, группу мультиплексоров. Расширение области применения достигается введением группы мультиплексоров и функциональных связей, что позволяет реализовать дисциплину обслуживания "первым пришел — первым обслужен". ил.

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

Целью изобретения является расширение области применения устройства за счет реализации дисциплины обслуживания "первым пришелпервым обслужен".

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

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

I ва..

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

При переходе сигнала на один из входов 8 и элемент ИЛИ 3 происходит вьщеление кода запроса на шифраторе 1 и одновременного импульса записи с выхода триггера 4, поскольку прямой выход триггера 4 связан с входом установки в "0" этого же триггера, и такий образом единичный сигнал, поступивший,на вход установки триггера 4 в единицу с выхода элемента ИЛИ 3 приводит к выделению на прямом выходе триггера 1 импульса записи, поступающего на, тактовые входы регистров 2. При этом код запроса с выходов шифратора ! поступает.на входы первого as группы регистров 2 и записывается иа него под управлением импульса с триггера 4. При этом информация, содержащаяся на первом из группы регистров 2, переписывается на следующий . в группе и т.д. Информация, содержащаяся на последнем регистре 2 as группы, теряется. Сигнал записи, кроме того, поступает на суммирующий вход реверсивного счетчика 6, содержимое которого увеличивается на единицу. Таким образом, при поступлении первого запроса на-обслуживание содержимое счетчика 6 равно единице и, поскольку выходы его соединены с входами мультиплексоров 7, а их информационные входы соединены соответствующим образом с выходами регистров 2, на выходах мультиплексоров 7 находится код первого запроса.

При поступлении второго запроса до

1О

20 того, как первый принят на обслуживание, содержимое счетчика 6 увеличивается на единицу, код первого запроса перемещается на второй регистр 2, а код второго запроса записывается на первый регистр 2, При этом на выхо. дах мультеплексоров находится код, содержащийся во втором регистре 2, т.е. код первого необслуженного запроса.

При поступлении сигнала ответа на вход 10 триггер 5 выдает импульс аналогично триггеру 4. Этот импульс поступает на вычитающий вход счетчика 6, уменьшая его содержимое на единицу, и на вход считывания в мультиплексоры 7.

Код первого в очереди запроса поступает на выходы 11, а на входы мультиплексеров подается код запроса, ко-. торый пришел вторым и находится на первом регистре 2 и который стал после приема кода запроса первым в очереди необслуженным запросом. Инверсный выход триггера 5 связан с

25 логикой на входе установки триггера

4 в единицу, чтобы на реверсивный .счетчик 6 не могли одновременно прий ти сигналы на суммирующий и вычитающий входы. Сигналом .запроса в ЦВМ служит .

ЗО;импульс записи, снимаемый с выхода триггера 4, .Формула изобретения

Устройство для организации очереди запросов на обслуживание, содержащее шифратор, группу регистров, элемент ИЛИ, два триггера и счетчик причем группа выходов каждого i. -го регистра-(i =1...., 11, где :tl — число запросов) соединена с группой

4О входов (i +1 f -ro регистра, тактовые входы регистров соединены с вы\ ходом первого триггера, о т л ич а ю щ е е с я тем, что, с целью расширения области применения устройства за счет возможности реализации дисциплины обслуживания "первым пришел — первым обслужен", оно содержит группу мультиплексоров, причем группа запросных входов устройст5О ва соединена с группой входов шифра тора и с входами элемента ИЛИ, выход которого соединен с единичным входом первого триггера, нулевой вход которого соединен с его еди55 яичным выходом, с суммирукищим входом счетчика и с сигнальным выходом устройства, ответный вход которого соединен с единичным входом. второго

12117ЗО

Составитель М. Кудряшев

Техред З.Палий Корректор M.Ñàìáîðñêàÿ

Редактор Н.Швыдкая

Заказ 641/53

Тираж 673 Подписное

ВНИИПИ Государственного комитета СССР по делам изобретений и открытий

113035, Москва, Ж-35, .Раушская наб., д.4/5

Филиал ППП "Патент", г.ужгород, ул.Проектная,4 триггера, нулевой вход которого соединен с его прямым выходом, с вычитающим входом счетчика и с тактовыми входами мультиплексоров, выходы которых являются группой запросных выходов устройства, выходы счетчика соединены с адресными входами мультиплексоров, группа информационных входов каждого 1 -го мультиплек. сора (i =.1,...,n) соединена с 1 -ми выходами регистров, группа входов первого регистра соединена с группой выходов шифратора, инверсный выход второго триггера соединен с управляющим входом первого триггера.