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

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

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

На фиг.1 приведена функциональная схема устройства для обслуживания запросов; на фиг.2 - функциональная схема блока регистров.

Устройство для обслуживания запросов (фиг.1) содержит триггер I, счетчик 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 и информационные выходы 3 1 .Устройство имеет выходы 32.

Блок 12 (фиг.2) содержит каналы 33, регистры 34, блоки элементов ИЛИ 35, элементы И 36, элементы ИЛИ 37,и 38, блоки элементов И 39 и элемент 40 задержки.

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

Предварительно все элементы памя- 35 Д Д- отдельных запросов может

ти устройства приводятся в исходное состояние. Перед началом работы устройства по группе информационных входов 23 в .счетчики 16 поступают коды, -задающие максимальное время ожидания при обслуживании запросов. Наименьшему времени ожидания соответствует наибольший код, которьй является дополнением до максимального числа, которое можно записать в счетчик 16. При поступлении синхросигнала на тактовые входы счетчиков 16 с входов 24 устройства эти коды записываются в счетчики 16.

Далее устройство ждет запросы от источников запросов. Запросы поступают на входы 25 устройства. При поступлении хотя бы одного запроса . на выходе 26 устройства появляется единичный сигнал, которьш поступает в обслуживающее устройство как сигнал требование на обслуживание. В ответ на него устройство обслуживания (при условии его незанятости)

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

ЛРИ поступлении запросного сигна ла на вход 25 канала открывается элемент И 19 данного канала. Импуль сы с выхода делителя 5 поступают на

45 счетный вход счетчика 16. После переполнения счетчика 16, что соответ ствует превьш1ению времени ожидания, на выходе счетчика появляется еди- ничньм сигнл. По его переднему фрон

50 ту срабатывает триггер 17. На одном из входов приоритетного шифратора 1 появляется нулевой сигнал, который преобразуется им в код канала. Если одновременно у нескольких каналов в

gg ходит время ожидания, то на несколь ких входах приоритетного шифратора 13 появляются нулевые сигналы. Однако на выходе шифратора 13 присутствует код канала, имеющего больший

0

5

выдает импульсный сигнал на вход 22 устройства и через открытый элемент И 8 на единичный вход триггера 1, переводя его в единичное состояние.

Тактовые импульсы с выхода генератора 4 через открытый элемент И 6 поступают на счетный вход счетчика 2 и на синхронизирующий вход дешифратора 3, которые выполняют функцию распределения импульсов, производя поочередный опрос каналов. Для этого подаются разрешающие сигналы на входы соответствующих элементов И 18. При налчии сигнала запроса на другом входе элемента И 18 сигнал с выхода дешифратора 3 проходит на его выход и через элемент ИЛИ 21 на соответствующий выход 32 устройства. Одновременно он устанавливает в нулевое состояние соответствующий счетчик 16, а также, пройдя через элемент ИЛИ 9, устанавливает по зад5 нему фронту триггер 1 и счетчик 2 в нулевое состояние, прекращая тем самым поиск источника запроса. По сигналу на соответствующем выходе 32 устройство обслуживания начинает об0 мен ифнормацией с выбранным источником запросов, а источник запроса снимает сигнал с соответствуюп;(его выхода 25 устройства.

Лри возрастании очереди время ожи0

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

ЛРИ поступлении запросного сигнала на вход 25 канала открывается элемент И 19 данного канала. Импульсы с выхода делителя 5 поступают на

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

ту срабатывает триггер 17. На одном из входов приоритетного шифратора 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 присутствует сигнал, соответствующий номеру канала, у которого вьшшо время ожидания.

Формула изобретения

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

470804

входу первого элемента И одноименного канала, выходы первых элементов И каналов подключены к входам первого элемента ИЛИ, выход которого подключен к входу сброса триггера, выход генератора тактовых импульсов подсоединен к второму входу первого элемента И и к входу делителя частоты,

10 выход которого подключен к первым прямым входам вторых элементов И каналов, выход второго элемента И в каждом канале соединен со счетным входом счетчика своего канала, выход

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

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

55 с управляющим входом блока регистров, выход которого подключен к второму входу второго и к инверсному входу третьего элементов И соответственно, выход второго элемента

и подключен к третьим входам третьих элементов И каналов, опросный вход устройства подключен к третьему входу второго элемента И и к прямому входу третьего элемента И, выход которого подключен к единичному входу триггера, каждый запросньм вход устройства подключен к второ1347080

элементов ИЛИ всех каналов подклю-- чены к входам сброса счетчиков своих каналрв и являются информационными выходами устройства, выход сче чика каждого канала подключен к инверсному входу второго элемента И своего канала, выход первого элемен та ИЛИ подключен к входам сброса

му входу первого элемента И одноимен- д счетчика и триггера, тактовый вход кого канала, выход первого элемента счетчика каждого канала соединен с И канала подключен к второму входу одноименным тактовым входом устрой- элемента ИЛИ своего канала, выходы ства.

элементов ИЛИ всех каналов подклю-- чены к входам сброса счетчиков своих каналрв и являются информационными выходами устройства, выход счетчика каждого канала подключен к инверсному входу второго элемента И своего канала, выход первого элемента ИЛИ подключен к входам сброса

счетчика и триггера, тактовый вход счетчика каждого канала соединен с одноименным тактовым входом устрой- ства.

25

Фиг.

Редактор 0.Головач

Составитель Г.Пономарева

Техред И.Попович Корректор И.Муска

Заказ 5119/46Тираж 670Подписное

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

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

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

Фиг. 2

Изобретение относится к вычислительной технике и может быть применено в системах обмена данными. Целью изобретения является повышение быстродействия устройства. Поставленная цель достигается тем, что ; в устройство для обслуживания запросов дополнительно введены блок памяти, приоритетный шифратор, второй и третий дешифраторы, третий элемент И. В устройстве запросам, у которых раньше других вышло время ожидания, присваиваются более высокие приоритеты.Кроме того, при пре- вьшении в одном или нескольких каналах максимального времени ожидания исключается режим циклического опроса каналов и осуществляется непосредственное подключение на обслуживание канала с максимальным временем ожидания. 2 ил. i (Л QO NU К О 00 о