Устройство переменного приоритета

 

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

СОЮЗ СОВЕТОаХ

СОЦИАЛИСТИЧЕСНИХ

РЕСПУБЛИН

09) (1!) (ю 4 G 06 F 9/46

ГОСУДАРСТВЕННЫЙ КОМИТЕТ СССР

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ (61) 737954 (21) 4149824/24-24 (22) 27.10,86 (46) 15.04.88. Бюл. ¹ 14 (72) Е.Н. Середа (53) 681.325(088.8) (56) Авторское свидетельство СССР № 737954, кл. G 06 F 9/46, 1978 ° (54) УСТРОЙСТВО ПЕРЕМЕННОГО ПР 10РИТЕТА (57) Изобретение относится к вычислительной технике и может быть использовано в устройствах прерывания систем управления. Цель изобретения — расширения области применения устройства за счет равноприоритетно,. ° ео обслуживания запросов. Устройство переменного приоритета содержит регистр хранения приоритетов, состоящий из И-1 групп триггеров (N — число источников запросов), причем в первой группе содержится N-1 триггеров, а в каждой последующей на один триггер меньше, N узлов блокировки сигналов прерывания, каждый из которых содержит группу элементов И, элемент ИЛИ, элемент И, элемент HE.

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

1388867

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

Цель изобретения — расширение области применения устройства за счет равноприоритетного обслуживания запросов. 10

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

Устройство переменного приоритета содержит регистр 1 хранения приоритетов, состоящий из N-1,групп триггеров 2,-2< <, причем в первой группе триггеров 2, содержится N-1 триггер 3,-3((1, а в каждой последующей— на один триггер меньше (во второй группе триггеров 2 -- триггеры 4(†20

4„, а в последней 2 „, -й группе— один триггер 5,) и N узлов 6(-6(й блокировки сигнала прерывания. Каждый узел 6,-61(блокировки сигнала прерывания содержит группу из N-1 25 входных элементов И 7» -7„,, элемент

ИЛИ 8, элемент HE 9р элемент И 10.

Устройство содержит запросные 11»вЂ”

11, выходы 12,-12„ устройства.

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

Сигналы прерывания, поступившие на один или одновременно на несколько входов 11,-11(11 поступают на выходные элементы И 10 узлов 6„-6( блокировки сигналов прерывания, подготавливая их к срабатыванию. Однако срабатывает элемент И 10 лишь того узла блокировки сигнала прерывания, в котором все элементы И 7, -7„, закрыты или сигналом, снимаемым с одного из. триггеров регистра 1 хранения приоритетов, или сигналом с входа 11< -11„ (при отсутствии сигнала на входе устройства) ° Во всех остальных узлах блокировки сигналов преры45 вания обязательно срабатывает один или несколько элементов И 7(-7», и сигнал с его выхода через элементы

ИЛИ.8 и HE 9 поступает на управляющий вход выходного элемента И 10 и закрывает его, не давая, таким образом, сигналу прерывания, поступающему на его вход, появиться на выходе 12,-12(устройства.

Выходной сигнал на прерывание 55 появляется только лишь на выходе еодного из узлов 6„-6(блокировки сигнала прерывания, соответствующий вход которого на момент поступления .имеет самый высокий приоритет, Сигнал, появившийся на одном из выходов 12р устройства, поданный на первые входы триггеров 2 группы, устанавливает их в единичное состояние и тем самым устанавливает более высокий приоритет входам 11 с К-ми номерами (К = 1+1,..., И). Тот же выходной сигнал 12, поданный на вторые входы триггеров в каждой i-й группе триггеров 2 регистра 1 хранения приори1 тетов, на те из них, которые определяют взаимный приоритет между сработавшим i-м входом 11; и всеми К-ми входами 11„ (К = 1,2,..., i-1), устанавливает их в нулевое состояние, в результате устанавливается более высокий приоритет входам 11„.

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

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

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

Устройство переменного приоритета по авт.св. Р 737954, о т л и ч а ющ е е с я тем, что, с целью расширения области применения устройства за счет равноприоритетного обслуживания запросов, 1-й выход устройства (1 = (, (М 1) 1 М вЂ” число запросных входов устройства) соединен с единичными входами всех триггеров 1-й группы регистра хранения нулевой вход

i-го триггера (i = 1, (N-1) 1-й группы соединен с (i+1)-м выходом устройства.

i 388861

Составитель M.Ñoðo÷àí

Техред А. Кравчук

Корректор А.Обручар

Редактор Е.Копча

Заказ 1581/50 Тираж 704

ВНИИПИ Государственного комитета СССР

IIO e M o pe eH H OTKpbIòèé

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

Подписное

Производственно-полиграфическое предприятие, г. Ужгород, ул. Проектная, 4

Устройство переменного приоритета Устройство переменного приоритета Устройство переменного приоритета 

 

Похожие патенты:

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

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

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

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

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

Изобретение относится к вычислительной технике и может быть использовано в локальных вычислительных сетях распределенных систем управлен-ия, например, технологическими процессами на базе микро- ЭВМ типа СМ ЭВМ и «Электроника-60, НЦ-80

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

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

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

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

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

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

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

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

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

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

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