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

оэ.

ч|

00

ел

тов и 3 со входом элемента И 6 первого канала и через элементы ИЛИ 5 с запросными входами 7 остальных каналов запросы обслуживаемой группы,- повторно поступившие в каналы с малы ми номерами, обслуживаются только после окончания начатого цикла. При

1377856

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

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

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

1

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

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

На фиг. 1 приведена функциональная схема предложенного устройства; на фиг, 2 - пример, иллюстрирующий обслуживание трех групп запросов.

Устройство (фиг. 1) содержит N каналов 1 (N - число источников запросов) . Каждьй канал, кроме первого содержит триггер 2, элементы И-НЕ 3, И 4 и элемент ШШ 5. Все каналы содержат также элементы И 6. Цифрами 7 .обозначены запросные входы устройства, 8 - вход опроса, 9 - вход сброса, 10 - ВЫХОДЫ разрешений (на обслуживание).

Устройство может работать в двух режимах: приоритетном и циклическом.

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

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

Запросы на -входы 7 устройства поступают в виде 1, отсутствие запроса обозначается О. В связи с тем, что выходы источников запросов на входах 7 устройства соединены с выходами элементов ШШ 5 этих кана5 лов, на соединительном проводнике реализуется логическая операция И. Поскольку в приоритетном режиме работы устройства на выходах всех элементов ИЛИ 5 вырабатываются 1, то

10 в результате операции Монтажное И на первые входы элементов И 6 поступают неизменные сигналы запросов

(1

или о), выработанные абонентами. При наличии нескольких запро15 сов (1) разрешение на обслуживание (единичный сигнал на выходе 10) получит только тот абонент, который подключён к каналу с наименьшим номером, так как сигналом О с инвер20СНОГО выхода элемента И 6 этого кана- па элементы И 6 каналов с большими номерами будут закрыты.

После обслуживания выбранного абонента этот абонент снимает (обну25 ляет) свой запрос йа соответствующе .входе 7. В результате разрешение на обслуживание получит абонент, выставивший запрос в одном из следующих в порядке возрастания номеров кана30 лов. Если в процессе такого последовательного обслуживания запросов повторно поступит запрос в канал с малым номером, то он вновь (вне очереди) получит разрешение на обслужи35 вание, т.е. реализуется приоритетный режим обслуживания запросов. учитываются позиционные приоритеты .абонентов: приоритет зависит от номера канала устройства, к которому

40 абонент подключен.

Для обеспечения гарантированного обслуживания запросов по всем каналам в устройстве предусмотрен режим цик

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

В исходном состоянии сигналом сброса по входу 9 все триггеры 2 устанавливаются в нулевое положение. Пусть на произвольную группу входов 7 поступили запросы в виде 1. При этом, как и в приоритетном режиме, разрешение на обслуживание в виде 1 на одном из выходов 10 получит запрос, поступивший в канал с наименьшим номером. В конце обслуживания абонент вырабатьшает импульс опроса, который поступает на вход 8 устройства. В каналах, имеющих запросы на входах 7,-импульс опроса через элементы И 4 поступит на входы синхронизации триггеров 2. Во всех каналах, имеющих запросы (кроме обслуживаемого в данный момент канала), с инверсных выходов элементов И 6 еди- ничный сигнал запишется в соответствующий триггер 2, т.е. необслуженные запросы данной группы останутся на входах 7 и запишутся в соответствующие триггеры 2.

Запрос на входе 7 хотя бы одного канала 1 и единичное состояние триггера 2 этого канала открывают элемент И-НЕ 3 этого канала и обеспечивают О на зыходах элементов И-НЕ 3 всех канало в. Этот сигнал закрывает элемент И 6 первого канала. Если на входе 7 первого канала был запрос, то он обслужился в первом такт работы устройства, поэтому закрытие, элемента И 6 запрещает повторное обслуживание запроса этого канала.

В каналах, имеющих необслуженные запросы на входах 7 и триггеры 2 в единичном состоянии, на выходах элементов ИЛИ 5 вырабатывается 1, которая не влияет на сигнал запроса этого канала. Б каналах-, в которых триггеры 2 остались в нулевом состоянии, на выходах элементов ИЛИ 5 буду 0 % которые в соответствии с операцией Монтажное И поддерживают на первых входах элементов И 6 этих каналов О, запрещающие обслуживание новой группы запросов, которые не успели записаться в свои триггеры 2, но могут появиться после регистрации в триггеры 2 необслуженных запро

сов рассматриваемой группы.

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

0

c

5

0

5

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

Таким образом, устройство реализует циклический режим обслуживания группы запросов. В течение цикла обслуживания всей группы запросов новые запросы благодаря нулевым сигналам на выходах элементов ИЛИ 5 соответствующих каналов обнуляются и не пропускаются на обслуживание. В конце цикла обслуживания группы запросов . триггеры 2 всех каналов окажутся обнуленными, а на выходах элементов И-НЕ 3 и ИЛИ 5 будут 1. Последние . разрешают поступление на входы 7 новых запросов (Монтажное И не обнуляет сигналы запросов). Новый цикл обслуживания новой группы запросов начинается с обслуживания запроса, поступившего в канал с наименьшим номером, и записи остальных необслуженных запросов в триггеры 2.

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

Пусть устройство выполняет цикл обслуживания S-й группы запросов и в Ig X триггерах 2 записаны оставвш- еся необслуженными запросы S-й группы. Для переключения устройства на обслуживание (S + 1)-й группы запросов все вопросы S-й группы снимаются с соответствующих входов 7, а на другие входы 7 подаются запросы (S + 1)- й группы. При этом Ig-e элементы И-НЕ 3, И 4 будут закрыты, а в Ij-x триггерах 2 останутся необслуженные запросы S-й группы, которые не бу

дут мешать обслуживанию запросов (S + 1)-й группы. Аналогично можно прервать начатый цикл обслуживания (S 2)-й группы. Если прервать выполняющийся цикл обслуживания запросов, снять с входов 7 запросы этой группы, а на другие входц 7 подать запросы любой из прерванных групп запросов, то наличие запомнен- ных в соответствующих триггерах 2 оставшихся необслуженными запросов прерванной группы позволяет продолжить цикл обслуживания с точки прерывания.

Описанная процедура циклического обслуживания групп запросов с прерываниями и продолжениями прерванных циклов аналогична процедуре прерываний и продолжений выполнения программ в ЭВМ.

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

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

Устройство приоритету, содержащее N каналов (N - число запросных входов устройства), причем i-и ка- нал (i - 2, N) содержит первый элемент И и триггер, вход опроса устройства соединен с первыми входами первых элементов И i-x каналов, выконвла

X

jifayw

JL

I

2 3 4 S в 7 8 $ Iff

5

0

5 0

5

Ходы которых соединены с тактовыми входами триггеров соответствующих каналов, отличающееся тем, что, с целью расширения функциональных возможностей устройства за счет циклического обслуживания нескольких групп запросов, в первый канал устройства введен элемент И, в i-e каналы введены элемент И-НЕ, элемент ИЛИ и второй элемент И, причем запросный вход первого канала соединен с первым входом элемента И первого канала, выход которого является выходом разрешения канала, в i-M канале запросньй вход канала и выход элемента ИЛИ через.монтажное И соединены с первь1ми входами элемента И-НЕ, второго элемента И и вторьм входом первого элемента И, инверсный выход второго элемента И соединен с информационным входом триггера, выход которого соединен с первым входом элемента ИЛИ и вторым входом элемента И-НЕ, инверсный выход элемента И первого канала соединен с вторыми входами вторых элементов И i-х каналов, инверсный выход второго элемен- та И j-ro канала j 2., (N - 1) соединен с (j + 1)-ми входами вторых элементов И каналов с (j + 1)-го по N-й, выходы элементов И-НЕ i-x каналов через монтажное И соединены с вторыми входами элементов ИЛИ i-кана- лов и вторым входом элемента И первого канала, вход сброса устройства соединен с входами сброса триггеров i-x каналов, выход второго элемента И i-ro канала является выходом раз- решения i-ro канала.

ос

JL