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

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

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

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

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

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

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

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

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

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

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

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

:импульс записи, снимаемый с выхода триггера 4.

.Формула изобретения Устройство для организации очереди запросов на обслуживание,.содержащее шифратор, группу регистров, элемент ИЖ, два триггера и счетчик причем группа выходов каждого г -го |регистра -(1 1...., .п , где .П - чис- ло запросов) соединена с группой

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

триггера, нулевой вход которого соединен с его прямым выходом, с вычитающим входом счетчика и с тактовыми входами мультиплексоров, выходы которых являются группой запросных выходов устройства, выходы счетчика соединены с адресными входами мультиплексоров, группа информацион12II730

ных входов каждого i -го мультиплексора ( 1 -1,,,.,п)соединена с i -ми выходами регистров, группа входов первого регистра соединена с группой выходов шифратора, инверсный выход второго триггера соединен с управляющим входом первого триггера.

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

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

Составитель М.Кудряшев Техред 3.Палий

641/53

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

ВНИИПИ Государственного комитета СССР

по делам изобретений и открытий 113035, Москва, Ж-35, Раушская наб., д.4/5

Филиал ШШ Патент, г.Ужгород, ул.Проектная,4

Корректор М.Самборская