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

 

Союз СоветскинСоциалистическик республик

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ (6l ) Дополнительное к авт. свид-ву (22) Заявлено14.04,78 (2l ) 2605180/18 24 с присоединением заявки ¹â€” (23)ПриоритетОпубликовано 07.07.80. Бюллетень № 25

Дата опубликования описання10.07.80 (51)М. Кл.

G 06 F 9/18

Гаеударстванны1 комитет

СССР но делам нзобретеннй н етнрмтнй (53) Ул К 681.325 (088.8) (72) Авторы изобретения.С. В. Сорокин и Г. М. Морозов.(71) Заявитель (5 4) МНОГОКАНАЛЬНОЕ УСТРОЙСТВО ПЕРЕМЕ ННОГО

ПРИОРИТЕТА!

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

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

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

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

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

Наиболее близким к нзобретенито по технической сущности и достигаемому ре2 зультату является многоканальное устройство переменного приоритета, содержащее шифратор, а в каждом канале элемент И, элемент ИЛИ, элемент НЕ, коммутатор и регистр (3)

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

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

Поставленная цель достигается тем, что в многоканальное устройство переменного приоритета, содержащее элемент ИЛИ, а в каждоМ канале - регистр, коммутатор, элемент НЕ и элемент И, причем вход регистра канала является соответствутощим управлятощим входом устройства, выход регистра канала соединен со входом ком» мутатора канала, а в первом канале выход коммутатора соединен со входом элемента

HE этого канала, введен в каждый канал, крсме первого, дополнительный элемент

И, причем один вход дополнительного элемента И канала соединен с выходом коммутатора канала, другие входы дополни

3 7465 тельного элемента И канала соединены с выходами элементов HE предыдущих каналов, выход дополнительного элемента И канала соединен с первым входом элемента И канала и со входом элемента HE канала, выход коммутатора первого канала

5 соединен с первым входом элемента И

1 первого канала, выход регистра канала соединен со вторым входом элемейта И канала, выходы элементов И каналов че- 1о рез элемент ИЛИ соединены с выходом устройства, а группа входов устройства соединена с группами входов коммутаторов каналов.

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

М ногоканальное устройство переменного приоритета содержит каналы 1,2,3, элемент 4 ИЛИ, а в каждом канале коммутатор 5, регистр 6, алемент 7 И, алемент2р

8 НЕ, дополнительный алемент 9 И (кро ме первого канала), управляющие входы ус тройства 10, группа входов 11 устройства, выход.12 устройства.

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

Перед началом работы устройства на регистры. 6 заносятся номера устройств в соответствии с т.рисвоенными им приори-s тетами. Каждый разряд yerpcNeraa соот» 30 ветствует определенному приоритету. Первый разряд - самому высокому первому приоритету, второй следующему по приоритетности и г.д. и накоттеп последнийсамому нйзкому приоритету. Номер обслу- м5 живаем.oro устройства по входу 10 заносится на регистр 6 того канала 1-3, который соответствует приоритетности дан- ного обслуживаемого устройства. При изменении приоритетов, присвоенных устрой- 40 ствам-вапросчикам на обслуживание, информация на регистрах 6 изменяется. Изменен ие должно проводиться в паузах работы устройства приоритета, когда на входах 11 отсутствуют. запросы íà обслу45 живание. Каждый из входов 11 предостав лен для подачи запроса на обслуживание определенному устройству. Запрос от обслуживаемого устройства появпяетси на выходе коммутатора 5 того канала 1-3, в регистр 6 которого занесен номер àòoro обслуживаемого устройства.

В произвольном канале запрос на обслуживание появится на выходе элемента

9 И в том случае, если не было запросов, со стороны устройств, обладающих более высоким приоритетом, т.е. на выходах элементов 8 HL" соответствующих каналов

21 ф имеется разрешающий сигнал. Сигнал с выхода элемента 9 И канала откроет элемент 7 И атого канала, разрешая пропуск значения номера с регистра 6 через алемент 7,И и алемент 4 ИЛИ на выход 12 устройства. Одновременно через элемент

8 HE и элемент 9 И всех каналов устройства, соответствующих более низкому приоритету, он запретит пропуск через элементы 7 И атих каналов номеров других устройств на алемент 4 ИЛИ, даже если имеются заявки на обслуживание со стороны этих устройств, На выходе 12 устройств появится значение номера обслуживаемого устройства, имеющего старпий приоритет иэ группы устройств, подавших запрос на обслуживание. Остальные номера не будут пропущены через элементы 7 И. либо ввиду отсутствия запроса на обслуживание для соответствующих усгройств (если их приоритет выше приоритета выбранного для обслуживания устройства), либо потому, что их приори гвт ниже приоритета выбранного для обслуживания устройства.

Например, в четырехканальном устройстве на регисгрьт 6 каналов занесены номера устройств 2э1 4Д соответственно (г,е. в таком порядке убывают приоритеты обслуживаемых устройств). Пусть на входах, предназначенных Фи подачи запросов ат 1,2,3,4 обслуживаемого устройства, появятся зайросьт от 1 и 4 усгройства.

Тогда на выХоде элемента 4 ИЛИ будет йомер 1, так как номер 2 не пройдет через алемент 7 И первого канала из»за егсутствия раэрэшжощего сигнала (запроса) с выхбда ксймутатора 5, а номера 4 и 3 не пройдут через элементы 7 И третьего и четвертого каналов, поскольку они бпоКируются сйгналом запроса во втором канале устройства через элемент 8 НЕ в етом канале и элеменг 9 И и третьем и четвертом каналах.

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

|

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

М ногоканальное устройство переменного приоритета, содержащее элемент ИЛИ, а в каждбм канале - регистр, коммутатор, алемент HE и алемент И, причем вход регистра канала является соответствующим уп5 746521 6 равляюшим входом устройства, выход регист- алемента И первого канала, выход регистра канала соединен со входом коммутатора ка- ра канала соединен со вторым входом эле нала, а в первом канале выход коммутатора со- мента И канала, выходы элементов И канаединен со входом элемента HE этого канала, лов через элемент ИЛИ соединены с выхоо т л и ч а ю m е е с я тем, что, с пе- 5 дом устройства, -группа входов устройства лью повышения быстродействия, оно содер- соединена с группами входов коммутаторов жит в каждом канале, кроме первого, до- каналов. полнительный алемент И, причем один вход дополнительного элемента И канала соеди- Источники информация, нен с выходом коммутатора канала, другие!О принятые во внимание при экспертизе входы дополнительного алемента И канала 1 ° Авторское свидетельство CQCP соединены с выходами элементов НЕ пре- > 292155, кл. G 06 Р 9/18, 1971. дыдущих каналов, выход дополнительногб 2. Авторское свидетельство С(".СР алемента И канала соединен с первым вхо- No 506854, кл. G- 06 F 9/18, 1976, дом элемента И канала и со щодом эле- 15 3. Авторское свидетельство СССР мента HE канала, выход коммутатора пер - по заявке % 2506164/24, 21.11.77 вого канала соединен с первым входом (прототип).