SU1522205A1 - Устройство дл обслуживани запросов - Google Patents

Abstract

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

Description

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

Цель изобретени  - распшрение области применени  устройства за счет одновременного обслуживани  запросов абсолютного и относительного приоритета . На чертеже представлена структурна  схема устройства.

Устройство дл  обслуживани  запросов содержит узлы 1.1-1.К поиска запросов , входной регистр 2, группу регистров 3,.N приоритетов, выходной регистр 4, дешифраторы 5.1-5.N группы , шифратор 6, коммутатор 7, элемент ты ИЛИ 8, Ц 9, ШШ-НЕ 10, в каждом i-OM узле поиска запросов группу элементов И-НЕ 11.1, 1-ll.i.N, элемент И 12.1, группу элементов И-НЕ 13rf- 13.N, входы 14.1-14.N приоритетов, запросные входы 15.1-15.N, входы сброса 16.1-16,W, первый вход 17 синхронизации , вход 18 разрешени  раб.оты, вход 19 режима, выход 20 устройства, второй вход 21 синхронизации, элементы ИЛИ 22 к И 23 к сигнальный выход 24 устройства.

Устройство работает следующим образом .

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

сд

ГС 49

О1

Устройство может работать в нескольких режимаха

I, Обслуживание з.апросов одинакового приоритетаэ В этом режиме в регистры 3.1-3eN.занос тс  нулевые коды,. При необходимости выполш-1ть запрос источник запросов выдает единичный сигнал на соответствующий- вход 15,,N По синхронизирующему сигналу со входа 17 запросьи-занос тс  в регистр 2. Еди ничные сигналы с выходов регистра 2 разрешают работу соответствующик: шифраторов 5,1-5, Н, При этом на первых вьгходак этих дешифраторов по в- л ютс  единичные сигналы, которые поступают на входы элементов И-ИЕ 11,1- llel Ns На выходе одного из элементов И-НЕ М,1-11«IN соответствующего за- .просу с наименьшим номером, (допустим 11,1 ,) по витс  нулевой сигнал, который запретит по вление нулевых сигналов на выходах всех других элементо И-НЕ П. При по влении н:улевого сигнала на выходе элемента И-НЕ 11.1.1 на выходе элемента И 13,1 по витс  едининый сигнал, . который поступит на вход шифратора 6, На выходе шифратора б по витс  номер источшака запроса,,запро которого передаётс  на рбслуживаголев Очередной синхросигнал со входа 21 .пройдёт.на выход комкутатсра 7 и, г,- ли обслуживающее устройст о свог.. (на входе 18 присутствует едиш-гчкый сигнал),-запишет в регистр 4 номер источника запросов. Эта информаци  через выход 20 поступит в обслуживающее устройство дл  выполнени ,, Обагу- живан цее устройство снимает единичный сигнал со входа 18 до поступлени  очередного импульса на вход 21 После выполнени  запроса на вход 16,1 поступит сигнал5 который устано- вит в регистре 2 соответствующий триггер в нулевое состо ние а также разрешает проход синхросигнала со входа 17 через элемент И 9 на R - вход регистра 4, устанавлива  его в нулевое состо ние. На выходах дешифратора 5.

по в тс  нулевые сигналы. На выходе

элемента И-НЕ П., 1, с по витс  единичШ11Й сигнал, разреша  другому источниг ку запросов подключитьс  к обслуживающему устройству. Так как регистр 4 устанавливаетс  в нулевое состо ние го на выходе элемента ИЖ-НЕ 10 по ви с  единичный сигнал, который откроет коммутатор 7 и очередной синхроимпуль ее вхо да 2 постугшт через коммутатор

п

,.

i

0

5.

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

2, Обслуживание запросов с относительными приоритетами,

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

3с Обслужиаание запросов с раз- личньпуш типами прпориг-етов (при по- стушгении запроса с абсолютным прио- pHtетом), ,

В этом режиме считаетс , что если в регистре 3,1 соответствующего источника приоритетов записан нулевой код приоритета, то запросы Данного источника обладают абсолютным приоритетом и должны обслуживатьс  сразу по их приходу, ,

Кроме того, в этом режиме на вход 9 устройства подаетс  еди шчный сигнал в

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

51522205

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

Поступление сигналов на входы 15, 16,1-16,N синхронизируетс  такто- манного обслуживани  запросов абсо- выми импульсами, поступающими на вход Q лютного и относительного приоритетов 17 устройства. Сигналы на этих входах в него введены коммутатор, элемент по вл ютс  по.заднему фронту имрульса ИЛИ-НЕ, группа элементов И-НЕ, втоИ (i+lj-ro узла поиска запросов, гру па входов сброса устройства подключена к группе нулевых входов входного регистра и к входам первого элемента ИЛИ, отличающеес  тем, что, с целью расширени  области применени  устройства за счет одновр

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

на входе .17 и снимаютс  после прохождени  заднего фронта очередного тактового импульса.

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

Коды приоритетов на входах 14,1- 14,И измен ютс  только в паузах между импульеами, поступающими на вход 21, по их заднему фронту.

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

рые элементы И и ИЛИ, а в каждый узел поиска запросов - группа элементов И- J5 НЕ, причем 1-й вход j-ro дешифратора. группы Cj r;N;l l ,К) прдключен к пер- вому .входу j-ro элемента И-НЕ группы, 1-го узла поиска запроса, в каждом узле поиска запросов выход т-го элемен-i та ( К-1) подключен к соот-. ствукщим входам элементов И-НЕ группы своего узла поиска запросов с (т+ )-го по N, а. такде к соответствукще- му входу элемента И своего узла поиска запросов и к соответствующему входу элемента И-НЕ группы, вход разрешени  работы устройства подключен к первому входу второго элемента ИЛИ, выход элемента И i-ro узла поиска запросов под1слючен к соответствующим входам элементов И-НЕ группы (i+1)- го узла поиска запросов, выходы элементов И-НЕ группы подключены к входам шифратора, выходы выходного регистра подключены jc входам элемента ИЛИ- НЕ, выход которого подключен к первому управл ющему входу коммутатора, выход первого элемента ИЛИ подключен к второму входу первого элемента И, выхЪд которого подключен к входу сброса выходного регистра, выход элемента И первого узла поиска запросов подключен к второму управл ющему входу коммутатора, выход которого подключен к синхронизирующему входу вы35

40

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

ционным входам выходного регистра, выход которого  вл етс  информационным

выходом устройства, первый вход синхронизации -подключен к первому входу первого элемента И, выход элемента И. i-ro узла поиска запросов ( i-1 j К-1 ,

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

0

5

рые элементы И и ИЛИ, а в каждый узел поиска запросов - группа элементов И- 5 НЕ, причем 1-й вход j-ro дешифратора. . группы Cj r;N;l l ,К) прдключен к пер- вому .входу j-ro элемента И-НЕ группы, 1-го узла поиска запроса, в каждом узле поиска запросов выход т-го элемен-i та ( К-1) подключен к соот-. ствукщим входам элементов И-НЕ группы своего узла поиска запросов с (т+ )-го по N, а. такде к соответствукще- му входу элемента И своего узла поиска запросов и к соответствующему входу элемента И-НЕ группы, вход разрешени  работы устройства подключен к первому входу второго элемента ИЛИ, выход элемента И i-ro узла поиска запросов под1слючен к соответствующим входам элементов И-НЕ группы (i+1)- го узла поиска запросов, выходы элементов И-НЕ группы подключены к входам шифратора, выходы выходного регистра подключены jc входам элемента ИЛИ- НЕ, выход которого подключен к первому управл ющему входу коммутатора, выход первого элемента ИЛИ подключен к второму входу первого элемента И, выхЪд которого подключен к входу сброса выходного регистра, выход элемента И первого узла поиска запросов подключен к второму управл ющему входу коммутатора, выход которого подключен к синхронизирующему входу вы0

5

0

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

55

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

1S.1

/5.2

JJ.n О

rTzilf

Claims (1)

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

   И (i+lj-го узла поиска запросов, группа входов сброса устройства подключена к группе нулевых входов входного регистра и к входам первого элемента ИЛИ, отличающееся тем, что, с целью расширения области применения устройства за счет одновременного обслуживания запросов абсолютного и относительного приоритетов в него введены коммутатор, элемент ИЛИ-HE, группа элементов И-НЕ, вторые элементы И и ИЛИ, а в каждый узел поиска запросов - группа элементов ИНЕ, причем 1-й вход J-ro дешифратора. . группы (j=l ;Ν;1=1 ,К) подключен к пер- ~ ·' вому .входу j-го элемента И-НЕ группы, 1-го узла поиска запроса, в каждом узле поиска запросов выход щ-го элемен-ι та И-НЕ (т=Ц Ν-1) подключен к соот-. ствукицим входам элементов И-НЕ группы своего узла поиска запросов с (ш+ 1)-го по Ν, а. такде к соответствующему входу элемента И своего узла поиска запросов и к соответствующему входу элемента И-НЕ группы, вход разрешения работы устройства подключен к первому входу второго элемента ИЛИ, выход элемента И i-ro узла поиска запросов подключен к соответствующим входам элементов И-НЕ группы (i+1)го узла поиска запросов, выходы элементов И-НЕ группы подключены к входам шифратора, выходы выходного регистра подключены к входам элемента ИЛИНЕ, выход которого подключен к первому управляющему входу коммутатора, выход первого элемента ИЛИ подключен к второму входу первого элемента И, выхЪд которого подключен к входу сброса выходного регистра, выход элемента И первого узла поиска запросов рого подключены к соответствующим стробирующим входам дешифраторов груп пы, группа входов кода приоритета устройства подключена к соответствующим информационным входам регистров приоритетов группы, выходы которых подключены к информационным входам соот ветствующих дешифраторов группы, выходы шифратора подключены к информа ционным входам выходного регистра, выход которого является информационным ' выходом устройства, первый вход синхронизации -подключен к первому входу первого элемента И, выход элемента

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