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

 

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

Социанистичвских

Республик

ОПИСАНИЕ

ИЗОБРЕТЕНИЯ

s wsxomxoaav caepaxaabC SV

<о883908 (61) Дополнительное к авт. свид-ву(22) Заявлено 2101,80 (21) 2899890/18-24 с присоединением заявки ¹â€” (я>м. кл.

G 06 F 9/46

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

СССР по делам изобретений и открытий (23) Приоритет—

Опубликовано23,1181, Бюллетень Йо43 (53) УДК 681. 325 (088. 8) Дата опубликования описания 23Л1.81 (72) Авторы изобретения

A ° Ã. Барсуков, A.Â. Мурин и С.В. Назаров (71) Заявитель (54) МНОГОКАНАЛЬНОЕ УСТРОЙСТВО ПРИОРИТЕТНЫХ ПРЕРЫВАНИЙ

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

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

ИЛИ, каналы, а в каждом канале блок очередности (11.

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

Однако известные устройства обладают низкой надежностью.

Цель изобретения — повышение надежности устррйства.

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

883908 узла очередности первого. канала соединена с третьей группой выходов узла очередности п-ro канала, первый вход узла очередности каждого канала соединен с первым выходом блока местного управления своего канала, выход каждого 1-го элемента И группы, кроме п-го, соединен со вторыми входами узлов очередности i-го канала и с третьим входом узла очередности первого канала соединен со вторым входом узла очередности п-ro канала и с выходом и-го элемента И группы, четвертый вход узла очередности каждого i-го канала, кроме первого, соединен со вторым выходом блока местного управления (i 1)-го канала, четвертый вход узла очередности первого канала соединен со вторым выходом блока местного управления и-го канала, первый выход узла очередности каждого t-го кана- Щ ла, кроме первого, соединен с первым входом (i 1)-ro элемент И группы, первый выход узла очередности первогс канала соединен с первым входом

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

ИЛИ, второй блока местного управления каждого i-го канала, кроме первого, соединен с третьим выходом блока местного управления (t-1)-го канала, второй вход блока местного управления первого канала является входом считывания устройства, выход каждого j -го .(j=1 (n-1) элемента

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

HJIH группы соединен с выходом {j+1) элемента ИЛИ группы, второй .вход каждого j --го элемента ИЛИ группы соединен с шестым выходом блока мест- 55 ного управления последующего канала, группа выходов .счетчика каждого канала соединена с группой входов блока местного управления своего канала, выход второго элемента ИЛИ является Щ вторым выходом устройства.

При этом, узел очередности содержит блок элементов НЕ, блок памяти, два блока элементов ИЛИ, элемент ИЛИ, пять блоков элементов И, причем пер- 5 вая группа входов первого блока элементов И является первой группой входов узла, вторая группа входов первого блока элементов И соединена с группой выходов второго блока элементов И, первая группа выходов блока памяти соединена с группами входов . третьего и четвертого блоков .элементов И, вторая группа выходов блока памяти соединена с группой входов пятого блока элементов И, третья группа выходов блока памяти соединена с группой входов второго блока элементов И, группа выходов второго блока элементов И соединена с группой в .одов блока элементов НЕ, группа выходов которого соединена с третьей группой входов первого блока элементов И, первая и вторая группы выходов nepBolo блока элементов И соединены соответственно с первыми группами входов первого и второго блоков элементов ИЛИ, третья группа выходов первого блока элементов И соединена с первой группой входов блока памяти, вторая и третья группы входов которого соединены с группами выходов соответственно первого и второго блоков элементов ИЛИ, вторая группа входов узла соединена с группой входов элемента ИЛИ и со второй группой входов второго блока элементов ИЛИ, вторая группа входов первого блока элементов ИЛИ соединена с третьей группой входов узла, выход блока элементов

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

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

Кроме того, блок местного управления содержит три элемента ИЛИ, три элемента НЕ, четыре элемента И, регистр, схему сравнения, причем группа входов блока соединена с ггуппой входов первого элемента ИЛИ и с первой группой входов сравнения, вторая группа входов которой соединена с группой разрядных выходов регистра, выход первого элемента ИЛИ соединен с первым входом первого элемента И и через первый элемент НЕ с пЕрвым входом второго элемента И, второй вход бло883908 ка соеди нен со вторыми входами первого и второго элементов И и с первыми входами третьего и четвертого элементов И, пятый вход блока соединен со вторым входом четвертого элемента И и через второй элемент НЕ сс вторым входом третьего элемента И, третий вход блока соединен с третьим входом второго элемента И и через третий элемент HE с третьим входом четвертого элемента И, выходы первого и четвертого элемнтов И соединены соответственно с первым и вторым входами второго элемента ИЛИ, выходы второго и третьего элементов

И соединены соответственно с первым и вторым входами третьего элемента

ИЛИ, выход третьего элемента ИЛИ является третьим выходом блока, выход первого элемента И является вторым и пятым выходами блока, выход схемы сравнения является четвертым 20 выходом блока, выход второго элемента ИЛИ является первым выходом блока, выход первого элемента ИЛИ является шестым выходом всех блоков, кроме первого. 25

На фиг. 1 приведена структурная схема устройства; на фиг. 2 — то же, узел очередности; на фиг. 3 — то же, блок местного управления.

Устройство содержит каналы 1, блоки 2 очередности, блоки 3 управления, счетчики 4, элементы И 5 группы, элементы ИЛИ 6 группы, элемент

ИЛИ 7, шифратор 8, регистр 9, элемент ИЛИ 10, группы информационных входов 11, вход 12 считывания, выход

13 переполнения, выход 14 прерывания, адресный выход 15, выходы 16-20 блока местного управления; выходы 21 блоков местного управления, начиная со второго, группы входов 22 блоков 40 местного управления, входы 23 и 24 узлов очередности, выходы 25-27 узлов очередности, группы выходов 28 узлов очередности, группы выходов

29 узлов очередности, входы 30 узлов очередности, группы выходов 31 узлов очередности, группы входов 32 узлов очередности, входы 33 блоков местного управления.

Узел содержит блок 34 элементов

И, блок 35 элементов ИЛИ, блок 36 элементов ИЛИ, элемент ИЛИ 37, блок

38 памяти, блок 39 элементов И, блок 40 элементов И, блок 41 элементов И, блок 42 элементов И, блок 43 элементов НЕ.

Блок содержит регистр 44, элемент

ИЛИ 45, схему 46 сравнения, элементы HE 47-49, элементы И 50-53, элементы ИЛИ 54 и 55.

Узел очередности работает следую- 60 щим образом.

Запрос по группе входов 11 поступает .. а блок 34, затем под управлением. сигнала, поступающего с блока 43 и блока 42, а также сигналов, посту- $5 пающих по группам входов 24 и 32 от соседних каналов, запрос записывается в соответствующую ячейку блока

38 памяти. После записи первого запроса с выходов блоков 42 и 43 на входы блока 34 поступают потенциалы, запрещающие запись следующего запроса в ту же ячейку блока 38. Если запросы, записанные в блок 38, по какойлибо причине не считаны и блок 38 за полнен полностью, то на .выходе 27 узла очередности появится сигнал, который, пройдя через элемент И 5,.ïîñтупает на вход 23 своего канала и на вход 30 соседнего канала. При этом в узле очередности данного канала происходит сдвиг вправо содержимого блока 38 на один разряд, а содержимого блока 38 соседнего канала на один разряд влево, вследствие чего в данном канале освобождается в блоке 38 первая ячейка, а содержимое последней ячейки этого блоха переписывается в освободившуюся последнюю ячейку блока 38 соседнего канала через блок элементов И 40 и группу выходов 29. Последний запрос, поступивший в блок очередности, когда блок 38 полностью занят, записывается в освободившуюся первую ячейку блока 38 данного канала.

Блок управления работает следующим образом.

При переполнении блока 38 узла блока 2 с выходов 27 счетчика 4 в блок

3 управления поступает код, который с помощью схемы 46 сравнения сравнивается с кодом находящимся в регистре 44, и в случае совпадения, а это происходит в случае заполнения блока 38 узла блока 2 данного канала, схема 44 сравнения с выхода 19 блока

3 вырабатывает сигнал переполнения.

Сигнал выборки поступает на вхОд

12 блока 3 первого канала, в ответ на этот сигнал блок 3 вырабатывает управлякицие сигналы с выходов 16 и

18, с выхода 16 с помощью элемента

HE 49, И 53, ИЛИ 55, с выхода 18 с помощью элементов HE 48 и 49 элементов И 51, 52 и элемента ИЛИ 54. Сигнал с выхода 16 вырабатывается при условии, если записан запрос в узел очередности, а блоки 38 во всех остальных каналах не запблнены, а сигнал с выхода 18 — если нет запросов в первом канале, в первом канале есть запросы, но блок 38 узла блока

2 не заполнен данного канала не заполнен, а заполнен блок 38 узла блока

2 какого либо другого канала (если сигнал на выходе 21 блок 3 этого канала) .

Перед началом работы устройство по команде ЭВМ приводится в исходное состояние, которое. характеризуется отсутствием запросов во всех блоках 2 очередности, нулевым состоянием всех счетчиков 4 и,готовностью уст. 883908 ройства к приему запросов(цепи установки устройства в исходное состояние не показаны).

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

Запросы на обслуживание поступают по входам 11 каналов 1 на соответствующие блоки 2 очередности, где заносятся в очередь на обслуживание в порядке их поступления. Если .в одном из каналов, например в первом, очередь заполняется, т.е. поступив- 15 ший очередной запрос записан на последнее место (в последнюю ячейку) буферной памяти блока очередности, то на выходе 27 блока 2 этого канала появляется сигнал. Он проходит Щ через элемент И 5 и поступает на входы 23 блоков очередности первого и второго каналов и счетчика 4 первого канала при условии, что очередь во втором канале не заполнена (имеется разрешающий потенциал на выходе

25 блока 2 этого канала). Сигнал инициирует сдвиг вправо на один разряд содержимого буферной памяти блока 2 второго канала, а также содержимого последней ячейки буферной памяти первого канала. В счетчик 4 добавится единица.

Таким образом содержимое последней ячейки буферной памяти нервого канала по шине 24 переписывается в первую ячейку буферной памяти второго канала. В результате, очередной запрос, поступивший в первый канал и вызвавший заполнение его буферной памяти, хранится в первой ячейке 46 буферной памяти блока 2 очередности второго канала. В последующих ячейках буферной памяти второго канала размещаются запросы, находившиеся в этом канале Ранее. Последняя ячейка 4 буфе.-ной памяти первого канала будет свободна и готова для приема следующего запроса. Запись запросов продолжается до тех пор, пока не заполнится буферная память соседнего канала.

В этом случае блок местного управления первого канала, проанализировав содержимое счетчика, значение которого равно числу перезаписанных во второй канал запросов первого канада, выработает сигнал переполнения устройства, который с выхода 19 блока местного управления через элемент

ИЛИ 10 поступает в 3ВМ.

При наличии в очередности хотя ° бы одного запроса на выходе 26 фО блока 2 соответствующего какала устанавливается потенцил, который поступает в блок 3 местного управления, а также через элемент ИЛИ 7 выдается в ЭВМ.В ответ на это ЭВМ у вырабатывает сигнал выборки очеред ного запроса из очереди для обслуживания.

Сигнал выборки из ЭВМ поступает по шине 12 на вход блока 3 местного управления первого канала. В ответ на него блок 3 выдает сигнал с выхода 16, или с выхода 18. Сигнал с выхода, поступающий в блок 2 очередности, вырабатывается при выполнении любого из последующих условий: записан запрос в блок очередности первого канала (имеется потенциал йа выходе 26 блока 2), а очереди в блоках 2 всех остальных каналов не заполнены (отсутствует потенциал на выходе элемента

ИЛИ 6); очередь в блоке 2 первого канала заполнена (счетчик 4 первого канала находится в нулевом состоянииимеется сигнал на выходе 22) .

При появлении сигнала на выходе

16 блока местного управления первого канала осуществляется выборка запроса, стоящего на первом месте в очере-. ди, который с выхода 28 блока 2 поступает на соответствующий вход шифратора 8. Шифратор преобразует код запроса в код адреса первой команды программы, предназначенной для обслуживания данного запроса, и записывает его в регистр 9. Далее код адреса с выхода 15 устройства выдается в ЭВМ.

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

В случае переполнения очереди в канале, счетчик 4 которого находится не в нулевом состоянии, выборка запросов осуществляется аналогично описанному за исключением того, что после выборки запроса из блока 2 производится сначала сдвиг на один разряд влево содержимого буферной памяти второго канала, затем — сдвиг на один разряд влево содержимого буферной памяти первого канала. После первого сдвига, осуществляемого по сигналу с выхода 17 блока 3 запрос из первой ячейки буферной памяти второго канала по шине 24 переписывается в последнюю ячейку первого канала. Из содержимого счетчика 4 первого канала вычитается единица по сигналу, поступающему с выхода 20 блока 3. Второй сдвиг производит коррекцию очереди в первом кайале.

Устройство готово для последующей работы.

Сигнал с выхода 18 блока местного управления первого канала, поступающий в блок местного управления второго канала, вырабатывается при выполнении любого из следующих . Условий: в первом канале нет запросов (отсутствует сигнал на выходе 26 блока 2); в первом канале есть запросы, 883908

10,но очередь не заполнена (есть сигнал на выхопе 26 блока 2, нет сигнала на выходе 22 счетчика 4), а очередь в однои из каналов устройства заполнена (есть сигнал на выходе 21 блока 3 l-го канала 1=2,й). Сигнал выборки 18 поступает в блок местного управления второго канала. Работа второго я последующих каналов в этом случае аналогична описанному.

Применение изобретения позволяет уменьшить вероятность потери запросов и таим образом повысить надежность устройства.

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

1. Многоканальное устройство приоритетных прерываний, содержащее первый элемент ИЛИ, шифратор, регистр, п-каналов, а в каждом канале узел Щ очередности, причем первая группа выходов узла очередности каждого канала соединена с соответствующей группой входов шифратора, группа выходов шифратора соединена с группой информационных входов регистра, группа разрядных выходов регистра является группой информационных входов устройства, первая группа входов узла очередности каждого канала является соответствующей группой информационных входов устройства, выход первого элемента ИЛИ является первым выходом устройства, о т л.и ч а ю щ е е с я тем, что, с целью повышения надежности, устройство содержит группу элементов И, группу элементов ИЛИ, второй элемент ИЛИ, à s каждом канале блок местного управления и счетчик, причем вторая группа входов .Узла очередности каждого i-ro (i=1...n)Ä QQ канала, кроме n-ro, соединена со второй группой выходов узла очередности (i+1) канала, вторая группа входов узла очередности n-ro канала соединена со второй группой выходов 4 первого канала, третья группа входов узла очередности каждого i-ro канала кроме первого соединена с третьей группой выходов узла очередности ()+1)-го канала третья группа входов узла очередности первого канала соединена с третьей группой выходов узла очередности и-ro канала, первый вход:узла очередности каждого канала соединен с первым выходом блока местного управления своего канала, выход каждого i-ro элемента И группы, кроме n-ro, соединен со вторыми входами узлов очередности 1-го канала и с третьим входом узла очередности первого канала соединен со вторым р входом узла очередности n-ro канала и с выходом п.-го элемента И группы, четвертый вход узла очередности каждого l-го канала, кроме первого, соединен со вторым выходом блока у5 местного управления (1-1)-ro канала, четвертый вход узла очередности первого канала соединен со вторым выходом блока местного управления и-го канала, первый выход узла очередности каждого- 1-ro канала, кроме первого, соедчнен с первым входом (1-1)-ro элемента И группы, первый выход узла очередности первого канала соединен с первым входом и-го элемента И группы, второй выход узла о 1ередности каждого i-го канала соединен со вторым входом i-го элемента И группы, третий выход узла очередности каждо-. го канала соединен с первым входом блока местного управления своего канала и с соответствующим входом первого элемента ИЛИ, второй вход бло ка местного управления каждого i-ro канала, кроме первого, соединен с третьим выходом блока местного управления (!-1)-го канала,,второй вход блока местного управления первого канала является входом считывания устройства, выход каждого

3-ro (J=1...(n-1)) элемента ИЛИ группы соединен с третьим входом блока местного управления соответствующего канала, четвертый выход блока местного управления каждого канала соединен с соответствующим входом второго элемента ИЛИ, пятый выход блока местного управления каждого канала соединен с первым управляющим входом счетчика своего канала, второй управляющий вход счетчика каждого l-го канала соединен с выходом 1-го элемента И группы, первый вход каждого j --го элемента ИЛИ группы соединен с выходом .(j+1) элемента ИЛИ группы, второй вход каждого j-го элемента ИЛИ группы соединен с шестым выходом блока местного управления последующего канала, группа выходов счетчика каждого канала соединена с группой входов блока местного управления своего канала, выход второго элемента ИЛИ является вторым выходом устройства.

2. Устройство по п.1, о т л и ч а ю щ е е с я тем, что узел очередности содержит блок элементОв

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

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

3 устройство по п1 о т л и — 4О ч а ю ц е е с я тем, что блок местного управления содержит три элемента ИЛИ, три элемента HE четыре элемента И, регистр, схему сравнения, приче."л группа входов блока соединена с группой входов первого элемента

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

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

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

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

Ф 206891, кл. G 06 F 9/18, 1966.

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

9 548859, кл. 06 F 9/18, 1974 (прототип).