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

)4 С 06 Щ 7 ОЯЩЯК 3 Я КОМИТЕТ СССРЕНИЙ И ОТКРЫТИЙ ГОСУД АРСТВЕНН ПО ДЕЛАМ ИЗО ОПИСАНИЕ ИЗОБРЕТ 4-2 Бюл, Р 8технической кибернет ов, М.М,кий888) ханек свидетельство ССС С 06 Р 9/46, 1983 видетельство СССР С 06 Р 9/46, 1983 АВТОРСКОМ,/ СВИДЕТЕЛЬСТ(21) 4081947/ (22) 26,06.86 (46) 29.02,88 (71) Институт ки АН БССР (72) А,Г, Яру и В,Е. Черняв (53) 681.325( (56) Авторско У 1145343, клАвторское У 1124307, кл 54) УСТРОЙСТВО ПРИОРИТЕТА(57) Изобретение относится к вычислительной технике и может быть использовано в многопроцессорных ЭВМдля управления доступом абонентов кмагистрали передачи данных и другимразделяемым ресурсам. Целью изобретения является расширение функциональных возможностей за счет обслуживания нескольких групп запросовв циклическом режиме, Устройство содержит каналы 1, а в каналах триггеры 2, элементы И-НЕ 3, элементыИ 4, 5, 6, запросные входы 7, опросный вход 8, вход 9 сброса, выходы137855 5 10 15 20 25 35 10 разрешения обслуживания. При поступлении группы запросов на входыблагодаря связям инверсных выходов элементов И 6 с входами нижестоящих элементов И 6 разрешение будет выдано на выходе 10 запросу, поступившему в канал с минимальным номером. В конце обслуживания первого запроса группы импульсов опроса, поступающим на вход 8, необслуженные запросы записываются в соответствующие триггеры 2 и в дальнейшем обслуживаются в порядке возрастания номеров каналов. Благодаря наличию 1Изобретение относится к вычислительной технике и может быть исполь зовано в многопроцессорных ЭВМ для приоритетного обслуживания запросов абонентов на магистраль передачи данных и другие разделяемые ресурсы.Целью изобретения является расширение функциональных возможностей устройства за счет циклического обслуживания нескольких групп запросов.На фиг. 1 приведена функциональная схема предложенного устройства; на Фиг. 2 - пример, иллюстрирующий обслуживание трех групп запросов.Устройство (фиг. 1) содержит Я каналов,.1. Каждый канал, кроме первого, содержит триггер 2, элементы И-НЕ 3, И 4. Каналы, кроме первого и последнего, содержат элементы И 5. Все каналы содержат также элементы И 6, Цифрами 7 обозначены запросные входы устройства, опросный вход, 9 - вход сброса, 10 - выходы разрешения на обслуживание.Устройство (фиг, 1) может работать в приоритетном и циклическом режимах.В приоритетном режиме сигналом сброса, поступающим с входа 9, все триггеры 2 устанавливаются в нулевое состояние, в котором они остаются в течение всей работы устройства. . Сигналы опроса на вход 8 в этом режиме не подаются.Нулевые сигналы с выходов триггеров 2 закрывают элементы И-НЕ 3, на инверсных выходах которых будут 1ц и связей с выходов элементов И 3 навходы элементов И 6 с меньшими номерами запросы первой группы, повторно поступающие в каналы с малыми номерами, обслуживаются толькопосле окончания начатого цикла. Приснятии необслуженных запросов первой группы с входов 7 и подаче надругие входы 7 запросов второйгруппы начинается цикл обслуживаниязапросов второй .группы, который может быть аналогично прерван и начатновый или продолжен ранее прерванный цикл обслуживания. 2 ил,2С выхода элемента И"НЕ 3 ь-га;канала 6 = 2, 3.И) "1" поступает на 6 + 1)-е входы элементов И 6. каналов, номера которых меньше :.При поступлении группы запросов на входы 7 благодаря связям с инверсных выходов элементов И 6 на входы элементов И 6 каналов с большими номерами обслуживание начнется с запроса, поступившего в канал с наименьшим номером. После окончания обслуживания абонент снимает. (обнуляет) свой запрос на входе 7, в результате чего начинается обслуживание следующего запроса, поступившего в очередной по возрастанию номеров канал устройства. Если в процессе обслуживания запроса -го канала поступит запрос в один из каналов с номером,меньшим , то такой новый запрос получит разрешение вне очереди таккак запросы в каналах с меньшими номерами имеют больший приоритет. При этом учитываются позиционные приоритеты абонентов: приоритет определяется номером канала устройства, ккоторому абонент подключен. Для обеспечения гарантированногообслуживания запросов по всем кана 30 лам в устройстве предусмотрен режим циклического обслуживания, который реализуется следующим образом.В исходном состоянии все триггеры 2 установлены в нулевое положение, Из группы запросов, поступивших на произвольные входы 7 устройства, 1377855первым будет обслуживаться запрос,поступивший в канал с наименьшим номером. На выходе 10 этого канала бу" дет единичный сигнал разрешения. Приэтом нулевой сигнал с инверсного выхода элемента И 6 этого канала закроет элементы И 6 каналов с большими номерами. В конце обслуживания данного запроса абонент вырабатывает10 импульс опроса, который поступает на вход 8 устройства. В каналах, имеющих запросы на входах 7, импульс опроса через элементы И 4 поступит на . входы синхронизации триггеров 2. Во всех каналах, кроме обслуживаемого в настоящий момент, элементы И 5 от-, крыты и с их выходов на ннформацион 11 11 ные входы триггеров 2 поступают 1 В каналах, имеющих запросы, еще не получившие разрешение на обслужива 20ние, синхроимпульсами с выходов И 4 в триггеры 2 запишутся единицы, (т.е, необслуженные запросы данной группы останутся на входах 7 и запишутся в соответствующие триггеры 2. При наличии единиц в триггерах 2 и запросов на входах 7 соответствующих каналов откроется элемент И-НЕ 3 только того канала, который имеет минимальный номер среди каналов с необслуженными запросами. Открывшийся элемент И-НЕ 3 нулевым сигналом со своего выхода закроет элементы И-НЕ 3 каналов с большими номерами и элементы И 6 с меньшими номерами, 35 обеспечив таким образом возможность открывания элемента И 6 только своего канала, В результате из необслуженных запросов рассматриваемой группы получит разрешение на обслуживание 40 запрос, зафиксированшийся в триггере 2 канала с наименьшим номером. При обслуживании этого запроса нулевымсигналом с инверсного выхода элемента И 6 элемент И 5 этого канала бу дет закрыт, поэтому импульс опроса, поступивший на:1 вход синхронизации триггера 2 в конце такта обслужива 11 1 ния, запишет в этот триггер О (сброс информации об обслуженном за просе). Далее разрешение на обслуживание получит необслуженный запрос данной группы, имеющий очередной минимальный номер.В течение цикла обслуживания од 55 ной группы запросов на входы 7 устройства могут поступать новые запро сы. При этом новые запросы, поступившие в каналы, ниже которых имеется хотя бы один триггер 2 в единичном состоянии, свидетельствующие о наличии необслуженных запросов первой группы, будут игнорироваться в связи с тем, что элементы И 5 этих каналов будут закрыты нулевыми сигналами с выходов элементов И-НЕ 3 нижних каналов. В то же время новые запросы, поступившие в каналы, имеющие номера больше, чем номер канала, в котором происходит обслуживание очередного запроса данной группы, импульсами опроса заносятся в соответствующие триггеры 2, т,е. обслуживаемаягруппа запросов в течение цикла может пополняться.Таким образом, устройство реализует циклическую дисциплину обслуживания запросов. В конце цикла обслуживанчя данной группы запросов все триггеры 2 окажутся в нулевом состоянии, а все элементы И-НЕ 3 будут закрыты. Павый цикл обслуживания второй группы запросов начинается с обслуживания запроса, поступившего в канал с наименьшим нсмером, и записи остальных запросов группы в триггеры 2,Предлагаемое устройство обеспечивает возможность циклического обслуживания не одной, а нескольких групп запросов: цикл обслуживания данной группы запросов может быть прерван и начат цикл обслуживания гновь поступившей группы или продолжен цикл обслуживания любой из ранее прерванных циклов обслуживания групп запросов с соответствующей точки прерыва-. ния. Эта процедура реализуется следующим образом.Пусть устройство выполняет цикл обслуживания Б-й группы запросов и в 1 з-х триггерах 2 записаны оставшиеся необслуженными запросы Я-й группы. Для переключения устройства ня обслуживание (Я + 1)-й группы запросов все запросы Я-й группы снимаются с соответствующих входов 7, а на другие входы 7 подаются запросы (Я + 1)-й группы. При этом 1 -е элементы И-НЕ 3, И 4 будут закрыты, а в 1-х триггерах 2 останутся необслуженные запросы Б-й группы, которые не будут мешать обслуживанию запросов (Б + 1)-й группы, Если прервать выполняющийсяцикл обслуживания данной группы запросов, снять с входов 7запросы этой группы, а на другие входы подать запросы любой иэ прерванных групп запросов., то наличие заполненных в соответствующих триггерах 2 оставшихся необслуженных запросов прерванной группы позволяет продолжить цикл обслуживания с точки прерывания.Описанная процедура циклического обслуживания групп запросов с прерываниями и продолжениями прерванных циклов аналогична процедуре прерываний и продолжений выполнения программы в ЭВМ.На фиг, 2 изображен пример преры,вания цикла обслуживания первой группы запросов второй группой запросов, прерывания цикла обслуживания второй группы запросов третьей группой и последующего продолжения прерванных циклов второй и первой групп запро"сов.Формула изобретенияУстройство приоритета, содержащее И каналов (И-число запросных входов устройства), причем -й канал Я = 2, И) содержит первый элемент И и триггер а -й канал (1 = 2, И -1) - дополнительно второй элемент И, причем вход опроса устройства соединен с первыми входами первых элементов И -х каналов, выходы которых соединены с тактовыми входами триггеров соответствующих каналов, о т л и ч а ю щ е е с я тем, что, с целью расширения функциональных возможностей устройства за счет циклического обслуживания групп запросов, первый канал содержит элемент И, в И-й канал введен второй элемент И, в 1-е каналы введены третьи элементы И и во все х-е каналы введены элементы И-НЕ, причем в первомканале первый вход элемента И соединен с запросным входом канала, апрямой выход элемента И является выходом разрешения канала, в 1-м канале запросный вход канала соединен свторым входом первого элемента И,с первым входом элемента И-НЕ и первым входом третьего элемента И, прямой выход которого является выходомразрешения канала, выход второгоэлемента И соединен с информационнымвходом триггера, выход которого соединен с вторым входом элемента И-НЕ,в И-м канале запросный вход каналасоединен с вторым входом первогоэлемента И, первым входом элементаИ-НЕ и первым входом второго элемента И, выход которого является выхоходом разрешения канала, инверсныйвыход второго элемента И соединен синформационным входом триггера, выход которого соединен с вторым входом элемента И-НЕ, выход элементаИ-НЕ 1-го канала соединен с Ц + 2 ми входами элементов И-НЕ с Ц + 1)- го по И-й каналов, с 1-ми входамиэлемента И первого канала, инверсныйвыход элемента И первого канала соединен с вторыми входами третьих элементов И 1-х каналов и вторым входоМ.второго элемента И И-го канала, инверсный выход третьего элемента И1-го канала соединен с (1 + 1)-ми З 5 входами третьих элементов И с (3 + 1)- го по (И - 1)-й каналы, с Ц + 1)-мвходом второго элемента И И-го каналаи с первым входом второго элементаИ 1-го канала, выход элемента И-НЕк-го канала (к-З, И) соединен с (К)ми входами вторых элементов И с (к)- го по второй каналы, вход сбросаустройства соединен с входами сбросатриггеров всех каналов.,г оставитель М, Сорочанехред М,Ходанич Корректор М. Поло елем Производственно-полиграфическое предприятие, г. Ужгород оек Редактор Заказ .875 НИИПИ Гос по дела 13035, Мо Тираж 704 дарственного изобретений ква, Ж, Р