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

 

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

СОЦИАЛИСТИЧЕСКИХ

РЕСПУБЛИК (51)4 С 06 F 9 46

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

АД

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

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ (21) 4233570/24-24 (22) 21.04 ° 87 (46) 15. 11.88. Бюл. У 42 (72) В.A.Богатырев, А.10.Ц1еглов и Л.С.Иванов (53) 681.325(088.8) (56) Авторское свидетельство СССР

1145343, кл. G 06 F 9/46, 1983.

Автоматика и вычислительная техни ка, 1986, Р 4, с. 74. (54) МНОГОКАНАЛЬНОГ УСТРОИСТВО ПРИОРИТЕТА (57) Изобретение относится к области вычислительной техники и может быть использовано при организации доступа нескольких абонентов к общему ресурсу, Цель изобретения — расширение обSU,, 1437862 А1 ласти применения устройства эа счет перераспределения приоритеroв каналов в зависимости от количества захватов ресурса соответствующими этим каналам абонентами. Многоканальное устройство приоритета содержит К каналов, элемент НЕ, одновибратор, элемент ИЛИ, причем каждый из К каналов содержит два элемента задержки, четыре элемента И, элемент ИЛИ-НЕ, два одновибратора, два элемента BE два элемента ИЛИ, два триггера, счетчик, мультиплексор, регистр сдвига. Уст" ройство позволяет увеличивать приоритет каналов, абоненты которых редко получают доступ к общему ресурсу, что приводит к более равномерному распределению ресурса. 1 ил.

1437862

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

На чертеже представлена функциональная схема устройства, 15

Устройство в каждом из 11 каналов содержит элементы 2 и 3 задержки, триггеры 4 и 5, элементы И 6-9, регистр 10 сдниг а, с че тчик 1 1, одновибраторы 12 и 13, элементы HE 14 и 15, элементы ИЛИ 16 и 17, элементы ИЛИ-НЕ

18, мультиплексор 19, элемент HE 20, одновибратор 21, элемент ИЛИ 22, в калдом из И каналов имеется вход 23 запроса на захват ресурса, выход 24 25 подтверждения захвата ресурса, первый вход 25 устройства во всех каналах, второй вход 26 устройства, в каждом из М каналон 1 первый выход

27 устройства, но всех каналах, кро- 30 ме последнего, второй выход 28 устройства о

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

В исходном состоянии триггеры 4 и !! !1

5 всех каналов находятся в О, содержимое регистра 10 сдвига и счетчика. 11 всех каналов равно "0". При включении устройства по переднему фронту высокого потенциала, появляю- 40 щегося на выходе элемента HE 20, одновибратор 21 вырабатывает импульс спроса, который через элемент ИЛИ 22 поступает на первый вход 25 устройства первого канала, При отсутствии высокого потенциала на входе 23 импульс опроса проходит с первого входа 25 устройства через элементы 3 и

2 задержки, элемент И 6, элемент ИЛИ

17 на первый выход устройства 27 и так последовательно через все каналы и с выхода устройства 27 последнего канала — на вход элемента ИЛИ 22, на первый вход устройства 25 первого канала и т.д. Опрос каналов при этом производится, так как при содержимом счетчика 11 все "0", выход мультиплексора 19 скоммутирован с выходом младшего разряда регистра 10, а очередной сигнал опроса сдвигает его содержимое на единицу и после прохождения сигнала опроса через канал устанавливает регистр 10 н "0" по цепи . мультиплексор 19, триггер 5, элемент

И 7. Таким образом, опрос канала производится каждым сигналом опроса. Если на управляющем входе 23 запроса на захват ресурса канала какого-либо канала появляется высокий потенциал, то по очередному импульсу опроса триггер 4 этого канала устанавливается в "1, появляется высокий потенциал на выходе 24 подтверждения захвата ресурса, сигнал опроса дальше не пропускается элементом И 6, опрос каналов прекращается. При снятии сигнала запроса триггер 4 устанавливается в "0", на выходе 24 подтверждения захвата ресурса появляется низкий потенциал, появляется импульс на выходе одновибратора 12, который проходит через элемент ИЛИ 17 на первый выход 2 7 устройства, начиная опрос каналов с канала, следующего за выбранным, и унеличивает содержимое счетчика !l на единицу. После этого ранее выбранный канал опрашивается каждым вторым импульсом опроса, так как выход мультиплексора 19 скоммутирован с вторым выходом регистра 10 и т.д. Если содержимое счетчика 11 хотя бы одного канала равно 0 !, то на выходе элемента ИЛ!1-HE !8 этого канала — высокий потенциал, который поддерживает высокий потенциал на втором входе 26 устройства, втором выходе 28 устройства каналон. Как только содержимое счетчика 11 всех каналов не будет равно "0", на втором входе 26 устройства, втором выходе 28 устройства каналов появляется низкий потенциал . По переднему фронту высокого потенциала, появляющегося на выходе элемента HE 15„ появляется импульс на выходе одновибратора 13 всех каналов, который уменьшает содержимое счетчика 11 всех каналов на единицу. Таким образом, хотя бы один канал устройства всегда опрашивается каждым импульсом опроса.

Если содержимое счетчика l! какоголибо канала все "1", то появляется высокий потенциал на выходе элемента

И 9 этого канала и по цепи. элемент

ИЛИ !6, одновибратор 13, содержимое счетчика l! этогv канала уменьшается на единицу, что позволяет поддержиз 143786 вать минимальный приоритет канала (минимальную для устройства частоту опроса канала), который на данный и момент произвел не менее 2 обменов информацией.

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

Многоканальное устройство приоритета, содержащее элемент НЕ и К (К— число абонентов устройства) каналов, каждый из которых содержит первый триггер, первый элемент задержки и первый элемент И, первый и второй входы которого соединены соответственно с выходом первого элемента задержки и с инверсным выходом триггера, прямой выход которого соединен с выходом подтверждения захвата ресур- 20 са канала устройства, о т л и ч а ющ е е с я тем, что, с целью расширения области применения за счет перераспределения приоритетов каналов в зависимости от количества произведен- 25 ных захватов ресурса соответствующими этим каналам абонентами, оно дополнительно содержит одновибратор и элемент ИЛИ, а в каждый канал дополнительно введены второй элемент за- д0 держки, первый и второй одновибраторы, регистр сдвига, счетчик, второй триггер, мультиплексор, с второго по четвертый элементы И, первый и второй элементы ИЛИ, элемент ИЛИ-НЕ, причем вход и выход элемента НЕ сое— динены соответственно с шиной логического нуля устройства и с входом одновибратора, выход которого соединен с первым входом элемента ИЛИ, вы- 4О ход которого соединен с входом сдвига регистра сдвига и входом второго .элемента задержки первого канала, в каждом канале выход второго элемента задержки соединен с синхровходом 45 триггера и с входом первого элемента задержки, прямой выход триггера соединен с входом первого одновибратора, выход которого соединен с входом прибавления единицы счетчика и с первым входом первого элемента ИЛИ, второй вход которого соединен с выходом первого элемента И, выход первого элемента KIN M-ге (М=Г; а=1а канала уатройства соединен с первым входом второго элемента И М-го канала устройства, с входом сдвига регистра сдвига и входом второго элемента задержки (M+1).-го канала устройства, выход первого элемента ИЛИ К-ro канала соединен с первым входом второго элемента И К-ro канала и с вторым входом элемента ИЛИ, в каждом канале выход второго. элемента И соединен с входами установки в 0 регистра сдвига и второго триггера, выход которого соединен с вторым входом второго элемента И, выходы регистра сдвига соединены с информационными входами мультиплексора, выход которого соединен с входом установки в "1" второго,триггера и с первым входом третьего элемента И, второй вход которого соединен с входом запроса на захват ресурса канала устройства, в каждом канале выход третьего элемента И соединен с информационным входом первого триггера и с входом первого элемента

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

1437862

Составитель А.Афанасьев

Техред Л.Сердюкова

Корректор С.Черни

Редактор Е, Копча

Тираж 704 Подписное

В11ИИПИ Государственного комитета СССР по делаи изобретений » открытий

113035, Москва, R-35, Раушская наб., д. 4!5

Заказ 5895/49

-1

11роизводственно-полиграфическое предпр»ят»е, г. Ужгород, ул. Проектная,