Устройство для управления прерыванием программ

Устройство для управления прерыванием программ

Иллюстрации

Показать все

Реферат

 

ОП ИСАНИЕ

ИЗОБРЕТЕНИЯ

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

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

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

Республик

«„962950 (61) Дополнительное к авт. свид-ву(22) Заявлено 2701.81 (21) 3268686/18-24

Р М.g> 3

606 F 9/46 с присоединением заявки №вЂ”

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

СССР по делам изобретений и открытий (23) Приоритет— (53) УДК 681. 325 (088.8) Опубликовано 300982, Бюллетень ¹ 36

Дата опубликования описания 30.09,82 (72) Авторы изобретения

В.А. Куликов, О.Е. Молчанов и A.Ä. 1Яечкин (71) Заявитель

Б-:1о з11 р,с(Щ (54 ) УСТРОЙСТВО ДЛЯ УПРАВЛЕНИЯ ПРЕРЬЧЗАНИЕМ

ПРОГ PAMM

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

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

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

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

5 Недостатком этого устройства является его сложность.

Цель изобретения — сокращение аппаратурных затрат за счет сравнения вновь поступившего запроса с наименьшим приоритетом, стоящим на обслуживании.

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

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

ЗО группой информационных выходов блс962950 ка памяти, информационный вход которого соединен с первым информационным входом устройства, второй информационный вход которого соединен с информационным входом регистра маски, выход которого соединен с вторым входом второго блока элементов

И, выход которого соединен с входом узла выбора старшего приоритета, выход первого блока элементов И соединен с входом дешифратора, группа выходов которого соединена с группой адресных входов блока памяти, выходы выходных регистров являются группой информационных выходов устройства, содержит группу дешифраторов, третий блок элементов И, шифратор, регистр младшего приоритета и узел выбора младшего приоритета, причем выход каждого выходного регистра соединен с входом соответствующего дешифратора группы, выход каждого дешифратора группы соединен с соответствующим входом группы Вхо дов третьего блока элементов И, вход которого соединен с третьим выходом распределителя импульсов, четвертый выход которого соединен с первыми входами блоков элементов И группы, второй вход каждого из которых соединен с выходом узла выбора старшего приоритета. и с первым входом схемы сравнения, выход которой является выходом прерывания устройства, выход третьего блрка элементов И соединен с входом узла выбора младшего приоритета, выход которого соединен с информационным входом регистра младшего приоритета, тактовый вход которого соединен с третьим выходом распределителя импульсов, выход регистра младшего приоритета соединен с входом шифратора и с третьим входом каждого блока элементов И группы, выход шифратора соединен с вторым входом схемы сравнения. Ha фиг. 1 представлена блок-схема устройства; на фиг. 2. — блок-схема узла выбора. старшего приоритета; на фиг. 3 - блок-схема схема сравненияр на фиг. 4 — блок-схема узла синхронизации; на фиг. 5 — блок-схема узла выделения младшего приоритета.

Устройство содержит регистр 1 приоритета, блок 2 элементов И, дешифратор 3, регистры 4 для хранения очереди для каждого приоритета запроса, образующие блок 5 памяти, блок б элементов И, распределитель 7 импульсов, узел 8 выбора старшего приоритета, схему. 9 сравнения, и групп блоков 10 элементов И, группу выходных регистров 11, группу дешифраторов 12, блок 13 элементов И,. узел 14 выбора младшего приоритета, регистр 15 младшего приоритета, 5

10 !

65 шифратор 16, регистр 17 маски, информационный вход 18, второй 19, третий 20 и первый 21 входы устройства, выход 22 и управляющий выход

23.

Узел 8 выбора старшего приоритета состоит из группы элементов 24 запрета, регистра 25 и шифратора 26 (фиг. 2). Сигналы запросов поступают на соответствующие входы элементов

24 запрета. Сигнал запроса повышенного приоритета поступает непосредственно на соответствующий вход регистра 25.

Схема сравнения (фиг. 3) состоит из регистра 27, регистра 28, группы схем 29 совпадения, группы элемен. тов И 30, элемента ИЛИ 31. Распределитель 7 состоит из двоичного счетчика 32, дешифратора 33 и трех шин

А, В, С (фиг. 4). Узел 14 выбора младшего приоритета состоит из группы элементов 24 запрета, таких же как в узле 8 (фиг. 5).

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

По информационному входу 18 в регистр 1 вводится фрагмент, поступивший в память системы сообщения, содержащий код номера приоритета данного запроса. По сигналу из распределителя 7 через блок 2 элементов И этот код подается на дешифратор 3, на одном из выходов которого появляется сигнал. Каждый выход дешифратора соответствует только одному фиксированному номеру приоритета. Выдаваемые дешифратором 3 сигналы записываются в регистры 4 так, что число единиц, содержащееся в регистре 4 в любой момент времени, в точности равно количеству необслуженных запросов. По сигналу из распределителя 7 через блок б элементов И на вход узла 8 поступают сигналы от всех регистров 4, незамаскированных кодом, поступающим из регистра 17 масок, и находящихся в ненулевом состоянии. Узел 8 выделяет старшую по приоритету очередь и формирует сигнал кода приоритета на вход схемы 9 сравнения и на информационные входы элементов И группы блоков 10.

Сигнал запроса высшего приоритета является сигналом запрета всех более низких по приоритету запросов.

Выделенный старший приоритет фиксируется позиционно на регистре 25, выходы которого подключены к входу шифратора 26. Выходы шифратора являются выходом узла 8. Таким образом, на выходе узла 8 имеется код запроса, поступившего для сравнения с запросами, обрабатываемыми в данный момент. B регистрах 11 хранятся коды приоритетов разделов памяти, которые закреплены за данной задачей, а в регистре 15 позиционно

962950

35 фиксируется номер наименьшего приоритета раздела. Выходы регистра 15 подключены к управляющим входам соответствуюших групп блоков 10 элементов И, на информационные входы которых поступает код вновь поступившего приоритета, а также к входу шифратора 16 наименьшего приоритета, код с выхода которого поступает на схему 9 сравнения. На регистр 27 записывается код приоритета поступившего 1О запроса, а на регистр 28 — код наименьшего приоритета запроса, находящегося на обслуживании. Сравиение кодов начинается с сравнения старших разрядов. Сигналы с прямых вы- 15 ходов регистров поступают на соответствующие схемы 29 совпадения.

В случае их совпадения сигнал с прямого -выхода схемы 29 .совпадения, соответствующей старшему разряду, поступает на разрешающий вход схемы

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

Таким образом, для сравнения с приоритетом вновь поступившего запроса на схему 9 сравнения поступает только под наименьшего приоритета раздела. Если вновь поступивший запрос обладает более высоким приори- 40 тетом, чем наименьший из приоритетов разделов памяти, то схема 9 сравнения формирует сигнал прерывания. В противном случае прерывания не происходит. 45

Если прерывание произошло, то распределитель 7 вырабатывает управляю-. щий сигнал, который поступает на управляющие входы всех групп блоков

10 элементов И. Так как вторые уп- gg равляющие входы групп блоков 10 элементов И, подключены к соответствующим выходам регистра 15, то запись кода приоритета вновь поступившего запроса происходит в тот регистр 11, в котором хранится наименьший до последнего момента приоритет. Теперь в этом разделе памяти будет срабатываться запрос более высокого приоритета, а следовательно, приоритет раздела увеличится. Возникает необходимость вновь определить раздел памяти, обладающий в данный момент наименьшим приоритетом. Для этого выходы регистров 11 подключены к входам группы дешифраторов 12, на вы- Ь5 ходах которых Формируются сигналы, соответствующие приоритетам разделов.

Эти сигналы по очередному управляю лему сигналу распределителя 7 поступают через блок 13 элементов И на узел 14 выбора наименьшего приоритета. Эти же управляющим сигналом распределителя 7 обнуляется регистр 15.

Выбранный наименьший приоритет задается позиционно, т.е. каждому приоритету соответствует свой разряд в регистре 15.

Рри применении предлагаемого устройства достигается экономия в оборудовании.

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

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

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

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

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

1. Авторское свидетельство СССР по заявке Р 2416720/18-24, кл. 506 F 9/46, 1976.

2. Авторское свидетельство СССР по заявке 9 2420831/18-24, кл. 606 F 9/46, 1976 (прототип).

962950

Фие.4

Im ужо /5

iY @май/

Риа. 3

Составитель М. Кудряк.ев

Техред Т.фанта Корректор Л. Бокшан

Редактор Т. Лопатина

Заказ 7514/69

Тираж 731 Подписное

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

113035, Иосква, Т-35, Раушская наб., д. 4/5 филиал ППП "Патент", г. Ужгород, ул. Проектная, 4