SU1377855A1 - Устройство приоритета - Google Patents

Abstract

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

Description

Запрос е

(Л

со

«

00 сд ел

ipus.j

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

1

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

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

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

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

Устройство (фиг. 1) может работат в приоритетном и циклическом режимах

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

Нулевые сигналы с выходов триггеров 2 закрывают элементы И-НЕ 3, на инверсных выходах которых будут 1.

77855

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

С выхода элемента И-НЕ 3 i-ro .канала (i 2, 3, ..., N) 1 поступает на (i + 1)-е входы элементов И 6 каналов , номера которых меньше i-. При поступлении группы запросов на входы 7 благодар  св з м с инверсных выходов элементов И 6 на входы элементов И 6 каналов с большими- номерами обслуживание начнетс  с з апро

са, поступившего в канал с наименьшим номером. После окончани  обслуживани  абонент снимает (обнул ет) свой запрос на входе 7, в результате чего начинаетс  обслуживание следующего запроса, поступившего в очеред20

25

ной по возрастанию номеров канал уст ройства. Если в процессе обслуживани  запроса i-ro к анала поступит запрос в один из каналов с номером, меньшим i, то такой новый запрос получит разрешение вне очереди, так как запросы в каналах с меньшими номерами имеют больший приоритет. При этом учитываютс  позиционные приоритеты абонентов: приоритет определ етс  номером канала устройства, к которому абонент подключен.

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

В исходном состо нии все триггеры 2 установлены в нулевое положе35 ние. Из группы запросов, поступивших на произвольные входы 7 устройства.

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

запрос, зафиксировавшийс  в триггере 2 канала с наименьшим номером. При обслуживании этого запроса нулевым сигналом с инверсного выхода элемента И 6 элемент И 5 этого канала будет закрыт, поэтому импульс опроса, поступивший на;шход синхронизации триггера 2

ни , запишет в этот триггер (сброс информации об обслуженном запросе ) . Далее разрешение на обслуживание получит необслуженный запрос данной группы, имеющий очередной ми- нимальньй номер,

В течение цикла обслуживани  од- ной группы запросов на входы 7 устройства могут поступать новые запро сы. При этом новые запросы, посту0

5

0

5

0

5

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

Таким образом, устройство реализует циклическую дисциплину обслуживани  запросов. В конце цикла обслуживани  данной группы запросов все триггеры 2 окажутс  Б нулевом состо нии, а все элементы И-НЕ 3 будут закрыты. Новый цикл обслуживани  второй группы запросов начинаетс  с обслуживани  запроса, поступившего в канал с наименьшим номером , и записи, остальных запросов группы в триггеры 2.

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

дующим образом.

Пусть устройство выполн ет цикл обслуживани  S-й группы запросов и в Ij-x триггерах 2 записаны оставши-

ес  необслуженными запросы S-й группы . Дл  переключени  устройства на обслуживание (S + 1)-й группы запросов все запросы S-й группы снимаютс  с соответствующих входов 7, а на

другие входы 7 подаютс  запросы

(S +.1)-й группы. При этом 1 5- элементы И-НЕ 3, И 4 будут закрыты, а в Ij-x триггерах 2 останутс  необслуженные запросы S-й группы, которые

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

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

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

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

Claims (1)

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

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

   0

   5

   0

   5

   0

   5

   0

   дены элементы И-ИЕ, причем в первом канале первьш вход элемента И соединен с запросным входом канала, а пр мой выход элемента И  вл етс  выходом разрешени  канала, в j-м канале запросный вход J aнaлa соединен с вторым входом первого элемента И, с первым входом элемента И-НЕ и первым входом третьего элемента И, пр мой выход которого  вл етс  выходом разрешени  канала, выход второго элемента И соединен с информационным входом триггера, выход которого соединен с вторым входом элемента И-НЕ, в N-M канале запросный вход канала соединен с вторым входом первого элемента И, первым входом элемента И-НЕ и первым входом второго элемента И, выход которого,  вл етс  выхо- ходом разрешени  канала, инверсный выход второго элемента И соединен с информационным входом триггера, выход которого соединен с вторым входом элемента И-НЕ, выход элемента И-НЕ j-ro канала соединен с (j + 2j- ми входами элементов И-НЕ с (j + 1)- го по N-й каналов, с j-ми входами элемента И первого канала, инверсный выход элемента И первого канала соединен с вторыми входами третвих элементов И J-X каналов и вторым вх,одсй. второго элемента И N-ro канала, ин- версньй выход третьего элемента И j-ro канала соединен с (j + 1)-ми входами третьих элементов Не (j + 1)- го по (N - 1)-й каналы, с (j 1)-м входом второго элемента И N-ro канала и с первым входом второго элемента И j-ro канала, выход элемента И-НЕ к-го канала (к-3, -N) соединен с (К-1) ми входами вторых элементов И с (к-1)- го по второй каналы, вход сброса устройства соединен с входами сброса триггеров всех каналов.

   Номер годппы запросов

   1

   1

   1 г

   3

   Ч S в

   7

   в

   5 10

   Фиг. 2