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

 

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

А1

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

OMW

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

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

И ASTOPCHOMY СВИДЕТЕЛЬСТВУ

Ф у

Qg

Фн а

Иу

Qg

l Jp

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

ПО ИЗОИЧ-:тЕНИЯМ И ОтНРЫтИЯМ

ПРИ ГКНТ СССР.1 (2)) 4409612/24-24 (22) 12,04,88 (46) 07.05. 90. Бюл. В,17 (72) Б.С.Богумирский и В,М,Цыганков (53) 681.325(088.8) (56) Авторское свидетельство СССР

В 723573, кл. G 06 F 9/46, 1980

Авторское свидетельство СССР

У 1236479 кл. G F 9/46, 1984. (54) УСТРОЙСТВО ПРИОРИТЕТА (57) Изобретение может быть использовано в вычислительных системах. Цель изобретения - расширение об2 ласти применения устройства sa счет возможности его работы как в режиме относительного статического приоритета, так и в режиме циклического обслу;кивания запросов, Устройство содержит регистры 1, 10, группу элементов И 2, элемент 3 задержки, элемент ИЛИ-НЕ 8, блок 9 приоритета, элементы И 4, 7 ° элементы ИЛИ 5, 6 Устройство работает в двух режимах: циклического опроса и относительного статического приоритета, В устройстве поиск очередно-, го запроса осуществляется параллельно. 1 ил, 1562911

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

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

Устройство приоритета содержит регистр 1, группу элементов И 2, элеМент 3 задержки, элемент И 4, элемен- 15 ты ИЛИ 5 и 6, элемент И 7, элемент

ИЛИ-НЕ 8, блок 9 приоритета, регистр 10, запросные входы 11 устройства, ответные входы 12 устройства„ выходы

13 устройства, вход 14 режима уст- 2Î ройства, Устройство работает следующим образом.

При включении. питания регистры 1 и

10 обнуляются (не показано}, В результате этого присутствуют сигналы на всех входах элементов И 2, кроме первых (верхних на схеме) входов, 3апросы от абонентов подаются в виде импульсов на входы 11. Они фиксируют- 39

Ся в соответствующих разрядах регистра 1. Сигналы с выходов регистра 1 через элементы И 2 подаются на входы блока 9 приоритета, который осуществляет приоритетный выбор сигналов.

Предполагается, что наивысший приори- 35 тет имеет самый левый на схеме вход блока 9, приоритет любого другого вхо- да блока 9 - ниже приоритетов входов, изображенных левее. Сигнал с одного иэ выходов блока 9 проходит на соответствующий выход 13 устройства и поступает в обслуживающее устройство.

Запрос после его обслуживания снимается импульсом на соответствующем вхо- 45 де 12, в результате чего соответстВующий разряд регистра l обнуляется, Устройство может работать в двух режимах: циклического опроса и относительного статического приоритета.

Режим циклического опроса задается отсутствием сигнала на входе 14.

В этом режиме после обслуживания запроса от абонента осуществляется поиск

Запросов от абонентов с меньшим номером. На обслуживание выбирается заl прос от абонента с наименьшим номером. Если такие запросы отсутствуют, to поиск продолжается с первого абонента и на обслуживание выбирается

=arrpoc от абонента с наименьшим номером, Если же ни одного запроса нет

;.о устройство переходит в режим ожи« дания, На обслуживание принимается первый из вновь поступивших запросов или запрос от абонента с наименьшим номером в случае одновременного поступления нескольких запросов, При обнуленном регистре О (исходное состояние) все выходы регистра 1 подключаются к входам блока 9, через который проходит только сигнал запроса от абонента с наименьшим номером, Если на обслуживание выбран запрос от первого абонента, то состояние регистра 1О не изменяется. После снятия запроса блок 9 выбирает запрос от абонента с наименьшим номЕром °

В резуль-,àòå этого устанавливается в единичное состояние еще один разряд регистра 1О„ вследствие чего закрываются элементы И 2, соответствующие абонентам с номерами, меньшими номера абонента, запрос от которого выбран на обслуживание, Ясли после снятия очередного обспуженного запроса запросы от абонентов с большими иомерамн отсутствуют, то на выходе элемента ИЛИ-НЕ 8 появляется единичный уровень, и импульс снятия запроса проходит через элементы ИЛИ 5, задержки 3, И 7 и ИЛИ 6, обнулив регистр 10, Поэтому все элементы И 2 открываются и производится поиск запроса от абонента с наименьипм номером из имеющихся в данный момент запросов, При отсутствии таковых устройство переходит в режим ожидания.

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

И 4 и ИЛИ б, Каждьй импульс запроса проходит через укаэанные элементы и сбрасывает регистр 1О,.Поэтому эсе элементы И 2 открываются, а блок 9 выбирает запрос от наиболее приориСоставитель М. Кудряшев

Редактор И,Шулла Техред Л.Сердюкова Корректор М. Самборская

Заказ ) 065 Тираж 566 Подписное

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

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

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

f56291 тетного абонента из имеющихся в данный момент запросов, Формула изобретения

Устройство приоритета, содержащее первый регистр и блок приоритета, причем запросные входы устройства соединены с информационными входами пер10 вого регистра, ответные входы устройства соединены с входами сброса первого регистра, выход блока приоритета является выходами устройства, о т л и"

15 ч а ю щ е е с я тем, что, с целью расширения области применения устройства за счет возможности его работы как в режиме относительного статического приоритета, так и в режиме динамического обслуживания запросов» устройство содержит второй регистр, группу элементов И, два элемента ИЛИ, элемент ИЛИ«НК, элемент задержки и два элемента И, причем каждый выход первого регистра, кроме последнего выхода, соединен с первым входом од1 6 ноименного элемента И группы, выходы элементов И группы и последний выход первого регистра соединены с соответ ствующими входами блока приоритета, выходы которого, кроме первого выхода, соединены с информационными входами второго регистра, каждый i-й инверсный выход которого (i=l...n-f, и-" число запросных входов устройства) со" единен с соответствующим входом каждого элемента И группы, кроме (i-I)-ro элемента И» запросные входы устройства соединены с входами первого элемента ИЛИ, выход которого соединен с первым входом первого элемента И и че рез элемент задержки с первым входом второго элемента И, выходы первого и второго элементов И соединены с входаик второго элемента ИЛИ, выход которого соединен с входом сброса второго регистра, выходы блока приоритета соединены с входами элемента ИЛИ-НЕ, выход которого соединен с вторым входом второго элемента И, второй вход первого элемента И соединен с входом режима устройства,