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

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

Иллюстрации

Показать все

Реферат

 

i i) 548859

ОПИСАНИЕ

ИЗОБРЕТЕНИЯ

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

Союз Советсник

Социалистических

Республик (o1) Дополнительнос к авт. свид-ву (22) Заявлено 05,09.74 (21) 2059131/24 с присоединением заявки ¹ (23) Приоритет

Опубликовано 28.02.77. Бюллетень ¹ 8

Дата опубликования описания 15.04.77 (51) Ч. Кл."- G 06Г 9/18

Государственный комитет

Совета Министров СССР но аелам изобретений и открытий (53) УДК 681.325(088.8) (72) Автор изобретения

С. В. Назаров (71) Заявитель (54) МНОГОКАНАЛЬНОЕ УСТРОЙСТВО

ПРИОРИТЕТНЫХ ПРЕРЫВАНИЙ

С АВТОМАТИЧЕСКОЙ ВЫРАБОТКОЙ КОДА

ПРИОРИТЕТНОЙ ЗАЯВКИ

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

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

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

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

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

15 входами шифратора. Разрешающий выход олока управления соединен с управляющим входом регистра, выход которого соединен с выходом устройства, группа входов канала, первьш вход, первьш и второй выходы кана20 ла соединены соответственно с группой входов Олока Очередности, с первым входом, пер вым и вторым выходамп блока очередности.

Недостаток известного у стройства состоит в необходимости больших затрат оборудова25 ппя прп его реализации.

Цель изобретения — сокращение ооорудованпя.

Поставленная цель достигается тем, что третий выход ка.кдого канала, кроме послед548859

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

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

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

ИЛИ 10, группу входов 11, вход 12, выходы

13-16, выходы 17, 18 блока очередности, выход 19 элемента ИЛИ.

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

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

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

Для,приведения устройства в рабочее состояние перед началом функционирования из блока управления 4 по выходам группы выходов 21 поступают сигналы, устанавливающие в исходное состояние блоки очередности

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

Если на одном из входов группы входов 11 канала 1 имеется сигнал, коммутатор 9 канала 1 вырабатывает запускающие сигналы на выходах 16, 13. Сигнал на выходе 16, поступающий в блок очередности 8, вырабатывается при выполнении любого из следую10

41

45 щих условий: записан запрос в блок 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, поступающий на запуск блока 8 канала 2, вырабатывается при выполнении хотя бы одного из следующих условий: очередь высшего приоритета равна нулю (нет сигнала на выходе F18) при любых значениях очередей более младших уровней приоритета; очередь высшего приоритета не равна нулю, но немаксимальна (есть сигнал на выходе 18 при отсутствии сигнала на выходе 17) и очередь в одном или нескольких блоках очередности 8 последующих каналов максимальна (есть сигнал на выходе 19 элемента ИЛИ 10 канала 1).

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

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

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

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

Составитель Ф. Шагиахметов

Техред А. Камышникова Корректор E. Хмелева

Редактор С. Заика

Заказ 1124! 8 Изд. № 247 Тираь 899 Подписное

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

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

Типография, пр. Сапунова, 2 дом устройства, группа входов канала, первый вход, первый и второй выходы канала соединены соответственно с группой входов блока очередности, с первым входом, первым и вторым выходами блока очередности, о т л и- 5 ч а ю щ е е с я тем, что, с целью сокращения оборудования, третий выход каждого канала, кроме последнего, соединен с вторым входом последующего канала, вторая группа входов каждого канала, кроме последнего, соединена 10 с четвертыми выходами последующих каналов, а каждый канал, кроме последнего, дополнительно содержит коммутатор и элемент

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

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

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

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