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

 

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

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

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

РЕСПУБЛИК (я)л G 06 F 9/46

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

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

ПРИ ГКНТ СССР

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

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ ллл ° (21) 4811158/24 (22) 09.04.90 (46) 30.10,92, Бюл. N. 40 (71) Всесоюзный научно-исследовательский институт "Альтаир" (72) B.È.Hèêàíoðoâ, Г.А,Судаков, B.Н.Романов и М,Н.Погудич (56) Авторское свидетельство СССР

N 1377855, кл. 6 06 F 9/46, 1986.

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

N 1365085, кл. G 06 F 9/46, 1986 — (прототип). (54) МНОГОКАНАЛЬНОЕ УСТРОЙСТВО

ПРИОРИТЕТА (57) Изобретение относится к вычислительной технике и может быть использовано в многопроцессорных однородных системах

„„5U„, 17728ОЗ А1 для управления доступом абонентов к магистрали передачи данных и другим разделяемым ресурсам. Цель изобретения— расширение области применения устройства за счет возможности обслуживания запросов как в циклическом режиме, так и в режиме последовательного опроса. Многоканальное устройство приоритета содержит каналы, каждый из которых содержит триггер, пять элементов И, два элемента НЕ и элемент ИЛИ. Кроме того, устройство может содержать дополнительные элементы И и

НЕ. Конструкция устройства обеспечивает минимальное количество связей между каналами, а также позволяет производить оперативный контроль работоспособности устройства. 1 з,п. ф-лы, 1 ил.

1772803

Изобретение относится к вы исл ITenbной технике и может быть использовано в многопроцессорных однородных системах для управления доступом абонентов к магистрали передачи данных и другим разделяемым ресурсам, Известно многоканальное устройство приоритета, содер>кащие элемент НЕ и К каналов, каждый из которых содержит первый и второй триггеры, элемент задержки, первый и второй элементы ИЛИ и элемент

И, причем выход элемента НЕ соединен с входом элемента задержки и синхровходом первого канала устройства, вход установки в "0", информационный вход и прямой выход первых триггеров всех каналов соединены соответственно с соответствующими входами запроса на захват ресурса канала устройства, с шиной логической единицы устройства и первым входом элемента И своего канала, второй вход которого соединен с выходом элемента задер>кки своего канала, в каждом канале выход элемента И соединен с первым входом первого элемента ИЛИ, второй вход которого соединен с первым входом второго элемента ИЛИ и выходом второго триггера, информационный вход и вход установки в "1" которого соединены соответственно с шиной логического нуля устройства и входом запроса Ia захват ресурса канала устройства, инверсный вь.ход первого триггера соединен с вторым входом второго элемента ИЛИ, выход которого соединен с выходом подтверждения захвата ресурса канала устройства, вы..;ор, элемента HE соединен с синхровходом второго триггера первого канала устройства, выходы первых элементов ИЛИ с первого по (К-1}-й каналов (К- число абонентов устройства) устройства соединены с входами элементов задержки, синхровходами первого и BToðîãо триI ãåðîв с второго по К-й каналов соответс гвенно, выход первого элемента ИЛИ К-го канала соединен с входом элемента HE.

Известно8 многоканальное устройство приоритета, содер>кащее К каналов (К вЂ” число запросных входов устройства), каждый из которых содержит триггер, первый, BTOро14 и третий эл8ме14ты И, ПI4рвый и второй элементы ИЛИ, элемент НЕ, первый и второй элементы И вЂ” HE, причем в каждом канале выход первого элемента И соединен с выходом подтверждения аахВВТа ресурса ка:Iana устройства, прямой выход триггера соединен о первым входом первого элемента ИЛИ, выход первого элемента ИЛИ M-го канала устройства (М=-2,K) соединен с вторым выходом первого элем;l4Ta ИЛИ (М-1}Го ка1I алэ ус T ройствэ, первый канал

15

55 устройства дополнительно содержит oneмент НЕ, вход которого соединен с выходом первого элемента ИГ1И первого канала устройства, выход злеменпга HE первого канала устройства соединен с первым входом второго элемента ИЛИ и первым входом второго элемента И первого канала устройства, в каждом канале устройства вход запроса соединен с первым входом первого элемента

И вЂ” НЕ, выход которого соединен с первым входом третьего элемента И, выход которого соединен с входом элемента НЕ и с входом установки в "0" триггера, выход второго элемента И L-ro канала устройства (L=1, К вЂ” 1) соединен с первыми входами второго злемента ИЛИ и второго элемента И (L+1)-го канала устройства, в каждом канале устройства второй вход второго элемента и ка>кдого канала устройства соединен с инверсным выходом триггера, прямой выход которого соединен с первыми входами первого элемента И и второго элемента И вЂ” HE и с вторыми входами первого элемента И вЂ” НЕ и второго элемента И, выход второго элемента ИЛИ соединен с вторым входом третьего элемента И, выход элемента НЕ соединен с вторым входом третьего элемента ИЛИ, выход которого соединен с входом установки в "1" триггера, выход первого элемента i, 1ЛИ

M-ro канала утсройства соединен с вторым входом второго элемента И вЂ” HE (М вЂ” 1)-го канала устройства, в каждом канале устройства выход второго элемента И вЂ” НЕ соединен с вторым входом первого элемента И.

Наиболее близким к предлагаемому по технической сущности является устройство приоритета, содержащее N каналов(К вЂ” число запросных входов устройства), причем i-й канал (1 = 2, й) содержащий первый элемент

И и триггер, а 1-й канал (I = 2, К-1) — дополнительно второй элемент И, а также первый канал содержит элемент И, в N-канал введен второй элемет И, в i-е каналы введены третий элемент И и во все i-e каналы введены элементы И-НЕ, причем вход опроса устройства соединен с первыми входами первых элементов И 1-х каналов, выходы которых соединены с тактовыми входами триггеров со >тветствующих каналов, в первом канале первый вход элемента И соединен с запросным входом канала, а прямой выход элемента И является выходом разрешения канала, в i-м канале запросный вход канала соединен с вторым входом первого элемента И, с первым входом элемента И-НЕ и первым входом третьего элемента И, прямой выход которого является выходом разрешения канала, выход второго элемента И соединен с информационным входом триггера, выход которого соединен с вторым

1 172 103 входом зле лента IË--HE, в N-м канале запросный вход канала соединен с вторым

ВхОДОм первого элемента И, первы14 ВХОДОМ элемента И-НЕ и первым входом второго элемента И, Выход которого является выходом разрешения каналов, инверсный выход второго элемента И соединен с информационным входом триг ера, выход соединен с вторым входом элемента И-HF, выход элемента И вЂ” НЕ i-го канала соединен с (I+2)-ми входамл элементов И-НЕ с (+1)-га по N-й канала с i-ми входами элемента И первого канала, инверсный выход элемента N первого канала соединен с вторыми входами третьих элементов И i-x каналов и вторым входом элемента И I х каналов, инВерсный выход третьего элемента И i-го канала соединен с (+1)-ми входами третих элементов

И с (3+1)-га no {N-1)-й каналов, с 0+1)-м входом второго элемента И N-го канала и с первым входом второго элемента И канала, выход элемента I4 — HE k-го канала (1=3,N) соединен с (k-1)-ми Входами вторых элементов И c (k-1)-ro по Рторой канал, вход вброса устройства соединен с входами сброса триггеров всех каналов.

Известное устройство обеспечивает циклический доступ канала к общим ресурсам.

Однако, известное устройство не Обеспечивает предоставление общлх ресурсов по приоритету, для органиэации циклического доступа используется 2N связей между каналами, не имеет аппаратного контроля работоспособности канала (N — количество каналов).

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

8 многоканальное устройство приоритета, содержащее К каналов (К вЂ” число источников запросов), каждый из которых содержит первый элемент И, триггер и первый элемент НЕ, причем в каждом канале вход запроса ресурса канала устройства соединен с первым входом l16pBol элемента И, второй вход и выход которого соединены соответственно с входом опроса канала устройства и единичным входом триггера, о т л и ч а ю щ е е с я тем, что в каждый канал устройства введены со второго по пятый элементы И, второй элемент» IE и элемент

ИЛИ, причем в каждом канал вход опроса канала устройства соединен B первым входом второго элемента И, выход которого соединен с входом сороса триггера, выход

30 15

50 линией шины "Опрос" устройст«а соответственно, первый элемент I-! Е 6, соединенный ВыхОдОм с BTopbll вха>\ом третьего элемента И 8, а входом с Вха.юм канала

"Вход приоритета", первый эл:- е, И 7, которого соединен с первым «ходом гр«1i,—

его элемента И, выход которого соединен со

BTOpblM ВХОДОМ BTOpQI 0 ЭлемеHTB И, входом первого элемента НЕ и является выходом захвата ресурса канала устройства, «ход приоритета канала устройства соединен со вторым входом третьего элемента И, l1 первым входом четвертого элемента И, второй вход которого соединен с выходом первого элемента НЕ, вход режима устройства сое динен с первыми входами пятых элементов

И и ходами вторых элементов НЕ всех каналов устройства, в каждом канале выход пятога элемента И соединен с первым входам элемента ИЛИ, второй вход и выход которого соединен ы соответствен но с выходам второго элемента HE и третьим входом первого элемента И, выход четвертого элемента И является выходом приоритета канала устройства, выход приоритета M-го канала (M = 1, (K — 1)) соединен с входом приоритета (М+1)-го канала устройства, выход приоритета К-го канала устройства соединен со вторыми входами пятых элементов И всех каналов устройства, а также тем, что в каждый канал введены дополнительный элемент И и дополнительный элемент НЕ, причем в каждзм канале вход приоритета канала устройства соединен с входам дополнителного элемента НЕ, выход которого соединен с первым входом дополнительного элемента И, второй вход которого соединен с выходом второго элемента И и является выходом исполнения запроса канала устройства, выход сбоя которого соединен с выходом дополнительного элемента И.

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

Многоканальное устройство приоритета (фиг. I), содержащее N каналов 1, каждый из которых содержит пчтый элемент И 2, выход которого соединен со вторым входом элемента ИЛИ 4, а второй вход с шиной занятости устройства, третий элемент НЕ 3, соединенный выходом с первым входом элемента ИЛИ 4, а входом — с первым входом пятого элемента И 2 и с шиной установки режима, элемент ИЛИ 4, выход которого соединен с третьим входом второго элемента И 5, второй элемент И 5. Выходам соединенный с входом установки в "1";ðèããåðà 9, а вторым и первым входам — с входом "Запрос ресурса" канала и соответствующей

1772803 выход которого соединен с первым входом третьего элемента И 8, с входом установки триггера 9 в "0" и с выходом канала "Исполнение запроса", третий элемент И 8, выход которого — выход канала "Сбой", триггер 9, соединенный выходом с первым входом четвертого элемета И 10, четвертый элемент И

10, выход которого соединен со вторым входом первого элемента И 7, с входом второго элемента НЕ 11 и с выходом канала "Разрешение захвата ресурса", а второй вход — с входом канала 1 "Вход приоритета", второй элемент НЕ 11, соединенный выходом со вторым входом шестого элемента И 12, шестой элемент И 12, первый вход которого соединен с входом канала 1 "Вход приоритета", а выход — выход канала 1 "Выход приоритета" соединенный с входом "Вход приоритета" следующего по номеру канала

1 1, выход "Выход приоритета" последнего канала 1 и соединен с входами "Шина занятости" всех К каналов.

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

В первом режиме предоставление абоненту общих, ресурсов магистрали осуществляется по приоритету.

Во втором режиме -- последовательно

flo мере возрастания номера абонента(циклически).

Для установки первого режима на шину устройства "Установка режима" необхадиг.;.> подать сигнал соответствующий логическому нулю, Этот сигнал, инвертированный третьим элементом НЕ 3, пойдя через элемент ИЛИ 4, установит на время работы в этом режиме логическую единицу на третьем входе второго элемента И 5, на второй вход, вход "Запрос ресурса", которого поступает запрос на захват системной магистрали об абонента, При наличии одновременно на первом и втором входах второго элемента И 5 сигналов "Опрос" и

"Запрос ресурса" соответственна второй элемент И 5 выработает сигнал, который установит триггер 9 (триггер захвата магистрали) в единичное состояние, Однако разрешение абоненту на захват магистрали будет выдано четвертым элементом И 10, опрашивающим состояние триггера захвата магистрали 9, через выход "Разрешение захвата" канала устройства тогда, когда будут выполнены все заявки на предоставление системной магистрали абонентов, имеющих старшие приоритеты. Отсутствие заявок на магистраль абонентов со старшими приоритетами соответствует единичному уровню

55 на входе "Вход приоритета" канала устройсТВВ. Запрос на захват магистрали абонентом с низшим приоритетом формируется в каналах устройства из сигнала "Вход приоритета" и сигнала "Разрешение на захват" магистрали данного канала устройства инвертированного вторым элементом НЕ 11, шестым элементом И 12, Канал устройства приоритета снимает абоненту разрешение на захват магистрали по очередному сигналу "Опрос" если нет от абонента нового запроса на захват системной магистрали, при этом первый элемент И

7 вырабатывает сигнал "Исполнение запроса" на общие ресурсы системной магистрали, которым также устанавливается в нулевое состояние триггер захвата магистрали 9, Для включения второго ре>кима работы на шину устройства "Установка режима" необходимо подать сигнал соответствующий логической единице. При этом сигнал на третьем входе второго элемента И 5 будет зависеть от сигнала на шине занятости, объединяющей входы всех каналов устройства

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

В случае ошибочного предоставления системной магистрали одновременно двум абонентам (при нулевом уровне на входе

"Вход приоритета" канала устройства) третьим элементом И 8 и первым элементом

НЕ 6 сформируется сигнал сбоя, который оповестит абонентов о неисправности.

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

1, Многоканальное устройство приоритета, содержащее К каналов {К вЂ” число источников запросов); каждый из которых содержит первый элемент И, триггер и первый элемент НЕ, причем в каждом канале вход запроса ресурса канала устройства соединен с первым входом первого элемента

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

1772803

Составитель B,Ðoìàíîâ

Техред M.Moðãåíòàë Корректор М.Максимишинец

Редактор

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

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

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

Производственно-издательский комбинат "Патент", r. Ужгород, ул.Гагарина, 101 как в циклическом режиме, так и н режиме последовательного опроса, в каждый канал устройства введены с второго по пятый элементы И, второй элемент НЕ и элемент

ИЛИ, причем в каждом канале вход опроса 5 канала устройства соединен с первым входом второго элемента И, выход которого соединен с входом сброса триггера, выход которого соединен с пеpBb! M входом третьего элемента И, выход которого соединен с 10 вторым входом второго элемента И, входом первого элемента НЕ и является выходом захвата ресурса канала устройства, вход приоритета канала устройства соединен с вторым входом третьегс элемента И, и пер- 15 вым входом гетвертого элемента И, второй вход которого соединен с выходом первого элемента НЕ, вход режима устройства соединен с первыми входами пятых элементов

", и входами вторых элементов НЕ всех ка- 20 палов устройства, в каждом канале выход пятого элемента И соединен с первым входом элемета ИЛИ, второй вход и выход которого соедине ны соответственно с

25 выходом второго элемента НЕ и третьим входом первого элемента И, выход четвертого элемента И является выходом приоритета канала устройства, выход приоритета

M-ro канала (M = 1, К вЂ” 1) соединен с входом приоритета (M+1)-го канала устройства, выход приоритета К-го канала устройства соединен с вторыми входами пятых элементов

И всех каналов устройства.

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