Многоканальное устройство приоритета

 

МНОГОКАНАЛЬНОЕ УСТРОЙСТВО ПРИОРИТЕТА, содержащее первый, второй , третий элементы ИЛИ, элемент И, генератор импульсов, счетчик, триггер запуска, каналы, а в каждом канале - регистр приоритета канала, группу регистров приоритетов запросов , группу схем сравнения, схему сравнения, группу элементов .И, элемент ИЛИ, элемент И, регистр запросов и триггер, причем входы регистров приоритетов запросов в каждом канале соединены с соответствующими кодовыми входами устройства, выходы регистров приоритетов запросов в каналах соединены с первыми группами входов соответствукнцих схем сравнения групп своих каналов, выходы которых соединены с первь ш входами соответствующих элементов И групп каналов, вторые входы которых подключены к cooTBeTCTBiTonpiM выходам регистра приоритетов запросов своего канала, входы которого соединены с информационными входами устройства, выходы элементов И груп пы каналов подключены к группе выходов устройства и к входам первого элемента ИЛИ, выход которого соединен с входом сброса триггера запуска и с инверсным входом элемента И, первый прямой вход которого соединен с выходом триггера запуска , второй прямой вход элемента И с выходом генератора импульсов, пер-вый вход второго элемента РШИ - с входом запуска устройства, второй вход второго элемента ИЛИ подключен к ответному входу устройства, выход второго элемента ИЛИ подключен к установочному входу триггера запуска , в каждом канале входы элемента ИЛИ подключены к выходам регистра приоритетов запросов, выход элемента ЕЛИ соединен с первым входом эле«о мента И своего канала, второй вход сл которого соединен с выходом схемы сравнения Своего канала, первая группа входов которой соединена с группой выходов регистра приоритета канала, входы которого подключены к соответствующей группе входов, приоритета устройства, прямой вы90 ход триггера канала соединен с о третьими входами элементов И груп00 пы своего канала, инверсный вы ход триггера каждого канала соединен с соответствующими входами элементов И своего и всех остальных каналов, выход элемента И, канала соединен с установочным входом триггера своего канала и с соответствующим входом третьего элемента ШТИ, вторые группы входов всех схем сравнения группы соединены с группой выходов счетчика, вычитающий вход которого соединен с выходом элемента И, отличающееся тем, что, с целью повышения быстродействия обслуживания запросов , в него введены группа элементов ШШ, четвертый элемент ИЛИ,

СОЮЗ СОВЕТСНИХ

СОЦИАЛИСТИЧЕСНИХ

РЕСПУБЛИН (51)4 С 06 F 9/46

ОПИСАНИЕ ИЗОБРЕТЕНИЯ

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

ГОСУДАРСТВЕННЫЙ НОМИТЕТ СССР

fl0 ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТНРЫТИЙ (21) 3725438/24-24 (22) 13.04.84 (46) 23.09.85. Бюл. - 35 (72) Ю.Ф. Тихонов и А.А. Шикин (53) 681.325(088.8) (56) Авторское свидетельство СССР

У 894710, кл. G 06 F 9/46, 1980.

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

У 962947, кл. G 06 F 9/46, 1981. (54)(57) МНОГОКАНАЛЬНОЕ УСТРОЙСТВО

ПРИОРИТЕТА, содержащее первый, второй, третий элементы ИЛИ, элемент И, генератор импульсов, счетчик, триггер запуска, каналы, а в каждом канале — регистр приоритета канала, группу регистров приоритетов запросов, группу схем сравнения, схему сравнения, группу элементов И, элемент ИЛИ, элемент И, регистр запросов и триггер, причем входы регистров приоритетов запросов в каждом канале соединены с соответствующи ми кодовыми входами устройства, выходы регистров приоритетов запросов в каналах соединены с первыми группами входов соответствующих схем сравнения групп своих каналов, выходы которых соединены с первыми входами соответствующих элементов

И групп каналов, вторые входы которых подключены к соответствующим выходам регистра приоритетов запросов своего канала, входы которого соединены с информационными входами устройства, выходы элементов И группы каналов подключены к группе выходов устройства и к входам первого элемента ИЛИ, выход которого соединен с входом сброса триггера за„„ Ы, „1180 1 А пуска и с инверсным входом элемента И, первый прямой вход которого соединен с выходом триггера запуска, второй прямой вход элемента И— с выходом генератора импульсов, первый вход второго элемента ИЛИ вЂ” с входом запуска устройства, второй вход второго элемента ИЛИ подключен к ответному входу устройства, выход второго элемента ИЛИ подключен к установочному входу триггера запуска, в каждом канале входы элемента

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

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

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

Целью изобретения является повышение быстродействия обслуживания запросов.

На чертеже представлена структурная схема устройства.

Устройство содержит генератор 1 импульсов, триггер 2 запуска, счетчик

3, блок 4 элементов ИЛИ, группу блоков 5 и 6 элементов И, блок 7 элементов И, элемент И 8,.элементы ИЛИ9-11, группу элементов ИЛИ 12 и 13, элемент ИЛИ 14, каналы 15, содержащие регистр 16 приоритета канала, группу регистров 17 и 18 приоритетов запросов,схему 19 сравнения, группу схем

20 и 21 сравнения, элемент И22,группу элементов И 23 и 24, триггер 25, элемент ИЛИ 26, группу элементов ИЛИ

27 и 28, регистр 29 запросов, блок элементов И 30, группу блоков элемен- >> тов И .31 и 32, группу информационных входов 33, группу кодовых входов 34, вход 35 запуска, ответный вход 36, группу входов 37 приоритета устройства. тов ИЛИ группы, выходы которых соединены с группой входов блока элементов И, управляющий вход которого соединен с выходом второго элемента ИЛИ и с первым входом четвертого элемента ИЛИ, второй вход которого соединен с выходом третьего элемента ИЛИ, выход четвертого элемента ИЛИ соединен с установочным входом счетчика, группа входов счетчика соединена с группой выходов блока элементов ИЛИ, группы входов которого соединены с группами выходов блоков элементов. И группы и с группой выходов блока элементов И, группа входов каждого блока элементов И группы соединена с выходами элементов ИЛИ группы одноименного канала, управляющий вход каждого блока элементов И группы соединен с выходом элемента И одноименного канала.

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

Сигналы внешних запросов через входы 33 поступают в регистры 29.

Количество разрядов каждого регистра 29 равно числу абонентов соответствующего канала 15 устройства.

Коды, епределяющие приоритеты абонентов и подпотоков одного потока заявок, поступают по группам кодовых входов 34 устройства в соответствующие регистры 17 и 18. Самому высокому приоритету соответствует наибольший код. Перед началом работы устройства триггер 2 и триггеры 25 находятся в нулевом состоянии.

Сигнал начального пуска с входа

35 через элемент ИЛИ 9 поступает на управляющий вход блока 7 и открывает его, затем через элемент ИЛИ 14 — на установочный вход счетчика 3 и на прямой вход триггера 2 запуска. При поступлении сигнала на установочный вход счетчика, 3 и его разряды через блоки 7 и 4 с элементов ИЛИ 12 и 13 записывается код, значение которого гарантировано не меньше кода максимального значения приоритета канала, в который поступил запрос абонента, 3 1180 нри условии, что этот запрос не был обслужен до данного момента времени.

Формирование этого кода происходит следующим образом. Во всех каналах, в которых зафиксирован запрос, на выходах элементов ИЛИ 26 появляются единичные сигналы, которые открывают соответствующие блоки элементов

И 30. В этом случае на входы элементов ИЛИ 12 и .13 поступают потенциаль- 10 ные сигналы с регистров 16, хранящих информацию о приоритетах каналов, абоненты которых стоят в очереди.

При этом на элемент ИЛИ 12 поступают сигналы с первых разрядов регист- 15 ров 16, а на элемент ИЛИ 13 — с последних. Так, например, если запросы зафиксированы в каналах с кодами приоритетов 1001, 0011 и 1010, то на выходах элементов ИЛИ 12 и 13 формируется код 1011.

После записи в счетчик 3 данного кода триггер 2 запуска, установленный в единицу сигналом начального пуска, разрешает поступление такто- 25 вых импульсов с генератора 1 импульсов через элемент И 8 на счетный вход счетчика 3, работающего на вычитание. В результате на выходе счетчика 3 формируетс убывающая по- З0 следовательность двоичных чисел, начиная с числа, записанного под воздействием сигнала начального пуска.

При совпадении кода на выходе счетчика 3 с кодом, записанным в

35 одном из регистров 16 приоритета канала, на выходе соответствующей схемы 19 сравнения возникает сигнал логической "1", который поступает на вход соответствующего элемента

И 22. Код в счетчике 3 может совпасть с кодом в каких-либо регист рах 17 и 18 приоритетов запроса и вызвать срабатывание соответствующих схем 20 и 21 сравнения. Однако, поскольку триггеры 25 находятся в нулевом состоянии, они запрещают работу элементов И 23 и 24 и подготавливают к открытию элементы И 22. В результате при срабатывании схем

20 и 21 сравнения элементы И 23 и

24 не откроются.

Если на регистре 16, соответствую- . щем наиболее приоритетному каналу 15, зафиксирован запрос, который приво- 55 дит к появлению единичного сигнала на выходе элемента ИЛИ 26, то сигнал с выхода соответствукипей схе891 4 мы 19 сравнения через открытый элемент И 22 поступает на установочный вход триггера 25 данного канала 15, а также на управляющий вход соответствующего блока 5, 6 и через элемент ИЛИ 14 — на установочный вход счетчика 3. При этом начинается новая фаза работы устройства. На выходах счетчика 3 вновь формируется убывающая последовательность двоичных кодов чисел, начиная с кода, значение которого гарантировано не меньше кода максимального значения приоритета абонента, подавшего запрос и еще не обслуженного. Формирование этого кода происходит аналогично формированию кода, заносимого в счетчик 3 по сигналу начального пуска. Отличие состоит лишь в том, что он формируется за счет анализа приоритета запросов, а не приоритета каналов.

Сигнал с прямого выхода триггера 25, поступая на третьи входы элементов И 23 и 24 данного канала 15, подготавливает их к открытию. В то же время нулевой сигнал с инверсного выхода триггера 25 закрывает элементы И 22 всех каналов, блокируя поступление импульсов с выходов схем

19 сравнения на установочные входы триггеров 25. Это обеспечивает работу одного канала 15 с одним, .наибо-. лее приоритетным, потоком заявок.

Единичный сигнал, сформированный на выходе схемы 20 и 21 сравнения данного канала 15 через элемент

И 23 и 24, открытый по второму входу единичным сигналом соответствующего разряда регистра 29, поступает на соответствующий выход устройства, инициируя начало обслуживания абонента, и через элемент ИЛИ 11 поступает на сбросовый вход триггера 2, сбрасывая его в нулевое состояние, и на вход элемента И 8, закрывая его, тем самым прекращая поступление импульсов с выхода генератора 1 импульсов на вход счетчика 3. Нулевой сигнал с выхода триггера 2 на входе эпемента И 8 также запрещает поступление импульсов на счетный вход счетчика 3 .

После окончания обслуживания абонента сигнал ответа устанавливает через информационные входы 33 соответсщ ующий разряд регистра 29 в нулевое состояние, снимая из очереди ъ

1180891

ВНИИПИ Заказ 5926/47 Тираж 709 Подписное

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

Сигнал ответа от абонента сопровождается сигналом по ответному входу 36, сбрасывающим в нулевое состояние триггеры 25. Сигнал по ответному входу 36 устройства через элемент

ИЛИ 9 поступает на управляющий вход блока 7, на установочный вход триггера 2 и через элемент ИЛИ 14 — на установочный вход счетчика 3. Далее цикл работы устройства, состоящий из двух фаэ (выделение наиболее приоритетного потока заявок и выделение заявки, обладающей наибольшим приоритетом в данном потоке), повторяется.

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