Устройство циклического приоритета Советский патент 1992 года по МПК G06F9/46 

1

(21)4855215/24

(22) 25.07.90

(46)23.09.92. Бюл. №35

(72) В.М.Цыганков и Б.С.Богумирский

(56)Авторское свидетельство СССР Мг 1068940, кл. G 06 F 9/46, 1981.

Авторское свидетельство СССР № 1126960, кл. G 06 F 9/46, 1983. (54) УСТРОЙСТВО ЦИКЛИЧЕСКОГО ПРИОРИТЕТА

(57)Изобретение относится к вычислительной технике и может быть использовано в вычислительных системах. Цель изобретения - повышение быстродействия за счет

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

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

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

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

Устройство содержит регистры 1. 2, группы 3-8 элементов И, группы 7-9 элементов ИЛИ, элемент 10 запрета, элемент ИЛИ 11, элемент ИЛИ-НЕ 12, сдвигающие регистры 13, триггер 14, тактовый вход 15, вход 16 режима циклического опроса, вход 17 режима приоритетно-циклического опроса, сЕросовый вход 18, запросные входы 19, выходы 20.

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

При включении питания регистры 1 и 2 обнуляются, триггер 14 устанавливается в единичное состояние, один из разрядов регистра 13i устанавливается в единичное состояние, а остальные разряды регистров 13 - в нулевое состояние(цепь установки регистров и триггера на чертеже не показана). В зависимости от выбранного режима работы устройства на одном из входов 16, 17 присутствует высокий уровень.

После этого на вход 15 начинают поступать тактовые импульсы. Они проходят через открытый элемент 10 запрета и осуществляют сдвиг единицы в регистрах 13. Запросы от абонентов поступают на входы 19 и записываются в соответствующие разряды регистра 2.

В режиме циклического опроса на входе 16 присутствует высокий уровень, который открывает элементы И группы 5. Поэтому сдвигаемая из последнего разряда регистра 13т единица через соответствующие элементы И 5 и ИЛИ 8 попадает в первый разряд регистра 13i+i (из регистра 13 единица переходит в регистр 13i).

fe

Ч

О

о ел

Если в.процессе сдвигов в регистрах 13 в одноименном разряде регистра 2 присутствуют единицы, то на выходе соответствующего элемента И 3 появляется единичный уровень, в результате чего разряд регистра

Iустанавливается в единичное состояние и появляется сигнал на выходе 20, разрешая установление связи абонента с обслуживающим устройством (общим ресурсом). Кроме того, появляется высокий уровень на выходе элемента ИЛИ 11, вследствие чего закрывается элемент 10 запрета (при этом сдвиг содержимого регистров 13 временно прекращается), а триггер 14 устанавливается в нулевое состояние, блокируя запись потенциалов с выходов элементов И 3 в регистр 1. Единичный уровень с выхода разряда регистра 1 обнуляет соответствующий разряд регистра 2. В результате этого единичный потенциал с выхода элемента ИЛИ

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

Если в одном из разрядов регистра 2 найден запрос, то появляется единичный потенциал на выходе соответствующего элемента И 3, в результате чего закрывается элемент 10 запрета и подтверждается нулевое состояние триггера 14. Содержимое регистра 1 не изменяется, так как запись в него заблокирована.Устройство переводится в состояние ожидания окончания обслуживания очередного запроса.

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

По окончании обслуживания очередного запроса подается импульс на вход 18, который устанавливает триггер 14 в единичное состояние. При этом разряд регистра 1 обнуляется, а если устройство было переведено в состояние ожидания, то следующий разряд этого же регистра устанавливается в единичное состояние.

В дальнейшем устройство работает аналогично.

В режиме приоритетно-циклического опроса высокий уровень присутствует на входе 17, подготавливая к срабатыванию элементы И группы 6. Все абоненты разделены на п групп по убыванию приоритетов, а запросы от них записываются в соответствующие группы разрядов регистра 2.

Особенностью данного режима является то, что после сдвигов в регистре 13i единица попадает не в регистр 131-и, а в

регистр, соответствующий наиболее приоритетной и содержащей запросы группе абонентов. Наличие запросов от группы абонентов определяется с помощью элементов ИЛИ 9, причем если в первой группе есть запрос, то элементы И 6, соответствующие группам 1+1п блокируются. Поэтому

сдвигаемая из последнего разряда некоторого регистра 13 единица, поступая на все

0 элементы ИЛИ группы 7, пройдет лишь через один соответствующий элемент И 4, затем через элемент ИЛИ 8 и запишется в первый разряд того регистра группы 13, который соответствует очередной опрашивае5 мой группе абонентов. В случае отсутствия запросов от абонентов групп 1+1п циклически опрашивается первая группа абонентов как наиболее приоритетная. Это обеспечивается наличием элемента ИЛИ0 НЕ 12, с выхода которого высокий уровень подается на вход элемента ИЛИ 9 первой группы абонентов.

В остальном устройство работает аналогично режиму циклического опроса.

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

Устройство циклического приоритета, содержащее два регистра, первую группу элементов И, элемент ИЛИ, элемент запрета и триггер, причем запросные входы уст0 ройства соединены с единичными входами разрядов первого регистра, выход каждого разряда которого соединен с первым входом одноименного элемента И первой группы, выход которого соединен с единичным

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

0 тактовому входу устройства, сбросовый вход которого соединен с единичным входом триггера, единичный выход которого соединен с синхронизирующим входом второго регистра, выход каждого разряда

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

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

5 группы разрядов первого регистра (i 1п,

где п - число приоритетных групп абонентов) соединены с входами i-ro элемента ИЛИ первой группы, выход которого соединен с первым прямым входом 1-го элемента И вто- рой группы и инверсными входами j-x элементов И второй группы 0 +1п). вход

режима приоритетно-циклического опроса устройства соединен с вторыми прямыми входами элементов И второй группы, выход 1-го элемента И которой соединен с первым входом 1-го элемента И третьей группы, выход которого соединен с первым входом i-ro элемента ИЛИ второй группы, выход которого соединен с информационным входом 1-го сдвигающего регистра группы, выход каждого разряда которого подключен к второму входу одноименного элемента И первой группы, выход последнего разряда 1-го сдвигающего регистра группы соединен с входами элементов ИЛИ третьей группы и первым входом (i+1)-ro элемента И четвертой группы, выход последнего разряда п-го

0

5

сдвигающего регистра группы соединен с первым входом первого элемента И четвертой группы, выход i-ro элемента И которой соединен с вторым входом i-ro элемента ИЛИ второй группы, выход i-ro элемента ИЛИ третьей группы соединен со вторым входом i-ro элемента И третьей группы, выход элемента запрета соединен с входами синхронизации сдвигающих регистров группы, вход режима циклического опроса устройства соединен с вторыми входами элементов И четвертой группы, выходы разрядов j-x групп разрядов первого регистра соединены с входами элемента ИЛИ-НЕ, выход которого соединен с соответствующим входом первого элемента ИЛИ первой группы.