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

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

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

Многоканальное устройство приоритетных прерываний с автоматической выработкой кода приоритетной заявки содержит первый канал 1, второй канал 2, последний канал 3, блок управления 4, шифратор 5, регистр 6, элемент ИЛИ 7, а каждый канал содержит блок очередности 8, коммутатор 9, элемент ИЛИ 10, группу входов 11, вход 12, выходы , выходы 17, 18 блока очередности, выход 19 элемента ИЛИ.

На чертел е обозначены: 20 - выход устройства; 21, 22 - соответственно группа выходов и выход блока управления, 23 - разрешающий выход блока управления, 24, 25 - соответственно управляющий и информационный входы регистра.

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

Запросные сигналы, поступающие на группы входов М каналов 1-3 разбиты по уровням приоритета таким образом, что группа входов 11 канала 1 соответствует программам высшего приоритета, а группа входов 11 канала 3 - .программам низшего приоритета. Все программы, реализуемые по запросам какой-лиОо группы, имеют один приоритет и запускаются в порядке поступления запросов.

Для приведения устройства в рабочее состояние перед началом функционирования из блока управления 4 по выходам группы выходов 2il поступают сигналы, устанавливающие в исходное состояние блоки очередности 8 каждого из каналов 1-3. Запросы на реализацию программ поступают по группам входов И каналов 1-3 на соответствующие блоки очередности 8, где и заносятся в очередь в порядке их поступления. После записи какого-либо запроса в одип из блоков очередности 8 на выходе 14 канала .появляется сигнал, поступающий через элемент ИЛИ 7 на вход блока управления 4. С выхода 22 блока управления 4 на вход 12 канала 1 поступает запускающий сигнал.

Если на одном из входов группы входов 11 канала 1 имеется сигнал, коммутатор 9 канала 1 вырабатывает запускающие сигналы на выходах 16, 13. Сигнал на выходе 16, поступающий в блок очередности 8, вырабатывается при выполнении любого из следующих условий: записан запрос в блок 8 канала 1 (есть сигнал на выходе 17 блока) и очереди в каждом из блоков 8 каналов 2, 3, не равны максимальным (нет сигнала на выходе 19 элемента ИЛИ 10 канала 1); очередь в блоке 8 канала 1 максимальна (есть сигналы на выходах 17, 18 этого блока) при любых значениях очередей в блоках 8 каналов 2, 3. Ири появлении сигнала на выходе 16 коммутатора 9 канала 1 запускается блок 8 канала 1, в результате чего с выхода 15 блока 8 канала 1 снимается сигнал, который поступает на тот вход шифратора 5, который соответствует типу запроса, принятого к обслуживанию. Иа информационный вход 25 регистра 6 поступает код начального адреса, который по сигналу, поданно.му на управляющий вход 24, поступает на выход 20 устройства.

Сигнал на выходе 13 канала 1, поступающий на запуск блока в канала 2, вырабатывается при выполнении хотя бы одного из следующих условий: очередь высшего приоритета равна нулю (нет сигнала на выходе il8) при любых значениях очередей более младших уровней приоритета; очередь высшего приоритета не равна нулю, но .немаксимальна (есть сигнал на выходе 18 при отсутствии сигнала на выходе 17) и очередь в одном или нескольких блоках очередности 8 последующих каналов максимальна (есть сигнал на выходе 19 элемента ИЛИ 10 канала 1).

В этих случаях сигнал с выхода 13 коммутатора 9 капала 1 поступает на вход 12 канала 2 коммутатора 9 канала 2, который аналогично вырабатывает сигналы на выходе 16 или 13. В результате этого происходит выбор на обслуживание запроса, записанного в блоке 8 канала 2 или переход к запуску блоков 8 последующих каналов. Такой алгоритм

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

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

Многоканальное устройство приоритетных

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

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

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

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

Источники информации, принятые во внимание при экспертизе изобретения

1.Авт. св. № 468240, кл. G 06F 9/18, 1972.

2.Авт. св. № 206891, кл. G 06f 9/18, 1966 (прототип).

22