Устройство приоритета — SU 976446 (original) (raw)
О П И С А Н И Е ( )976446ИЗОБРЕТЕНИЯК АВТОРСКОМУ СВИДЕТЕЛЬСТВУ Союз СоввтсиияСфциапистичесииаРеспублик(22) Заявлено 11.03.81 (2 ) 3280441/18-24 (5 т ) М. Кл.3 О 06 Р 9/46 с присоединением заявки Эй(23)Приоритет 3 Ъоудвротваяяый комитет СССР яе долом яэооретеяяй и открытия(54) УСТРОЙСТВО ПРИОРИТЕТА еления сначала наиболее приориканала, а затем наиболее приори бонента,тного тного- повышение быста за счет обеспечевыявления наиболееи наиболее приориизобретенияия устройстввременноготного . канала аявки в каж Е(ель одейст ия одн приорите тетной з Постм кан вленная цель достигается тем,нальное приоритетное устройжашее счетчик триггер ут- лемент И,.элементы ИЛИ ге что многок ство, соде равления,ст упв Изобретение относится к вычислитео, ной технике, в частности к устройствам приоритетного обслуживания запросов,Известно приоритетное устройство, со. держащее. регистр заявок, регистры при 5 оритета, счетчики, генератор импульсов, элементы И, ИЛИ, триггер управления 1Недостаток устройства - большие аппаратурные затраты, которые приводят . к снижению надежности устройства.Наиболее близким техническим решением к предложенному изобретению является устройство, содержашее счетчик, триггер управления, элемент И, элементы ИЛИ, генератор импульсов, а в каждом канале регистр заявок, группу из (И+1 ) регистров приоритетов, где и - число заявок ) -го подпотока = 1, , тп) группу из +1 ) схем сравнения группу из (И+1 ) элементов И и эле 20 мент ИЛИ 2.Недостатком данного устройства является низкое быстродействие, обусловлен1 ное последовательным характером опре-,нератор импульсов, а в канале - реп заявок, группу из (И+1) регистров п ритетов где И - число заявок-го подпотока (=1 , щ ), а Ю- числ подпотоков входного потока заявок, гр пу из (п+1) схем сравнения, группу Ь)+1) элементов И и элемент ИЛИ, чем группа информационных входов ре гистра заявок канала является группо информационных входов устройства, и мационные входы регистра приоритетогруппы канала являются группой кодовыхвходов устройства, в канале выход каждого регистра приоритета группы подключен к первому входу соответствующейсхемы сравнения группы, выход 1-ой(1 =1ИЯ ) схемы сравнения группы соединен с первым входом я -го элемента И первой группы, второй вход которого подключен к соответствующему выходу регистра заявок и входу первого 1 Оэлемента ИЛИ канала, выход первого элемента ИЛИ соединен с вторым входом(И +1 )-го элемента И первой группыпервый вход которого подключен к выходу(И+1 )-ой схемы сравнения группы, вто зрой вход которой соединен с выходомсчетчика устройства, информационный входкоторого подключен к выходу элементаИ, первый вход которого соединен с нулевым выходом триггерауправления, вто Орой вход элемента И устройства соединенс выходом первого элемента ИЛИ и с нулевым входом триггера управления устройства, вход запуска устройства подключен к первому входу второго элемента 25ИЛИ устройства, группа входов которогосоединена с группой ответных входов устройства, дополнительно содержит ю каналов, а в каждом канале - счетчик канала, вторую группу из И) элементов И,втор.й элемент ИЛИ и элемент И, причем информационный выход счетчика каждого канала соединен с вторыми входамикаждой 1-ой (1=1 , И ) схемы сравнения группы соответствующего канала,"управляюший вход счетчика -го канала35подключен к управляющему входу. счетчика устройства, к единичному входу триггера управления ц к выходу второго элемента ИЛИ устройства, а информационныйЯОвход счетчика каждого канала подключенк выходу элемента И канала, первый входэлемента И -го канала соединен с выходом генератора импульсов и третьимвходом элемента И устройства, второйвход элемента И-го канала подключенк выходу второго элемента ИЛИ Я -го каналя, входы которого соединены с выходами элементов И первой группы и с первыми входами элементов И второй группы канала, вторые входы которых подклю- очены к выходу (И+1)-го элемента И первой группы -го канала и к соответствующему входу первого элемента ИЛИустройства, а выходы элемента И второйгруппы соединены с информационными выходами устройства,На чертеже представлена блок-схемаустройства. Устройство содержит ри каналов 1, счетчик 2, триггер 3 управления, элемент И 4, элементы ИЛИ 5 и 6, генератор 7 импульсов, а в каждом канале - регистр 8 заявок, регистры 9 приоритетов группы, схемы 10 сравнения группы, элементы И 11 первой группы, первый элемент ИЛИ 12, Кроме того, устройство содержит группу информационных входов 13, группу кодовых входов 14, вход 15 запуска, ответный вход 16, Кроме того, каждый канал содержит счетчик 17, элементы И 18 второй группы, второй элемент ИЛИ 19, элемент И 20, информационные выходы 21 устройства. Устройство работает следующим образом,Сигналы запрось 1 от абонентов через информационные входы устройства поступают в регистры 8 заявок, Количество разрядов регистра заявок 8 равно количеству абонентов ( И Я ) соответствующего канала 1. Коды приоритетов абонентов и коды, определяющие приоритеты под потоков входного потока заявок на обслуживание, поступают через кодовые входы 14 устройства в соответствующие регист ры 9 приоритета, причем самому высокому приоритету соответствует наибольший код. Перед началом работы устройства счетчик 2 и триггер 3 управления находятся в нулевом состоянии. Нулевой код с выходом счетчика 2 поступает на вторые входы (И+1)-ых схем 10 сравне.ния каждого капала 1. Поэтому на выходах данных схем 10 сравнения присутствует нулевой сигнал, запирающий соответ-. ствующие элементы И 11 а следовательно, и элементы И 18, Сигнал начального пуска входа 15 через элемент ИЛИ 6 поступает на управляющие входы счетчиков 2 и 17 устройства и устанавливает их в единичное состояние, Этот же сигнал, поступая на единичный вход триггера 3 управления, также устанавливает его в единицу, Элемент И 4 открывается по первому входу нулевым сигналом с нулевого выходы триггера 3 управления, Тактовые импульсы с выхода генератора 17 импульсов поступают через элемент И 4 на информационный вход счетчика 2, а через элемент И 20 -го канала 1 на информационный вход соответствующего счетчика 17 канала, В результате нв выходах счетчиков 2 и 17, устройства формируются убывающие последовательности двоичных кодов чисел, начиная от максимально возможного.,сирован хотя бы один запрос на обслуживание,После окончания обслуживания соответствующего абонента сигнал ответа устанавливает через информационные входы13 соответствующий разряд регистра 8заявок в нулевое состояние, тем самымснимая из очереди на обслуживание заявку соответствующего абонента. Этотже сигнал через соответствующий ответный вход 16 устройства и элемент ИЛИ6 поступает на единичный вход триггера3 управления, устанавливая его в единичное состояние, и на управляющие входывсех счетчиков 2 и 17, устанавливая ихтакже в единичное состояние, Далее циклработы устройства повторяется. В каждом цикле работы устройства коды приоритетов абонентов и подпотоков входногопотока заявок могут быть сдлинены,Таким образом, изобретение в устройстве, обслуживающем несколько входныхпотоков заявок, имеющих различные приоритеты, обеспечивает параллельнбе определение наиболее приоритетного каналаи наиболее приоритетной заявки в каждомканале, что повышает быстродействие устройства. Устройство приоритета, содержащее счетчик, триггер управления, элемент И элементы ИЛИ, генератор импульсов, содеркаший регистр заявок, группу из (И+ +1 ) регистров приоритетов, гдс И - число заявок-го подпотока (=1 , И ), а Ю - число подпотоков входного потока заявок, группу из (И+1 ) схем сравнения, группу из (И+1 ) элементов И и элемент ИЛИ, причем группа информационных входов регистра заявок является группой информационных входов устройства, информационные входы регистров приоритетов группы канала являются группой кодовых входов устройства, в канале выход каждого регистра приоритета группы под -" ключен к первому входу соответствующей схемы сравнения группы, выход 1 -ой (=1, , И ) схемы сравнения группы соединен с первым выходом 1 -го элемента И первой группы, второй вход кбторого подключен к соответствующему выхо ду регистра заявок и входу первого элемента ИЛИ канала, выход первого элемента ИЛИ соединен с вторым входом (И + ;+1)-го элемента И первой группы, первый вход которого подключен к выходу (И+ 5 97644При совпадении в )-ом канале 1 кода на выходах счетчика 17 с кодом в каком-либо регистре 9 приоритета нв выхо,де соответствующей схемы 10 сравненияформируется единичный уровень сигнала. 5Единичный сигнал с выхода 1;-ой схе -мы 10 совпадения поступает, при наличии запроса от соответствующего абонента, через элемент И 11 на первый вход1-го элемента И 18 и через элемент И 1019 данного канала на второй вход элемента И 20, запирая его и прекращаятем самым поступление импульсов с выхода генератора 7. на вход счетчика 17)го канала 1, Таким образом, в каждом канале 1 происходит выделение наиболее приоритетного из всех поступивших на данный момент запросов на обслу.живание.При совпадении кода на выходах счетчи йка 2 с кодом в каком-либо пз (И+1)-ыхрегистров 9 приори тета на выходе(И+1)-ой схемы 10 сравнения соответствующего канала 1 появляется единичный уровень сигнала, поступающий на пер вый вход (И+1)-го элемента И 11. Если в регистре 8 заявок данного канала1 зафиксирован запрос на обслуживание,то (И+1)-ый элемент И 11 открыт повторому входу единичным сигналом с вы- Зйхода элемента И 12. На выходе элемента И 11 появляется единичный сигнал,который через элемент ИЛИ 5 поступаетна управляющий вход счетчика 2 и вход"Установка в "0" триггера 3 управления,устанавливая иХ в нулевое состояние, а д также на второй вход элемента И 4, темсамым прекращается поступление импульсов с выхода генератора 7 на вход счетчика 2, следовательно, заканчивается вы йявление наиболее приоритетного канала 1устройства.В наиболее приоритетном канале 1единичный сигнал с выхода (И+1)-гоэлемента И 11 поступает также на вторые входы элементов И 18 данного канала 1, подготавливая их открытие. Единичный сигнал, появляющийся на первом входе элемента И 18, соответствующего наиболее приоритетному из поступающих наданный момент запросов, проходит на выход 21 устройства, инициируя начало обслуживания соответствующего абонента.Сигналы на обслуживание от наиболее приоритетных абонентов других каналов 1 навыходы 21 устройства не проходят, таккак группы элементов И 18 закрыты вовсех каналах 1 устройства, кроме самогоприоритетного канала, в котором зафикформула изобретения446 8ЙЗВГустройства, а информационный вход" счетчика каждогоканала подключен к выходу элемента И канала, первый вход элемента И каждого -го канала соединен с выходом генератора импульсов и тре-.тьим входом элемента И устройства, второй вход члемента И-го канала подключен к выходу второго элемента ИЛИго канала, входы которого соединеныс выходами элементов И первой группы ,и с первыми входами элементов И второй группы канала, вторые входы которых подключены к выходу (И+1)-го элемента И первой группы-го канала и к соответствующему входу первого элемента ИЛИ устройства а выходы элементов И второй группы соединены с информационными выходами устройства. ВНИИПИ Заказ 9005/76 Тираж 731 Подписное, г. Ужгород, ул. Проектная, 4 илиал ППП фПа 7 976 +1 )-ой схемы сравнения группы, второй вход которой соединен с выходом счетчика устройства, информационный вход которого подключен к выходу элемента И, первый вход которого соединен с нулевым Ф выходом триггера управления, второй вход элемента И соединен с выходом первого элементаИЛИ и нулевь 1 м входом триггера. управлениявход запуска устройства подключен к первому входу второго элемеФга ИЛИ, группа входов которого соеди иена с группой ответных входов устройства,отличающееся тем,что, с целью повышения быстродействия устройства, в него введено уи каналов,и в 1 ф каждый канал введены счетчик канала, вто рая группа из И 1 элементов И, второй элемент ИЛИ и элемент И, причем инфор.мационный выход счетчика каждого канала соединен с вторыми входами каждой 20 1 -ой (1=1, , И 1) схемы сравнения группы соответствующего канала, управляющий вход счетчика-го канала подключен к управляющему входу счетчика устройства, к единичному входу триггера И управления и выходу второго элемента,И сточники информации,принятые во внимание при экспертизе 1. Авторское свидетельство СССР М 475622, кл. б 06 Р 9/46, 1975,2, Авторское свидетельство СССР по заявке Ии 2919485, кл. б 06 Г 9/46,1980 (прототип).