SU1365085A1

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

Info

Publication number: SU1365085A1
Application number: SU864087555A
Authority: SU
Inventors: Владимир Анатольевич Богатырев; Леонид Сергеевич Иванов
Original assignee: Предприятие П/Я М-5308
Priority date: 1986-05-26
Filing date: 1986-05-26
Publication date: 1988-01-07

Abstract

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

Description

со о: ел

о

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,

Claims

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

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

0

15 0 5 30

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