SU976446A1 - Устройство приоритета - Google Patents

Description

(54) УСТРОЙСТВО ПРИОРИТЕТА

1

Изобретение относитс  к Bbi4HcanTejrb ной технике, в частности к устройствам приоритетного обслуживани  запросов.

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

Наиболее близким техническим решением к предложенному изобретению  вл етс  устройство, содержаш.ее счетчик, триггер управлени , элемент И, элементы ИЛИ, генератор импульсов, а в каждом канале регистр за вок, группу из (|(lj+l) регистров приоритетов, где у - число за вок ) -го подпотока (1, ..., Уп), группу из () схем сравнени , группу из (Ilj+l) элементов И и эле мент ИЛИ 2.

Недостатком данного устройства  вл - етс  низкое быстродействие, обусловленIHoe последовательным характером опре- .

делени  сначала наиболее приоритетного канала, а затем наиболее приоритетного абонента.

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

Claims (1)

1. Поставленна  цель достигаетс  тем, что многоканальное приоритетное устройство , содержаш.ее счетчик, триггер управлени , элемент И,.элементы ИЛИ, генератор импульсов, а в канале - регистр за вок, группу из (nj+l) регистров приоритетов где HJ- число за вок ;J-го подпотока (1, ..,, W1 ), а (ri- число подпотоков входного потока за вок,группу из (nj+l) схем сравнени , группу из (Vlj + l) элементов И и элемент ИЛИ, причем группа информационных входов регистра за вок канала  вл етс  группой информационных входов устройства, информационные входы регистра приоритетов , 397 группы канала  вл ютс  группой кодовых. входов устройства, в канале выход каждого регистра приоритета группы подключен к первому входу соответствующей схемы сравнени  группы, выход i -ой (, ..., Hj ) схемы сравнени  группы соединен с первым входом -j -го элемента И первой группы, второй вход которого подключен к соответствующему выходу регистра за вок и входу первого элемента ИЛИ канала, выход первого элемента ИЛИ соединен с вторым входом ( )j+l)-ro элемента И первой группы, первый вход которого подключен к выходу ( )-ой схемы сравнени  группы, второй вход которой соединен с выходом счетчика устройства, информационный вход которого подключен к выходу элемента И, первый вход которого соединен с нулевым выходом триггера t управлени , второй вход элемента И .устройства соединен с выходом первого элемента ИЛИ и с нулевым входом триггера управлени  устройства , вход запуска устройства подключен к первому входу второго элемента ИЛИ устройства, группа входов которого соединена с группой ответных входов устройства , дополнительно содержит W1 каналов , а в каждом канале - счетчик канала , вторую группу из Vlj элементов И, вторсй элемент ИЛИ и элемент И, причем информационный выхоуд счетчика каждого канала соединен с вторыми входами каждой -f-ой (-1 1, ..., И ) схемы сравнени  группы соответствующего канала, Управл ющий вход счетчика j -го канала подключен к управл ющему входу счетчика устройства, к единичному входу триггера управлени  и к выходу второг) элемента ИЛИ устройства, а информационный вход счетчика каждого канала подключен к выходу элемента И канала, первый вход элемента И j -го канала соединен с выходом генератора импульсов и третьим входом элемента И устройства, второй вход элемента И j -го канала поД1шючен к выходу BTOpoio элемента ИЛИ / -го ка нала, входы которого соединены с выходами элементов И первой группы и с первыми входами элементов И второй группы канала, вторые входы которых подключены к выходу ()-го элемента И первой группы j-ro канала и к соответст вующему входу первого элемента ИЛИ устройства, а выходы элемента И второй группы соединены с информационными выходами устройства. На чертеже представлена блок-схема устройства. 64 Устройство содержит км каналов 1, счетчик 2, триггер 3 управлени , элемент И 4, элементы ИЛИ 5 и 6, генератор 7 импульсов, а в каждом канале регистр 8 за вок, регистры 9 приоритетов группы, схемы 10 сравнени  группы, элементы И 11 первой группы, первый элемент ИЛИ 12, Кроме того, устройство содержит группу информационных входов 13, группу кодовых входов 14, вход 15 запуска, ответный вход 16. Кроме того, каждый канал содержит счетчик 17, элементы И 18 второй группы, второй элемент ИЛИ 19, элемент И 2О, информаиионные выходы 21 устройства. . Устройство работает следующим образом . Сигналы запросы от абонентов через информационные входы устройства посту- пают в регистры 8 за вок. Количество разр дов регистра за вок 8 равно количеству абонентов ( VI ) соответствующего канала 1. Коды приоритетов абонен коды, определ ющие приоритеты подпотоков входного потока за вок на обслуживание , поступают через кодовые входы 14 устройства в соответствующие регист ры 9 приоритета, 12ричем самому высокому приоритету соответствует наибольший код. Перед началом работы устройства счетчик 2 и триггер 3 управлени  наход тс  в нулевом состо нии. Нулевой код с выходом счетчика 2 поступает на вторые входы () + 1)-ых схем 10 сравнени  каждого канала 1. Поэтому на выходах данных схем 1О сравнени  присутствует нулевой сигнал, запирающий соответ- ствующне элементы И 11, а следовательно , и элементы И 18, Сигнал начального пуска входа 15 через элемент ИЛИ б поступает на управл ющие входы счетчиков 2 и 17 устройства и устанавливает их в единичное состо ние, Этот же сигнал, поступа  на единичный вход триггера 3 управлени , также устанавливает его в единицу . Эпемент И 4 открываетс  по первому входу нулевым сигналом с нулевого выходы триггера 3 управлени . Тактовые импульсы с выхода генератора 17 импульсов поступают через элемент И 4 на информационный вход счетчика 2, а через элемент И 2О j-ro канала 1 на информационный вход соответствующего счетчика 17 канала. В результате на выходах счётчиков 2 ч 17, устройства формируютс  убывающие последовательности двоичных кодов чисел,начина  от максимально возможного. При совпадении в jj -ом канале 1 кода на выходах счетчика 17 с кодом в ка ком-либо регистре 9 приоритета на выхо . де соответствующей схемы 1О сравнени  формируетс  единичный уровень сигнала. Единичный сигнал с выхода схе - мы 1.0 совпадени  поступает, при наличии запроса от соответствующего абонента , через элемент И 11 на первый вход -j-го элемента И 18 и Через элемент И 19 данного канала на второй вход элемента И 2О, запира  его и прекраща  тем самым поступление импульсов с выхода генератора 7 на вход счетчика 17 j-rro канала 1, Таким образом, в каждом канале 1 происходит выделение наиболее приоритетного из всех поступивщих на данный момент запросов на обслу живание. При совпадении кода на выходах счетчи ка 2 с кодом в каком-либо из ( )-ых регистров 9 приоритета на выходе (Y}j+i)-ofi схемы 10 сравнени  соответствующего канала 1 по вл етс  единичный уровень сигнала, поступающий на пер вый вход (iij+l)-ro элемента И 11, Если в регистре 8 за вок данного канала 1 зафиксирован запрос на обслуживание, то ()-ый элемент И 11 открыт по второму входу единичным сигналом с выХода элемента И 12. На выходе элемента И 11 по вл етс  единичный сигнал, который через элемент ИЛИ 5 поступает на управл ющий вход счетчика 2 и вход Установка в О триггера 3 управлени  устанавлива  их в нулевое состо ние, а f- также на второй вход элемента И 4, тем самым прекращаетс  поступление импульсов с выхода генератора 7 на вход счетчика 2, следовательно, заканчиваетс  вы  вление наиболее приоритетного канала 1 устройства. В наиболее приоритетном канале 1 единичный сигнал с выхода (Vij+l)-ro элемента И 11 поступает также на вторые входы элементов И 18 данного кана ла 1, подготавлива  их открытие. Единичный сигнал, по вл ющийс  на первом вхо де элемента И 18, соответствующего наи более приоритетному из поступающих на данный момент запросов проходит на выход 21 устройства, иницииру  начало обслуживани  соответствующего абонента. Сигналы на обслуживание от наиболее при оритетных абонентов других каналов. 1 на выходы 21 устройства не проход т, так как группы элементов И 18 закрыты во всех каналах 1 устройства, кроме самого .приоритетного канала, в котором эйфик .сирован хот  бы один запрос на обслуживание .После окончани  обслуживани  соответствующего абонента сигнал ответа устанавливает через информационные входы 13 соответствующий разр д регистра 8 за вок в нулевое состо ние, тем самым снима  из очереди на обслуживание за  вку соответствующего абонента. Этот же сигнал через соответствующий ответный вход 16 устройства и элемент ИЛИ 6 поступает на единичный вход триггера 3 управлени , устанавлива  его в единичное состо ние, и на управл ющие входы всех счетчиков 2 и 17, устанавлива  их также в единичное состо ние. Далее цикл работы устройства повтор етс . В каждом цикле работы устройства коды приоритетов абонентов и подпотоков входного потока за вок могут быть сдлинены. Таким образом, изобретение в устройстве , обслуншвающем несколько входных потоков за вок, имеющих различные приоритеты , обеспечивает параллельнЬе определение наиболее приоритетного канала и наиболее приоритетной за вки в каждом канале, что повыщает быстродействие устройства . Формула изобретени  Устройство приоритета, содержащее счетчик, триггер управлени , элемент И, элементы ИУ1И, генератор импульсов, содержащий регистр за вок, группу из (nj+ +1) регистров приоритетов, где И - число за вок -го подпотока ( 1, ,.., УН ), а уп - число подпотоков входного потока за вок, группу из () схем сравнени , группу из ) элементов И и элемент ИЛИ, причем группа информационных входов регистра за вок  вл етс  группой информационных входов устройства, информационные входы регистров приоритетов группы канала  вл ютс  группой кодовых входов устройства, в канале выход каждого регистра приоритета группы подключен к первому входу соответствующей схемы сравнени  группы, выход - -ой, (, ..., ) схемы сравнени  группы соединен с первым выходом -j -го элемента И первой группы, второй вход которого подключен к соответствующему выходу регистра за вок и входу первого элемента ИЛИ канала, выход первого элемента ИЛИ соединен с вторым входом (и +)-го элемента И первой группы, первый вход которого подключен к выходу (У) +