Устройство приоритета Советский патент 1982 года по МПК G06F9/50 

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

1

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

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

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

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

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

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

Поставленная цель достигается тем, что многоканальное приоритетное устройство, содержаш.ее счетчик, триггер управления, элемент И,.элементы ИЛИ, генератор импульсов, а в канале - регистр заявок, группу из (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 -го элемента И первой группы, второй вход которого подключен к соответствующему выходу регистра заявок и входу первого элемента ИЛИ канала, выход первого элемента ИЛИ соединен с вторым входом (и +)-го элемента И первой группы, первый вход которого подключен к выходу (У) +