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

СОЮЗ СОВЕТСКИХСОЦИАЛИСТИЧЕСНИХ СПУБ 4 С 06 Р 9/ ПИСАНИЕ ИЗОБРЕТЕНИ ДЕТЕЛЬСТВУ ВТОРСКО иклическог сключается режима каналов и осущередственное подклванне канала с ма ия твляетсячение на обсимальным вре- Ж непа л ожидания. 2 ил ен СУДАРСТВЕННЫЙ НОМИТЕТ СССРО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ(56) Авторское свидетельство СССР 9 898435, кл. С 06 Р 9/46, 1980,Авторское свидетельство СССР У 1107125, кл. С 06 Р 9/46, 1983.(54) УСТРОЙСТВО ДЛЯ ОБСЛУЖИВАНИЯЗАПРОСОВ(57) Изобретение относится к вычислительной технике и может быть применено в системах обмена данными.,801347080 Целью изобретения является повьшение быстродействия устройства. Поставленная цель достигается тем, чтов устройство для обслуживания запросов дополнительно введены блок памяти, приоритетный шифратор, второй и третий дешифраторы, третийэлемент И. В устройстве запросам, укоторых раньше других вышло времяожидания, присваиваются более высокие приоритеты. Кроме того, при превышении в одном или нескольких каалах максимального времени ожИда47080 2 ,выдает импульсный сигнал на вход 22 устройства и через открытый элемент И 8 на единичный вход триггера 1, переводя его в единичное состояние. 5 10 15 20 25 30 35 40 45 50 55 1 13Изобретение относится к вычислительной технике и может быть исполь.зовано в системах обмена данными.Целью изобретения является повышение быстродействия устройства.На фиг.1 приведена функциональная схема устройства для обслужива-ния запросов; на фиг.2 - функциональная схема блока регистров.Устройство для обслуживания запросов (фиг.1) содержит триггер 1, счетчик 2, дешифратор 3, генератор 4 тактовых импульсов, делитель 5 частоты, элементы И 6-8, элементы ИЛИ 9-11, блок 12 регистров, приоритетный шифратор 13, дешифратор 14, дешифратор 15, счетчик 16, триггер 17, элементы И 18-20,элемент ИЛИ 21, опросный вход 22, информационные входы 23, синхронизирующие входы 24, запросные входы 25 и сигнальный выход 26. Блок 12 имеет информа ционные входы 27, управляющий вход 28, синхронизирующий вход 29, сигнальный выход 30 и информационные выходы 31.устройство имеет выходы 32.Блок 12 (фиг.2) содержит каналы 33, регистры 34, блоки элементов ИЛИ 35, элементы И 36, элементы ИЛИ 37 и 38, блоки элементов И 39 и элемент 40 задержки.Устройство работает следующим образом.Предварительно все элементы памяти устройства приводятся в исходное состояние. Перед началом работы устройства по группе информационных входов 23 в счетчики 16 поступают коды, задающие максимальное время ожидания при обслуживании запросов. Наименьшему времени ожидания соответствует наибольший код, который является дополнением до максимального числа, которое можно записать в счетчик 16, При поступлении синхросигнала на тактовые входы счетчиков 16 с входов 24 устройства эти коды записываются в счетчики 16.Далее устройство ждет запросы от источников запросов. Запросы поступают на входы 25 устройства. При поступлении хотя бы одного запроса . на выходе 26 устройства появляется единичный сигнал, который поступает в обслуживающее устройство как сигинал требование на, обслуживание". В ответ на него устройство обслуживания (при условии его незанятости) Тактовые импульсы с выхода генератора 4 через открытый элемент И 6 поступают на счетный вход счетчика 2 и на синхронизирующий вход дешифратора 3, которые выполняют функциюраспределения импульсов, производяпоочередный опрос каналов. Для этого подаются разрешающие сигналы навходы соответствующих элементовИ 18, При налчии сигнала запроса надругом входе элемента И 18 сигнал свыхода дешифратора 3 проходит на еговыход и через элемент ИЛИ 21 на соответствующий выход 32 устройства,Одновременно он устанавливает в нулевое состояние соответствующийсчетчик 16, а также, пройдя черезэлемент ИЛИ 9, устанавливает по заднему фронту триггер 1 и счетчик 2 в нулевое состояние, прекращая тем самым поиск источника запроса. По сигналу на соответствующем выходе 32 устройство обслуживания начинает обмен ифнормацией с выбранным источником запросов, а источник запроса снимает сигнал с соответствующего выхода 25 устройства.При возрастании очереди время ожидания для отдельных запросов может оказаться больше допустимого. В этом случае устройство начинает приоритетное обслуживание запросов, время нахождения которых в системе превышает заданное.При поступлении запросного сигнала на вход 25 канала открывается элемент И 19 данного канала. Импульсы с выхода делителя 5 поступают на счетный вход счетчика 16. После пе-. реполнения счетчика 16, что соответствует превышению времени ожидания, на выходе счетчика появляется единичный сигнл. По его переднему фронту срабатывает триггер 17. На одном из входов приоритетного шифратора 13 появляется нулевой сигнал, который преобразуется им в код канала. Если одновременно у нескольких каналов выходит время ожидания, то на нескольких входах приоритетного шифратора 13 появляются нулевые сигналы. Однако на выходе шифратора 13 присутствует код канала, имеющего большийз 13 приоритет, код канала с выхода шифра-, тора 13 поступает в блок 12 памяти на входы 27 и по синхросигналу с выхода делителя 5 частоты записывается в блок 12. Одновременно с выхода шифратора 13 код канала поступает на входы дешифратора 15. При наличии на синхронизирующем входе дешифратора 15 синхросигнала с выхода делителя 5 частоты на одном из выходов дешифратора 15 появляется единичный сигнал, который сбрасывает соответствующий триггер 17. Это делается с той целью, чтобы коды менее приоритетных каналов могли также записаться в блок 12, Как только в блок 12 записался код канала, у которого вышло время ожидания, на его сигнальном выходе 30 появляется единичный сигнал. На выходах дешифратора 14 выдается сигнал, соответствующий номеру канала, у которого раньше других вышло время ожидания. Этот сигнал открывает элемент И 20 соответствующегб канала, Сигнал с входа 22 устройства открывает элемент И 7, и импульс с выхода делителя 5 частоты проходит через элемент И 7, элемент И 20 соответствующего канала и элемент ИЛИ 21 на выход 32 устройства.Кроме того, сигнал с выхода элемента И 20 через элемент ИЛИ 10 поступает на управляющий вход 28 блока 12 и сдвигает в нем коды каналов. В результате на выходах дешифратора 14 присутствует сигнал, соответствующий номеру канала, у которого вышловремя ожидания.Формула изобретенияУстройство для обслуживания запросов, содержащее триггер, счетчик, первый дешифратор, генератор тактовых импульсов, делитель частоты, два элемента И, первый, второй и третий . элементы ИЛИ, каналы, в каждом канале счетчик, триггер, первый, второй и третий элементы И, первый элемент ИЛИ, причем единичный выход триггера подключен к первому входу первого элемента И, выход которого подключен к синхровходу первого дешифратора и счетному входу счетчика, выходы которого подключены к информационным . входам первого дешифратора, каждый выход которого подключен к первому47080 5 10 15 20 25 30 35 40 45 50 55 входу первого элемента И одноименного канала, выходы первых элементов Иканалов подключены к входам первогоэлемента ИЛИ, выход которого подключен к входу сброса триггера, выходгенератора тактовых импульсов подсоединен к второму входу первого элемента И и к входу делителя частоты,выход которого подключен к первымпрямым входам вторых элементов И каналов, выход второго элемента И вкаждом канале соединен со счетнымвходом счетчика своего канала, выходпереполнения которого подключен ктактовому входу триггера своего канала, каждая группа информационныхвходов устройства соединена с инфор-мационными входами счетчика одноименного канала, каждый запросный входустройства подключен к второму прямому входу второго элемента И одноименного канала и к первому входутретьего элемента И одноименного канала, выход которого подсоединен кпервому входу элемента ИЛИ своегоканала, запросные входы устройстваподключены к входам второго элемента ИЛИ, выход которого является сигнальным выходом устройства, о т л ич а ю щ е е с я тем, что, с цельюповышения быстродействия, в устройство введены блок регистров, приоритетный шифратор, второй и третий дешифраторы, причем нулевые выходытриггеров всех каналов подключены ксоответствующим входам приоритетногошифратора, выходы которого подключены к информационным входам блокарегистров и информационным входамвторого дешифратора, каждый выходкоторого подключен к входу сбросатриггеров одноименного канала, выходделителя частоты подключен к первому входу второго элемента И, синхронизирующим входам второго дешифратора и блока регистров, группа выходовкоторого подключена к входам третьего дешифратора, каждый выход которого подключен к второму входу третьего элемента И одноименного канала, выходы третьих элементов И канала подключены к входам третьего элемента ИЛИ, выход которого соединенс управляющим входом блока регистров, выход которого подключен к второму входу второго и к инверсномувходу третьего элементов И соот-.ветственно, выход второго элементаиг г.Г ставитель Г,Пономаревахред И.Попович актор О. Голова Корректор И.Муска Заказ 5119/ Тираж ИИПИ Государстве по делам изобре 5, Москва, Х(-35 писное Н комитета СССРи открытийская наб., д,4/5 ени ческое предприятие, г,ужгород, ул.Проектная роизводственно-пол 513 И подключен к третьим входам третьих элементов И каналов, опросный вход устройства подключен к третьему входу второго элемента И и к прямому входу третьего элемента И, выход которого подключен к единичному входу триггера, каждый запросный вход устройства подключен к второму входу первого элемента И одноименного канала, выход первого элемента И канала подключен к второму входу элемента ИЛИ своего канала, выходы 7 ОВО6элементов ИЛИ всех каналов подклю - чены к входам сброса счетчиков своих каналов и являются информационными выходами устройства, выход счетчика каждого канала подключен к инверсному входу второго элемента И своего канала, выход первого элемента ИЛИ подключен к входам сброса счетчика и триггера, тактовый вход счетчика каждого канала соединен с одноименным тактовым входом устройства.