SU1562911A1

SU1562911A1 - Устройство приоритета

Info

Publication number: SU1562911A1
Application number: SU884409612A
Authority: SU
Inventors: Борис Сергеевич Богумирский; Владимир Михайлович Цыганков
Original assignee: Военный Инженерный Краснознаменный Институт Им.А.Ф.Можайского
Priority date: 1988-04-12
Filing date: 1988-04-12
Publication date: 1990-05-07

Abstract

Изобретение может быть использовано в вычислительных системах. Цель изобретени - расширение области применени устройства за счет возможности его работы как в режиме относительного статического приоритета, так и в режиме циклического обслуживани запросов. Устройство содержит регистры 1, 10, группу элементов И 2, элемент 3 задержки, элемент ИЛИ-НЕ 8, блок 9 приоритета, элементы И 4, 7, элементы ИЛИ 5, 6. Устройство работает в двух режимах: циклического опроса и относительного статического приоритета. В устройстве поиск очередного запроса осуществл етс параллельно. 1 ил.

Description

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

Цель изобретени расширение об- ласти применени устройства за счет возможности его работы как в режиме относительного статического приоритета , так и в режиме динамического обслуживани запросов,

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

Устройство приоритета содержит ipersscTp 19 группу -элементов И 2, зпе- йент 3 задержки, элемент И 48 элемен- ты ИЛИ 5 и 6, элемент И 7, элемент ЙЛИ-НЕ 8, блок 9 приоритета,, регистр 10, запросные входы 11 устройства, ответные входы 12 устройства выходы 13 устройства, вход 14 режима уст- ройства.

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

При включении питани регистры 1 и 10 обнул ютс (не показано). В ре- зультате этого присутствуют сигналы на всех входах элементов И 29 кроме первых (верхних на схеме) входов,, Запросы от абонентов подаютс в виде импульсов на входы 11, Они фиксируют- е з соответствующих разр дах регистра 1. Сигналы с выходов регистра 1 через элементы И 2 подаютс на входы блока 9 приоритета, который осуществл ет приоритетный выбор сигналов. Предполагаетс , что наивысший приори- Тет имеет самый левый на схеме вход блока 9, приоритет любого другого входа блока 9 ниже приоритетов входов,

изображенных левее. Сигнал с одного

из выходов блока 9 проходит на соответствующий выход 13 устройства и поступает в обслуживающее устройство. Запрос после его обслуживани снимаетс импульсом на соответствующем BXO де 12, в результате чего соответствующий разр д регистра S обнул етс . Устройство может работать в двух режимах: циклического опроса и относительного статического приоритета.

Режим циклического опроса задает™ е отсутствием сигнала на входе 14, В этом режиме после обслуживани запроса от абонента осуществл етс поиск Запросов от абонентов с меньшим номером . На обслуживание выбираетс за- прос от абонента с наименьшим номером . Если такие запросы отсутствуют} То поиск продолжаетс с первого або

5

0

J

0

5

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

При обнуленном регистре i 0 (исходное состо ние) все выходы регистра 3 подключаютс к входам блока 9, через который проходит только сигнал запроса от абонента с наименьшим номером . Если на обслуживание выбран запрос от первого абонента, то состо ние регистра 10 не измен етс . После сн ти запроса блок 9 выбирает запрос от абонента с .ыименыпим номером, В результате этого устанавливаетс в единичное состо ние еще один разр д регистра lQf вследствие чего закрываютс элементы и 2, соответствующие абонентам с номерами, меньшими номера абонента, запрос от которого выбран на обслуживаниее

Если после сн ти очередного обслуженного запроса запросы от абонентов с большими номерами отсутствуют, то на выходе элемента ИЛИ-НЕ 8 по вл етс единичный уровень, и импульс сн ти запроса проходит через элементы ИЛИ 59 задержки 3,, И 7 и ИЛИ б, обнулив регистр 10. Поэтому все элементы И 2 открываютс и производитс поиск запроса от абонента с наименьшим номером кз имеющихс з данный момент запросов. При отсутствии таковых устройство переходит в режим ожидани .

Режим относительно статического приоритета задаетс путем подачи сигнала на вход 14. В этом режиме на обслуживание всегда выбираетс запрос от абонента с наименьшим номером из имеющихс в данный момент запросов. Однако на врем обслуживани очередного запроса выботэ более приоритетных запросов блокируетс ,,

Работ устройства в этом режиме протекает аналогично. Дополнительно задействуетс цепь элементов ИЛИ 5, И 4 и ИЛИ 6, Каждый импульс запроса проходит через указанные элементы и сбрасывает регистр 10. Поэтому все элементы И 2 открываютс , а блок 9 выбирает запрос от наиболее приориэГ 56291

тетного абонента из имеющихс в данный момент запросов.

Claims

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

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

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

5

0

5

1«

поименного элемента И группы, выходы элементов И группы и последний выход первого регистра соединены с соответ ствующими входами блока приоритета, выходы которого, кроме первого выхода , соединены с информационными входами второго регистра, каждый 1-й инверсный выход которого (.,.п-I, п - число запросных входов устройства) соединен с соответствующим входом каждого элемента И группы, кроме (1-1)-го элемента К, запросные входы устройства соединены с входами первого элемента ИЛИ, выход которого соединен с первым входом первого элемента И и че рез элемент задержки с первым входом второго элемента И, выходы первого и второго элементов И соединены с входами второго элемента ИЛИ, выход которого соединен с входом сброса второго регистра, выходы блока приоритета соединены с входами элемента ИЛИ-НЕ, выход которого соединен с вторым входом второго элемента И, второй вход первого элемента И соединен с входом режима устройства.