Многоканальное устройство для подключения абонентов к общей магистрали

 

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

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

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

РЕСПУБЛИК

„„SU„„1365085 А1 51 4 С 06 F 9/46

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

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

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

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ (2 1) 4087555/24-24 (22) 26.05.86 (46) 07.01.88.Бюл. У 1 (72) В.А.Богатырев и Л.С.Иванов (53) 681.325(088.8) (56) Авторское свидетельство СССР

Ф 731438, кл. G 06 F 9/46, 1977.

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

У 1124305, кл. G 06 F 9/46, 1983. (54) МНОГОКАНАПЬНОЕ УСТРОЙСТВО ДЛЯ

ПОДКЛЬЧЕНИЯ АБОНЕНТОВ К ОБЩЕЙ ИАГИСТРАПИ (57) Изобретение относится к вычислительной технике и может найти применение в многомашинных и многопроцессорных системах для разрешения конфликтов по требованию подключения абонентов к общей магистрали. Цель изобретения — расширение области применения за счет динамического изменения приоритетов. Устройство содержит каналы 1, а в каждом канале счетчик 2, дешифратор 3, схему сравнения 4, регистр 5, элемент И 6, элемент И-НЕ 7, триггер 8, счетчик 9, триггер 10, элемент НЕ 11, два элемента развязки 12, 13. При каждом требовании захвата магистрали абонент заносит в регистр 5 код приоритета. Поиск абонентов, выставивших требования наибольшего приоритета, реализуется счетчиком 9 и схемой сравнения 4. Арбитраж запросов в случае выдачи несколькими абонентами требований одинакового приоритета основывается на доопределении их приоритета счетчиком 2 и дешифратором 3. 1 ил.

1365085

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

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

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

Устройство содержит в каждом канале 1 счетчик 2, дешифратор 3, схему 4 сравнения, регистр 5, элемент

И 6, элемент И-HE 7, триггер 8, счетчик 9, триггер 10, элемент НЕ 11, два элемента 12 и 13 развязки.

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

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

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

Процедура арбитража запросов на захват общей магистрали реализуется при ее незанятости, т.е. при отсутствии сигнала занятости на линии 15.

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

Принцип арбитража заключается в том, что на счетчике 9 осуществляется перебор возможных кодов приорите5

55 та в порядке его уменьшения и для каждого сформированного кода приоритета посредством счетчика 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 всех каналов.

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

1365085

Составитель М.Сорочан

Техред Л.Сердюкова Корректор В.Гнрняк

Редактор М.Бланар

Заказ 6611/42 Тирах 704 Подписное

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

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

Производственно-полиграфическое предприятие, r.Ó êãîðîä,óë.Ïðoåêòíàÿ, 4 на вход 19, при этом происходит обнуление триггера 8, при появлении сигнала на инверсном выходе триггера 8 происходит обнуление триггера 10 и через элемент 12 развязки снятие сигнала занятости на линии 15. формула изобретения

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

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

ИЛИ и соединены с первыми входами элементов И-НЕ всех каналов и пятыми входами элементов И всех каналов, выходы вторых элементов развязки всех каналов объединены через МОНТАЖНОЕ

ИЛИ и соединены с вторыми входами элементов И-НЕ всех каналов.