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

I

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

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

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

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

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

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

первого элемента И первой группы, выход первого элемента И первой группы соединен с первым входом первого элемента И второй группы, второй вход первого элемента И первой группы соединен с выходом первого элемента НЕ первой группы, первые входы элементов И первой группы, начина Р со второго, соединены с выходами одноименных элементов НЕ первой груп10пы, входы элементов НЕ первой группы соединены с выходами одноименных элементов И третьей группы, введена вторая группа элементов НЕ, причем каждый i-ый вход группы входов устрой15ства, начиная с первого до (n-l)-ro, соединен со вторым входом {i+1)-ro элемента И первой группы, входы группы входов устройства со второго до п-го соединены с первыми входами эле20ментов И третьей группы, начиная с первого до п-го, выходы элементов И первой группы через одноименные элементы НЕ второй группы соединены со вторыми входами элементов И третьей группы, второй вход первого элемента И второй группы соединен с выходом второго элемента И первой группы первый вход каждого i-ro элемента И второй группы, начиная со второго до (п-1)-го, соединен с выходом (i-l)-ro элемента И третьей группы, второй вход каждого t-ro элемента И второй группы, начиная со второго до (n-l)-ro, соединен с выходом (i+l)-ro элемента И первой группы, первый и второй входы п-го элемента второй группы соединены с выходами (n-l)-ro и п-го элементов И третьей группы, соответственно, выходы элементов И второй группы являются выходами устройства. На чертеже приведена структурная схема предлагаемого устройства динамического приоритета. Устройство содержит первую , третью 2 и вторую группы элементов И, первую - и вторую 5 группы элементов НЕ (), группу входов 6 устройства и группу выходов 7 устройсгва. Устройство динамического приоритета функционирует следующим образом Заявки (Х, Х,, Х) поступают на соответствующие входы труппы входов устройства 6. Факт прихода заявки отождествляется с появлением потенциала на соответствующем входе. Рассмотрим работу блока приоритета на примере следующей входной последовательности заявок: Х, Xq, Xj. Поток этих заявок полагается ординарным. Работу устройства подразделяют на два режима: режим постановки сигналов на очередь. Пусть к началу работы очередь свободна. X., проходит через элементы И l-j, 1 Q, k к соответствующему выходу группы выходов устройства 7, так как в данный момент времени на выходах всех элементов НЕ {,-,5,,2,3) - единица, и появление сигналов на выходах г и i приводит к срабатыванию элемента И 3. Пройдя к шине обслуживания, Х запрещает прохождение поступающих в дальнейшем сигналов через элементы И 2 и , поскольку на выходе элементов НЕ 5 и 5(2. Сигнал Xj проходит через элемент так как на выходе элемент НЕ 5s - единица. и занимает второе место очереди, соответствующее входу элемента И З. кроме этого происходит срабатывание элемента НЕ 4j, на выходе которого появляется О,-что приводит к запрещению прохождения сигнала Хп через элемент И 13Таким образом, для поступающего сигнала Xij остается третье место очереди, соответствующее входу элемента И la,. Режим сдвига. Этот режим начинается по окончании обслуживания сигнала, стоящего на первом месте очереди. При этом обслуженный сигнал снимается (снимается также потенциал с соответствующей шины 6). Пусть при состоянии очереди X-j, Xj, X(j обслужен и снят сигнал Х. В результате этого происходит освобождение первого места очереди. При изменении сигнала Х из 1 в О происходит изменение сигнала на выходах элементов И Ц и 1 (). При изменении сигналов на выходах элементов И Ц и 1п| происходит изменение выхода элементов НЕ 5 и SQ, а вследствие этого сигналы Хпи л проходят через соответствующие элементы И 2 и 2(. Это приводит к изменению сигналов на выходе элементов НЕ k ЧТО вызывает запрещение прохожей гнала Х на первое и второе место очереди; изменение выхода элемента И За, так как на первом входе появляется V через элемент И 2„. Таким образом сигнал Х занимает первое место очереди. В то же время сигнал Xft на первое место пройти не может, так как элемент И 3 rj закрыт через элементы И НЕ k, на выходах которых О. Итак, предлагаемое устройство свободно от критических состояний. Сигнал Хл занимает второе место очереди, появляясь на входе элемента И 34Происходит сдвиг. Состояние очереди Х, Xij, ® . Затем обрабатывается и снимается сигнал X у В результате этого освобождается первое место очереди, которое и занимает последний сигнал Хг. Новое состояние очереди Х,2. ® . ® Таким образом, предлагаемое устройство динамического приоритета позволяет повысить надежность работы и уменьшить величину аппаратурных затрат, а это позволяет, в свою очередь, улучшить качество обработки информации в вычислительных системах.