Многоканальное устройство для обслуживания запросов со сменными кодами приоритетов Советский патент 1985 года по МПК G06F9/46 

1 1

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

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

На чертеже представлена структурная схема устройства.

Многоканальное устройство для обслуживания запросов со сменными кодами приоритетов содержит элементы ИЛИ 1-5, блок 6 схем сравнения, шифратор 7, каналы 8 и 9, каждый из которых содержит регистр 10, дешифраторы 11 и 12, коммутатор 13, сумматор 14, счетчик 15, элементы И 16-18 элемент НЕ 19, блок 20 элементов ИЛИ, запросные входы 21, разрешающие выходы 22, группы кодовых входов 23, вход 24 запуска, сигнальный выход 25, разрешающие выходы 26 устройства.

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

Вначале обслуживающим устройством в регистрах 10 и счетчиках 15 по входам 23 через блоки 20 элементов ИЛИ, фиксируются коды приоритетов, устанавливая тем самым последовательность источников в очереди. В : регистрах 10 коды приоритетов источников в процессе работы устройства остаются постоянными, а в счетчиках 15 изменяются под воздействием сигналов с элемента ИЛИ 3, или записываются с шифратора 7 через блок 20 элементов ИЛИ. При поступлении на счетные входы с выхода элемента ИЛИ 3 единичных сигналов коды приоритетов всех источников, хранящиеся в счетчиках 15, увеличиваются или уменьшаются на единицу. Дешифраторы 11 настроены только на код- старшего приоритета.

Старшему приоритету соответствует наименьший код (при вычитающих счетчиках 15) или наибольший код (при суммирующих счетчиках 15). Таким образом, разрешающий уровень для сигнала запуска, поступающего с элемента ИЛИ 2, присутствует только на одном из элементов И 16 каналов 8 и 9 в зависимости от того, на каком счетчике 15 зафиксирован в этот момент старший приоритет.

089Z2

При необходимости прерываний источники прерываний выставляют запросы в виде высокого уровня по входам 21. Запросы также через 5 элемент ИЛИ 1 поступают на выход 25 и далее - в обслуживающее устройство, на что последнее отвечает посылкой сигнала запуска на элемент ШШ 2 по входу 24. С выхода элеменO та ИЛИ 2 сигнал через элемент И 16 одного из каналов 8, 9 (в зависимости от того, на каком счетчике 15 в этот момент фиксируется старший приоритет) поступает на первые входы элементов И 17 jj 18 с(ответствующего канала. При наличии запроса от источника, которому соответствует высший приоритет, с выхода элемента И 18 одного из каналов 8, 9

0 по выходу 26 дается разрешение на прерывание, на что источник должен ответить снятием запроса.

Количество сигналов разрешения прерываний фиксируется с помощью

5 сумматора 14 разности.

Предположим, что число источников . Число-поступлений запросов на прерывания от всех источников представлено в табл. 1.

При этом приоритет i-ro источника (, ...,п) впределяется величиной д8;. ,-S42 . Значения ДЗ; представлены в табл. 2.

Таблица 2

Д$4 4 -2 -16 -12 -4 2 16 12

Как видно из табл. 2, максимальный приоритет в данный момент времени имеет седьмой источник запросив (). Следовательно, наиболее благоприятным в данный момент времени будет следующее состояние очереди: 7, 8, 1, 2, 3, 4, 5, 6. Именно в этом случае в первую очеред опрашиваются источники, имеющие большее число поступлений запросов и более высокий относительный приоритет при сохранении общей последовательности в очереди, установленной обслуживающим устройством. С выхода элемента И 18 сигнал раз решения поступает на соответствующий вход первой группы входов коммутатора 13. Сигнал с выхода коммутатора 13 поступает на первый или второй вход сумматора 14. Сумматор 14 фиксирует код разности AS-, который и определяет приоритет i-ro источника. Зн;зчения кодон р;г, грлн ииваются в блоке 6. На ол,ном из выходов (этого блока), кошрому го-ответствует максимальное значеямо AS; , находится единичный сигнал. При выработке сигнала разрешения на прерывание la выходе элемента И 18 одного из канллов 8, 9 этот сигнал через элемент ИПИ 5 поступает в шифратор 7 и через блок 20 элементов ИЛИ заносит в счетчики 15 коды приоритетов, которые устанавливают -в очереди наиболее благоприятное в данный момент времени состояние (например, 7, 8, 1, 2, 3, 4, 5, 6). При этом код максимального приоритета записывается в счетчик 15 седьмого канала.

МНОГОКАНАЛЬНОЕ УСТРОЙСТВО ДНЯ ОБСЛУЖИВАНИЯ ЗАПРОСОВ СО СМЕННЫМИ КОДАМИ ПРИОРИТЕТОВ по авт. св. № 657436, отличающееся тем, что, с целью расширения функциональных возможностей путем осуществления динамического изменения приоритетов, оно содержит блок схем сравнения, шифратор, пятый элемент ИЛИ, а в каждом канале - регистр, дополнительный дешифратор, манипулятор, сумматор и блок элементов ИЛИ, причем разрешающие выходы устройства соединены с входами пятого элемента ИЛИ, выход которого соединен с управляющим входом шифратора, каждая группа выходов которого соединена с первой группой входов блока элементов ИЛИ соответствующего канала, группа выходов каждого блока элементов ИЛИ соединена с группой входов счетчика своего канала, группа разрешающих выходов устройства соединена с первой группой входов коммутаторов всех каналов, каждая группа кодовых входов устройства соединена с группой входов регистра соответствующего канала и с второй группой входов блока элементов ИЛИ этого канала, группа выходов регистра каждого канала соединена с группой входов дополнительного дешифратора своего канала, группа выходов дополнительного дешифратора канала соединена с второй группой входов коммутатора своего канала, группа выходов коммутатора каждого канала соединена с гр5тпой входов сумматора своего канала, группа выходов сумматора каждого канала соединена с соответствую00 щей группой входов блока схем сравнения, группа вьрсодов которого соех динена с группой входов шифратора. ю