Система кодирования запроса прерывания старшего приоритета

СОЮЗ СОВЕТСКИХй 63 ваИИааеиРЕСПУБЛИК А ГОСУД ГЮ ДЕ АРСТОЕННЫЙ КОМИТЕТ ССС М ИЗОБРЕТЮИЙИ ОТНРЫТ БРЕТ ОПИСАНИЕН АВТОБУСНОМУ СВИДВТВЪСТВ(21:) 3348032/18-24 .. та ИЛИ и с первой группой входов сум- (22) 23. 10.81: :матора-вычитателя всех узлов обработ- (46) 15.67.83, Бел, В 26 ки запроса, вторые груее входов суи- (72) В.Б.Реутов и И.Д.Карабецкий мвторов-вычитателей всех узлов обра- (71) Ордена Ленина институт киберне ботки залроса соединены.с соответсттики АН Украинской ССР вуалей групяой кодовых входов систе- (53) 684.32(088.6) :: . .ю,:с груллой авдов блока задержки (56) 1. Пр 6 ектирование микролроцес- и с леравне входим элементов И груд- сорных систем. Каингман Э. К , фИир",: . лы, вйходы Элемента ИЛИ и суиматора, с.40 б," :; : вычитэтеля каждого .узла обработки2. Иикролроцессоры в цифровых сй-: залроса соединены соответственно с .стенах. Каган Б,И., Стеюий В.В, И,; единичныи и нулевым входане триггерв "Рнергияфф, 1979, с. 16 1 лрототил). - : своего узла обработки Заяроса, выход (9)(57) СИСТЕИА КОДИРОВАНИЯ ЗАПРОСА . триггера каждого узла обработки за- СТАРВЕГО ПИЮРИТЕТА, содержащая л уз яраса соединен с выходом блока задерлов обработки эалроса, а в каждом . . - .аки и со втормии входами элементов И р узле " трйггер и груллу элементов И, : .: груллы своего узла обработки запроса, выходы которыми являВтся групвй Выхб" третьиВхофйэлемвнтов И груплы каж дов систем, о т л и ч а е и 1 а я с.я .:дого уэйа обработки эфроса соедине-; тем, что, .с целью сокращения объем нй с собтаетствуеим ." запросным вхо-оборудования, она содержит в каждом. : дом системе, выход сумматора"вычиузле обработки зал 1 юса блока эадерж- тателя .каждого узла .обработки запроса. ки, суииатор-вычитатель:и элеиент. ИЛИ,: соединен .с улраеляющии входои блока буричем грува информационных входов ,. .задержки. своего узла обработки запросистеию соединена с входами элемен- . :са1 10291Изобретение относится к автомати"ке и вычислительйой технике и можетбыть использовано для кодированиязапроса прерывания старшего приорите"та, например, в микропроцессорныхсистемах,Известно устройство приоритетногопрерывания, в котором приоритет уст"ройств определяется порядком присоединения линий передачи. запросов ко 0входам блока приоритетного прерыва"ния БПП), При одновременном появлении нескольких запросов воспринимается запрос, соответствующий уровню состаршим приоритетом. Кодирование .век" 15тора прерывания, соответствующегоэтому уровню, в БПП производится шифратором приоритета запроса прерывания 1 1Недостатком БПП является ограничен ное число уровней прерывания, обуслов"ленное ограниченным количеством линийзапросов прерывания, связанных, например, с ограниченным количествомвыводов корпуса БИС. 25Наиболее близким по техническойсущности к изобретению является блокприоритетного прерывания, который содержит регистр-защелку запросов прерывания старшего приоритета, триггерзапрета прерывания и блок элементов И,Выход регистра-защелки соединен совходом шифратора, выходной код которого соответствует коду вектора прерывания 2 3 .Однако для известного устройствахарактерно неэффективное использование входных линий при ограниченномколичестве этих контактов.Цель изобретения - сокращение объе.ма оборудования.Поставленная цель достигается тем,что в системе кодирования запросастаршего приоритета, содержащей и узлов обработки запроса, а в каждомузле - триггер и группу элементов И,выходы которых являются группой выходов системы, в каждом узле обработ%ки запроса введены блок задержки сум",матор-вычитатель и элемент ИЛИ, при"Чем группа информационных входовсистемы соединены с входами элемента ИЛИ и с первой группой входов сумматора-вычитателя всех узлов обработки запроса, вторые группы входовсумматоров-вцчитателей всех узловобработки запроса соединены с соответствующей группой кодовых входов,системы, с группой входов блока за 80 2держки и с первыми входами элементов И группы, выходы элемента ИЛИ исумматора-вычитателя каждого узлаобработки запроса соединены соответственно с единичным и нулевым входамитриггера своего узла обработки запроса, выход триггера каждого узлаобработки запроса соединен с выходомблока задержкии со вторыми входамиэлементов И группы своего узла обработки запроса, третьи входы элементов И группы каждого узла обработкизапроса соединены с соответствующимзапросным входом системы, выход сумматора-вычитателя каждого узла обработки запроса соединен с управляющимвходом блока задержки своего узлаобработки запроса.На фиг,1 приведена структунаясхема системы"кодирования запросапрерывания старшего приоритета; наФиг.2 - блок задержки,Система (Фиг,1) содержит: узлы 1обработки запроса, группу информационных входов-выходов 2 системы, сумматор"вычитатель 3, блок задержки 4,запросный вход 5 системы, элементИЛИ 6, триггер 7, элемент И о группы,группа кодовых входов 9 системы.Блок задержки (Фиг.2) содержитэлементы И 10- 15, элементы ИЛИ 1 Ьрэлементы задержки 19-21.Иаксимальное количество устройствзапросов прерывания, обслуживаемыхданной системой, зависит от количест"ва шин вектора прерывания 2 и в общемслучае определяется по ФормулеИ =2 п,где М - максимальное количество устройств запросов прерывания;и - количество шин вектора преры"вания.Рассмотрим работу системы, когда,например, и " 3, тогда й й 7. Дляопределенности примем, что на входыуменьшаемого вычитателя 3, на входыблока задержки 4 и на входы элементовИ 8 запаян постоянный двоичный кодприоритетности данного узла 1 в поряд"ке возрастания приоритетности устройройств. Разрядность этого кода равначислу шин вектора прерывания и длянашего примера эти коды равны соответственно 001; 010, 011, 100, 101,110, 111. Самый старший приоритетимеет устройство с кодом 111.; Времязадержки блока регулируемой временной задержки определяется запаяннымдвоичным кодом приоритетности и увеличивается соответственно приоритет" .ности данного устройства.Пусть в какой-то момент временивсем входам 5 выставлены запросы напрерывание. Это означает, что натретьих входах элементов И 8 появился разрешающий потенциал, которыйоткровт выходные клапаны в каждомузле 1 при условии, что нет запрещающего потенциала на вторых входах Оэтих элементов. Поэтому коды приоритетов узлов 1 пройдут на выходы элементов И 8, а так как эти выходы со- .единены с шинами вектора прерыванияпо схеме монтажного ИЛИ, то код на 5шинах вектора прерывания будет ра-вен дизьюнкции кодов приоритетов устройств. Для нашего примера этот кодравен 111. Код, дизьюнкии кодов иливсегда больше кодов приоритетности 20отдельных узлов или равен коду приори"тетности узла со старшим приоритетом,Так как с магистральных шин векторапрерывания код диэьюнкции подается навходы вычитаемого вычитателей 3, тона выходах заемов всех вычьтателей,кроме одного, а именно: с запаяннымкодом 111 на входе уменьшаемого, появляется сигнал заема. Эти сигналызаемов являются запрещающими для вы- З 0ходных элементов И 8. Так как код намагистральных винах вектора прерывания отличен от нулевого, то элементИЛИ 6 кода не срабатывает и триггер 7при этом в 0, а сигналы заемов поступают на вход блока 4. Через времязадержки, определяемое блоком 4, сиг"налы заемов появляются на входах эле"ментов И 8. Поэтому все .узлы 1, кроме узла 1 со старшим приоритетом, на" 40чинают "снимать" .свои коды с магист"ралей шин вектора прерывания черезвремя задержки каждого узла 1, начиная с узла с младшим приоритетом.Узел 1 с кодом источника прерывания 45старшего приоритета 111 сохраняетсвой код на этих шинах,После того как будет обслужено уст.ройство с кодом приоритета 111, оноснимает свой запрос прерывания и тем 5 Осамым убирается разрешающий потенциалс входа 5, соответственно код с выходов элементов И 8 этого узла. Так какостальные узлы 1 сигналами заема с 80 . 4выходов вычитателей 3 закрывают свок элементы И 8, то код на шинах вектора прерывания 2 становится равным 000. При этом срабатывают элементы ИЛИ 6 в в узлах 1, которые сбрасывают триггеры 7 в н" и тем самым отключают блоки 4. На выходах заемов всех шести вычитателей 3 отсутствует сигнал за" ема, т,е. ответствует и запрещающий сигнал для элементов И О всех кеобслуженных узлов 1. В результате коды приоритетов этих устройств проходят на выходы элементов И 8 и поэтому код на шинах 2, равный дизьюнкции кодов 001, 010,.011, 100, 101 и 110, равен 111, Элемент ИЛИ 6 при этом переводит триггер 7 в "0" и тем самым подключает вход блока 4 к выходу вычитателя 3. На выходах заемов вычитателей 3 появляются сигналы заема, которые проходят на запрещающие вхо-, ды элементов И 8 через время задержки, определяемое блоком 4. Соответственно этому устройства начинают "снимать" свои коды с шин 2, но на этот раз после того, как будут сняты коды 001, 010, 011, 100 и 101, на магистрали останется код старшего приори" тета 110, так как только для устройства .с этим кодом приоритета отсутствует сигнал заема и этот код фиксируется на шинах 2.Работа системы аналогична для любой комбинации запросов прерывания, так как после обслуживания устройства .со старшим приоритетом код на адресных шинах вектора прерывания в первый момент времениравен 000, т,е. исходные условия.не зависят от комбинации запросов прерывания. Все возможные случаи комбинации запросов пре" рывания являются частными по сравнению с рассмотренным примером, когда запрос на прерывание выставляют все семь источников запросов прерывания. После обслуживания очередного устройства и через время, равное или большее времени задержки блока 4 с запаянным наибольшим приоритетом узла 1. на шинах 2 присутствует код необслуженного устройства, выставившего запрос прерывания старшего приоритета.Применение изобретения позволяетсократить объем оборудования системы.