Многоканальное устройство приоритета
Согоз Советских
Социалистических
Республик
ОПИСАНИЕ
ИЗОБРЕТЕНИЯ
К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ (6г) Дополнительное к авт. саид-ву (22) Заявлено 110777 (21) 2506164/18-24 с присоединением заявки ¹ (23) Приоритет
Опубликовано1508.79 Бюллетень ¹30
Дата опубликования описания 150879
<»I679982 (51)М. Кл.2
С 06 Р 9/18
Государственный комитет
СССР но делан нзооретеннй и открытий (53) УДК 681. 325 (088. 8) (72) Авторы изобретения
Г.М. Морозов и С.В. Сорокин (71) Заявитель (54) МНОГОКАНАЛЬНОЕ УСТРОЙСТВО IIPHOPHTETA
Изобретение относится к области вычислительной техники, в частности, к устройствам приоритетного обслуживания запросов и может быть использовано в системах обработки данных.
Известно многоканальное устройство приоритета, содержащее элементы И, два регистра, дешифраторы, схему сравнения, триггер, счетчик (1), 10
Недостаток устройства — необходимость большого количества оборудования.
Известно также многоканальное устройство приоритета, содержащее ре- 15 гистр заявок, регистры приоритета, счетчики, триггеры, генератор импульсов, группы элементов И, элементы
ИЛИ (2).
Недостатками данного устройства являются необходимость иметь счетчик на каждый запросный вход устройства и малое быстродействие, которое опрвделяется быстродействием счетчика и содержимым кода приоритета. 25
Известно также приоритетное устройство, содержащее регистр приоритета, счетчик, блок управления, циклический регистр сдвига, блок анализ счетчика на нуль, блок анализа на единицу старшего разряда циклического регистра сдвига (3).
Недостаток устройства — низкое быстродействие, обусловленное последовательным характером анализа приоритетов.
Наиболее близким к изобретению является многоканальное устройство приоритета, содержащее шифратор, а в каждом канале элемент И, элемент НЕ, элемент ИЛИ, причем каждый запросный вход устройства соединен с первыми входами элемента И и элемента ИЛИ соответствующего канала, выход элемента НЕ канала соединен со вторым входом элемента И канала, выходы элементов И каналов через шифратор соединены с выходом устройства (4).
Недостатком устройства является наличие ограниченных функциональных возможностей, поскольку оно позволяет организовать лишь жесткий порядок обслуживания запросов.
Цель изобретения — расширение функциональных возможностей за счет переменного порядка обслуживания запросов.
Поставленная цель достигается твм, что устройство содержит в каждом ка679982 нале регистр кода приоритета и коммутатор, причем каждый кодовый вход устройства через регистр кода приори" тета соответствующего канала соединен с управляющим входом коммутатора этого канала, выход коммутатора канала соединен со вхоцом элемента HE кана- 5 ла и со вторьм входом элемента ИЛИ канала, выход элемента ИЛИ i.-ro канала соединен с 1-ми сигнальными входами коммутаторов предыдущих и последующих каналов, а разрешающий вход уст10 ройства соединен в каждом канале с сигнальным входом коммутатора, соответствующим номеру канала.
Структурная схема устройства приведена на чертеже. 15
Многоканальное устройство приоритета содержит: каналы 1-3, каждый из которых содержит элемент И 4, элемент ЯЕ 5, коммутатор б, регистр 7 кода приоритета, элемент ИЛИ 8. Уст- 70 ройство содержит также кодовые входы 9-11, запросные входы 12-14, разрешающий вход 15, выход 16, шифратор 17.
Устройство работает следующим об- 25 разом.
Перед началом работы устройства, на регистр 7 кода устройства приоритета, через входы 9-11 заносятся коды, которые совместно с коммутаторами б и элементами ИЛИ 8 обеспечивают начальное распределение запросов по приоритетам. По мере необходимости распределение приоритетов
35 чего достаточно изменить содержимое регистров 7 кода приоритета в соответствии с требуемым распределением запросов по приоритетам. Изменение должно производиться в паузах работы устройства, когда на вхо- 40 дах 12-14 отсутствуют запросы.
Необходимые кодовые комбинации на регистрах 7 кода приоритета определяются в соответствии с требуемым распределением запросов по приоритетам по следующим правилам:
1 ° Регистр 7 кода приоритета самого старшего по приоритету канала должен содержать код, равный номеру 50 данного канала, обеспечивая тем самым подключение к выходу коммутатора б данного канала входа 15, подключенного к шине логического нуля. Ноль на выходе этого коммутатора через эле->> мент ЯЕ 5 разрешает прохождение запроса со входа 12 (или 13, 14) через элемент И 4 данного канала на вход шифратора 17, Кроме того, появление запроса на запросном входе данного канала вызывает последовательную блокировку обслуживания остальных, более младших по приоритету каналов устрой" ства через элемент ИЛИ 8 данного канала и коммутаторы б элементы ИЛИ 8 остальных каналов.
2. Регистр 7 кода приоритета каждого последующего младшего по приоритету канала устройства должен содержать код, равный номеру предыдущего старшего по приоритету канала.
Например, для четырехвходового устройства, имеющего каналы 1,2,3,4 при распределении (в порядке убывания) приоритетов следующим образом: 2,1,4,3 регистр 7 кода приоритетов должны содержать следующие коды:
HOHEP КАЯАЛА УСТРОЙСТВА 1 2 3 4
СОДЕРЖИМОЕ РЕГИСТРОВ КОДА
ПРИОРИТЕТА 2 2 4 1
Указанные коды в регистрах 7 кода приоритета формируют структуру устройства таким образом, что появление запроса в старшем по приоритету втором канале устройства блокирует обслуживание запросов, возникших на входах 1, 4 и 3 каналов б устройства в порядке убывания приоритетов.
Код, равный двум в ре"истре 7 второго канала, самого старшего по приоритету, вызывает появление нулевого уровня на выходе коммутатора б канала 2 (так как второй вход коммутатора 6 соединен со входом 15) и через элемент ЯЕ 5 обеспечивает прохождение запроса через элемент И 4 канала 2 на вход шифратора 17. Кроме того на выходе элемента HJIH 8 канала
2, при наличии запроса на входе 13 вырабатывается единичный сигнал.
Единичный сигнал выхода элемента ИЛИ 8 канала 2 блокирует через коммутатор б и элемент ЯЕ 5 канала 1 запрос со входа 12, так как код, равный двум регистрам 7 кода приоритета канала 1 подключает первый вход коммутатора 6 к его выходу.
Единичным сигналом с выхода элемента ИЛИ 8 канала 1 через первый вход коммутатора 6 и элемент ЯЕ 5 четвертого канала (не показан) блокируется обслуживание запроса, поступившего на вход четвертого канала, так как код, равный единице в регистре 7 кода приоритета четвертого канала подключает первый вход коммутатора б четвертого канала к выходу э т or o коммут ат ора .
Единичным сигналом с выхода элемента HJIH 8 четвертого канала через четвертый вход коммутатора 6 и элемент НЕ 5 канала 3 блокируется об» служивание запроса канала 3, так как код, равный четырем, на регистре 7 кода приоритета четвертого канала подключает четвертый вход коммутатора б канала 3 к выходу этого коммутатора.
Отсутствие запроса на входе 13 самого старшего по приоритету (в данном случае канала 2) снимает вышеописанную последовательную цепь блокировок и появляется возможность удовлетворения возникающих запросов
679982 по запросным входам каналов 1, 3 и четвертого канала.
Другими словами, запрос х поступивший на вход i-ro канала пропускается нд вход шифратора 17, если отсутствует блокировка запроса со стороны канала, старшего по приоритету, то есть, если выполняется условие
3)=X ° Р запросы в младших по "приоритету каналах, чем i-й/блокируются с помощью выработки сигнала tO
Р Р
1 где у — функция необходимости об«
1 служивания запроса х 1
1 — номер рассматриваемого канала, 1= 1, 2,...р;
n — количество разрядов устройства с — код в регистре 7 кода приоритета i-го канала, который определяет предыдущий (стар 2д ший по приоритету) канал устройства, с(„ = 1,2,...)пу р . — сигнал блокировки запроса со стороны канала, старшего по
npHopHTe Ty ° Рд „ B 3 H симости от кода с(„в регистре кода приоритета i-ro канала может принимать значе 4 ° ° ° - + ф ° . ° Ю
Р и определяет выход того канала, который вызывает блокировку в данном каны:е.
Канал, в котором выполняется условие d.. = > имеет наивысший приорйтет.
Из комбинации сигналов на выходах элементов И 4 (единичный сигнал присутствует всегда только на выходе одного, и только одного элемента И 4) шифратор 17 формирует код номера приоритетного канала на выходе 16. 40
Таким образом, изобретение позволяет организовать в известном устройстве режим переменного порядка обслуживания запросов, что обеспечивает расширение функциональных воз- 45 можностей известногo устройства.
Формула изобретения
Многоканальное устройство приоритета, содержащее шифратор, а в каждом канале элемент И, элемент HE u элемент ИЛИ, причем каждый запросный вход устройства гоединен с первыми входами элемента И и элемента ИЛИ соответствующего канала, выход элемента ЯЕ канала соединен со вторым входом элемента И канала, выходы элементов И каналов через шифратор соединены с выходом устройства, о тличающееся тем,что,с целью расширения функциональных воэможностей за счет обеспечения переменного порядка обслуживания запросов, оно содержит в к аждом к ан але регистр кода приоритета и коммутатор, причем каждый кодовый вход устройства через регистр кода приоритета соответствующего канала соединен с управляющим входом коммутатора этого канала, выход коммутатора канала соединен со входом элемента НЕ канала и со вторым входом элемента ИЛИ канала, выход элемента ИЛИ i-ro канала соединен с i-ми сигнальными входами коммутаторов предыдущих и последующих каналов, а разрешающий вход устройства соединен в каждом канале с сигнальным входом коммутатора, соответствующим номеру канала.
Источники информации, прин,ятыа во внимание при экспертизе:
1. Авторское свидетельство СССР
Р 292155, кл. G 06 f 9/18„1971.
2. Авторское свидетельство СССР
Р 475622, кл. G 06 f 9/18, 1975.
3, Авторское свидетельство СССР, Р 506854, кл. G 06 F 9/18, 1976.
4. Коган Б.M., Каневский М.М.
Цифровые вычислительные машины и системы, М., Энергия, 1974, с. 467, р. 85.
679982
Составитель Ф. Шагиахметов
Техред М. Кедемеш Корректор М, Вигула
Тираж 780 Подписное
ЦНИИПИ Государственного комитета СССР по делам изобретений и открытий
113035 Москва, Ж-35с Раушска" наб.L д. 4 5
Редактор Э. Губницкая
Заказ 4795/44
Филиал ППП Патент, r. Ужгород, ул. Проектная,4
