Устройство динамического приоритета Советский патент 1981 года по МПК G06F9/50 

(54) УСТРОЙСТВО ДИНАМИЧЕСКОГО ПРИОРИТЕТА

1

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

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

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

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

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

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

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

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

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

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

30 Устройство содержит первую 1, вто рую 2 и третью 3 группы элементов И, первую 4 и вторую 5 группы элементов НЕ, группу элементов ИЛИ 6, группу входов 7 устройства, группу выходов 8 устройства. Устройство динамического приори|тета работает следующим образом. Заявки (х.,х ,Хд) поступают на соответствукзщие входы группы входов 7, факт.прихода заявки отождествляет ся с появлением потенциала на соответствукицем входе. Рассмотрим работу блока приоритета на примере входной последовательности заявок вида х., х Xj, Поток этих заявок полагается ординарным. Работу устройства можно подразделить на следующие режикы.: Режим постановки сигналов на очередь. Пусть к началу работы очередь свободна. ХУ проходит через элементы И 1 и 3 к соответствующему выхо ду группы выходов 8, так как в данный момент времени на выходах всех групп элементов НЕ {4-jr , где i 1,2, 3) единица .Пройдя в шине обслуживания, х запрещает прохождение поступавадих в дальнейшем сигналов через элементы И 3 и Э, поскольку на выходе элемента НЕ 5 нуль. В то же время на обоих вхо дах элемента ИЛИ 6 появляется ед ница , которая проходит также на входы элементов И. 2 /j и 2. Сигнал х проходит через элемент И 1 з/ так ка на выходе всех элементов НЕ (i 1,2,3) - единица, и занимает второе место очереди, соответствующее входу элемента И 3, кроме того единица появляется на первом вх де элемента ИЛИ 63. С выхода этого элемента единица, пройдя на эле менты И 2 и 22, запрещает прохожде ние следующего сигнала через элемен И Ig,, так как на выходе элемента К 22 - единица, а следовательно на выходе элемента НЕ 4 нуль Для поступающего сигнала X2 остается третье место очереди соответствугацее входу элемента И l Режим сдвига начинается по окончании обслуживания сигнала, стоящего на первом месте очереди. При это обслуженный сигнал- снима ется (снимается также потенциаш с соответств . кнцего входа 7) . при состоянии очереди х, обслужен и снят си нал х.В результате этого происходит освобождение первого места очереди.В момент перехода сигнала х . из еди ницы в нуль на выходе элемента И 1 выход элемента ИЛИ 6 не ме няется, так как на втором входе единица, поступающая с выхода элемента И 3, . При изменении сигнала на выходе элемента И 3, из еди нуль происходит следуницы,. в ющее. Изменяется выход элемента НЕ вследствие этого сигнал х прохоит через элемент И 4 на соответстующий выход группы выходов 8. Сумарная временная задержка прохозвдеия сигнала составляет величину u..i где - величина суммарной временной задержки, возникающей при прохождении сигнала со второго на первое место очереди; HES - величина временной згщерж-. ки, вносимая элементом НЕ второй rpynnbi; TH,-- величина временной задержки, вносимая элементом И третьей группы. Изменяется выход элемента ИЛИ 6, а следовательно, состояние элементов И 2 из единицы в нуль и НЕ 42 из нуля в единицу. Поэтому сигнал х- проходит через элемент И .12. и появляется на выходе элемента И 32. Суммарная временная задержка прохождения сигнала составляет .величину SiVii6i H2i E41 .,где 2 величина суммарной вре- I менной задержки, возникающей при прохождении сигнала с третьего места очереди на второе; величина временной задержки, вносимая элементом ИЛИ; Hzi величина временной задержки, вносимая элементом И второй группы; 1ГцЕ41 величина временной задержки, вносимая элементом НЕ первой группы; величина временной задержки, вносимая элементом И первой группы. Как видно,соотношение -С-й .е. задержка прохождения сигнала на первое место очереди значительно меньше, чем для выхода сигнала на второе место.. Поэтому критическое состояние сигналов не возникает. Сигнал х проходит на первое место очереди и запрещает прохождение последующих сигналов через элементы И Z и 3, поскольку на выходе элемента НЕ . Вследствие этого сигнал x/j. занимает второе место очереди, появляясь на выходе элемента И . Произошел сдвиг. Затем обрабатывается и снимается сигнал результате этого освобождается первое мест.о очереди, которое и занимает последний сигнал х. Новое состояние очереди .Х.®,® Проведенный анализ условий возникновения критических состояний в предлагаемом блоке динамического приоритета показывает, что соотношение

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

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

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

Устройство динамического приоритета, содержащее три группы элементов И, две группы элементов НЕ,, причём первый вход каждого элемента И первой группы соединен с.соответствующим входом группы входов устройства, выходы элементов И второй группы через соответствующие элементы НЕ первой группы соединены со вторЫАШ входами элементов И первой грутяш, выходы элементов И первой группы соединены с первыми входами соответствующих элементов И третьей

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

0

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

1.Авторское свидетельство СССР 332461, кл. G 06 Р 9/18, 1972.

2.Авторское свидетельство СССР 656061, кл. G 06 F 9/18,1979

5 (прототип).