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

 

Изобретение относится к вычислительной технике и может быть использовано для управления доступом групп абонентов к множеству массивных ресурсен . Цель изобретения - сокращение оборудования. Устройство содержит каналы , каждый из которых содержит элементы НЕ, ИЛИ, И-НЕ, И. При этом в течение одного такта работы распределяется группа однотипных свободных ресурсов по процессорам, имеющим наибольшие позиционные приоритета и выставившим запросы. ил.

СОЮЗ G08ETCHHX

NW

РЕСаУБЛИН,SU„, 1622 щ)у СОб Р 946

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

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

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

ПО ИЗОБРЕТЕНИЯМ И ОТКРЫТИЯМ

ПРИ ГКНТ СССР (21) 4345361/24 (22) 30. 09. 87 (46) 23. Ol 91. Бюл. 1 3 (71) Институт технической кибернетики АН БССР (72) В.Е. Чернявский, М.М. Маханек н А.Г. Ярусов (53) 681.325(088.8) (56) Авторское свидетельство СССР

Р 1134938., кл. С 06 Г 9/46, 1981.

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

В 1465886, кл. С 06 F 9/46, 1987.

Изобретение относится к вычислительной технике и может быть использовано для управления доступом групп абонентов (например, процессоров мно-, гопроцессорной системы) к множеству пассивных разделяемых ресурсов (например, каналам передачи данных, лев риферительным устройствам1, а также в быстродействующих многопроцессорных 3ВМ синхронного типа и информационно-вычислительных системах.

Целью изобретения является сокращение оборудования.

1!а чертеже представлена схема предлагаемого устройства, Устройство содержит запросные входы 1 устройства, сигнальные входы 2 устройства, каналы 3, а в каждом канале элементы НЕ 4, И-HE 5,И 6, rpynsty элементов ИЛИ 7, группу элементов

2 (54) МИ0Г0ЕАНАЛВН0Е УСТРОИСТВ0 11РНОРНТЕТА (57) Иэббретение относится к вычислительной технике и может быть использовано для управления доступом групп абонентов к множеству массивных ресурсов. Цель изобретения — сокращение оборудования. Устройство содержит каналы, каждый из которых содержит элементы НЕ, ИЛИ, И-НЕ, И. Прн этом в течение одного такта работы распределяется группа однотипных сво щных ресурсов по процессорам, имеквцим наибольшие позиционные приоритеты и выставившим запросы. ил.

И 8, информационные выходы 9 устройства, входы-выходы, связывающие кана— лы 10.

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

Исходное состояние устройства характеризуется наличием на ходах 1 сигналов логических единиц (запросы отсутствуют, а на входах 2 — сигналов логических нулей (отсутствуют свободные ресурсы). При этом на выходах

9 будут присутствовать единичные сигналы, так как на вторые входы всех элементов И-НЕ 5 поступают в исходном состоянии логические нули. Единичные сигналы на выходах 9 снгначиэируют об отсутствии разрешений на испо.чьзование ресурсов.

Работа устройства начинается с подачи нулевых сигналов запросов на

1622883 входы 1 и с подачи информации о числе готовых к использованию ресурсов . на входы 2. При этом число входов

2 совпадает с максимальным числом распределяемых ресурсов, Если свободных ресурсов нет, то по входам 2 будут поданы сигналы логических нулей. Б случае наличия $ свободных ресурсов на первые (n-$) входы 2 будут поступать логические нули, а на остальные S входы 2 — логические единицы, т.е. на входах 2 появится информационный код

О.. ° 00 з

11., ° 1.— > п-$

Б первом канале 3> при наличии запроса на входе 11 и хотя бы одного свобод»ого ресурса (наличие край»ей справа ециницы в коде свободных ресурсов) на первом выходе 9> устройства появится сигнал логического нуля (признак разреше»ия использования ресурса), так как на входы элемента И-HE первого канала поступакт единичные сигналы.

Так как ка»алу 3, выделен свободный ресурс, необходимо изменить входEIyIr информацию для следующих каналов о числе свободных ресурсов, Это происходит следующим образом, 11я выходах

10 первого капала должен появиться код свободных ресурсов

О... 00

:- 1...1 и-$+! -S-1

На выходы элементов И 6, на "Повторители" 8 >>...,8 q > пройдут сиг-EIaIlII логических нулей с вхоцов 2„,... ...2 На входах элемента ИПИ. 7>>-g ь-в будут присутствовать сигпапы логических нулей (соответ -.твенно с входа

2 „ и с входа запроса 1> ). Поэтому на IIII." -оде элемента И Яя S связан»ом с выхода элемента ИЛИ 7я g согласно llpHEIllllllv монтажной логики И образуется сигнал логического нуля.

1.а остальных $-1 информационных выходах канал; 3 0IE q Z !О-„ будут присg тствoIIàòü сигналы логических единиц. Таким образом, на информационные входы второго ка»ала 3 вгпду наличия сигнала запроса на входе 11 поступает уменьшенный на единицу код.

Отсутствие запроса или признака наличия хотя бы одного свободного ресурса (нулевой сигнал на входе

10 ла

2„) приводят к появлению единицы на выходе 9<> а канал Зу транслирует

I без изменения информационные сигналы с входов 2 > ° ..>2 я на выходы

101,...,10,„ канала.

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

Фо р и у л а изобретения

Ыногоканальное устройство приоритета, содержащее каналы, а в каждом канале — группу элементов И и группу элементов ИЛИ, о т л и ч а ю щ е е с я тем, что, с целью сокращения оборудования, оно содержит в каждом канале элемент НЕ и элемент И-НЕ, причем каждый сигнальный вход устройства, кроме последнего, соединен в первом канале с первым входом одноименного элемента И группы и,с первым входом одноименного элемента ИЛИ группы, последний сигнальный вход устройства соединен в первом канале с первым входом одноименного элемента И группы и с первым входом элемента И-НЕ, выходы элементов И группы, кроме первого ° в каждом канале объ динены с выходами элементов ИЛИ группы, выход каждого элемента И группы, кроме первого и последнего, >,аждого канала соединен с первым и вгорым входами одноиме,ного элемента И группы и с первым входом одноименного элемента ИЛИ группы следующего канала, выход первого элемента

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

ИЛИ группы следующего канала, выход последнего эгемента И группы каждого канала соединен с первыми входами одноименного элемента И группы и элемента И-HE следующего канала, выходы элементов И-НЕ каналов являются группой информационных выходов устройства, каждый запросный вход устройства соединен в одноименноы канале с вторьм входом первого элемента И группы и с вторыми входами элементов ИЛИ группы, каждый эапрос»ый вход устройства соединен через элемент HE одноименного канала с вторым входом элемента И-НГ этого канаl62 2883

7l

Составитель М. Кудряшев

Редактор Л. Гратилло Техред Л.Олийнык Корректор С. Черни

Заказ l l l Тираж Подписное

ВНИИПИ Государственного комитета по изобретениям и открытиям при ГКНТ СССР

113035, Москва, F. — 35, Раушская наб., д. 4/5

Производственно-издательский комбинат "Патент", г. Ужгород, ул. Гагарина, 101