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

СОЮЗ СОВЕТСКИХСОЦИАЛИСТИЧЕСКИХРЕСПУБЛИК 09) (11) ОПИСАНИЕ ИЗОБРЕТН АВТОРСКОМУ СВИДЕТЕЛЬСТВУ ство ССС 6, 1972. во СССР 6, 1980. ГОСУДАРСТВЕННЫЙ КОМИТЕТ СССРПО ДЕЛАМ ИЗОБРЕТЕНИЙ И.ОТКРЫТИЙ(54) УСТРОЙСТВО ДЛЯ ОРГАНИЗАЦИИОЧЕРЕДИ ЗАПРОСОВ НА ОБСЛУЖИВАНИЕ(57) Изобретение относится к вычислительной технике и предназначенодля организации мощных вычислительных систем. Цель изобретения - расширение области применения устройст-.ва. Устройство содержит шифратор,группу регистров, элемент ИЛИ, триггер, счетчик, группу мультиплексоров. Расширение области применениядостигается введением группы мультиплексоров и функциональных связей,что позволяет реализовать дисциплину обслуживания "первым пришел - первым обслужен".ил.Изобретение:относится к вычислительной технике и может найти применение при организации мощных вычислительных систем.Целью изобретения является расширение области применения устройства за счет реализации дисциплины обслуживания "первым пришелпервым обслужен",На чертеже изображена схема предлагаемого устройства.Устройство содержит шифратор 1,группу регистров 2, элемент ИЛИ 3,триггеры 4 и В, счетчик 6, группумультиплексор 6 в 7, группу входов 8,устройства, сигнальный выход 9устройства, ответный вход 10 уст-".ройства, группу выходов 11 устройстваУстройство работает следующимобразом.При переходе сигнала на один из входов 8 и элемент ИЛИ 3 происходит выделение кода запроса на шифраторе 1 и одновременного импульса записи с выхода триггера 4, поскольку прямой выход триггера 4 связан с входом установки в "0" этого же триггера, и такий образом единичный сигнал, поступивший,на вход установки триггера 4 в единицу с выхода элемента ИЛИ 3 приводит к выделению на прямом выходе триггера 1 импульса записи, поступающего на, тактовые входы регистров 2. При этом код запроса с выходов шифраторапоступает.на входы первого из группы регистров 2 и записывается на него под управлением импульса с триггера 4, При этом информация, содержащаяся на первом из группы регистров 2, переписывается на следующий . в группе и т.д. Информация, содержащаяся на последнем регистре 2 из группы, теряется. Сигнал записи, кроме того, поступает на суммирующий вход реверсивного счетчика 6, содержимое которого увеличивается на единицу. Таким образом, при поступлении первого запроса на обслуживание содержимое счетчика 6 равно единице и, поскольку выходы его соединены с входами мультиплексоров 7, а их информационные входы соединены соответствующим образом с выходами регистров 2, на выходах мультиплексоров 7 находится код первого запроса. При поступлении второго запроса до5 1 О 15 20 того, как первый принят на обслуживание, содержимое счетчика 6 увеличивается на единицу, код первого запроса перемещается на второй регистр 2,а код второго запроса записываетсяна первый регистр 2, При этом на выходах мультеплексоров находится код,содержащийся во втором регистре 2,т.е, код первого необслуженногозапроса,При поступлении сигнала ответа навход 10 триггер 5 выдает импульс аналогично триггеру 4. Этот импульс поступает на вычитающий вход счетчика 6,уменьшая его содержимое на единицу, ина вход считывания в мультиплексоры 7,Код первого в очереди запроса поступает на выходы 11, а на входы мультиплексеров подается код запроса, ко-,торый пришел вторым и находится напервом регистре 2 и который сталпосле приема кода запроса первым вочереди необслуженным запросом. Инверсный выход триггера 5 связан с 25.логикой на входе установки триггера 4 в единицу, чтобы на реверсивный .счетчик 6 не могли одновременно прийти сигналы на суммирующий и вычитающийвходы. Сигналом .запроса в ЦВМ служит,ЗО;импульс записи, снимаемый с выходатриггера 4,Формула изобретенияУстройство для организации очереди запросов на обслуживание, содерЗ 5 жащее шифратор, группу регистров,элемент ИЛИ, два триггера и счетчикпричем группа выходов каждого . -горегистра( =1, и, где .я - число запросов) соединена с группой4 О входов ( +1-го регистра, тактовые входы регистров соединены с выходом первого триггера, о т л и"ч а ю щ е е с я тем, что, с цельюрасширения области применения устройства за счет возможности реализации дисциплины обслуживания "первымпришел - первым обслужен", оно содерзит группу мультиплексоров, причем группа запросных входов устройст 5 О ва соединена с группой входов шифратора и с входами элемента ИЛИ, выход которого соединен с единичнымвходом первого триггера, нулевойвход которого соединен с его еди 55 яичным выходом, с суммирующим входомсчетчика и с сигнальным выходомустройства, ответный вход которогосоединен с единичным входом. второго1211 7 ЗО ных входов каждого 1 -го мультиплексора ( =1в)соединена с 1 -мивыходами регистров, группа входовпервого регистра соединена с группой выходов шифратора, инверсныйвыход второго триггера соединен суправляющим входом первого триггера. Составитель М.КудряшеТехред З.Палий Редактор Н.Швыдка Тираж 673 ВНИИПИ Государственного по делам изобретен 113035, Москва, Ж, .Раушаказ 641/5 одписное омитета СССР и открытий кая наб., д,4/5"Па триггера, нулевой вход которого соединен с его прямым выходом, с вычитающим входом счетчика и с тактовыми входами мультиплексоров, выходыкоторых являются группой запросныхвыходов устройства, выходы счетчика соединены с адресными входамимультиплексоров, группа информационКорректор М.Самборска