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

ОП ИСАНИЕ

ИЗОБРЕТЕНИЯ

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

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

Реслублик

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ (61) Дополнительное к авт. сеид-ву (22) Заявлено 1412.79 (21) 2855756/18-24

РЦМ. Кл.

G F 9/46 с присоединением заявки ¹â€” (23) ПриоритетГосударственный комитет

СССР

II0 делам изобретений и открытий

Опубликовано 151р81 Бюллетень Но 38 (53) УДК 681. З25 (088. 8) Дата опубликования описания 15.1p81 (72) Авторы изобретения

О.В. Гончаровский, Е.Л. Кон, Н.Н. Матушки и A.A. Южаков

Пермский политехнический институт -., (7 ) Заявитель (54) УСТРОЙСТВО ДИНАМИЧЕСКОГО ПРИОРИТЕТА

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

Известно устройство, содержащее элементы И,ИЛИ, НЕ (1).

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

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

ИЛИ, НЕ, группу триггеров, блок уп- равления (2).

Недостатком такого устройства является большой объем оборудования..

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

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

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

На чертеже приведена схема устройства динамического приоритета.

87 3242

Устройство содержит первую 1, вторуго 2 и третью 3 группы элементов И, первую 4 и вторую 5 группы элементов НЕ, группу элементов ИЛИ 6, группу входов 7 устройства, группу выходов 8 устройства.

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

ЗаЯвки (хЛ,х,х Э} ностУпают на соответствующие входы группы входов

7, факт. прихода заявки отождествляет- )p ся с появлением потенциала на соответствующем входе. Рассмотрим работу блока приоритета на примере входной последовательности заявок вида хЛ, х2, х3. Поток этих заявок полагается ординарным.

Работу устройства можно подразделить на следующие режимы.:

Режим постановки сигналов на очередь. Пусть к началу работы очередь свободна. Х,(проходит через элемен- 0 ты И 1 и Зл к соответствующему выходу груйпы выходов 8, так как в данный момент времени на выходах всех групп элементов НЕ (4, 5„, где i

=1,2,3)= единица .Пройдя в шине 5 обслуживания„ х запрещает прохождение поступающих в дальнейшем сигналов через элементы И 3 > и 3 g, поскольку на выходе элемента НЕ 5Л нуль . В то же время на обоих вхо" 30

Дах элемента ИЛИ 6 появляется едиЛ ница, которая проходит также на входы элементов И 22 и 28. Сигнал хэ проходит через элемент И 1 э, так как на выходе всех элементов НЕ 4. (1 = щ

= 1,2,3) - единица, и занймает второе место очереди, соответствующее входу элемента И 3, кроме того единица появляется на первом входе элемента ИЛИ 63. С выхода этого элемента единица, пройдя на эле- 40 менты И 2Л и 2, запрещает прохожде" ние следующего сигнала через элемент

И 12, так как на выходе элемента

И 22 — единица, а следовательно, на выходе элемента HE 4 < - нуль . 4g для поступающего сигнала х остается третье место очереди, соответствующее входу элемента И 12.

Режим сдвига начинается по окончании обслуживания сигнала, стояще- 5О

ro на первом месте очереди. При этом обслуженный сигнал снимается (снимается также потенциал с соответствующего входа 7).Пусть при состоянии очереди хЛ,х,х 3 обслужен и снят сигнал хЛ.B результате этого происходит освобождение первого места очереди.В момент перехода сигнала х из едиЛ ницы в нуль на выходе элемента И 1Л выход элемента ИЛИ бЛ не ме.няется, так как на втором входе — 60 единица, поступающая с выхода элемента И ЗЛ . При изменении сигнала на выходе элемента И ЗЛ из единицы . в нуль происходит следующее. Изменяется выход элемента НЕ 5Л, а вследствие этого сигнал х проходит через элемент И 48 на соответствующий выход группы выходов 8.. Суммарная временная задержка прохождения сигнала составляет величину

7Л НЕМ и Ъ1 где л - величина суммарной временной задержки, возникающей при прохождении сигнала со второго на первое место очереди; . Г л 8Л вЂ” величина временной задерж- . ки, вносимая элементом HE второй группы )

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

Изменяется выход элемента ИЛИ 6Л, а следовательно, состояние элементов И 22 из единицы,в нуль и HE 42 из нуля в единицу .

Поэтому сигнал х.> проходит через элемент И,1 и появляется на выходе элемента И 32. Суммарная временная задержка прохождения сигнала составляет.величину

32 или6 Н21 НЕiи +" где. — величина суммарной вре2 менной задержки, возникающей при прохождении сигнала с третьего места очереди на второе; Г ди - величина временной задержки, вносимая элементом ИЛИ;

СИ2л - величина временной задержки, вносимая элементом И второй группы;

T E4< — величина временной задержки, вносимая элементом НЕ первой группы, - величина временной задержки, вносимая элементом И первой группы.

Как видно, соотношение C Р,Л

=op

Т.е. задержка прохождения сигнала на первое место очереди значительно меньше, чем для выхода сигнала на второе место. Поэтому критическое состояние сигналов не возникает. Сигнал х проходит на первое место очереди н запрещает прохождение последующих сигналов через элементы И Зл и 3, поскольку НЕ 5. — нуль .

Вследствие этого сигнал х занимает второе место очереди, появляясь на выходе элемента И 1 . Произошел сдвиг.

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

Новое состояние очереди Х2 ЕУ®

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

873242

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

ВНИИПИ Заказ 9049/75

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

Филиал ППП Патент,,г. Ужгород, ул. Проектная, 4

% „и равняется 0,5, т.е. Фй > л в два раза. А это исключает возможность возникновения критических со«« стязаний, т.е. повышает надежность функционирования устройства.

Аппаратурные затраты на реализацию предлагаемого блока уменьшаются .исключением из устройства группы триггеров и блока управления. При этом функционирование устройства не нарушается. !О

Устройство динамического приоритета, содержащее три группы элементов Й, две группы элементов не,. причем первый вход каждого элемента И первой группы соединен с соответствующим входом груПпы входов устройства, выходы элЕментов И второй Щ группы через соответствующие элементы НЕ первой группы соединены со вторыми входами элементов И первой группы, выходы элементов И первой группы соединены с первыми входами д» соответствующих элементов И третьей группы, выходы элементов И третьей группы соединены с соответствующими выходами группы выходов устройства, выход каждого элемента И третьей группы соединен через соответствующий элемент НЕ второй группы с соответствующими входами всех других элементов И третьей группы, о т л ич а ю щ е е с я тем, что, с целью сокращения оборудования, устройство содержит группу элементов ИЛИ, причем выход каждого элемента ИЛЙ грун-пы соединен с соответствующими входами соответствующих элементов И второй группы, первый вход каждого элемента ИЛИ группы соединен с выходом соответствующего элемента И первой группы, второй вход-каждого эле-, мента ИЛИ группы соединен с выходом соответствующего элемента И третьей группы.

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

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

В 332461, кл. G 06 F 9/18р.1972.

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

Р 656061, кл. G 06 Г 9/18> 1979 (прототип).