Многоканальное устройство приоритета для обслуживания запросов Советский патент 1991 года по МПК G06F9/46 

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

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

На чертеже изображена структурная схема устройства.

Устройство содержит элемент И 1, элементы ИЛИ 2 и 3, элемент НЕ 4, вход 5 режима устройства, формирователь 6 импульсов, регистры 7 и 8, блок элементов И 9, блок элементов ИЛИ 10, дешифратор 11, элемент 12 задержки, элемент ИЛИ НЕ 13, группу кодовых входов 14 устройстпа, триггер 15, каналы 16. каждый из которых содержит выход 17 устройства, триггеры 18 и 19, регистр 20, блок элементов И 21, элемент И 22, элемент 23 задержки, элемент ИЛИ-НЕ 24, элемент ИЛ И 25, вход 26 запроса устройства и группу кодовых входов 27 устройства. Устройство может работать в одном из двух режимов: при наличии логической единицы на выходе 5 - режим последовательного опроса (о этом режиме после обслуживания отработавшего источник информации происходит опрос следующего по номеру канала); при наличии логического нуля на выходе 5 - приоритетный режим (в этом режиме после окончания обслуживания отработавшего источника информации опрос каналов происходит в последовательности, соответствующей важности запросов, поступающих от подключенных к каналам источников информации).

Прежде чем начать работу в одном из этих режимов, устройство устанавливается в исходное состояние, при котором триггер 15 находится в единичном состоянии, а триггеры 18 и 19 всех каналов 16 находятся в нулевом состоянии (цепи установки устройства в исходное состояние и источники информации на чертеже не показаны). Кроме этого, в режиме последовательного опроса на регистре 7 через группу кодовых входов 14 устанавливается двоичный код номера канала, с которого начинается опрос, а на регистре 20 каждого из каналов 16 через группу кодовых входов 27 устанавливается код номера канала, который будет опрашиваться после данного. В частном случае на регистре 7 и регистре 20 последнего канала может быть установлен код номера первого канала, а на регистре 20 каждого из каналов 16 (кроме последнего) - код следующего по номеру канала. В этом случае опрос каналов будет происходить последовательно (no-кольцу). Таким образом, в устройстве имеется возможность оперативного менять последовательность опроса каналов, оставляя при этом частоту опроса

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

0В приоритетном режиме на регистре 7

аналогичным образом устанавливается код наиболее приоритетного канала (источника запросов), а на регистре 20 каждого из каналов 16 - код следующего канала, подлежа5 щего опросу в случае отсутствия запроса в данном канале 16 (статистическое распределение приоритетов). В процессе работы коды на регистрах 7 и 20 могут быть изменены. Код, записанный на регистре 7 в приори0 тетном режиме указывает номер канала, на который поступают наиболее важные запросы. С этого канала начинается опрос после обслуживания каждого очередного запроса.

5После установки исходного состояния

устройства и режима работы устройство готово к обслуживанию запросов.

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

0Приоритетный режим работы В случайные моменты времени от источников информации в соответствующие каналы 16 по входам 26 поступают запросы на обслуживание в виде единичных уровней на5 пряжения, сопровождающиеся (при динамическом распределении приоритетов) кодами номеров каналов, поступающих через группы входов 27 и указывающих номер канала, который будет опрошен после дан0 него если данный канал не требует в момент опроса обслуживания, При появлении первого по времени запроса на входе 26 одного из каналов 16 срабатывает элемент ИЛИ 2, а затем элемент И 1, на выходе

5 которого появляется единичный уровень. По переднему фронту этого сигнала (по перепаду с низкого уровня на высокий) форми- рователь 6 импульсов выдает короткий импульс, который, во-первых, открывая

0 блок элементов И 9,переписывает код номера самого приоритетного канала регистра 7 через блок элементов ИЛИ 10 на регистр 8, во-вторых, поступая на синхровход триггера 15 задним фронтом, подтверждает единич5 мое состояние этого триггера, так как на его информационном входе установлен с выхода элемента НЕ 4 единичный сигнал, поскольку на входе 5 установлен нулевой сигнал (приоритетный режим) и, в-третьих, элемент ИЛИ 3, задержавшись (на время

переписи кода с регистра 7 на регистр 8) на элементе задержки 12, стробирует дешифратор 11 (открывает его выходы) на одном из выходов дешифратора номер которого равен номеру самого приоритетного например первого канала, появляется импульс опроса, который поступая на синхровход триггера 19 этого канала проверяет наличие запроса на обработку от первого источника информации

Если запрос на входе 26 первого канала 16 имеется и, следовательно в первом канале триггер 18 установлен в единичное состояние, то передним фронтом импульса опроса триггер 19 устанавливается в еди ничное состояние, на выходе 17 появляется единичный уровень,сигнализируя о необходимости начать обслуживание запроса поступившего от первого источника информации По окончании обслуживания этого запроса первый источник информа ции устанавливает на входе 26 своего кана ла нулевой (низкий) уровень напряжения который обеспечивает устаноту триггера 18, а с его помощью и триггера 19 в нулевое состояние После этого на выходе элемента ИЛИ-НЕ 13, а, следовательно и на втором входе элемента И 1. вновь поячт т ч дп ничный сигнал, открывающий то для прохождения очередно i с - « id ,н проса с чыхода элемент j ИЛИ 2 П-т -.ь лении этого сигнал j с л i ( срабатывав аналогично и исанж vu те опрос начинается опять с снмио m ои тетного канала И если на это гра зпроса на входе 26 первого канала 5ч то импульс опроса с перзого выход- д i i | рь тора 11, пройдя в пс-рвом канале чер°з ле мент 23 задержки элемг -а 1 22 и еменг ИЛИ 25 во-первых открыв блг Y И 21 обеспечивает перепись с л 0 первого канала 16 на регистр 8 ус ргиг сэ через блок элементов ИЛИ 10 кода номера следующего по приоритет (второго пс в - ности) канала 16 и во-вторых пройдячпре элемент ИЛИ 3 и элемент задорж и 12 обеспечивает формирование на оотпетст вующем второму по важности кантк ВРХ де дешифратора 11 импульса опрос-, Далее происходит опрос второго г.о важчс и чг, нала аналогично описании iv згемпябо та устройства повторяется

Таким образом в приоритетном режиме устройство обеспечивает onpot ана ,оо в порядке, соответствующем ччжности поступающих на них запросов

Режим последовательного ипроса В этом режиме первый импульс опроса формируется как и в npnopt гетном режиме но

при этом триггер 15 по заднему фронту импульса, поступившего с формирователя импульсов устанавливается в нулевое состояние и закрывает по третьему входу

элемент И 1 Поэтому следующий импулос опроса формируется следующим образом Если первый опрашиваемый канал 16 имеет запрос на обслуживание то элементы канала до конца обслуживания запроса срабатывают как и в приоритетном режиме но при окончании обслуживания запроса и появлэ- нии на входе 26 этого канала низкого уровня напряжения и до момента обнуления триггера 19 в данном канале 16 на выходе элемента ИЛИ-НЕ 24 появляется единичный импульс который пройдя через элемент ИЛИ 25 во-первых открыв блок элементов И 21 переписывает код номера следующего канала подлежащего опросу с регистра 20

через блок элементов ИЛИ 10 на регистр 8 и во-вторых пройдя через элемент ИЛИ 3 и элемент 12 задержки обеспечиваетстроби- ровзние дешифратора 11 те формирование импульса опроса следующего канала

Если же первый опрашиваемый канал

1 не имел запроса ча обслуживание то формировали еледующрго импутьса опро еа nooiCKO.n чак и в j иоо чтотно - режи мс

1J о р v т г 1зог 1етвнии

Prioi i-anai нос С1роиство приоритета Л я obw iv-кивания запросе г ч i аат f в f1/3 отличэ ощееся тем чтс с ,( пью рагшир ни т обоагги применения Сп

возможности опптпации режима по- (; едовятельного iiipocd устр гвосодер j in i (енг I E f иггер а в канале Элемент ИЛИ и элемент ИЛИ Ht причем гход рех имя устройства соединен с соответстную цим входом первого элемента И ПИ и с входом элемента HF вь ход которого соединен с информационным рходом триггер гактовьи вход и которого соединены соответственно с выходом фсрмирграте ч импульсов и с третьим входом гч И запросный вход устрой ства соединен с первым входом элемента И 1И Ч1одноимен качала второй РХОД тг чснтов 11ЛИ-ПЕ всех канапос соединен

с 4Ы4-лдом элемента НЕ третий вход эле- мен а К Л И НЕ ь каждом канапе соединен с и мереным с |ХОДОУ второго триггера спо его канала выход элемента ИЛИ HF канала соединен с первым входом элемента ИЛИ

свое,о анала второй вход элемент ИЛИ канале, 1-Оед,не i с выходом И сво его канала элемента ИЛИ чесала соединен с управляющим входом огока а/к ентоа . своего кьна/.г

Изобретение относится к вычислительной технике и может быть использовано в системе обмена информацией в частности для организёции доступа к устройству об26, щего пользования Цель изобретения - расширение области применения за счет возможности организации режима последовательного опроса. Устройство содержит элементы ИЛИ 2. 3, формирователь импульсов 6. регистры 7, 8. дешифратора 11. триггер 15. элемент задержки 12, элемент ИЛИ-НЕ 13, блоки элементов И 9 и ИЛИ 10, а в каждом канале 16 - триггеры 18, 19. регистр 20. блок элементов И 21,элемент И 22 элемент задержки 23, элемент ИЛИ-НЕ 24. элемент ИЛИ 25 Устройство позволяет осуществлять обслуживание запросов в приоритетном и последовательном режимах опроса, причем в приоритетном режиме обеспечивается учет возможности запросов 1 ил & о ел 00 ел (А) ю