Устройство приоритета

Устройство приоритета

Иллюстрации

Показать все

Реферат

 

О П И С А Н И Е ()976446

M3OSPETE Н ИЯ

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ

Союз Соввтсиик

Социапистичесииа

Респубпии (61) Дополнительное к авт. свид-ву (22)Заявлено 11,03,81 (2l)3280441/18-24 (51 ) Я. К,д

О 06 F 9/46 с присоединением заявки J4(23)Приоритет3Ънуднрстмнный квинтет

СССР ае делем нэебретеннй и отнрытнй

Опубликоваио 23.11.82. Бюллетень М 43

Дата опубликоваиия описания 23.11.82 (53) УД К681.325 (088.8) (71) Заявитель (54) УСТРОЙСТВО ПРИОРИТГТА

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

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

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

Недостатком данного устройства является низкое быстродействие, обусловлен1

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

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

Поставленная цель достигается тем, что многоканальное приоритетное устройство, содержашее счетчик, триггер управления, элемент И, „элементы ИЛИ, генератор импульсов, а в канале — регистр заявок, группу из (И +1) регистров приоритетов где — число заявок ) --ro подпотока (=1, ..., щ ), а у - число подпотоков входного потока заявок, группу из (й +1) схем сравнения, группу из (И)+1) элементов И и элемент ИЛИ, причем группа информационных входов регистра заявок канала является группой информационных входов устройства, информационные входы регистра приоритетов

97 6446 группы канала являются группой кодовых входов устройства, в канале выход каждого регистра приоритета группы подключен к первому входу соответствующей схемы сравнения группы, выход -ой (1=1, ..., ИЯ ) схемы сравнения группы соединен с первым входом я -го элемента И первой группы, второй вход которого подключен к соответствующему выходу регистра заявок и входу первого 10 элемента ИЛИ канала, выход первого элемента ИЛИ соединен с вторым входом (8 +1)-го элемента И первой группы, первый вход которого подключен к выходу (И +1 )-ой схемы сравнения группы, второй вход которой соединен с выходом счетчика устройства, информационный вход которого подключен к выходу элемента

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

ИЛИ устройства, группа входов которого соединена с группой ответных входов устройства, дополнительно содержит уп каналов, а в каждом канале — счетчик канала, вторую группу из И) элементов И, 3О вторсй элемент ИЛИ и элемент И, причем информационный выход счетчика каждого канала соединен с вторыми входами каждой 1 -ой (1=1...„И ) ) схемы сравнения группы соответствующего канала, "управляюший вход счетчика ) -ro канала

3S подключен к управляюшему входу счетчика устройства, к единичному входу триггера управления и к выходу второго элемента ИЛИ устройства, а информационный

ЯО вход счетчика каждого канала подключен к выходу элемента И капала, первый вход элемента И $-го канала соединен с выходом генератора импульсов и третьим входом элемента И устройства, второй вход элемента И ) -го канала подключен к выходу второго элемента ИЛИ Я -го ка наля, входы которого соединены с выходами элементов И первой группы и с первыми входами элементов И второй группы канала, вторые входы которых подклю- о чены к выходу (И)+1)-го элемента И первой группы j-го канала и к соответствующему входу первого элемента ИЛИ устройства, а выходы элемента И второй группы соединены с информационными вы- 5 ходами устройства.

На чертеже представлена блок-схема устроиства.

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

2 и 17 устройства и устанавливает их в единичное состояние, Этот же сигнал, поступая на единичный вход триггера 3 управления, также устанавливает его в единицу. Элемент И 4 открывается по первому входу нулевым сигналом с нулевого выходы триггера 3 управления. Тактовые импульсы с выхода генератора 17 импульсов поступают через элемент И 4 на информационный вход счетчика 2, а через элемент И 20 )-го канала 1 на информационный вход соответствуюшего счетчика 17 канала. В результате на выходах счетчиков 2 и 17, устройства формируются убываюшие последовательности двоичных кодов чисел, начиная от

MGKcBMGlibHo возможного.

6 6 ,сирован хотя бы один запрос на обслуживание..

После окончания обслуживания соответствуюшего абонента сигнал ответа устанавливает через информационные входы

13 соответствуюший разряд регистра 8 заявок в нулевое состояние, тем самым снимая из очереди на обслуживание за явку соответствуюшего абонента. Этот же сигнал через соответствующий ответный вход 16 устройства и элемент ИЛИ

6 поступает на единичный вход триггера

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

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

Устройство приоритета, содержащее счетчик, триггер управления, элемент И, элементы ИЛИ, генератор импульсов, содер>кащий регистр заявок, группу из (И +

+1 ) регистров приоритетов, гдс И вЂ” число заявок j --го подпотока (>=1,,.:, )М ), а yn — число подпотоков входного потока заявок, группу из (И +1 ) схем сравнения, группу из (И +1 ) элементов И и элемент

ИЛИ, причем группа информационных входов регистра заявок является группой информационных входов устройства, информационные входы регистров приоритетов группы канала являются группой кодовых входов устройства, в канале выход каждого регистра приоритета группы под-" ключен к первому входу соответствующей схемы сравнения группы, выход g --ой (1=1, ..., И j ) схемы сравнения группы соединен с первым выходом > -го элемента И первой группы, второй вход которого подключен к соответствуюшему выхо» ду регистра заявок и входу первого элемента ИЛИ канала, выход первого элемента ИЛИ соединен с вторым входом (И) +

;+1)-го элемента И первой группы, первый вход которого подключен к выходу (И +

5 97644

При совпадении в -ом канале 1 кода на выходах счетчика 17 с кодом в каком-либо регистре 9 приоритета на выходе соответствуюшей схемы 10 сравнения формируется единичный уровень сигнала. S

Единичный сигнал с выхода q-ой схе— мы 10 совпадения поступает, при наличии запроса от соответствуюшего абонента, через элемент И 11 на первый вход

j -го элемента И 18 и через элемент И iÎ

19 данного канала на второй вход элемента И 20, запирая его и прекращая тем самым поступление импульсов с выхода генератора 7. на вход счетчика 17

1,ro канала 1. Таким образом, в каж- iS дом канале 1 происходит выделение наиболее приоритетного из всех поступивших на данный момент запросов на обслуживание.

При совпадении кода на выходах счетчи- щ ка 2 с кодом в каком-либо пз (И)+1)-ых регистров 9 приори тета на выходе (И +1)-ой схемы 10 сравнения соответствующего канала 1 появляется единичный уровень сигнала, поступаюший на пер- 25 вый вход (И +1)-го элемента И 11. Если в регистре 8 заявок данного канала

1 зафиксирован запрос на обслуживание, то (И +1)-ый элемент И 11 открыт по второму входу единичным сигналом с вы- 3р хода элемента И 12. На выходе элемента И 11 появляется единичный сигнал, который через элемент ИЛИ 5 поступает на управляюший вход счетчика 2 и вход

"Установка в "0" триггера 3 управления, З устанавливая иХ в нулевое состояние, а также на второй вход элемента И 4, тем самым прекрашается поступление импульсов с выхода генератора 7 на вход счетчика 2, следовательно, заканчивается вы- 4й явление наиболее приоритетного канала 1 устройства.

В наиболее приоритетном канале 1 единичный сигнал с выхода (И +1)-го элемента И 11 поступает также на вторые входы элементов И 18 данного канала 1,подготавливая их открытие. Единичный сигнал, появляюшийся на первом входе элемента И 18, соответствующего наиболее приоритетному из поступаюших на данный момент запросов, проходит на выход 21 устройства, инициируя начало обслуживания соответствующего абонента.

Сигналы на обслуживание от наиболее приоритетных абонентов других каналов 1 на выходы 21 устройства не проходят, так как группы элементов И 18 закрыты во всех каналах 1 устройства, кроме самого приоритетного канала, в котором зафикФормула изобретения

446 8

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

° 1 го канала, входы которого соединены с выходами элементов И первой группы

<и с первыми входами элементов И второй группы канала, вторые входы которых подключены к выходу (И +1)-го элемента И первой группы j -го канала и к соответствующему входу первого элемента ИЛИ устройства, а выходы элементов

И второй группы соединены с информационными выходами устройства.

ВНИИПИ Заказ 9005/76 Тираж одписное

Филиал ППП "Патент, г. Ужгород, ул. Проектная, 4

7 976

+1 )-oN схемы сравнения группы, второй вход которой соединен с выходом счетчика устройства, информационный вход которого подключен к выходу элемента И, первый sxoll которого соединен с нулевым 5 выходом триггера управления, второй вход элемента И соединен с выходом первого элемента ИЛИ и нулевь1м входом триггера. управления вход запуска устройства подключен к первому входу второго эле- 1© Me&a ИЛИ, группа входов которого соеди. иена с группой ответных входов устройства,отличающееся тем,что, с целью повышения быстродействия устройства, в него введено уи каналов,и в каждый канал введены счетчик канала, вто рая группа из И1 элементов И, второй элемент ИЛИ и элемент И, причем информационный выход счетчика каждого канала соединен с вторыми входами каждой 20

1 -ой (1=1, ..., И ) схемы сравнения группы соответствующего канала, управляющий вход счетчика g --го канала подключен к управляющему входу счетчика устройства, к единичному входу триггера И управления и выходу второго элемента, Источники информации, принятые во внимание при экспертизе

1. Авторское свидетельство СССР

М 475622, кл. G 06 F 9/46, 1975, 2, Авторское свидетельство СССР по заявке М 2919485, кл. G 06 F 9/46, 1980 (прототип). ! .1