Многоканальное устройство переменного приоритета Советский патент 1980 года по МПК G06F9/50 

I

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

Известно многоканальное устройство переменного присфитета, содержащее регистры, дешифраторы, схемы совпадения, сзсемы сборки, схемы сра №ения, триггеры, а в каждс канале « и деши ьратср пропущенных обращений с дополни- . тешлыми схемами сборки и схемами со&пад тя }J .

Недостаток устройства - сложность и необходимость затрат большого количества оборудования.

Известно также устройство передуденн го приоритета, содержащее регисяр прио ритета, блок управления, блок анализа кода на единицу, счетчик, блок анализа кода на нуль и циклический регистр сдвига|23. ,

Недостаток устройства - малое быстродействие.

Наиболее близким к изобретению по технической сущности и достигаемому р&

зультату является многоканальное устройство переменного приоритета, содержащее шифратор, а в каждом канале элемент И, элемент ИЛИ, элемент НЕ, коммутатор и регис Js .

Недостаток устройства состоит в том, что оно имеет малое быстродействие.

Цель изобретения - повьшение быстродействия.

Поставленная цель достигается тем, что в многоканальное устройство переменного присфитета, содержащее элемент ИЛИ, а в каждом канале - регистр, коммутатор, Элемент НЕ и элемент И, причем вход регистра канала является соответбтвующнм управляющим ЕКОДОМ устройства, выход регистра канала соединен со выходом коммутатора канала, а в первом канале выход коммутатора соединен со входом элемеЕГга НЕ этого канала, введен в каждый канал, (сроме первого, дополнительный элемент И, причем один вход дополнительного элемента И канала соединен с выходе коммутатора канала, другие входы дополни374тельного элемента И канала соединены с вьпсодами элементов НЕ предыдущих каналов, выход дополнительного элемента И канала соединен с первым входом алёмё та И канала и со нходом элемента НЕ канала, выход коммутатора первого канала соединен с первым входс элемента И первого канала, выход регистра канала соединен оо вторым входом элемента И канала, выходы элементов И каналов че- рез элемент ИЛИ соединены о выхбдом устройства, а группа входов устройства соединена с группами входов кс мутаторов каналов. Структурная схема устройства представлена на чертеже. Многоканальное устройство переменног приоритета содержит каналы 1,2,3, элемент 4 ИЛИ, а в каждом канале коммутатор 5, регистр б, элемент 7 И, элемен 8 НЕ, доп(лнител ный элемент 9 И (кро ме первого канала), управляющие входы устройства 10, группа входов 11 устройства, выход 12 устройства. Устройство работает следующим обрааом. Перед началом работы устройства на регистры 6 заносятся номера устройств в соответствии с Присвоенными им приори тетами. Каждый разряд устройства соответствует определенному приоритету. Первый разряд - самому вьгсок 4у первому приоритету, второй - следующему по приoiJHTernocTH и т.д. и наконец последнийсаамому низкому приоритету. Номер обслу живаемого устройства по входу 10 аносится на регистр 6 канала 1-3, который сЬсгт)зетствует приоритетнрсягн данного обслужйёаемого устройства. При изменении приоритетов, присвоенных устрой ствам-запросчикам на обслуживание, и формация на регистрах 6 изменяется. ЙаМейенйе должно проводиться в паузах работы устройства приоритета, когда на входах 11 отсутствуют запросы на обсл живание. Каждый из входов 11 предостав лен для подачи запроса на обслуживание определенному устройству. Запрюс от об- служи.ваемого устройства появляется на выходе ксялмутатора 5 того канала 1-3, в регистр 6 которого занесен Howep этого обслуживаемого устройства. В произвольном канале запрос йа обслуживание появится на выходе элемента 9 И в том случае, если не было запросов со стороны устройств, обладающих более высоким приоритетом, т.е. на выходах элементов 8 НЕ соответствующих каналов 14 имеется разрешающий сигнал. Сигнал с выхода элемента 9 И канала откроет элемент 7 И этого канала, разрешая пропуск значения номера с регистра 6 через элемент 7 И и элемент 4 ИЛИ на выход 12 устройства. Одновременно через элемент 8 НЕ и элемент 9 И всех каналов уст ройства, соответствующих более П рибрйтету, он запретит пропуск через элементы 7 И этих каналов номеров ppyгкх устройств на элемент 4 ИЛИ, даже если имеются заявки на обслуживание со стфоны этих устройств. На выходе 12 ус1ройств5а поябится значение номера обслуживаемого устройства, имеющего старший приоритет из. группы устройств, подавших запрос на о6 олу;живание. Остальные номера не будут пропущены через элементы 7 И: либо ввиду отсутствия а адреса на обслуживание для соответствующих устройств (если их приоритет выше приоритета выбранного для обслужиеандя устройства), либо , что их при:дрйт0т ниже прифитета выбранного Для обслуживания Устройства. Навример, в четырехканальном усчрой стве на регистры 6 каналов занесены но- Mqpa устройств 2,1,4,3 соответственно (т,ё. в таком порядке убывают приоритеты обспуживаек ых устройств). Пусть на входах, прейназначённых д«я подачи запро«зов 0т 1,2,3,4 обслуживаемого устройства, появятся запросы, от 1 и 4 устройства. Тогда п& элемента 4 ИЛИ будет номер 1, так как номер 2 не пройдет че рез элемент 7 И первого канала из-за отсутствия р;азрёща ощёг6 сигнала (запроса) с KbixSttai кс пмутатора 5, а номера 4 и 3 не пройдут через элементы 7 И третьего и четвертого каналов, поскольку они бло К1фувэтйа сйг йалсм запроса во втором канале устройства чер(бэ элемент 8 НЕ в этом канале и элемент 9 И и третьем и четвертом Кбйалах. Таким образом, в изобретении за счёт введения дополнительного элемента И и новых связей удалось сократить время обслуживания запроса по фавнению с извес1 ным устройством. Формула тазобретения Многоканальное устройство переменного приоритета, содержащее элемент ИЛИ, а в каждом канале - регистр, коммутатор, элемент НЕ и элемент И, причем вход регистра канала является соответствующим уп57465равляющим входом устройства, выход регис-пра канала соединен со входом коммутатора канала, а в первом канале выход коммутатора со единен со входом элемента НЕ этого канала, отличающееся тем, что, с це- 5 лью повьпиения быстродействия, оно содержит в каждом канале, кроме первого, дополнительный элемент И, причем один вход дополнительного элемента И канала соединен с выходом коммутатора канала, щэугиеЮ входы дсяолнительного элемента И канала соединены с выходами элементов НЕ предыдущих каналов, выход дохолнительногб элемента И канала соединен с первым входом элемента И канала и со входсим эле- 15 мента НЕ канала, выход коммутатора первого канала соединен с первым входом 16 элемента И первого каийла, выход регистра канала соединен со вторым входом элемента И канала, выходы элементов И каналов через элемент ИЛИ соединены с выходом устройства, руппа входов устройства соединена с группами входов коммутаторов каналов. Источники информации, принятые во внимание при экспертизе 1.АвторсЗ ое свидетельство СССР № 292155, кл. G06 F 9/18, 1971. 2.Авторское свидетельство СССР № 506854, кл. G 06 F 9/18, 1976. 3.Автс эское свидетельство СССР по заявке № 2506164/24, 21.11.77 (прототип).