Многоканальное устройство для обслуживания запросов со сменными кодами приоритетов
МНОГОКАНАЛЬНОЕ УСТРОЙСТВО ДНЯ ОБСЛУЖИВАНИЯ ЗАПРОСОВ СО СМЕННЫМИ КОДАМИ ПРИОРИТЕТОВ по авт. св. № 657436, отличающееся тем, что, с целью расширения функциональных возможностей путем осуществления динамического изменения приоритетов, оно содержит блок схем сравнения, шифратор, пятый элемент ИЛИ, а в каждом канале - регистр, дополнительный дешифратор, манипулятор , сумматор и блок элементов ИЛИ, причем разрешающие выходы устройства соединены с входами пятого элемента ИЛИ, выход которого соединен с управляющим входом шифратора, каждая группа выходов которого соединена с первой группой входов блока элементов ИЛИ соответствующего канала, группа выходов каждого блока элементов ИЛИ соединена с группой входов счетчика своего канала, группа разрешающих выходов устройства соединена с первой группой входов коммутаторов всех каналов, каждая группа кодовых входов устройства соединена с группой входов регистра соответствующего канала и с второй группой входов блока элементов ИЛИ этого канала, группа выходов регистра каждого канала соединена с группой входов дополнительного дешифратора своего канала, группа выходов дополнительного дешифратора канала соединена с второй группой входов коммутатора своего канала, группа выходов коммутатора каждого канала соединена с гр5тпой входов сумматора своего канала , группа выходов сумматора каждого канала соединена с соответствую00 щей группой входов блока схем сравнения , группа вьрсодов которого соех динена с группой входов шифратора. ю
СОЮЗ СОВЕТСНИХ
СОЦИАЛИСТИЧЕСКИХ
РЕСПУБЛИК (! 9) () 1) (5))),G 06 F 9/46
ОПИСАНИЕ ИЗОБРЕТЕНИЯ
К ABTOPCHOMV СВИДЕТЕЛЬСТВУ
ГОСУДАРСТВЕННЫЙ КОМИТЕТ СССР
Il0 ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТНРЫТИЙ (61) 657436 (21) 3725587/24-24 (22) 13.04.84 (46) 23.09.85. Бюл. ¹ 35 (72) Ю.Ф. Тихонов и А.А. Шикин (53) 681.325(088.8) (56) Авторское свидетельство СССР № 657436, кл. G 06 F 9/46, 1979. (54) (57) МНОГОКАНАЛЬНОЕ УСТРОЙСТВО
ДЛЯ ОБСЛУЖИВАНИЯ ЗАПРОСОВ СО СИЕННЫИИ КОДАМИ ПРИОРИТЕТОВ по авт. св. ¹ 657436, о т л и ч а ю щ е— е с я тей, что, с целью расширения функциональных возможностей путем осуществления динамического изменения приоритетов, оно содержит блок схем сравнения, шифратор, пятый элемент ИЛИ, а в каждом канале — регистр, дополнительный дешифратор, манипулятор, сумматор и блок элементов ИЛИ, причем разрешающие выходы устройства соединены с входами пятого элемента
ИЛИ, выход которого соединен с управляющим входом шифратора, каждая группа выходов которого соединена с первой группой входов блока элементов
ИЛИ соответствующего канала, группа выходов каждого блока элементов ИЛИ соединена с группой входов счетчика своего канала, группа разрешающих выходов устройства соединена с первой группой входов коммутаторов всех каналов, каждая группа кодовых входов устройства соединена с группой входов регистра соответствующего канала и с второй группой входов
1 блока элементов ИПИ этого канала, группа выходов регистра каждого канала соединена с группой входов дополнительного дешифратора своего канала, группа выходов дополнительного дешифратора канала соединена с второй группой входов коммутатора своего канала, группа выходов коммутатора каждого канала соединена с группой входов сумматора своего канала, группа выходов сумматора каждого канала соединена с соответствующей группой входов блока схем сравнения, группа выходов которого соединена с группой входов шифратора.
1 11808
Изобретение относится к вычислительной технике, в частности к устройствам приоритета, и может быть использовано в системах обработки прерываний. 5
Целью изобретения является расширение функциональных возможностей путем осуществления динамического изменения приоритетов.
На чертеже представлена структурная схема устройства.
Многоканальное устройство для обслуживания запросов со сменными кодами приоритетов содержит элементы
ИЛИ 1-S блок 6 схем сравнения, шиф- 15 ратор 7, каналы 8 и 9, каждый из которых содержит регистр 10, дешифраторы 11 и 12, коммутатор 13, сумматор 14, счетчик 15, элементы И 16-18, элемент НЕ 19, блок 20 элементов ИЛИ, 20 запросные входы 21, разрешающие выходь: 22, группы кодовых входов 23, вход 24 запуска, сигнальный выход
25, разрешающие выходы 26 устройства.
Устройство работает следующим образом.
Вначале обслуживающим устройством в регистрах 10 и счетчиках 15 по входам 23 через блоки 20 элементов ИЛИ, 3D фиксируются коды приоритетов, уста4 навливая тем самым последовательность источников в очереди. В регистрах 10 коды приоритетов источников в процессе работы 35 устройства остаются постоянными, а в счетчиках 15 изменяются под воздействием сигналов с элемента ИЛИ 3, или записываются с шифратора 7 через блок 20 элементов ИЛИ. При поступле- 4О нии на счетные входы с выхода элемента ИЛИ 3 единичных сигналов коды приоритетов всех источников, хранящиеся в счетчиках 15, увеличиваются или уменьшаются на единицу. Дешифра- 45 торы 11 настроены только на код старшего приоритета.
Старшему приоритету соответствует наименьший код (при вычитающих счетчиках 15) или наибольший код 50 (при суммирующих счетчиках 15). Таким образом, разрешающий уровень для сигнала запуска, .поступающего с элемента ИЛИ 2, присутствует только на одном из элементов И 16 кана- 55 лов 8 и 9 в зависимости от того, на каком счетчике 15 зафиксирован в этот момент старший приоритет.
Таблица 1
Номер источника . 1 2 3 4 5
Число запросов на прерывание
5 8 4 3 2 1 6 7
При этом приоритет i-ro источника (i= 1, ...,n) епределяегся величиной
hS;. S;=S« -S Значения Ь$; представлены в табл. 2.
Т а блица 2
1 1
1 1 2 3
4 5 6 7 8
h5 ; 4 -2 -16 -12 -4 2 16 12
Как видно из табл. 2, максимальный приоритет в данный момент времени имеет седьмой источник запрос в (hS<=16). Следовательно, наибо92 2
При необходимости прерываний источники прерываний выставляют запросы в виде высокого уровня по входам 21. Запросы также через элемент ИЛИ 1 поступают на выход 25 и далее — в обслуживающее устройство, на что последнее отвечает посылкой сигнала запуска на элемент
ИЛИ 2 по входу 24. С выхода элемента ИЛИ 2 сигнал через элемент И 16 одного из каналов 8, 9 (в зависимости от того, на каком счетчике 15 в этот момент фиксируется старший приоритет) поступает на первые входы элементов И 17 у 18 соответствующего канала. При наличии запроса от источника, которому соответствует высший приоритет, с выхода элемента И 18 одного из каналов 8, 9 по выходу 26 дается разрешение на прерывание, на что источник должен ответить снятием запроса.
Количество сигналов разрешения прерываний фиксируется с помощью сумматора 14 разности.
Предположим, что число источников n=8 ° Число поступлений запросов на прерывания от всех источников представлено в табл. 1. з 1180892 4 лее благоприятным в данный момент ника. Значения кодов р,1зн с гн« р:и времени будет следующее состояние ниваются в блоке 6. На одном вз
7 8 1 2 3 4 5 6. выходов (этого блока), которому соочереди:
Именно в этом случае в первую очередь . ответствует максимальное значенис опрашиваются источники, имеющие AS;, находится единичный сигнал. большее число поступлений запросов При выработке сигнала разрешен более высокий относительный прио- ния на прерывание .на выходе элеменритет при сохранении общей последо- та И 18 одного из каналов 8, 9 этот вательности в очереди, установленной сигнал через элемент HIIH поступаобслуживающим устройством. . 1б ет в шифратор 7 и через блок 20 элеС выхода элемента И 18 сигнал раз- ментов ИЛИ заносит в счетчики 15 корешения ешения поступает на соответствую- ды приоритетов, которые устанавчиващий вход первой группы входов комму- ют -в очереди наиболее благоприятное татора 13. Сигнал с выхода коммута- в данный момент времени состояние
2 3 4 5 6). тора 13 поступает на первый или вто- 15 (например, 7, 8, 1, 2, 3, рои вход сумма сумматора 14. Сумматор 14 При этом код максимального приоритефиксирует код р ет код разности Л S; который
1Э та записывается в счетчик 15 седьи определяет приоритет i-го источмого канала.
Составитель М. Кудряшев
Корректор Л. Пилипенко
Редактор Т. Кугрышева Техред М.Гергель
Заказ 5926/47 тираж 709 Подписное
ВНИИПИ Государственного комитета СССР по делам изобретений и открытий
113035, Москва, Ж-35, Раушская наб., д. 4
4 5
Филиал П1!Л "Патент", г. Ужгород, ул. Проектная,
