Устройство для обслуживания запросов

 

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

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

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

РЕСПУБЛИК (ю 4 С 06 Г 9/46

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

Н Д ВТОРСКОМ У СВИДЕТЕЛЬСТВУ

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

ПО ИЗОБРЕТЕНИЯМ И ОТКРЫТИЯМ

ПРИ ГКНТ СССР

1 (21) 4374175/24-24 (22) 01.02 ° 88 (46) 15.11.89, Бюл, и 42 (72) Г.Н.Тимонькин, B..С,Харченко, Д,В,Дмитров, С.Н,Ткаченко и В.А,Стрельцов (53) 681.325 (088,8) (56) Авторское свидетельство СССР

И* 955065 ), кл, G 06 Г. 9/46, 1980. Авторское свидетельство СССР

11"- 11414 12, кл, G 06 F 9/46, 1983. (54) УСТРОЙСТВО ДЛЯ ОБСЛУНИВАНЛЯ 3АПРОСОВ (57) Изобретение относится к вычислительной технике и может быть испольИзобретение относится к вычислительной технике и может быть использовано при построении многопроцессорных систем с разноприоритетным потоком запросов, Цель изобретения — расширение области применения устройства за счет одновременного обслуживания запросов абсолютного и относительного приоритета, На чертеже представлена структурная схема устройства, Устройство для обслуживания запросов содержит узлы 1,1-1,К поиска запросов, входной регистр 2, группу регистров 3.1-1,N приоритетов, выходной регистр 4, дешифраторы 5.1-5Л группы, шифратор 6, коммутатор 7, элемент

Tbl ИЛИ 8, Р 9, ИЛИ-НЕ 10) в каждом

i-ом узле поиска запросов группу эле„.ЯУ„„35222О5 А1

2 зовано при построении многопроцессорных систем с разноприоритетным:потоком запросов, Цель изобретения — расширение области применения устройства за счет одновременного обслуживания запросов абсолютного и относительного приоритета, Устройство для обслуживания запросов содержит узлы поиска запросов, входной и выходной регистры, группу регистров, группу дешифраторов, шифрактор, коммутатор, элементы И, И1И, ИЛИ-НЕ. В устройстве запрос с абсолютным приоритетом поступает на обслуживание немедленно, независияо от времени его возникно.вения, 1 ил. ментов И-НЕ 11. i. 1-11.i .N элемент

И 12.i группу элементов И-НЕ 13г113.N, входы 14.1-14.N приоритетов, запросные входы 15,1-15.N входы сброса 16,1-16,N, первый вход 17 синхронизации, вход 18 разрешения работы, вход 19 режима, выход 20 устройства, второй вход 21 синхронизации, элементы ИЛИ 22 и И 23 и сигнальный выход

24 устройства, Устройство работает следук цим образом, I

В начальном состоянии регистры 2 и

4 обнулены, В регистры 3,1-3,N по соответствующим входам 14. 1-14,N заноЕ. сятся коды приоритетов соответствующих источников запросов, В процессе работы устройства коды приоритетов могут изменяться, 1522205

Устройство может работать в нескольких режимах, 1. Обслуживание запросов одинакового приоритета, В этом режиме в регистры 3. 1-3,N заносятся нулевые коды,.

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

По синхронизйрующему сигналу со входа

17 запросьн заносятся в регистр 2. Единичные сигналы с выходов регистра 2 разрешают работу соответствующих де шифраторов 5,1"" 5.,Ы. При этом на первых .выходах этих дешифраторов появ" ляются единичные сигналы, которые поступают на входы элементов И-НЕ 11,111.1 N. На выходе одного из элементов ! И-НЕ Н 1-11 1N соответствующего заВ 4 ,,просу с наименьшим номером, (допустим 20

11,1,i) появится нулевой сигнал,. который запретит появление нулевых сигналов на выходах всех других элементов И-НЕ 11. При появлении нулевого сигна ла на выходе элемента И-НЕ 11.1, . на выходе элемента И 13.i появится единичвый сигнал, который поступях на вход шифратора 6. На выходе шифратора 6 по: явится номер источника запроса,,з-.прос

) которого передается на обслуживание, . М, Очередной синхросигнап со входа 21, .пройдет,на выход коммутатора 7 и, е". ли обслуживающее устройство сво .одно (на входе 18 присутствуег единичный сигнал), запишет и регистр 4 номер источника запросов, Зтa:ûíôoðìàöHë

;15 через выход 20 поступит в обслуживающее устройство дня выполнения, Об;,.ьу-. живающее устройство снимает единичный сигнал со входа 18 до поступления очередного импульса на вход 21, После выполнения запроса на вход

16.i поступит сигнал, который установит в регистре 2 соответствующий триггер в нулевое состояние, а также разрешает проход синхросигнала со входа

17 через элемент И 9 на Н - вход регистра 4, устанавливая его в нулевое состояние. На выходах детифратора 5 .."" появятся нулевые сигналы, На выходе элемента И-НЕ 11,,1,с появится единич- "" ный сигнал, разрешая другому источни".ку запросов подключиться к обслуживающему устройству. Так как регистр 4 устанавливается в нулевое состояние, го на выходе элемента ИЛИ-НЕ 10 появит 5 ся единичный сигнал, который откроет коммутатор 7 и очередной сннхроимпульс сс входа 21 поступит через коммутатор

7 на С-вход регистра 4 и произведет запись номера очередного исто шика запросов, запрос которого будет обслуживать ся .

2, Обслуживание запросов с относительными приоритетами, В регистры 3,1-3,М заносятся коды приоритетов соответствующих источников запросов. Запросы на обслуживание поступают на входы 15.1-15,11. В результате разрешается работа соответствующих дешифраторов 5.1-5.N u на выхоцах, соответствующих кодам приоритетов появля отся единичные сигналы, Далее устройство работает аналогично вьппе описайному режиму за исключением того, что в работу первым включается узел поиска запросов наибольшего приоритета имеющихся зап1осов различных приоритетов. T,е.,если нет запросов наивысшего приоритета, o с выходоввсех элементов И-НЕ 11, 1, 1-11,1,N поступа-. ет на вход элемента И 12,1. единич-ные сигналы. Появляется еди1п чпый сигнал на выходе элемента Ы 12, 1, который разрешает работу узлу 1,2 поиска запросов и так далее.

3; Обслуживание запросов с различными типами приоритетов (при поступлении запроса с абсолютным приори етом), В этом режиме считается, что если в регистре З.i соответствующего источника приоритетов записан нулевой код приоритета, то запросы данного источника обладают абсолюгным приоритетом и должны обслуживаться сразу по их приходу, Кроме того, в этом режиме на вход

19 устройства подается единичный curHRGe

Допустим, что устройство обрабатывает запрос с относительным приоритетом, номер источника запроса записан в регистре 4. При появлении запроса с абсолютным приоритетом на выходе элемента И 12,1 появится нулевой сигнал, который откроет коммутатор 7, Очевидно, что на выходе соответствую" щего элемента И-НЕ 13,1-13.N появится единичный сигнал, а на выходе дешифратора 6 -, номер соответствукщего источника запросов (например K), Тогда синхросигнал со входа 21 поступает через открытый коммутатор 7 на С-вход регистра 4 и занесет в него номер источника запросов, обладающего ° абсолютным приоритетом. Одновременцо на вы-.

5 152220 ход 24 устройства поступит импульс, сигнализирующий о выдаче кода запроса с абсолютным приоритетом, В обслуживающее устройЧтво поступит номер нового запроса, требующего немедленного обслуживания, Поступление сигналов на входы 15,1155 и 16.1-16Л синхронизируется тактовыми импульсами, поступающими на вход

17 устройства, Сигналы на этих входах появляются по.заднему фронту импульса иа входе .17 и снимаются после прохождения заднего фронта очередного тактового импульса. 35

Сигнал на входе 18 появляется по заднему фронту тактового импульса на входе 21 и снимается после занятия обслуживающего устройства по заднему фронту очередного тактового импульса .2О на входе 21.

Коды приоритетов на входах 14.1-.

14,N изменяются только в паузах между импульсами, поступающими на .вход 21, по их заднему фронту, 25

Сигнап на входе 19 появляется одновременно с поступлением кода абсолютного приоритета и снимается после прохо;::,цения заднего фронта очередного тактового импупьса на входе 21.

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

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

И. i-го узла поиска запросов (i-1; К-1, .

H - - .число уровней приоритета) подкл1очен к первому входу элемента

5 6

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

ИЛИ-НЕ, группа элементов И-НЕ, вторые элементы И и ИЛИ, а в каждый узел поиска запросов — группа элементов ИНЕ, причем 1-й вход $-ro дешифратора .. группы (j=l N;1=1,Ê) подключенк пер-" вому .входу j-го элемента И-НЕ группы, 1-ro узла поиска запроса, в каждом узле поиска запросов выход ш-ro элемен- та И-НЕ (m=1 Б-1) подключен к соот- . ствующим входам элементов И-НЕ группы своего узла поиска запросов с (m+

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

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

1522205

Составитель Я, Сорочан, ехр ед Л. С ердюкова

Редактор А,Долинич

Корректор, М.Пожо

Заказ б964/4б Тираж бб8 Подписное

3НИИПИ Государственного комитета по изобретениям и открытиям при ГКНТ СССР

1l3035, Иосква, Ж-35, Ра дпская наб., д. 4/5 .ь

Нроизводственно-издательский комбинат "Патент", г. Ужгород, ул. Гагарина, 103