Блок динамического приоритета

 

Э

) ОПИСAЙИ,, ИЗОБРЕТЕН ИЯ

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

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

Республик

061

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ (61) Дополнительное к авт. свид-ву (22) Заявлено 14.03.77 (21) 2462117/18 — 24 с присоединением заявки № (23) Приоритет

9/18

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

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

Опубликовано 05.04.79, Бюллетень № 1

Дата опубликования описания 09.04.79

681.326, 88.8) (72) Авторы изобретения

E. Л. Кон, Н. M. Лицын. Н. Н. Матушкин и А. А. Южеков (71) Заявитель

Пермский политехнический институт (54) БЛОК ДИНАМИЧЕСКОГО ПРИОРИТЕТА

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

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

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

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

Однако в многоканальном блоке приоритета можно указывать следующие недостатки:

1) используется не вся мощность множества входных сигналов. Если на вход пришел сигнал х) и в очереди уже находились сигналы х, то в дальнейшем будет производиться обслуживание только х сигналов, если >j, 2) после прихода сигнала по )-му каналу, дальнейший приоритет устанавливается в по1о рядке возрастания номера канала (к ) j), а не в порядке времени прихода сигнала.

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

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

Схема блока динамического приоритета приведена на чертеже.

Элементы И первой группы 1, элементы

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

Блок динамического приоритета функционирует следующим образом.

Заявки (х1, х >, хз ) поступают на соответствующие входы группы входов устройства, факт прихода заявки отождествляется с появлением потенциала на соответствующем входе. Рассмотрим работу блока на примере входной последовательности заявок вида: х1, х, хз. Поток этих заявок полагается ординарным, Работу блока удобно подразделить на 2 режима.

1. Режим постановки сигналов на очередь. Будем полагать, что к началу работы очередь была свободна.

X, ïð0õ0äèò через элементы И, 1 и 6 к соответствующему выходу группы выходов устройства, так как в данный момент времени на выходах всех групп элементов НЕ (2„, 4„, 71,„ » ) — единица. Пройдя к шине обслуживания х1 запрещает прохождение поступающих в дальнейшем сигналов через 6д и бз, поскольку на выходе 71 — О.

В то же время через обратную связь сигнал х„ запрещает появления «О» на втором входе элемента И 11, а также проходит на входы элементов И 5 и 5З.

Сигнал хз проходит через элемент И 1З, так как на выходе 2з — единица и занимает второе место очереди, соответствующее входу элемента И . Через обратную связь ха запрещает появление «О» на втором входе элемента И 1з. Проходя на элемент

И 5, и 5, сигнал х> запрещает прохождение следующего сигнала через элемент И 1р так как на выходах элементов 5д — «1»;

Q — «1», следовательно на выходе 2 — «0».

Для поступающего сигнала х остается третье место очереди, соответствующее входу элемента 1 .

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

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

2. Режим сдвига. Этот режим начинается по окончанию обслуживания сигнала, стоящего на первом месте очереди. При этом обслуженный сигнал снимается (снимается также потенциал с соответствующей шины

1,2,3).

Пусть при состоянии очереди х1, х з, хв обслужен и снят сигнал х q . В результате этого происходит освобождение первого места очереди. Сигнал хз выходит на первое место очереди и запрещает прохождение последующих сигналов через элементы И 6, и 6, поскольку на выходе. 7» — «0». В то же время, т. к. сигнал х 1 снят, на выходе 5 — «0». Следовательно, на выходе

15 33 — «0» и на выходе 23, — «1». Вследствие этого сигнал ха занимает второе место очереди, появляясь на выходе схемы 1 . Произошел сдвиг. Состояние очереди: х, х,Е

Затем обрабатывается и снимается сигнал х z. В результате этого освобождается

1-е место очереди, которое и занимает последний сигнал х .

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

656061

Составитель Т. Бондаренко

Редактор Э. Губницкая Техред О. Луговая Корректор Е. Папп

Заказ 1522/39 Тираж 779 Подписное

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

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

Филиал ППП «Патент>, г. Ужгород, ул. Проектная, 4 ментов НЕ второй группы, выход каждого элемента И первой группы соединен с первым входом одноименного элемента И третьей группы, входом одноименного элемента НЕ второй группы с первыми и вторыми входами элементов И, кроме одноименного, четвертой группы элементов И, каждый выход элемента И третьей группы подключен ко входу одноименного элемента НЕ третьей группы и одноименному выходу группы выходов устройства, выход каждого элемента

HE третьей группы подключен к первым и вторым входам элементов И, кроме одноименного, третьей группы элементов И, выходы элементов И четвертой группы соединены соответственно со вторыми входами элементов И второи группы.

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

l. Зимин В. А. Электронные вычислительные машины, M., «Машиностроение», 1971, с. 504 — 505.

2. Авторское свидетельство СССР № 209049, кл. G 06 Е 9/18, 14.12.1966.