Многоканальное устройство приоритета Советский патент 1991 года по МПК G06F9/46 

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

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

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

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

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

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

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

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

S& ГО Ю

tt

входы 1 и с подачи информации о числе готовых к использованию ресурсов . на вхоДы 2. При этом число входов 2 совпадает с максимальным числом распределяемых ресурсов. Если свободных ресурсов нет, то по входам 2 будут поданы сигналы логических нулей. В случае наличия S свободных ресурсов на первые (n-S) входы 2 будут поступать логические нули, а остальные S входы 2 - логические ницы, т.е. на входах 2 появится информационный код

11. ..I

на еди0.. .00

n-S S

В первом канале 3 1,

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

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

0числе свободных ресурсов. Это происходит следующим образом. На выхода

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

0...00

1. . .1

ИгтА.,.

n-S-H S-1

На выходы элементов И 6, на Повторители 8 ,,.. , 8ri-s-( пройдут сигналы логических нулей с входов 2,,.. ...2 На входах элемента ИЛИ. будут присутствовать сигналы логических нулей Гсоответственно с входа 2 и с входа запроса 1). Поэтому на вмходе элемента И , связанном с выхода элемента 1ШИ гь5 со гласно принципу монтажной логики И образуется сигнал логического нуля, Ьа остальных S-1 информационных выходах каналп 3,, 10 n.S4 г ,. . . , 1 0-h будут присутствовать сигналы логических единиц. Таким образом, на информационные входы второго каназ,

входе

ла 3 ввиду наличия сигнала запроса

1 поступает уменьшенный

на

на единицу код.

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

.

х

10

15

20

25

30

35

40

45

50

55

2) приводят к появлению единицы на выходе 9,, а канал 3 транслирует без изменения информационные сигналы с входов 2g,...,2 п на выходы lOj,...,10 ц канала.

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

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

г,

2/7

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

Т

ю,

1т

ХЦХ

-ПП Гр

8-J

Ю2

Юп

У/П