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

Номер патента: 1772803

Авторы: Романов, Судаков, Погудин, Никаноров

Скачать ZIP архив.

Текст

СОЮЗ СОВЕТСКИХСОЦИАЛИСТИЧЕСКИХРЕСПУБЛИК ОЗ А 1 19) . 51)5 0 06 Р 9/4 БРЕТЕН ИДЕТЕЛ ЬСТВ лллГОСУДАРСТВЕННЫЙ КОМИТЕТПО ИЗОБРЕТЕНИЯМ И ОТКРЫТИЯМПРИ ГКНТ СССР ОПИСАНИ К АВТОРСКОМУ СВ(56) Авторское свидетельство СССР М 1377855, кл. 6 06 Р 9/46, 1986.Авторское свидетельство СССР М 1365085, кл, 6 06 Е 9/46, 1986 - (прототип).54) М Н ОГО КАНАЛ Ь Н О Е УСТРОЙ СТВО ПРИОРИТЕТА(57) Изобретение относится к вычислительной технике и может быть использовано в многопроцессорных однородных системах для управления доступом абонентов к магистрали передачи данных и другим разделяемым ресурсам. Цель изобретения - расширение области применения устройства за счет возможности обслуживания запросов как в циклическом режиме, так и в режиме последовательного опроса, Многоканальное устройство приоритета содержит каналы, каждый из которых содержит триггер, пять элементов И, два элемента НЕ и элемент ИЛИ. Кроме того, устройство может содержать дополнительные элементы И и НЕ. Конструкция устройства обеспечивает минимальное количество связей между каналами, а также позволяет производить оперативный контроль работоспособности устройства. 1 з,п. ф-лы, 1 ил.Изобретение относится к вычислительной технике и может быть использовано в многопроцессорных однородных системах для управления доступом абонентов к магистрали передачи данных и другим разделяемым ресурсам,Известно многоканальное устройство приоритета, содержащие элемент НЕ и К каналов, каждый из которых содержит первый и второй триггеры, элемент задержки, первый и второй элементы ИЛИ и элемент И, причем выход элемента НЕ соединен с входом элемента задержки и синхровходом первого канала устройства, вход установки в "0", информационный вход и прямой выход первых триггеров всех каналов соединены соответственно с соответствующими входами запроса на захват ресурса канала устройства, с шиной логической единицы устройства и первым входом элемента И своего канала, второй вход которого соединен с выходом элемента задержки своего канала, в каждом канале выход элемента И соединен с первым входом первого элемента ИЛИ, второй вход которого соединен с первым входом второго элемента ИЛИ и выходом второго триггера, информационный вход и вход установки в "1" которого соединены соответственно с шиной логического нуля устройства и входом запроса на захват ресурса канала устройства, инверсный вь,ход первого триггера соединен с вторым входом второго элемента ИЛИ, выходкоторого соединен с выходом подтверждения захвата ресурса канала устройства, выход элемента НЕ соединен с синхровходом второго триггера первого канала устройства, выходы первых элементов ИЛИ с первого по К)-Й каналов (К- число абонентов устройства) устройства соединены с входами элементов задержки, синхровходами первого и второго триггеров с второо по К-й каналов соотаетс геенна, выход первого элемента ИЛИ К-го канала соединен с входом элемента НЕ.Извест) гое мнОгОканальное уст 1)ойство приоритета, содеркащее К каналов (К - число запросных входов устройства), каждыйиз которых содержит триггер, первый, вто- роЙ и третий элементы И, ервый и второйэлементы ИЛИ, элемент НЕ, первый и второй элементы И - НЕ, причем в каждом канале выход первого элемента И соединен с выходом подтверждения захвата ресурса ка:ала устройства, прой вход тригге 1)а соединен с первым входом первого элемента ИЛИ, выход первого элемента ИЛИ М-го канала устройства (,Л=-2,К) соединен с вторым выходом первого элемента ИЛИ (М)- ГО канала уст;)ойства, первый канал5 10 15 20 25 30 35 40 45 устройства дополнительно содержит элемент НЕ, вход которого соединен с выходом первого элемента ИГ 1 И первого канала устройства, выход злемен га Н Е первого канала устройства соединен с первым входом второго элемента ИЛИ и первым входом второго элемента И первого канала устройства, в каждом канале устройства вход запроса соединен с первым входом первого элемента И - НЕ, выход которого соединен с первым входом третьего элемента И, выход которого соединен с входом элемента НЕ и с входом установки в "0" триггера, выход второго элемента И 1:го канала устройства 1 =1, К - 1) соединен с первыми входами второго элемента ИЛИ и второго элемента И (1.+1)-го канала устройства, в каждом канале устройства второй вход второго элемента и какдого канала устройства соединен с инверсным выходом триггера, прямой выход которого соединен с первыми входами первого элемента И и второго элемента И - НЕ и с вторыми входами первого элемента И - НЕ и второго элемента И, выход второго элемента ИЛИ соединен с вторым входом третьего элемента И, выход элемента НЕ соединен с вторым входом третьего элемента ИЛИ, выход которого соединен с входом установки в "1" триггера, выход первого элемента ИЛИ М-го канала утсройства соединен с вторым входом второго элемента И - НЕ М - 1)-го канала устройства, в каждом канале устройства выход второго элемента И - НЕ соединен с вторым входом первого элемента И.Наиболее близким к предлагаемому по технической сущности является устройство приоритета, содержащее И каналов(К в число запросных входов устройства), причем 1-й канал (1 = 2, й) содержащий первый элемент И и триггер, а,-й канал Ц = 2, К) - дополнительно второй элемент И, а также первый канал содержит элемент И, в М-канал введен второй элемет И, в 1-е каналы введены третий элемент И и во все 1-е каналы введены элементы И-НЕ, причем вход опроса устройства соединен с первыми входами первых элементов И 1-х каналов, выходы которых соединены с тактовыми входами триггеров со)тветствующих каналов, в первом канале первый вход элемента И соединен с запроснь 1 м входом канала, а прямой выход элемента И является выходом разрешения канала, в 1-м канале запросный вход канала соединен с вторым входом первого элемента И, с первым входом элемента И-НЕ и первым входом третьего элемента И, прямой выход которого является выходом разрешения канала, выход второго элемента И соединен с информационным входом триггера, выход которого соединен с вторымвходом элемента ИНЕ, о К-м канале запросный вход канала соединен с вторым Входом первого элемента И, первым Входом элемента И-НЕ и первым Входом второго элемента И, Выход которого является выходом разрешения каналов, инверсн 1 яй выход второго элемента И соединен с информационным входом триг ера, выход соединен с вторым входом элемента И-НЕ, выход элемента И - НЕ 1-го канала соединен с (1+2)-ми входами элементов И-НЕ с +1)-го по К-й канала с 1-ми входами элемента И первого канала, инверсный выход элемента И первого канала соединен с вторыми входами третьих элементов И 1-х каналов и вторым входом элемента И 1-х каналов, инверсный выход третьего элемента И -го канала соединен с 3+1)-ми входами третих элементов И с Я+1)-го по (К)-й каналов, с Я+1)-м входом второго элемента И К-го канала и с первым входом второго элел 1 ента И канала, выход элемента л-НЕ К-го канала (К=Э,К) соединен с с)-ми входами вторых элементов И с К)-го по Рторой канал, вход Вброса устройства соединен с входами сброса триггеров всех каналов.Известное устройство обеспечивает циклический доступ канала к общим ресурсам.Однако, известное устройство не Обеспечивает предоставление Общих ресурсов по поиоритету, для органиэации циклического доступа используется 2 К связей между каналами, не имеет аппаратного контроля работоспособности канала (К - количество каналов).Целью изобретения является расширение области применения устройства за счет возможности обслуживания запросов как в циклическом режиме, так и в режиме последовательного опроса и повышение контролепригодности устройства,Поставленная цель достигается тем, что в многоканальное устройство приоритета, содержащее К каналов (К - число источников запросов), каждый из которых содержит первый элемент И, триггер и первый элемент НЕ, причем в каждом канале вход запроса ресурса канала устройства соединен с первым входом первого элемента И, второй вход и Выход которого соединены соответственно с Входом опроса канала устройства и единичным входом триггера, о т л и ч а ю щ е е с я тем, что в каждый канал устройства введены со второго по пятый элементы И, второй элемент НЕ и элемент ИЛИ, причем о каждом канале вход опроса канала устройства соединен с первым входом второго элемента И, выход которого соединен с входом сороса триггера, выход51020 25 ЗО ф 15 4050 линией шины "Опрос" устройстда соответственно, первый элел 1 ен 1 НЕ 6, соединенный выходом с вторым входам третьего элемента И 8, а Входом с о. О:юл 1 канала "Вход приоритета", первый эл: ч, т И 7,КОТОРОГО СОЕДИНЕН С ПЕРВЫМ ВХОДОМ Ц,Е 1 Л - его элемента И, выход которого соединен со Вторым Входом Второго элРмента И, Бходол первого элемента НЕ и является выходом захВата рРсурсд канала устрог 1 ства, Вход приоритета канала устройства соединен со вторым входом третьего элемента И, и первым входом четвертого элемента И, второй вход которого соединен с выходом первого элемента НЕ, вход режима устройства соединен с первыми входами пятых элементов И и входами вторых элементов НЕ всех каналов устройства, в каждом канале выход пятого элемента И соединен с первым входом элемента ИЛИ, второй вход и выходкоторого соединен ы соответствен но с выходом второго элемента НЕ и третьим входом первого элемента И, выход четвертого элемента И является выходом приоритета канала устройства, выход приоритета М-го канала (М = 1, (К - 1 соединен с входом приоритета (М+1)-го канала устройства, выход приоритета К-го канала устройства соединен со вторыми входами пятых элементов И всех каналов устройства, а также тем, что в каждый канал введены дополнительный элемент И и дополнительный элемент НЕ, причем о каждзм канале вход приоритета канала устройства соединен с входом дополнителного элемента НЕ, выход которого соединен с первым входом дополнительного элемента И, второй вход которого соединен с выходом второго элемента И и является выходом исполнения запроса канала устройства, выход сбоя которого соединен с выходом дополнительного элемента И.На чертеже приведена функциональная схема многоканального устройства приоритета.Многоканальное устройство приоритета (фиг.1), содержащее К каналов 1, каждый из которых содержит пчтый элемент И 2, выход которого соединен со вторым входомэлемента ИЛИ 4, а второй вход с шинойзанятости устройства, третий элемент НЕ 3, соединенный выходом с первым входом элемента ИЛИ 4, а входом - с первым входом пятого элемента И 2 и с шиной установки режима, элемент ИЛИ 4, выход которого соединен с третьим входом второго элемента И 5, второй элемент И 5. Выходол 1 соединенный с оходом установки в "1" триггера 9,а вторым и первым входом - с входом "Запрос оесурса" канала и соответствующей5 10 15 20 25 35 40 45 50 выход которого соединен с первым входом третьего элемента И 8, с входом установки триггера 9 в "0" и с выходом канала "Исполнение запроса", третий элемент И 8, выход которого - выход канала "Сбой", триггер 9, соединенный выходом с первым входом четвертого элемета И 10, четвертый элемент И 10, выход которого соединен со вторым входом первого элемента И 7, с входом второго элемента НЕ 11 и с выходом канала "Разрешение захвата ресурса", а второй вход - с входом канала 1 "Вход приоритета", второй элемент НЕ 11, соединенный выходом со вторым входом шестого элемента И 12, шестой элемент И 12, первый вход которого соединен с входом канала 1 "Вход приоритета", а выход - выход канала 1 "Выход приоритета" соединенный с входом "Вход приоритета" следующего по номеру канала 1 1, выход "Выход приоритета" последнего канала 1 и соединен с входами "Шина занятости" всех К каналов,Многоканальное устройство приоритета предназначено для организации доступа активных абонентов к общим ресурсам системной магистрали, Устройство приоритета может работать в двух режимах,В первом режиме предоставление абоненту общих, ресурсов магистрали осуществляется по приоритету,Во втором режиме " последовательно по мере возрастания номера абонента(циклически).Для установки первого режима на шину устройства "Установка режима" необходи- .;о подать сигнал соответствующий логическому нулю, Этот сигнал, инвертированный третьим элементом НЕ 3, пойдя через элемент ИЛИ 4, установит на время работы в этом режиме логическую единицу на третьем входе второго элемента И 5, на второй вход, вход "Запрос ресурса", которого поступает запрос на захват системной магистрали об абонента, Пои наличии одновременно на первом и втооом входах второго элемента И 5 сигналов "Опрос" и "Запрос ресурса" соответственно второй элемент И 5 выработает сигнал, который установит триггер 9 (триггер захвата магистрали) в единичное состояние, Однако разрешение абоненту на захват магистрали будет выдано четвертым элементом И 10, опрашивающим состояние триггера захвата магистрали 9, через выход "Разрешение захвата" канала устройства тогда, когда будут выполнены все заявки на предоставление системной магистрали абонентов, имоющих старшие приоритеты. Отсутствие заявок на магистраль абонентов со старшими приоритетами соответствует единичному уровню на входе "Вход приоритета" канала устройства. Запрос на захват магистрали абонентом с низшим приоритетом формируется в каналах устройства из сигнала "Вход приоритета" и сигнала "Разрешение на захват" магистрали данного канала устройства инвертированного вторым элементом НЕ 11, шестым элементом И 12,Канал устройства приоритета снимает абоненту разрешение на захват магистрали по очередному сигналу "Опрос" если нет от абонента нового запроса на захват системной магистрали, при этом первый элемент И 7 вырабатывает сигнал "Исполнение запроса" на общие ресурсы системной магистрали, которым также устанавливается в нулевое состояние триггер захвата магистрали 9,Для включения второго рекима работы на шину устройства "Установка режима" необходимо подать сигнал соответствующий логической единице. При этом сигнал на третьем входе второго элемента И 5 будет зависеть от сигнала на шине занятости, обьединяющей входы всех каналов устройства"Шина занятости". Сигнал на шине занятости формируется на выходе "Выход приоритета" последнего канала устройства приоритета, В этом режиме работы цикл обслуживания запросов на захват системной магистрали выполняется в порядке возрастания номеров абонентов. Повторно поступающие запросы от абонентов с меньшими номерами будут обслужены в порядке очереди только после окончания начатого цикла обслуживания, так как разрешение на шине занятости появится только после выполнения последнего запроса текущего цикла.В случае ошибочного предоставления системной магистрали одновременно двум абонентам (при нулевом уровне на входе "Вход приоритета" канала устройства) третьим элементом И 8 и первым элементом НЕ 6 сформируется сигнал сбоя, который оповестит абонентов о неисправности.Формула изобретения 1, Многоканальное устройство приоритета, содержащее К каналов (К - число исгочников запросов); каждый из которыхсодержит первый элемент И, триггер и первый элемент НЕ, причем в каждом канале вход запроса ресурса канала устройства соединен с первым входом первого элемента И, второй вход и выход которого соединенысоответственно с входом опроса канала устройства и единичным входом триггера, о тл и ч а ю щ е е с я тем, что, с целью расширения области применения устройства за счет возможности обслуживания запросов1772803 Составитель В,РомановТехред М.Моргентал Корректор М.Максимишинец Редактор Заказ 3846 Тираж ПодписноеВНИИПИ Государственного комитета по изобретениям и открытиям при ГКНТ СССР113035, Москва, )К, Раущская наб., 4/5 Производственно-издательский комбинат "Патент", г. Ужгород, ул.Гагарина, 101 как в циклическом режиме, так и н режиме последовательного опроса, в каждый канал устройства введены с второго по пятый элементы И, второй элемент НЕ и элемент ИЛИ, причем в каждом канале вход опроса 5 канала устройства соединен с первым входом второго элемента И, выход которого соединен с входом сброса триггера, выход которого соединен с первым входом третьего элемента И, выход которого соединен с 10 вторым входом второго элемента И, входом первого элемента НЕ и является выходом захвата ресурса канала устройства, вход приоритета канала устройства соединен с вторым входом третьегс элемента И, и пер вым входом гетвертого элемента И, второй вход которого соединен с выходом первого элемента НЕ, вход режима устройства соединен с первыми входами пятых элементов ". и входами вторых элементов НЕ всех ка палов устройства, в каждом канале выход пятого элемента И соединен с первым входом элемета ИЛИ, второй вход и выход которого соединены соответственно с25 выходом второго элемента НЕ и третьим входом первого элемента И, выход четвертого элемента И является выходом приори тета канала устройства, выход приоритета М-го канала (М = 1, К - 1) соединен с входом приоритета (М+1)-го канала устройства, выход приоритета К-го канала устройства соединен с вторыми входами пятых элементов И всех каналов устройства,2. Устройство по п,1, от л и ч а ю ще ес я тем, что, с целью повышения контроля пригодности устройства, в каждый канал введены дополнительный элемент И и дополнительный элемент НЕ, причем в каждом канале вх 1 д приоритета канала устройства соединен с входом дополнитель. ного элемента НЕ, выход которого соединен с первым входом дополнительного элемента И, второй вход которого соединен с выходом второго элемента И и является выходом исполнения запроса канала устройства, выход сбоя которого соединен с выходом дополнительного элемента И,

Смотреть

Заявка

4811158, 09.04.1990

ВСЕСОЮЗНЫЙ НАУЧНО-ИССЛЕДОВАТЕЛЬСКИЙ ИНСТИТУТ "АЛЬТАИР"

НИКАНОРОВ ВЛАДИМИР ИВАНОВИЧ, СУДАКОВ ГЕННАДИЙ АЛЕКСАНДРОВИЧ, РОМАНОВ ВЛАДИМИР НИКОЛАЕВИЧ, ПОГУДИН МИХАИЛ НИКОЛАЕВИЧ

МПК / Метки

МПК: G06F 9/46

Метки: многоканальное, приоритета

Опубликовано: 30.10.1992

Код ссылки

<a href="http://patents.su/5-1772803-mnogokanalnoe-ustrojjstvo-prioriteta.html" target="_blank" rel="follow" title="База патентов СССР">Многоканальное устройство приоритета</a>

Похожие патенты