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

СОЮЗ СОВЕТСКИХСОЦИАЛИСТИЧЕСКИХРЕСПУБЛИК 9) Я О )1 06 1 9/4 ОПИСАНИЕ ИЗОБРЕТЕНН АВТОРСКОМУ СВИДЕТЕЛЬСТВУ(57) Изотельной ыть испольхинке и мо Х, 1-11И, э элементов И-НЕ емент 13 г 1 Изоб тельной1-14.11 приорит 15,1-15.Б, вх ервый вход 17 разрешения раб выход 20 устр ы сб ано присистем с онизапросов,Цель изобре ласти применениенияя устоб слутноси- расширение обройства за счет живания запросов тельного приори.оты,ойства,элемен-выход синхронизации, 3 и сигнальный новременног СОЛЮТНОГО И 24 иства.йство работает след Уст обра зом,) В на 4 обнул ответст сятся ко источни оянии регистры тры 3,1-3,Н по м 14,1-14 Л заов соответствующВ процессе ра приоритетов мог и о- нох альном сос ны, В реги ющим вход ды приоритеков запросоойства кодьься,от изменя ГОСУДАРСТВЕННЫЙ КОМИТЕТПО ИЗОБРЕТЕНИЯМ И ОТКРЫТИЯМПРИ ГКНТ СССР 21) 4374175/24-242) О.0288(56) Авторское свидетельство СССРИ) 955065 кл, О 06 Г 9/46, 1980.Авторское свидетельство СССР9 11414 12, кл, 0 069/46, 983,ОЛСТВО ДЛЯ ОБСЛУНИВАНЛЯ ЗАетение относится к вычислиение относится к вычислихнике и может быть испольостроении многопроцессорныазноприоритетным потоком тета,На чертеже представлена структурная схема устройства,Устройство для обслуживания запросов содержит узлы 1,1-1,К поиска запросов, входной регистр 2, группу регистров 3.1-1,1) приоритетов, выходнойрегистр 4, дешифраторы 5,1-5 Л группы, шифратор 6, коммутатор 7, элементты ИЛИ 8, 1 9, ИЛИ-НЕ 10 в каждомь-Ом узле поиска запросов группу элезовано при построении многопроцессорных систем с разноприоритетным:потоком запросов, Цель изобретения - расширение области применения устройстваза счет одновременного обслуживаниязапросов абсолютного и относительного приоритета, Устройство для обслуживания запросов содержит узлы поиска запросов, входной и выходной регистры, группу регистров, группу дешифраторов, шифрактор, коммутатор,элементы И, ИИ, ИЛИ-НЕ. В устройствезапрос с абсолютным приоритетом поступает на обслуживание немедленно,независияо от времени его возникновения, 1 ил,ментов И-НЕ 11 И 12. группу 1 З.Б, входы 14 запросные входь са 16,1-16,М, п зации, вход 18 вход 19 режима второй вход 21 тыИЛИ 22 иИ 2Устройство может работать в нескольких режимах,1, Обслуживание запросов одинакового приоритета, В этом режиме в регистры 3. 1-3,Б заносятся нулевые коды,.5 При необходимости выполнить запрос источник запросов выдает единичный сигнал на соответствующий вход 15,1-15.Б.По синхронизйрующему сигналу со входа .,0 17 запросьн заносятся в регистр 2. Единичные сигналы с выходов регистра 2 разрешают работу соответствующих двешифраторов 5,1"5. Ю. При этом на первых выходах этих дешифраторов появ"ляются единичные сигналы, которые поступают на входы элементов И-НЕ 11,1- 11,1 Б, Навыходе одного из элементовИ-НЕ Н 1-11 1 И соответствующего заВ Е, ,просу с наименьшим номером, (допустим 20 11,1,х) появится нулевой сигнал,. который запретит появление нулевых сигналов на выходах всех других элементовИ-НЕ 11. При появлении нулевого сигна-ла на выходе элемента И-НЕ 11.1,. на выходе элемента И 13, появится единичвый сигнал, который поступит на вход шифратора 6, На выходе шифратора 6 по"явится номер источника запросаз-.прос которого передается на обслуживание,ФЦ , Очередной синхросигнгп со входа 21 ,.пройдет,на выход коммутатора 7 и, с" ли обслузивающее устройство своодно (на входе 18 присутствуег единичный сигнал), запишет и регистр 4 номер источника запросов, Зта информация;15 через выход 20 поступит в обслуживающее устройство дпя выполнения,. Об:-1 уживающее устройство снимает единичный сигнал со входа 18 до поступления очередного импульса на вход 21,После выполнения запроса на вход16. поступит сигнал, который установит в регистре 2 соответствующий триггер в нулевое состояние,. а также разрешает проход синхросигнала со входа17 через элемент И 9 на Н - вход регистра 4, устанавливая его в нулевоесостояние. На выходах дешифратора 5."появятся нулевые сигналы, На выходеэлемента И-НЕ 111,с появится единич-ный сигнал, разрешая другому источни",. ку запросов подключиться к обслуживающему устройству. Так как регистр 4 устанавливается в нулевое состояние, то на выходе элемента ИЛИ-НЕ 10 появит 5 ся единичный сигнал, который откроеткоммутатор 7 и очередной синхроимпульсес входа 21 поступит через коммутатор 7 на С-вход регистра 4 и произведетзапись номера очередного источниказапросов, запрос которого будет обслуживаться.2, Обслуживание запросов с относительными приоритетами,В регистры 3,1-3,М заносятся кодыриорнтетов соответствующих источников запросов. Запросы на обслуживание поступают на входы 15.1-15,М, Врезультате разрешается работа соот"ветствующих дешифраторов 5.1-5.Б ина выходах, соответствующих кодам приоритетов появляотся единичные сигналы,Далее устройство работает аналогичновьппе описайному режиму за исключениемтого, что в работу первьм включаетсяузел поиска запросов наибольшего приоритета имеющихся запросов различныхприоритетов. Т, еесли не . запросов наивысшего приоритета, го с выходов всехэлементов И-НЕ 11,1,1.11,1.И поступает на вход элемента И 12,1. единичные сигналы. Появляется еди 1 пчпыйсигнап на выходе элемента И 12,1,который разрешает работу узлу 1,2поиска запросов и так далее.3;. Обслуживание запросов с различными типами приоритетов (при поступлении запроса с абсолютным приоритетом),В этом режиме считается, что еслив регистре 3, соответствующего источника приоритетов записан нулевой кодприоритета, то запросы данного источника обладают абсолюгным приоритетоми должны обслуживаться сразу по ихприходу,Кроме того, в этом режиме на вход19 устройства подается единичный сигнал еДопустим, что устройство обрабатывает запрос с относительным приорите"том, номер источника запроса записанв регистре 4, При появлении запросас абсолютным приоритетом на выходеэлемента И 12,1 появится нулевой сигнал, который откроет коммутатор 7,Очевидно, что на выходе соответствую"щего элемента И"НЕ 13,1-13 Л появитсяединичный сигнал, а на выходе дешифратора 6 -, номер соответствукщегоисточника запросов (например К), Тогда синхросигнал со входа 21 поступаетчерез открытый коммутатор 7 на С-входрегистра 4 и занесет в него номер источника запросов, обладающегоабсолютным приоритетом. Одновременцо на вы-.5 152220ход 24 устройства поступит импульс,сигнализирующий о выдаче кода запроса с абсолютным приоритетом, В обслуживающее устройЧтво поступит номернового запроса, требующего немедленного обслуживания,Поступление сигналов на входы 15,115.,Б и 16.1-16.Б синхронизируется тактовыми импульсами, поступающими на вход17 устройства, Сигналы на этих входахпоявляются по,заднему фронту импульсаиа входе .17 и снимаются после прохождения заднего фронта очередного тактоВого импульсде 15Сигнал на входе 18 появляется позаднему фронту тактового импульса навходе 21 и снимается после занятияобслуживающего устройства по заднемуфронту очередного тактового импульса .2 Она входе 21.Коды приоритетов на входах 14.1-.14,Б изменяются только в паузах междуимпульсами, поступающими на .вход 21,по их заднему фронту, 25Сигнап на входе 19 появляется одновременно с поступлением кода абсолютного приоритета и снимается послепрохо;,цения заднего фронта очередного тактового импупьса на входе 21.Формула из обретения Устройство для обслуживания запросов, содержащее шифратор, входной и выходной регистры, группу регистров приоритета, группу узлов поиска запросов группу дешифраторов, первый элемент И, первый элемент. ИЛИ, а каждый узел поиска запросов содержит элемент И, причем запросные входы устройства подключены к группе единичных входов входного регистра, выходы которого подключены к соответствующим стробирующим входам дешифраторов группы, группа входов кода приоритета устройства подключена к соответствующим информационным входам регистров приоритетов группы, выходы которых подключены к информационным входам соответствующих дешифраторов.группы, выходы шифратора подключены к информационным входам выходного регистра, выход которого является информационнымвыходом устройства, первый вход синхронизации подключен к первому входу первого элемента И, выход элемента55 И. х-го узла поиска запросов (-1; К, Х - .число уровней приоритета)подкл 1 очен к первому входу элемента5 6И +1)-го узла поиска запросов, группа входов сброса устройства подключена к группе нулевых входов входного регистра и к входам первого элемента ИЛИ, о т л и ч а ю щ е е с я тем, что, с целью расширения области применения устройства за счет одновременного обслуживания запросов абсо" лютного и относительного приоритетов в него введены коммутатор, элемент ИЛИ-НЕ, группа элементов И-НЕ, вторые элементы И и ИЛИ, а в каждый узел поиска запросов - группа элементов И.ьНЕ, причем 1-й вход -го дешифратора,. группы =1;И;1=Т,К) подключен к пер-"вому .входу )-го элемента И-НЕ группы, 1-го узла поиска запроса, в каждом узле поиска запросов выход ш-го элемен- та И-НЕ ш=1 Б) подключен к соот- . ствующим входам элементов И-НЕ группы своего узла поисказапросов с ш+ 1)-го по Б, а также к соответствующему входу элемента И своего узла поис" ка запросов и к соответствующему входу элемента И-НЕ группы, вход разрешения работы устройства подключен к первому входу второго элемента ИЛИ, выход элемента И -го узла поиска запросов подключен к соответствующим входам элементов И-НЕ группы (х+1)- го узла поиска запросов, выходы элементов И-НЕ группы подключены к входам шифратора, выходы выходного регистра подключены к входам элемента ИЛИНЕ выход которого подключен к первому управляющему входу коммутатора, выход первого элемента ИЛИ подключен к второму входу первого элемента И, выхЬд которого подключен к входу сброса выходного регистра, выход элемента И первого узла поиска запросов подключен к второму управляющему входу коммутатора, выход которого подключен к синхронизирунюцему входу выходного регистра и первому входу второго элемента И, вход режима устройству подключен к третьему управляющему входу коммутатора и вторым входам вторых элементов 11 и ИЛИ, первый вход синхронизации устройства подключен к синхронизирующим входам входного регнт стра и регистров приоритета, второй вход синхронизации устройства подключен к информационному входу комму-. татора, выходы вторых элементов И и ИЛИ подключены к сигнальному выходу устройства и входу управления записью выходного регистра соответственно.%КИПИ Составитель 1 Че СорочанТ ехр ед Л. С ердюкова б 964/4 б Тираж бб 8 Государственного комитета по изобр 113035, Иосква, Ж, Ра Подписноем при ГКНТ СССР