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

 

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

СОЮЗ СОВЕТСКИХ

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

РЕСПУБЛИК (я)s G 06 F 9/46

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

ПО ИЗОБРЕТЕНИЯМ И ОТКРЫТИЯМ

ПРИ ГКНТ СССР

ОПИСАНИЕ ИЗОБРЕТЕНИЯ

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ.;д J 4

О

00 4 (61) 1376085 (21) 4724809/24 (22) 26.07.89 (46) 15,08.91. Бюл. М 30 (71) Пермский политехнический институт (72) Е.Л.Кон, Н.Н,Матушкин, Ю.Н,Хижняков и А.А.Южаков (53) 684.325(088.8) (56) Авторское свидетельство СССР

М 1376085, кл, G 06 F 9/46, 1986. (54) УСТРОЙСТВО ДИНАМИЧЕСКОГО ПРИОРИТЕТА (57) Изобретение относится к вычислительИзобретение относится к вычислительной технике и может быть использовано в системах управления и передачи информации и является дополнительным к авт.св.

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

Устройство содержит группы элементов

И 1 — 3, группы элементов НЕ 4, 5, группу 6 элементов ИЛИ, группы элементов ИСКЛЮЧАЮЩЕЕ ИЛИ 7, 8, шифратор 9, входы 10 устройства, элемент И 11, элемент НЕ 12, группы элементов И 13, 14 группу элементов

ИЛИ 15, выходы 16-19 устройства.

Устройство работает следующим образом, Заявки с входов 10 поступают на первые входы элементов И 1. Факт прихода. Ы „„1670687 А2 ной технике и может быть использовано в системах управления и передачи информации, а также к электротехнике, где может быть использовано в системах управления параллельной работой генераторов. Целью изобретения является расширение функциональных воэможностей устройства за счет фиксации длины очереди и воэможности выдачи номера заявки, стоящей на последнем месте в очереди. В устройство дополнительно введены шифратор, элемент И, элемент

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

Заявка 10> проходит через элементы И 1> и

31 к соответствующему выходу 17, так как на выходах групп элементов НЕ 4 и 5 присутствует "1". Пройдя к шине обслуживания первая заявка запрещает прохождение поступающих в дальнейшем сигналов через элементы И 3z и Зз, В то же время на обоих входах элемента ИЛИ 61 появляется "1", которая проходит также на выходы элементов

И 22 и 2з, При этом на выходах 17 устройства появляется информация 1, О О, на выходах элементов 7 — О, О, О, на выходах элементов

8 — О, О, О.

Пусть теперь приходит заявка 10з, Единичный сигнал проходит через элемент И 1з и элемент 63 на входы элементов И 21 и 22, запрещая прохождение заявки 10z при ее появлении в случайный момент времени.

При этом на выходах 17 устройства сохраня1670687 ется информация 1, О, О, на выходах элементов 7 — О, О, 1 на выходах элементов 8 — О, О, О; это означает. что первое место в очереди сохранилось за заявкой 10>, второе место заняла заявка 10з, а третье место остается пока свободным. Далее пусть приходит заявка 10 . Это вызывает появление сигналов

0,1 на входах элементов 8z и сигнала "1 на его выходе, означая, что заявка 102 заняла третье место в очереди.

При исчезновении заявки 101 освобождается первое место в очереди. В момент перехода сигнала 10 из "1" в "О" на выходе элемента И 31 образуется "О", который через элемент НЕ 5> дает разрешение на появление "1" на выходе элемента Зз.

Таким образом, в очереди произошел сдвиг и заявка 10з, занимавшая ранее второе место в очереди, переходит на ее первое место. Исчезновение "1" с выхода элемента 6i восстанавливает "1" на выходе элемент 42, На выходе элемента 1ã образуется "1", которая через элемент 62 подается на входы элементов 2> и 2з. На входе элемента 7р появляются сигналы О, 1, что вызывает на его выходе сигнал "1". При этом в устройстве происходит сдвиг и заявка 10 переходит на второе место в очереди с третьего места, которое теперь остается свободным.

При исчезновении заявки 10з снова освобождается первое место в очереди. В устройстве снова происходит сдвиг, т,е. заявка 102 переходит на первое место, освобождая в орое место в очереди. На пеовой группе выходов 17 устройства образуется информация О, 1, О, на выходах элементов 7 — О, О, О, на выходах элементов

8 — О. О, О.

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

Б зависимости от информации на выходах элементов 7, 8, шифратора 9 формируется "1" или "0", которые разрешают или запрещают прохо кдение информации с выходов элементов 7, 8 через группы элементов И 13 или 14 и группу элементов ИЛИ 15 на выходы 16 устройства, 5

Пусть на выходах элементов 7 присутствует информация вида О, 1, О, а на выходах элементов 8 — О, О, 1, что говорит о том, что заявки 10, 102, 10з заняли первое, второе и третье места соответственно, На выходах шифратора присутствует "1". При этом на входах группы элементов И 14 появляется

"1", а на входах группы элементов И 13 — "О, Информация с выхода группы элементов 8 проходит на выходы 16 устройс; ва, т,е, на группе выходов 16 устройства будет информация О, О, 1, следовательно, последнее место в очереди занимает заявка 10з.

Информация с выходов шифратора поступает на выходы 18, 19 устройства, это означает, что длина очереди равна трем, Формула изобретения

Устройство динамического приоритета поавт.св, N 1376085 отличающееся тем, что, с целью расширения функциональных возможностей устройства за счет фиксации длины очереди и воэможности выдачи номера заявки, стоящей на последнем месте очереди, в него введены шифратор, элемент И. элемент НЕ, четвертая и пятая группы элементов И и вторая группа элементов ИЛИ, входы шифратора соединены с выходами элементов ИСКЛЮЧАЮЩЕЕ

ИЛИ первой и второй групп первыи выход шифратора подключен к первому входу элемента И, второй вход которого соединен с выходом элемента НЕ. вход которого подключен к второму вь ходу шифратора, выход элемента И соединг-» с пер ыми входами элемеHTQB И первой груп 1}rt, вторые входы которых соединены с oblxojlàìè элементов

ИСКЛЮЧАЮЩЕЕ ИЛИ первой группы, вто; ой выход шифратора соединен с первыми входами элементов И второй руппы, вторые входы которых подключены к выходам элементов ИСКЛЮЧАЮЩЕЕ ИЛИ второй группы. выходы элеме пов И первой группы соединены с первыми входами элементов

ИЛИ второй группы, выходы элементов И второй группы подключены к вторым входам элементов |4ilN второй группы, выходы которых являются группой выходов последнего места в о.ереди устройства, выходы шифратора являются руппои вь ходов длины очереди устройст а.

1670687

Составитель М.Кудряшев

Редактор Т.Лазоренко Техред М.Моргентал Корректор М.МаксимишинеЧ

Заказ 2752 Тираж 383 Подписное

ВНИИПИ Государственного комитета по изобретениям и открытиям при ГКНТ СССР

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

Производственно-издательский комбинат "Патент", г, Ужгород, ул.Гагарина, 101