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

 

I, g e

СОЮЗ СОВЕТСНИХ й«

РЕСПУБЛИН дц Г 06 F 9/46

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

Н A4TOPCIIOMY СВИДЕТЕЛЬСТВУ

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

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

ПРИ ГХНТ СССР (61) 1103237 (21) 4689720/24 (22) 12.05.89 (46) 23.,04.91. Бюл. N - 15 (72) А.А. Кузнецов, А.Ф. Крупецкий, И.В.Забавин и И.А.Дроздов (53) 681 . 325 (088.8) (56) Авторское свидетельство СССР

1103237, кл. С 06 F 9/46, 1983. (54) МНОГОКАНАЛЬНОЕ УСТРОЙСТВО ПРИОРИТВTA (57) Изобретение относится к автомаИзобретение относится к автоматике и вычислительной технике, н частности к организации систем прерывания и управления передачей данных.

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

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

Устройство содержит каналы 1-3, а в каждом канале — элементы И-НЕ

4-6, элементы НЕ 7, 8, элементы

И 9, 10, элемент ИЛИ 11, переключательный элемент 12, в качестве которого, например, может быть использована перемычка, соединяющая сигнальный выход и опросный вход устройства при работе его в автономном режиме, элемент И 13. На схеме обозначены также запросные входы 14 уст-ройстня,. опросный вход 15 устройства,,.SU, 16441 9 А2 тике и вычислительной технике в ча стности к организации систем прерывания и управления передачей данных, и может быть использовано в сетях обмена инйормацией с ЭВМ. Цель изобретения — расширение области применения устройства за счет обеспечения возможности, наряду с приоритетным, и бесприоритетного, обслуживания запросов. В каждый канал устройства введены второй элемент И и элемент

ИЛИ. 1 ил. сигнальный 16 и разрешающий 17 выходы устр ойстна, запр ет ный выход 18 каналов, запретные входы 19, 20 каналов, вход 21 режима устройства, выход 22 распространения опроса каналов.

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

Элементы И-HF 4 и 5 соединены между. собой по схеме триггера с разделенными входами и работают как схема логического выбора одного из двух асинхронных сигналов на ее входах: сигнала запроса и сигнала опроса с выхода элемента HF. 7.

При отсутствии сигналов запроса (уровни логического нуля на входах

14), сигнала опроса (уровень логической единицы на входе 1.5), сигнала отмены приоритета (уровень логической единицы на входе 21) на выходах элементов И-HF. 4-6 каждого канала присутствуют уронив логической еди1644139 ницы, на выходе элемента И 9 — уровень логического нуля, на выходе элемента И 10 каждого канала — уровень логической единицы, на выходе элемента ИЛИ 11 — уровень логической единицы. Это начальное состояние устройства.

При поступлении в канал запроса на выходе элемента И-НЕ 4 появляется уровень логического нуля (так как на его трех входах - уровни логической единицы), который через элемент

HF. 8 поступает уровнем логической единицы на второй вход элемента И 9.

На выходе элемента И-НЕ 6 также появляется уровень логического нуля, поступающий на выход 16 устройства.

Аналогичным образом изменяется состояние и других каналов при поступ- 20 ленни на их входы сигналов запроса.

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

В первом режиме сигнальный выход

16 устройства соединен при помощи переключательного элемента 12 с входом 15 устройства. В этом случае при наличии запроса хотя бы в одном канале уровень логического нуля с выхода 16 поступает на его опросный вход в качестве сигнала опроса, который через элемент HE 7 первого канала поступает уровнем логической единицы на первые нходы элементов

И-НЕ 5 и И 9. При отсутствии запроса н первом канале элемент И 9 закрыт по второму входу уровнем логи- 40 ческого нуля с элемента НЕ 8, следовательно, на выходе элемента И 9 останется уровень логического нуля, т.е. не выдается сигнал разрешения на обмен. На выходе элемента И-НЕ 5 появляется уровень логического нуля, так как при отсутствии запроса в канале на его обоих входах — уровни логической единицы.

Уровень логического нуля с выхода элемента И-HF. 5 поступает на первый

50 вход элемента И-НЕ 4, блокируя его для прохождения в канал сигнала запроса, и через выход 22 распространения опроса первого канала поступа55 ет на опросный вход 15 канала.

Таким образом, сигнал опроса, поступая н5 вход следующего по приоритету канала, распространяется по опросной цепи каналов, как описано выше, пока не обнаружит канал, н котором на входе имеется запрос. В этом канале на втором входе элемента И 9 присутствует уровень логической единицы с элемента НГ 8, а на втором входе элемента И-HF. 5 — уровень логического нуля. Сигнал опроса поступает в данный канал через элемент.HF. 7 на первые входы элементов И-НЕ 5 и

И 9. Состояние элемента И-HF. 5 не изменяется, т е. на его ныходе— уровень логической единицы и, следо-. вательно, дальнейшее распространение сигнала опроса прекращается. На ныкоде элемента И 9 появляется сигнал разрешения обмена н виде уровня логической единицы.

Таким образом, поступивший на вход 15 устройства сигнал опроса распространяется по опросным цепяи каналов при отсутствии запросов на их входах, одновременно блокируя эти входы и опрашивая элементы И 9 на выходах каналов. Распространение происходит вплоть до канала, на входе которого имеется запрос. Опрашивая элемент И 9 н этом канале, сигнал опроса меняет состояние на его выходе с уровня логического нуля на уровень логической единицы, что соответствует выделению наиболее приоритетного сигнала запроса. Поскольку но всех предыдущих каналах, имеющих более высокий приоритет, входы запроса оказываются заблокированными, а на опросные входы всех последующих каналов с более низким приоритетои сигнал опроса не распространяется, то запросы в этих каналах не проходят на выходы разрешения на обмен в течение всего времени обслуживания этого запроса. При этом запросы низшего приоритета не обслуживаются и в том случае, если они поступили одновременно или даже раньше.

После обслуживания запроса он снимается, следовательно, снимается сигнал разрешения обмена с выхода элемента И 9, и блокируется элемент

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

Если же присутствуют еще сигналы

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

5 в каналах сигналы запроса. Если сигнал опроса проходит через все каналы, то он поступает с выхода распространения опроса последнего канала на вторые входы элементов И-НЕ 6 всех каналов, что ведет к появлению уровня логической единицы на сигнальном выходе 16 устройства и снятию сигнала опроса с входа 15, невзирая на наличие сигналов запроса в каналах. После снятия сигнала опроса опросная цепь возвращается в исходное состояние, на выходе распространения onроса последнего канала появляется 20 уровень логической единицы, в результате чего снимается блокировка с элементов И-НЕ 6 всех каналов. Вследствие этого, при наличии сигнала хотя бы в одном из каналов, на сиг- 25 нальном выходе устройства появляется уровень логического нуля, и цикл обслуживания повторяется.

Режим работы под управлением внешней системы осуществляется сле- 30 дующим образом.

Переключательный элемент 12 разомкнут. При наличии хотя бы одного запроса в любом из каналов на сигнальном выходе 16 устройства появляется уровень логического нуля, по наличию которого внешняя система будет знать об имеющемся s устройстве запросе на обслуживание. В ответ она выдает сигнал опроса уровнем логического 40 нуля на вход 15 устройства. Этот сигнал распространяется по опорной цепи вплоть до канала, в котором имеется запрос. Выдача сигнала разрешения происходит аналогично описанному для автономного режима. После выдачи сигнала разрешения на обмен внешняя система может снять сигнал опроса, тогда после обслуживания данного запроса внешняя система вновь должна выдать 50 сигнал опроса, если на сигнальном выходе устройства будет уровень логического нуля.

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

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

Такии образом, выделяя по пути распространения сигналы запроса, сигнал опроса проходит через все каналы и с выхода распространения опроса последнего канала поступает на вторые входы элементов И-НЕ 6 всех каналов, в результате чего на сигнальном выходе появляется уровень логической, единицы, что сообщает внешней системе об окончании цикла опроса всех каналов. В этом случае внешняя система снииает сигнал опроса, в резуль- тате чего на выходе распространения опроса последнего канала не появляФ ется уровень логической единицы и элементы И-НЕ 6 всех каналов разблокируются.

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

При наличии сигнала отмены приоритета (уровень логнческого нуля на входе 21) приоритетность первых каналов по отношению к последующим устраняется и обмен информацией в первом канале не начнется,.пока не закончится обмен, например, во втором канале. Если присутствует сигнал onроса и сигнал запроса на втором канале, то уровень логического нуля с выхода 18 второго канала поступает на входы 20 и 19 первого и третьего каналов соответственно и блокирует прохождение сигнала запроса в этих каналах. Таким образом, обмен информацией во втором канале не прервется до полного его завершения, даже если сигнал запроса будет присутствовать на запросном входе 14 первого канала.

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

И каждого канала соединены с выхода1644139

Составитель N.Êóäðÿøåé

РедактоР Г.БельскаЯ ТехРед Л.Сердюкова Корректор 1. Самборская

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

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

113()3 5, Г1осква, Ж-35, Раушская наб., д. 4/5

Прои чолстненно-издательский комбинат "Патент". г.ужгород, ул. Гагарина, I 01 ни элементов KlH остальных каналов, первый вход элемента ИЛИ в каждом канале соединен с выходами первого элемента И-НЕ, вторые входы элементов HJIH каналов соединены с входом режима устройства.

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

 

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

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

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

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

Изобретение относится к вычислительной технике и может найти применение в устройствах прерывания программ ЭВМ

Изобретение относится к компьютерным системам с контроллерами прерываний

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

Изобретение относится к вычислительной технике и может быть использовано при сопряжении микроЭВМ с периферийными устройствами

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

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

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

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

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

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

Изобретение относится к способам управления перегрузкой сообщениями элементарной программы в электронной системе коммутации

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

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

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

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