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

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

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

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

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

Устройство работает следующим образом.

Заявки с входов 10 поступают на первые входы элементов И 1. Факт прихода

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

Заявка 10i проходит через элементы И 11 и 3i к соответствующему выходу 17, так как на выходах групп элементов НЕ 4 и 5 присутствует 1. Пройдя к шине обслуживания первая заявка запрещает прохождение поступающих в дальнейшем сигналов через элементы И 32 и Зз. В то же время на обоих входах элемента ИЛИ 6i появляется 1, которая проходит также на выходы элементов И 22 и 2з. При этом на выходах 17 устройства появляется информация 1,0 0, на выходах элементов 7 - О, О, О, на выходах элементов 8-0,0,0.

Пусть теперь приходит заявка Юз. Единичный сигнал проходит через элемент И 1з и элемент 6з на входы элементов И 2i и 2z, запрещая прохождение заявки Юа при ее появлении в случайный момент времени. При этом на выходах 17 устройства сохраняё

О VI О

о

00

VI

N3

ется информация 1.0,0, на выходах элементов 7 - 0. О, 1 на выходах элементов 8 - О, О, 0; это означает что первое место в очереди сохранилось за заявкой 10i, второе место заняла заявка Юз, а третье место остается пока свободным. Далее пусть приходит заявка 102. Это вызывает появление сигнапов 0,1 на входах элементов 82 и сигнала 1 на его выходе, означая, что заявка Юг заняла третье место в очереди.

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

Таким образом, в очереди произошел сдвиг и заявка Юз, занимавшая ранее второе место в очереди, переходит на ее первое место. Исчезновение 1 с выхода элемента 6i восстанавливает 1 на выходе элемент 42. На выходе элемента 12 образуется 1, которая через элемент 62 подается на входы элементов 2i и 2з. На входе элемента 2 появляются сигналы 0, 1, что вызывает на его выходе сигнал 1. При этом в устройстве происходит сдвиг и заявка 102 переходит на второе место в очереди с тоетьего места, которое теперь остается свободным.

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

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

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

Пусть на выходах элементов 7 присутствует информация вида 0, 1, 0. а на выходах элементов 8 - О, О, 1, что говорит о том,что заявки 10i, Юг, Юз заняли первое, второе и

третье места соответственно На выходах шифратора присутствует 1 При этом на входах группы элементов И 14 появляется 1 а на входах группы элементов И 13 - О . Информация с выхода группы элементов 8

проходит на выходы 16 устройства, те. на группе выходов 16 устройства будет информация О, О, 1,следовательно, последнее место в очереди занимает заявка Юз.

Информация с выходов шифратора поступает на выходы 18, 19 устройства, это означает, что длина очереди равна трем. Формула изобретения Устройство динамического приоритета по авт св. № 1376085 отличающееся

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

шифратора подключен к пеовому входу эпе- мента И, второй вход которого соединен с выходом элемента НЕ. Б.ЧОД которого подключен к второму выходу шифратора, выход элемента И соединен с первыми входами

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

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

Ґ

У

fcfcSj ооо

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