Устройство переменного приоритета

3 СОВЕТСКИХСФИЦЪЮМНВИ СПУБЛИК ЭСВ 40 6 УДАРСТВЕННЬФ КОМИТЕТДЕЛАМ ИЗОБРЕТЕНИЙ И ОТН ЗОБРЕТЕН ОПИСАН К АВТОРСНО 21) 3413308/18-24 которого подключена к группам входов(22 11, 02. 82 второго элемента ИЛИ, блока аварий- ,(4 Я 15,0983. Бюл. В 34 ного останова и к группе информаци- ,(72) В.Б. Красильников, Н. Плешанов онных входов регистра заявок, выход и В.Г, Попов. второго элемента ИЛИ подключен к ну(53) 681. 325 088.8).левому входу управляющего триггера,56) 1. Авторское свидетельство С единичный выход которого подключенВ 450174, кл. б 06 Р 9/46, 1977. к синхроннзирующему входу буферного2. Авторское свидетельство СССР регистра заявок, единичный вход Р 679981, кл. С 06 Р 9/46, 1979управляющего триггера подключен к прототип). выходу элемента задержки, ннформаци 54) 57) 1. УСТРОЙСТВО ПЕРЕМЕННОГО онные входы буферного регистра зая- ПРИОРИТЕТА, содержащее регистр заявок,. вок подключены к соответствующим вырегистр обслуживания, два элемента . ходам регистра заявок, группа выходов ИЛИ, элемент задержки, блок аварий" буферного регистра заявок подключена ного останова, причем установочныек второй группе входов блока анализа. входы регистра заявок соединены с масок, вход сброса. буферного регист- ЕФ первой группой входов устройства,ра заявок соединен с выходом перво- группа выходов регистра обслуживания. го элемента или. подключена к группе выходов устрой, Устройство по и. 1, о т л иства, выход блока аварийного остано; ч а ю щ е е с я тем, что .блок ана- С ва подключен к первому входу первого лиза масок состоит из й. каналов элемента или, второй вход. которого (и - число абонентов, каждый из ко- Я соединен с входом устройства и с торых, кроме Ь -го, содержит группу входом сброса регистра заявок, выход из и элементов И, элемент.ИЛИ и первого элемента или через элемент элемент или-не, а п -ый каналсодерзадержки подключен к входу сброса жит группу элементов И и элемент ИЛИ регйстра.обслуживания, о т л и ч а - причем первые и йторые входы элемен-. ю щ е е с я тем, что, с целью )овы- тов И группы каждогоканала соединешения быстродействия, устройство до- ны с соответствующими входамн первой полнительно содержит блок анализа и второй групп входов блока соответстмасок, буферный регистр заявок, управ-. венно,выходы элементов И группы кажлявщий триггер, блок регистров масок, дого канала соединены с соответствую- причем группа информационных входов . Фими входами элемента ИЛИ и элемента блока регистров масок является второй ИЛИ-НЕ своего канала, выход элемента группой входов устройства, группаИЛИ каядого канала соединен с соот- выходов блока регистров масок под-ветствующим выходом группы выходов ключена к первой группе входов бло- блока, выход элемента ИЛИ-НЕ 1 -го ка анализа масок, группа выходов ко- .Д,;,"1 канала соединен с соотторого подключена к группе входов ре- ветствующими входами элементов И :гистра обслуживания, ппа выходой группы всех последующих каналов. грумента ИЛИ. дрощих каналов,Изобретение относится к вычислйтельяой технике и преимущественноможет быть использовано в асинхронных многопроцессорных ЭВМс общейпамятью, общими внешними устройствами или устройствами управления.Известно устройство приоритета,содержащее регистр заявок, блок элементов И, регистр обслуживания, элемент ИЛИ-НЕ, первый элемент .ИЛИ, элемент задержки, блок аварийного останова, сдвиговый,регистр 11 .Основным недостатком данногоустройства является низкое быстродействие вследствие использованиясдвигоного регистра. .15.Наиболее близким по технической сущности к изобретению являетсяустройство,переменного приоритета,.Мсодержащее .первую группу входов устройства, буфер масок, регистр масок 20 вторую группу входов устройства, регистр заявок, блок элементов И, ре юистр обслуживания, группу выходов устройства, элемейт ИЛИ-НЕ, блокаварийного останова, вход устрой.ства, первый элемент ИЛИ, сдвиговый регистр, элемент задержки, второй элемент ИЛИ, генератор Имиульсов, элемент И 21.Недостатком .устройства является низкое быстродействие, обусловленное З 0 применением генератора импульсови сдвигового регистра для выбора йаиболее приоритетного сигнала на обслуживание.Цель изобретения - повышение 35 . быстродействия.Поставленная цель достигается тем, что устройство, содержащее регистр заявок, регистр обслуживания, два элемента ИЛИ, элемент задержки, 40 блок аварийного османова, причем установочные. входы регистра заявок соединены с первой группой входов устройства, группа выходов регистра обслуживания подключена к группе вы ходов устройства, выход блока аварий.ного останова подключен к первому входу первого элемента ИЛИ, второй вход которого соединен с нходом устройства и входом сброса .регистра заявок, выход первого элемента ИЛИ через элемент задержки .подключен к входу сброса регистра обслужйванйя дополнительно содержит блок анализа масок бУФеРный регистр заянокю управляющий триггер, блок регистров масок, причем групйа информационных входов блока регистров масок являет-, ся второй группой входов устройства, группа выходов блока регистров масок подключена к первой группе входов бло 0 ка анализа масок, группа выходов которого подключена к группе входов. регистра обслуживания, группа выходов которого подключена к группам Рходов второго элемента ИЛИ, блока аварий ного останова и к группе информационных входов регистра заявок, выходвторого элемента ИЛИ подключен к нулевому входу управляющего триггера,единичный выход которого подключенк синхронизнрующему входу буферногорегистра заявок, единичный входуправляющего триггера подключен к выходу элемента задержки, информационные входы буферного регистра заявокподключены к соответствующим выходамрегистра заявок, груПпа выходон буферного регистра подключена к второйгруппе входов блока анализа масок,вход сброса буферного .регистразаявок подключен к выходу первого элеКроме того, блок анализа масок состоит из И каналов л в . число абонентов), каждйй из которых, кроме И-го; содержит группу из й элементов И, элемент ИЛИ и элемент ИЛИ-НЕ,аП-ый канал содержит группу элементов И и элемент ИЛИ, причем первые ивторые входы. элементов И группы каж"дого канала соединены с соответствующими входами первой и второй группвходов блока соответственно, выходы элементов И группы каждого каналасоединены с соответствующими входами элеМента ИЛИ и элемента ИЛИ-НЕ своего канала, выход элемента ИЛИ каждогоканала соединен с соответствующимвыходом группы выходов, блока, выходэлемента ИЛИ-НЕ-го (4 =1, ф-Ц канала соединен с соотнетствущаими вхогдами элементов И группы всех после= На фиг, 1 приведена Функциональная схема предлагаемого устройстваф, на фиг. 2 - блок-схема блока анализамасок.устройство содержит первую группу входов устройства 14 - 1 я, регистр 2 заявок, буферный регистр 3 заявок, вторую группу входов блока анализа масок 41 .- 4 П, первую группу входон анализа масок 5 ц - 51 П, 5 щ " 5 пл ф, группу выходов блока анализа масок 6 - 6, блок 7 анализа масок, группу выходов устройства 8,. второй элемент ИЛИ 9, управляющий триггер 10, блок 11 .аварийного останова, управляющий вход устройства 12, первый элемент ИЛИ 13, элемент 14 задержки,блок 15 регистров масок, регистр 16 обслуживания подгрупп второй группы входов устройства 171 - 174 я, 171 - 17 нн .Блок 7 анализа состоит из й каналов. Каждый канал выполнен на элементах И 18., элементе ИЛИ 20,.элементе ИЛИ-НЕ 19.Блок анализа масок обеспечивает определение приоритетного сигнала путем однонременного анализа всех масок, хранящихся в соответствующих регистрах масок блока 15 регистроймасок, причем маска, соответствующаямаксимальному уровню приоритета, хра.- нится в самом левом регистре блока)5 регистров масок и поступает вблок 7 анализа масок по входным Ши.нам первОй группы входов блока. 55 р - 5 я.С увеличением порядкового номерагруппы входных шин блока анализа ма-сок уровень приоритета поступающихпо ним масок уменьшается. По входнЫм 10шинам й -й группы входов 5 .- 5 пзблока аналнза масок будет поступатЪ:маска с наименьшим уровнем приоритета, которая хранится в самом правомрегистре блока 15 регистров масок," " 15Так .как маска для каждого уровня при/оритета представляет собой распределительный код, то анализ значениймасок сводится к выделению единицы .из маски, соответствующей заявке : -.;фсо старшим текущим приоритетом.Устройство работает следующимобразом.В исходном состоянии регистр 16обслуживаниями буферный регистр 3 заа.-.з 5вок и регистр заявок,.4 установленыв нулевые состояния, управляющийтриггер 10 " в единичное св:тояннеСигыал с единичного выхода тригГера10 поступает на синхронизйруЮщийвход буферного регистра 3 заявок иразрешает запись поступивших заявок .из регистра 2 заявок. В блок регист- .ров масок предварительно заносятсяпрограммным способом значения масоК.для каждого запроса.35При одновременном поступлениинескольких сигналов заявок в буферный,регистр 3 заявок на соответствующихвходных шинах 4 - 4 ь блока 7 анали.эа масок появляются сигналы. через: 40блок 7 анализа масок проходит аигнал заявки со старшим текущим приоритетом. Этот сигнал зафиксируетсяв соответствующем разряде регистра1,обслуживания. С выхода данного.45,.азряда регистра единичный сигналоступает на выход устройства 8 и,проходя через второй элемент .ИЛИ 9;:поступает на нулевой вход управляю-,.щего триггера 10, устанавливая; - его в нулевое состояние. Единичный сигнал с нулевого выхода триггера ,10 поступает на синхронизирующий .вход буферного регистра 3 заявок и запрещает записьв него заявок из регистра 2 заявок. Таким образом, устройство переходит в режим ожидания сигнала завершения обслуживания принятой заявки. При этом прием новых заявок в регистр 2 разрешен.При поступлении на вход 12 сигнала завершения обслуживания заявки происходит селективный сброс в нуле.", вое состояние триггера данной заявки в регистре заявок 2, установка в нулевое состояние буферного регистра 3 заявок и через некоторое время, определяемое элементом задержки 14, сбрасывается регистр 16 обслуживания и устанавливается в.единичное состояние управляющий триггер 10.Если после сброса в регистре 2 заявок имеется хотя бы одна заявка, то цикл заботы устройства повторяется.,Если же после сброса в регистре.2 заявок нет,.то устройство, перехо- . .дит в режим ожидания заявок от або-, нентов.В том случае, если по какой-либо причине (сбои, гонки при приеме заявок и т.д. в регистр 6 обслуживания принято более одной заявКи, срабатывает блок 11 аварийного останова и его выходной сигнал через элемент ИЛИ 13 переводит устройство в режим анализа принятых заявок.Быстродействие предлагаемого устройства не зависит от количества разрядов, т.е. от количества подключенных абонентов, и определяется лишь, временем срабатывания логических эле- ментов. Кроме того, Применение .блока регистров масок позволяет программным путем записать все маски, что невозможно сделать в известном устройстве вследствие адресного обращения " к буФеру масок.Таким, образом, одновременный ана-, лиз принятых заявок с учетом. Установленного приоритета и преобразования. масок не зависит от количества абонентов, что позволяет повысить быстродействие в и раз по сравнению с прототипом.1