Многоканальное устройство для обслуживания запросов

 

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

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

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

РЕСПУБЛИК (51)4 С 06 F 9/46

Olla CAHHE ИЗОБРЕТЕНИЯ

К А ВТОРСКОМУ СВИДЕТЕЛЬСТВУ

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

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ (21) 3941643/24-24 (22) 07.08.85 (46) 15.02.87. Бюл, N- 6 (72) Н.Ф.Сидоренко, Г.Н.Тимонькин, В.С.Харченко, Д.В.Дмитров, С;Н.Ткаченко и Б.В.Остроумов (53) 681.325(088.8) (56) Авторское свидетельство СССР

М 1010625, кл. С 06 F 9/46, 1981.

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

И- 1124304, кл. С 06 F 9/46, 1983. (54) МНОГОКАНАЛЬНОЕ УСТРОЙСТВО ДЛЯ

ОБСЛУЖИВАНИЯ ЗАПРОСОВ (57) Изобретение относится к вычислительной технике и может быть использовано в системах обмена и обработки данных. Цель изобретения— повышение быстродействия. МногокаÄÄSUÄÄ 1296326 А1 нальное устройство для обслуживания запросов содержит и каналов, каждый из которых содержит счетчик, дешифратор, два элемента И и одновибратор, а также общие для всего устройства два триггера, пороговый элемент, четыре элемента и пять элементов ИЛИ, одновибратор, генератор импульсов, блок регистров. Новыми элементами в устроистве являются два элемента И, элемент ИЛИ, пороговый элемент, блок регистров, а также в каждом канале — элемент И и одновибратор. В устройстве происходит параллельное выполнение операций поиска канала, имеющего наибольший приоритет, и ожидание освобождения обслуживающего устройства. 2 ил. ся.

1 129032

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

На фиг. 1 показана функциональная схема устройства; на фиг.2 функциональная схема блока регистров, Устройство (фиг,1) содержит пер- 1О вый 1. 1 — n-é 1.п каналы и в каждом к-м канале счетчик 2.К, дешифратор

З,К, первый элемент и 4,К, второй элемент И 5.К, одновибратор 6.К, кроме того, первый триггер 7, второй триггер 8, пороговый элемент

9; первый 10, второй 11, третий 12 и четвертый 13 элементы И, третий

14, второй 15, первый 16, четвертый

17 и пятый 18 элементы ИЛИ, однови- 20 братор 19, генератор 20 импульсов, . блок 21 регистров, запросные входы

22 устройства, выход 23 прерывания, опросный вход 24, информационные выходы 25 устройства, Блок 21 регистров (фиг,2) содержит группу тумблерных регистров 26.1, 26,2...,,26.п генератор 27 одиночного импульса, кнопку 28.

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

В начальном состоянии все элементы памяти находятся в нулевом состоянии. В блоке 21 регистров устанавливаются коды приоритетов для всех ка- $5 налов, После установки кодов с синхронизирующего выхода блока 21 регистров поступает сигнал, который через элемент ИЛИ 18 подается на Свходы счетчиков 2,1 — 2.п. По этому 40 сигналу происходит запись в счетчики

2.1 — 2.п кодов приоритетов, Содержимое в процессе работы может изменятьПри необходимости обращения к обслуживающему устройству источник дает постоянный единичный, сигнал на соответствующем входе 22, который поступает на выход 23„через элемент

ИЛИ 14, С выхода 23 сигнал поступа— ет в обслуживающее устройство. Если обслуживающее устройство занято, то предлагаемое устройство ждет его освобождения и осуществляет поиск канала с наибольшим приоритетом. Если в данный момент обслуживающее устройство свободно, то оно отвечает посылкой импульса опроса на вход

6 2

24. Одновременно с поступлением.в обслуживающее устройство сигнала с входа 22 запускается одновибратор

6.К, на его выходе формируется импульс, который через элемент ИЛИ 18 запишет в счетчики 2 коды приоритетов с выходов блока 21 регистров и переведет триггер 7 в единичное сосTOHHHe °

Импульсы с выхода генератора 20 через открытый элемент И 11 поступают на счетные входы счетчиков 2.1—

2.п, По каждому импульсу. коды приоритетов в них уменьшаются (при вычитающих счетчиках) или увеличиваются (при суммирующих счетчиках) на единицу. Это продолжается до тех пор,пока в счетчике 2 ° К канала,имеющего запрос, не появится код старшего приоритета. При этом появляется сигнал на выходе соответствующего дешифратора 3.К и на выходе элемента И 4„К. Сигнал с выхода элемента

И 4.К, пройдя через элемент ИЛИ 16 запустит одновибратор 19, импульс с выхода которого переведет триггер

7 в нулевое состояние. Импульсы с выхода генератора 20 импульсов не будут проходить через элемент И 11.

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

Рассмотрим первый вариант. Если канал с наибольшим приоритетом найден, то триггер 7 находится в нулеBoM o =To HHH. o oM H pIo инверсном выходе формируется единичный сигнал, который открывает элемент

И 12. Тогда сигнал от обслуживающего устройства- по входу 24 пройдет через элемент И 12, элемент ИЛИ 17 и поступит на один из входов элементов И 5.1 — 5.п. На другом входе одного из элементов И 5.1 — 5,п канала с наибольшим приоритетом присутствует единичный сигнал с выхода элемента И 4,К, Следовательно,оче.редной импульс с выхода генератора

20 пройдет на соответствующий выход

25 устройства, Рассмотрим второй вариант, Если канал с большим приоритетом не найден, то триггер 7 находится в единичном состоянии и, следовательно, открыт элемент И 13. Тогда импульс 2903 с входа 24 пройдет на S-вход триггера 8, переводя его в единичное состояние. Сигнал с единичного триггера 8 поступает на вход элемента

ИЛИ 17 и с его выхода — на входы

5 элементов И 5. 1 — 5.п. Как только будет найден, канал с наибольшим приоритетом, на, выходе соответствующего элемента И 4.К появится сигнал, который откроет элемент и 5.К. 10

Очередной импульс с выхода генератора 20 пройдет на выход элемента

И 5.К. Далее этот импульс через элемент ИЛИ 15 поступает на КС-входы триггера 8, переводя его по заднему 15 фронту в нулевое состояние. Кроме того, сигнал с выхода элемента ИЛИ

15 пройдет через элемент И 10 на вход элемента ИЛИ 18. Элемент И 10 открыт только тогда, когда в устрой- 20 стве,помимо запроса канала с наибольшим приоритетом, есть запросы в других каналах и, следовательно, надо возобновить поиск канала с наибольшим приоритетом. Поэтому в данном случае пороговый элемент 9 открывает элемент И !0. После того, как сигнал прошел на выход 25 устройства, соответствующий источник запросов снимает сигнал запроса с соответствующего входа 22.

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

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

26 4 третьего элемента ИЛИ и к вторым входам соответствующих первых элементов

И каналов, выход третьего элемента

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

HJIH JIoJTêëþ÷åíû к информационным выходам устройства, о т л и ч а ю щ е— е с я тем, что, с целью повышения быстродействия, устройство дополнительно содержит пятый элемент ИЛИ, третий и четвертый элементы И, пороговый элемент, блок регистров, а каждый канал содержит второй элемент И и однрвибратор, причем запросные входы устройства подключены к входам порогового элемента, выход которого подключен к второму входу первого элемента И, выходы первых элементов

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

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

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

1290326

1290326

Составитель В. Гудовский

Редактор М.Бандура Техред А.Кравчук Корректор Е.Рошко

Заказ 7903/47 Тираж 673 Подписное

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

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

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