Многоканальное устройство приоритета Советский патент 1990 года по МПК G06F9/50 G06F13/36 

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

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

На чертеже показана структурная схема канала устройства

Канал устройства содержит счетчик 1, триггеры 2-4, элементы И 5 и 6, ИЛИ 7 и 8, одновибраторы 9 и 10, переключатели 11-13, шину 14 логическо- -го О устройства, вход 15 запроса, снятие запроса 16, запроса в абсолютном приоритете 17, сигнальные выходы 18 и 19, синхровход 20, вход кода приоритета канала 21, общие линии 22 и 23 и элемент И 24.

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

Устройство позволяет обслуживать запросы абонентов на захват общей магистрали в режимах относительного приоритета, абсолютного приоритета, бесприоритетном.

В режиме бесприоритетного обслуживания переключатель 11 становится в положение а, а переключатель 12 - в положение Ь.

В режиме относительного приоритета переключатель 11 становится в положение Ь, а переключатель 12 - в положение о.

Переключатель 13 у канала с наименьшим номером (наименьшим приоритетом) становится в положение а, у остальных каналов - в положение Ь.

Запросы на захват магистрали, не требующие обслуживания в режиме абсолютного приоритета, выставляются при-подаче абонентом сигнала на вход 15, при этом в триггер 2 заносится 1. Запросы на обслуживание в абсолютном приоритете сопровождаются

о

подачей сигнала на вход 17, при это в триггеры 2 и 4 записывается 1. Для освобождения захваченной общей магистрали абонент выставляет сигна на вход 16, при этом в триггеры 2 и 4 записывается О. При О в триггере 2 в триггер 3 также записывается О и работа его С-входа блокируется, так как при О в триггере

2на вход установка в О триггера

3подается сигнал установки

Линия 22 предназначена для отображения занятости общей магистрали: когда она занята - на линии 22 когда свободна - О.

Б режиме Обслуживания запросов абонентов с относительным приоритетом при занятой общей магистрали, когда на линии 22 1, а переключатель 11 находится в положении Ь, происходит установка счетчиков 1 всех каналов в исходное состояние, при котором коды,записанные в счетчике 1 разных каналов, отличны один от другого. В результате такой установки сигналы переноса счетчиков 1 разных каналов будут вырабатываться в разные моменты времени. При 1 на линии 22 счетный режим счетчиков

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

, то С-вход триггера 3 заблокирован и триггер 3 сохраняет нулевое состояние.

При записи 1 в триггер 3 на выход 19 выставляется сигнал подтверждения захвата магистрали К-м абонентом. Кроме того, при единичном состоянии триггера 3 через элемент ИЛИ 8 на линию 22 выставляется сигнал занятости общей магистрали (1 при этом во всех каналах происходит начальная установка счетчиков 1.Если при незанятой общей магистрали к

какой-либо абонент выставляет запро

0

5

0

5

0

5

0

5

0

ется импульс, длительность которого равна длительности сигнала на входе 15. По этому сигналу во всех каналах через переключатели 11, находящиеся в положении b сигнал с линии 22 подается на входы установки счетчиков 1, в результате чего процедура арбитража начинается с исходного состояния, чем обеспечивается приоритетность обслуживания запросов, выставленных при незанятой общей магистрали.

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

Кроме того, при установке переключателя 13 канала с наименьшим номером в положение о,по каждому импульсу переноса счетчика 1 этого канала производится установка счетчиков 1, что позволяет избежать перебора холостых состояний, если длительное время нет запросов на захват магистрали при коэффициенте пересчета счетчиков 1 больше числа абонентов в системе, а при длительном отсутствии запросов на захват магистрали это позволяет в бесприоритетном режиме избежать рассогласование работы счетчиков, например если какой-либо счегчик собьется в

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

то с входа 15 через переключатель 12, находящийся в положении а, и через элемент ИЛИ 8 на линию 22 подаПри требовании обслуживания в абсолютном приоритете абонент выставляет сигнал на вход 17, при этом

в триггеры 2 и 4 записывается 1. При 1 в триггере 4 на линию 23 выставляется сигнал, по переднему фронту которого на одновибрато- рах 10 всех каналов вырабатывается импульс, при этом в канале с 1 в триггере 3 на выходе элемента И 5 вырабатывается сигнал прекращения обслуживания из-за запроса, имеющего абсолютный приоритет. По сигналу с одновйбраторов 10 во всех каналах .через элемент ИЛИ 7 в триггеры 3 записывается О. При обнулении триггера 3 канала, ранее захватившего магистраль, с линии 22 снимается 1 и начинается процедура арбитража запросов на захват магистрали от абонентов, требующих обслуживание в абсолютном приоритете. При этом работа триггера 3 по С-входу, подклю- ченному к выходу переноса счетчика 1, разблокируется только для кана- лов с 1 в триггере 4. Если в триггере 4 О и на линии 23 1, то на выходе элемента И 6 вырабатывается .сигнал установки, поступающий через элемент ИЛИ 7 на вход установки в О триггера 3, т.е. при 1 на линии 23 в процедуре арбитража участвуют только абоненты, затребовавшие захват магистрали по абсолютному приоритету.

При выработке переноса счетчика 1 канала с 1 в триггеры 2 и 4 в триггер 3 заносится 1 и на линию 22 выставляется сигнал занятости. После передачи через -общую магистраль пакета абонент заносит в триггеры 2 и 4 О, лодавая сигнал на вход 16, при этом сигнал с линии

22снимается, если 1санал, освободивший магистраль по запросу абсолютного приоритета, только один занес 1 в триггер 4, то сигнал с линии

23также снимается и начинается рассмотренная процедура арбитража запросов, занесенных в триггеры 2. Если среди каналов к моменту освобождения магистрали имеются с 1 в тригч

гере 4, то реализуется рассмотренный арбитраж запросов на обслуживание в абсолютном приоритете.

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

Многоканальное устройство приоритета, содержащее К каналов (К - число абонентов устройства), каждый из

которых содержит счетчик, первый и второй триггеры, первый и второй триггеры, первый и второй элрмен- ты ИЛИ, первый элемент И, первый переключатель, причем в каждом канале первый вход запроса и вход освобождения канала устройства соединены соответственно с входами установки в 1 и в О первого триггера, синхровход канала устройства соединен со счетным входом счетчика, информационный вход которого соединен с входом кода приоритета ка- нал-а устройства, выход второго триггера соединен с выходом подтверждения запроса канала устройства, о т0

5

0

5

0

0

5

лью расширения области применения за счет возможности работы устройства в бесприоритетном режиме, в режимах относительного и абсолютного приоритета, устройство дополнительно содержит в каждом канале третий триггер, второй и третий элементы И,второй и третий переключатели, первый и второй одновибраторы,причем второй вход запроса канала устройства соединен с входом установки в 1 третьего триггера с синхровходом первого триггера, инверсный выход которого соединен с первым входом первого элемента ИЛИ, второй вход и выход которого соединены с выходом первого элемента И и с входом установки в О второго триггера, синхровход которого соединен с выходом второго элемента И, прямой вход которого соединен с первым входом второго переключателя и с выходом переполнения счетчика, вход занесения которого соединен с выходом первого переключателя, первый вход которого соединен с выходом первого одновиб- 5 ратора, вход освобождения канала устройства соединен с входом установки в О третьего триггера, инверсный выход которого соединен с первым входом первого элемента И, выход второго триггера соединен с первыми входами второго элемента ИЛИ и третьего элемента И, выход которого соединен с выходом признака прерывания обслуживания текущего запроса, выход второго одновибратора соединен с третьим входом первого элемента ИЛИ и вторым входом третьего элемента И, вход запроса канала устройства соединен с первым входом третьего переключателя, второй вход и выход которого соединены соответственно с шиной логического нуля устройства и с вторым входом второго элемента ИЛИ, выходы вторых элементов ИЛИ всех каналов объединены через монтаное ИЛИ и соединены с входами первых одновибраторов, с инверсными Входами вторых элементов И и с вторыми входами первых переключателей Јсех каналов устройства, прямые выводы третьих триггеров объединены

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