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

 

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

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

СОЦИАЛИСТИЧЕСКИХ

РЕСГ1УБЛИН (51)4 G 06 F 9 46

3Я ЯЩЯЯ3 Я

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

И АВТОРСНОМУ СВИДЕТЕЛЬСТВУ (54) УСТРОЙСТВО ПРИОРИТЕТА далр. дл

С

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

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ (21) 4081947/24-24

t (22) 26.06.86 (46) 29,02,88, Бюл. Р 8 (71) Институт технической кибернетики АН БССР (72) А.Г. Ярусов, М.M. Маханек и В.Е. Чернявский (53) 681.325(088 ° 8) (56) Авторское свидетельство СССР

У 1145343, кл. G 06 F 9/46, 1983.

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

Ф 1124307, кл. G 06 F 9/46, 1983, „„Я0„„1377855 А 1 (57) Изобретение относится к вычислительной технике и может быть использовано в многопроцессорных ЭВМ для управления доступом абонентов к магистрали передачи данных и другим разделяемым ресурсам. Целью изобретения является расширение функциональных возможностей за счет обслуживания нескольких групп запросов в циклическом режиме, Устройство содержит каналы 1, а в каналах триггеры 2, элементы И-HE 3, элементы

И 4, 5, 6, запросные входы 7, опросный вход 8, вход 9 сброса, выходы

137?855

5 t0

20

35

10 разрешения обслуживания. При поступлении группы запросов на входы

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

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

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

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

Устройство (фиг. 1) содержит Я каналов,1. Каждый канал, кроме первого, содержит триггер 2, элементы И-HE 3, И 4. Каналы, кроме первого и последнего, содержат элементы И 5. Все каналы содержат также элементы И 6.

Цифрами 7 обозначены запросные входы устройства, опросный вход, 9 — вход сброса, 10 — выходы разрешения на обслуживание.

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

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

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

С выхода элемента И-НЕ 3 i-га;канала (i = 2, 3, ..., N) "1" поступает на (i + 1)-е входы элементов И 6. каналов, номера которых меньше т:.

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

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

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

В исходном состоянии все триггеры 2 установлены в нулевое положение. Из группы запросов, поступивших на произвольные входы 7 устройства, 1377855 первым будет обслуживаться запрос, поступивший в канал с наименьшим номером. На выходе 10 этого канала бу" дет единичный сигнал разрешения. При этом нулевой сигнал с инверсного выхода элемента И 6 этого канала закроет элементы И 6 каналов с большими номерами. В конце обслуживания данного запроса абонент вырабатывает

t0 импульс опроса, который поступает на вход 8 устройства. В каналах, имеющих запросы на входах 7, импульс опроса через элементы И 4 поступит на . входы синхронизации триггеров 2. Во всех каналах, кроме обслуживаемого в настоящий момент> элементы И 5 от-, крыты и с их выходов на ннфармациан11 11 ные входы триггеров 2 поступают 1

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

И-НЕ 3 каналов с большими номерами и элементы И 6 с меньшими номерами, 35 обеспечив таким образам возможность открывания элемента И 6 только своега канала, В результате из необслуженных запросов рассматриваемой группы получит разрешение на обслуживание 40 запрос, зафиксированшийся в триггере

2 канала с наименьшим номером. При обслуживании этого запроса нулевым сигналом с инверсного выхода элемента И 6 элемент И 5 этого канала бу- 45 дет закрыт, поэтому импульс опроса, поступивший на:1вхад синхронизации триггера 2 в конце такта абслужива11 t I ния, запишет в этот триггер 0 (сброс информации об обслуженном за- 50 просе). Далее разрешение на обслуживание получит необслуженный запрос данной группы, имеющий очередной минимальный номер.

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

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

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

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

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

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

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

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

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

Устройство приоритета, содержащее

N каналов (N-число запросных входов устройства), причем i-й канал (i

= 2, N) содержит первый элемент И и триггер,. а j-й канал (j = 2, N—

1) — дополнительно второй элемент

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

N-й канал введен второй элемент И, в j-e каналы введены третьи элементы И и во все i-е каналы введены элементы И-НЕ, причем в первом канале первый вход элемента И соединен с запросным входом канала, а прямой выход элемента И является вы5 ходом разрешения канала, в j-м канале запросный вход канала соединен с вторым входом первого элемента И, с первым входом элемента И-НЕ и первым входом третьего элемента И, прямой выход которого является выходом разрешения канала, выход второго элемента И соединен с информационным входом триггера, выход которого сое15 динен с вторым входом элемента И-НЕ, в N-м канале запросный вход канала соединен с вторым входом первого элемента И, первым входом элемента

И-НЕ и первым входом второго элемента И, выход которого является выхоходом разрешения канала, инверсный выход второго элемента И соединен с информационным входом триггера, выход которого соединен с вторым входом элемента И-НЕ, выход элемента

И-НЕ j-го канала соединен с (j + 2)ми входами элементов И-НЕ с (j + 1)го по И-й каналов, с j-.ìè входами элемента И первого канала, инверсный выход элемента И первого канала соединен с вторыми входами третьих элементов И j-x каналов и вторым входоМ. второго элемента И N-го канала, инверсный выход третьего элемента И

j-ro канала соединен с (j + .1)-ми входами третьих элементов И с (j + 1)ro по (N — 1)-й каналы, с (j + 1)-м входом второго элемента И N-ro канала и с первым входом второго элемента

И j-го канала, выход элемента И-НЕ к-ro канала (к-З, N) соединен с (К-1) ми входами вторых элементов И с (к-1)го по второй каналы, вход сброса устройства соединен с входами сброса триггеров всех каналов. (!

1377855

Составитель М. Сорочан

Техред И.Ходанич

Редактор М. Келемеш

Корректор М. Поло

Заказ .875/46 Тиран 704

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

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

Подписное

Производственно-полиграфическое предприятие, г. Унгород, ул. Проектная, 4