Многоканальное устройство для подключения абонентов к общей магистрали Советский патент 1988 года по МПК G06F9/50 

со о: ел

о

00

сд

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

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

На чертеже изображена функциональная схема устройства.

Устройство содержит в каждом канале 1 счетчик 2, дешифратор 3, схему 4 сравнения, регистр 5, элемент И 6, элемент И-НЕ 7, триггер 8, счетчик 9, триггер 10, элемент НЕ 11, два элемента 12 и 13 развязки.

Обозначены также тактовый вход 14 канала, общая линия 15 занятости, выход 16 разрешения канала, группа 17 входов кодовых канала, общая линия 18 установки, вход 19 окончания обслуживания канала, запросный вход 20 канала.

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

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

Процедура арбитража запросов на захват общей магистрали реализуется при ее незанятости, т.е. при отсутствии сигнала занятости на линии 15. Сигнал занятости на линии 15 передается низким уровнем, блокирующим появление сигнала на выходе элемента И 6 и, следовательно, блокирующим процедуру арбитража. Кроме того,при появлении низкого уровня (сигнал занятости) на линии 15 через элемент И-НЕ 7 на вход установки счетчиков 2 и 9 Подается сигнал, блокирующий их работу в счетном режиме.

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

абонента, выставившего запрос, приоритет которого соответствует приоритету, заданному счетчиком 9, происходит захват общей магистрали (установка сигнала занятости на линии 15).

При этом на выходе схемы 4 сравнения вырабатывается сигнал, по которому во время паузы между синхроимпульсами на входе 14 и появлении 1 на выходе элемента НЕ 11 осуществляется запись 1 в триггер 10. При установлении 1 в триггере 10 выдается сигнал подтверждения захвата магистрали на выход 16 канала, кроме того, через элемент 12 развязки на

линии 15 выставляется сигнал занятости (низкий уровень).

Если на каком-либо такте захвата магистрали не происходит, то при очередном синхроимпульсе осуществляется

проверка следующего абонента (номер которого задается счетчиком 2) и т.д. После проверки последнего абонента импульсом переноса счетчика 2 содержимое счетчика 9 увеличивается и цикл

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

выставившего требование захвата магистрали наибольшего приоритета.

Дпя исключения нарушения приоритетности обслуживания запросов, поступивших от абонентов во время процедуры арбитража, при поступлении каждого запроса происходит установка счетчиков 2 и 9 в исходное состояние, в результате чего процедура арбитража реализуется сначала. Для реализации начальной установки счетчиков 2 и 9 после поступления каждого запроса сигналы с входов 20 каналов через элементы 13 и 12 развязки вьда- ются на инию 18, с которой через

элементы И-НЕ эти сигналы вьдаются на входы обнуления счетчиков 2 и 9 всех каналов.

Для освобождения захваченной магистрали абонент выставляет сигнал

на вход 19, при этом происходит обнуление триггера 8, при появлении сигнала на инверсном выходе триггера 8 происходит обнуление триггера и через элемент 12 развязки снятие сигнала занятости на линии 15,

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

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

0

15 0 5 30

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

Изобретение относится к вычислительной технике и может найти применение в многомашинных и многопроцессорных системах для разрешения конфликтов по требованию подключения абонентов к общей магистрали. Цель изобретения - расширение области применения за счет динамического изменения приоритетов. Устройство содержит каналы 1, а в каждом канале счетчик 2, дешифратор 3, схему сравнения 4, регистр 5, элемент И 6, элемент И-НЕ 7, триггер 8, счетчик 9, триггер 10, элемент НЕ 11, два элемента развязки 12, 13. При каждом требовании захвата магистрали абонент заносит в регистр 5 код приоритета. Поиск абонентов, выставивших требования наибольшего приоритета, реализуется счетчиком 9 и схемой сравнения Д. Арбитраж запросов в случае выдачи несколькими абонентами требований одинакового приоритета основьшается на доопределении их приоритета счетчиком 2 и дешифратором 3. 1 ил. (Л