Многоканальное устройство приоритета

 

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

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

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

РЕСПУБЛИК

А1 (51)5 G 06 F 9 46 разом.

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

ПО ИЗОБРЕТЕНИЯМ И ОТКРЫТИЯМ

ПРИ ГКНТ СССР

1 (21) 4410466/24-24 (22). 15.04.88 (46) 07.02.90. Бюл. Ф 5 (72) В.А.Богатырев (53) 681.3(088.8) (56) Авторское свидетельство СССР

У 1429123, кл. G 06 F 9/46,29.09.86.

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

N 1285475, кл . С 06 Р 9/46, 1985. (54) МНОГОКАНАПЬНОЕ УСТРОЙСТВО ПРИОРНТЕТА (57) Изобретение относится к .вычисИзобретение относится к вычислительной технике и может найти применение в многомашинных системах для децентрализованного арбитража запро- ° сов на . захват общей магистрали.

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

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

Канал устройства содержит счетчик

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

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

H 1H, три элемента И, два одновибра.тора, счетчик, два переключателя.

1. ил.

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

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

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

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

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

15, при этом в триггер 2 заносится

" 1". Запросы на обслуживание в абсолютном приоритете сопровождаются

3 1541606 4

10 подачей сигнала на вход 17, при этом в триггеры 2 и 4 записывается " 1".

Для освобождения захваченной общей магистрали абонент выставляет сигнал на вход 16, при этом в триггеры 2 и

4 записывается "0". При "0" в триггере 2 в триггер 3 также записывается "0" и работа его С-входа блокируется, так как при "0" в триггере

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

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

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

"1"; когда свободна — "0".

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

1 разных каналов будут вырабатываться в разные моменты времени. При "1" на линии 22 счетный режим счетчиков

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

"1", так как выход переноса подклюен к С-входу триггера 3. Если при

ыработке сигнала переноса счетчиом 1 -К-ro канала в его триггере

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

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

12, находящийся в положении а, и через элемент ИЛИ 8 на линию 22 пода15

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

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

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

При требовании обслуживания в абсолютном приоритете абонент выставляет сигнал на вход !7, при этом

1541606 в триггеры 2 и 4 записывается

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

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

1, разблокируется только для кана . лов с " 1 " в триггере 4 . Если в триггере 4 " 0 " и на линии 2 3 " 1 ", то на выходе элемента И 6 вырабатывается ,сигнал установки, поступающий через элеме нт ИЛИ 7 на вход установки в

" 0" триггера 3, т . е . при " 1 " на линии 2 3 в процедуре арбитража у частвуют только абоненты, затребовавшие захват магистрали по абсолютному приоритету .

При выработке переноса счетчика

1 канала с " 1 " в триггеры 2 и 4 в триггер 3 заносится " 1 " и на линию

2 2 выставляется сигнал занятости .

После передачи через общую магис траль пакета абонент заносит в триггеры 2 и 4 "0 ", лодавая сигнал на вход 1 6, при этом сигнал с линии

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

" 1 " в триггер 4, то сигнал с линии

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

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

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

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

Составитель А.Афанасьев

Техред .Л.Олийнык Корректор М.Кучерявая

Редактор А.Козориэ

Заказ 281 Тираж 566 Подпис ное

ЬНИИПИ Государственного комитета по изобретениям и открытиям при ГКНТ СССР

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

Производственно-издательский комбинат Патент, r.Óæãîðîä, ул. Гагарина, t1 ll

f, реключателя, второй вход и выход которого соединены соответственно с шиной логического нуля устройства и с вторым входом второго элемента

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

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