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

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

Целью изобретения является повышение быстродействия за счет однократного выбора приоритетного канала на время обработки в нем запросов.

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

Устройство содержит канал 1, в каждом канале регистр 2 запросов, элемент ИЛИ 3, группу элементов И 4, группу схем 5 сравнения, группу регистров 6, элемёит ИЛИ 7, группу элементов И 8, группу схег 9 сравнения, группу 10 регистров, элемент ИЛИ 11, счетчики 12 и 13, злементы И 14-16, генератор

17импульсов, триггер 18, элемент ИЛИ 19, вход 20 запуска устройства, ответный вход

21устройства, группу информационный входов

22устройства, выходы 23 устройства, группы кодовых входов 24 и 25 устройства,

Исходное состояние устройства характеризуется тем, что регистры 2, б и 10 и триггер

18установлены в состояние О (не показано) .

В регистры Ш. и 6 принимаются приоритетные коды для абонентов. Приоритетные коды запросов в различных каналах могут быть одинаковыми. В регистры 2 каналов поступают запросы от абонентов.

Цикл работы устройства начинается по сигналу Пуск, поступающему по входу 20 через элемент ИЛИ 19 на установочные входы в 1 счетчика 13, триггера 18 и первый вход элемента И 14. При этом все разряды счетчика 13 и триггер 18 устанавливаются в 1. Кроме того, так как на выходе элемент та ИЛИ 11 - нулевой потенциал, то эле1мент И 14 открыт по инверсному входу и счетчик 12 также устанавливается в состояние 1. Так как элемент И 15 открыт по первому и инверсному входам, импульсы с генератора 17 поступают на счетный вход счетчика 12, работющего как вычитающий. Нулевым потенциалом с выхода элемента ИЛИИ элемент И 16 закрыт и в счетчике 13 Сохраняется состояйие 1.

Если в регистрах 2 запросов одного либо нескольких каналов имеются запросы, то че« рез элементы И 3 соответствующих каналов по первому входу открыты соответствующие элементы ИВ.

В счетчике 12 формируется убывающая последовательность чисел в двоичном коде, кото рая поступает на вторые входы всех схем 9 сравнения. При совпадении кодов с приоритетными, находящимися в регистрах 10, в соответствующей схеме 9 сравнения формируется единичный сигнал, поступающий на второй вход соответствующего элемента И8. Если для данного канала имеются запросы, то единичный сигнал поступает на вход элемента ИЛИ 11 и на третьи входы элементов И 4 выбранного канала. Единичным сигналом по инверсному входу элемента И 15 запрещается подач импульсов с генератора 17,-тем самым фиксируется в счетчике 12 приоритетней код выбранного канала и поддерживается единичный сигнал на выходе элемента ИЛИ 11, которым разрешается подача импульсов с генератора 17 на счетный вход счетчика 13 через элемент И 16. На выходах счетчика 13 формируется убывающая последовательность двоичных кодо чисел, так как счетчик работает как вычитающий. Выходные сигналы счетчика 13 поступают на вторые входы схем 5 сравнения всех каналов. На первые входы схем сравнения каждого канала подаются выходные сигналы соответствующих регистров 6. Сравнение сигналов может происходить одновременно в нескольких каналах, однако на выходы 23 поступает сигнал только с выбранного канала через соответствующий элемент И 4. По этому сигналу абонент принимается на обслуживание и через элемент ИЛИ 7 триггер 18 запуска устанавливается в состояние О. Этим запрещается поступление импульсов на

счетный взсэд счетчика 13.

1.

После окончания обслуживания абонента сигнал ответа устанавливает через входы 22 соответствующий разряд регистра 2 в состояние О, снимая из очереди на обслуживание заявку данного абонента. Сигнал ответа от абонента сопровождается сигналом по ответному входу 21, устанавливающим в состояние 1 через элемент ИЛИ 19 счетчик 13 и триггер 18 запуска. Так как элемент И 14 закрыт по инверсному входу единичным сигналом элемента ИЛИ И, то, если в выбранном прежде канале имеются еще запросы, на выходе соответствующего элемента ИЛИ 3 единичный сигнал не снимается, соответствующий элемент И 8 группы каналов остается открытым и единичный сигнал на выходе элемента ИЛИ 1Г не снимается. В счетчик 13 вновь формируется убьюающая последовательность чисел и устройство работает аналогично. По окончании обслуживания всех абонентов выбранного канала сигнал с выхода элемента ИЛИ 3 снимается. Нулевым сигналом с выхода элемента ИЛИ 11 открывается элемент И 14 н сигналом ответа счетчик 12 устанавливается в состояние 1, В дальнейщем работа устройства аналогична описанному.

3. 11717924

Если в процессе обработки запросов возни-тами канала, то устройство приводится к яскает необходимость в перераспределении при-ходному состоянию и его работа начинается

оритетов между каналами либо между абонен- по сигналу Пуск.

МНОГОКАНАЛЬНОЕ УСТРОЙСТВО ПРИОРИТЕТА, содержащее три элемента ИЛИ, группу регистров, группу схем сравнения, группу элементов И, первый счетчик, первый элемент И, триггер, генератор импульсов, а в каждом канале - регистр запросов, группу регистров, группу элементов И, группу схем сравнения и элемент ИЛИ, причем вход запуска и ответный вход устройства соединены с соответствующими входами первого элемента ИЛИ, выход которого соединен с единичным входом триггера и с входом установки в 1 первого счетчика, группа выходов которого соединена с первыми группами входов схем сравнения группы всех каналов, вторая группа входов каждой схемы сравнения группы каждого канала соединена с группой выходов одноименного регистра группы своего канала, группы входов регистров группы всех каналов соединены, с первой группой кодовых входов устройства, вторая группа кодовых входов которого соединена с группами входов регистров группы, группа выходов каждого из которых, соединена с первой группой входов ; одноименной схемы сравнения группы, выход каждой схемы сравнения группы соединен с первым входом одноименного элемента И гру1шы, второй вход каждого из которых соединен с выходом элемента ИЛИ одноименного канала, выходы элементов И группы соiCFC 03 fAJr г ,,:j3 ИвЛйОГЕ единены с входами второго элемента ИЛИ, выход триггера и выход генератора импульсов соединены соответственно. с первым и вторым входами первого элемента И, выход которого соединен со счетным входом первого счетчика, входы элемента ИЛИ каждого канала соединены с выходами регистра запросов своего канала и с первыми входами элементов И группы своего канала, вторые входы элементов И группы каждого капала соединены с выходом одноиме1вюй схемы сравнения группы своего канала, группа входов каждого регистра запросов ооедтека с одноименной группой запросных входов устройства, группа выходов которого соединена с выходами элементов И групп всех каналов и с входами третьего элемента ИЛИ, выход которого соединен с входом сброса триггера, .отличающееся тем, что, с целью повышения быстродействия за счет однократного выбора приоритетного канала на время обработки в кем запросов, оно содержит второй счетчик, второй и третий элементы И, инверсные входы которых соединены с третьм им входом первого элемента И и с выходом второго элемента ИЛИ, прямой вход ..«горого элемента И соединен с выходом- первого элемента ИЛИ, выход второго элемента И соединен с установочным входом счетчика, первый прямой вход третьего злемеята И соединен с выходом триггера, второй прямой вход третьего элемента И соединен с выходом генератора импульсов, вьпод третьего , элемента И соединен со счетным входом второго счетчика, группа выходов которого сое. динена с вторыми группами входов схем .сравнения группы, выходы злементов И грул:пы соединены с третьими входами злементов И группы одноименных каналов.

4,

г2„