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

 

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

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

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

РЕСПУБЛИК

„„SU„„1347080

А1 (sg 4 С. 06 F 9/46

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

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ

ОПИСАНИЕ ИЗОБРЕТЕНИЯ

К ABTOPCHOMY СВИДЕТЕЛЬСТВУ (21) 3972407/24-24 (22) 04.11.85 (46) 23.10.87. Бюл. У 39 (72) Г,Н.Тимонькин, В,С.Харченко, С.Н.Ткаченко, Д.В.Дмитров, Ю.M.Ãíåдовский, Г,К.Подзолов, Н.И.Хлебников и И.А.Маслова (53) 681.325(088.8) (56) Авторское свидетельство СССР

9 898435, кл. С 06 F 9/46, 1980.

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

Ф 1107125, кл. G 06 F 9/46, 1983. (54) УСТРОЙСТВО ДЛЯ ОБСЛУЖИВАНИЯ

ЗАПРОСОВ (57) Изобретение относится к вычислительной технике и может быть применено в системах обмена данными.

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

47080 2 ,выдает импульсный сигнал на вход 22 устройства и через открытый элемент

И 8 на единичный вход триггера 1, переводя его в единичное состояние.

l5

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 устройства появляется единичный сигнал, который поступает в обслуживающее устройство как curIt нал требование на. обслуживание".

В ответ на него устройство обслуживания (при условии его незанятости) Тактовые импульсы с выхода генератора 4 через открытый элемент И 6 поступают на счетный вход счетчика

2 и на синхронизирующий вход дешифратора 3, которые выполняют функцию распределения импульсов, производя поочередный опрос каналов. Для этого подаются разрешающие сигналы на входы соответствующих элементов

И 18. При налчии сигнала запроса на другом входе элемента И 18 сигнал с выхода дешифратора 3 проходит на его выход и через элемент ИЛИ 21 на соответствующий выход 32 устройства.

Одновременно он устанавливает в нулевое состояние соответствующий счетчик 16, а также, пройдя через элемент ИЛИ 9, устанавливает по заднему фронту триггер 1 и счетчик 2 в нулевое состояние, прекращая тем самым поиск источника запроса. По сигналу на соответствующем выходе 32 устройство обслуживания начинает обмен ифнормацией с выбранным источником запросов, а источник запроса снимает сигнал с соответствующего выхода 25 устройства.

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

IIw поступлении запросного сигнала на вход 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

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

Фиа!

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

Техред И.Попович

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

Корректор И.Муска

Заказ 5119/46 Тираж 670

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

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

Подписное

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

134

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

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

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