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

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

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

На фиг. 1 представлена структурная схема устройства; на фиг. 2 - схема реализации управляемого безадресного запоминающего устройства.

Устройство для обслуживания запросов содержит регистры 1-3, безадресный запоминающий блок 45 дешифратор

5, триггер 6, элемент И7, элементы ИЛИ 8, 9, группу элементов И10, группу запросных входов 11, группу ответных входов 12, группу кодовых входов 13, группу информационных выходов 14, вход запуска 15, тактовый вход 16, вход сброса 17, входы записи 18-20, вход управления режимом 21, выход 22 индикации обслуживания запроса и внутренние шины 23-25 устройства.

Безадресный запоминающий блок (фиг. 2) содержит N ячеек памяти, включающие схемы сравнения , мультиплексоры 27,-27N, регистры 28«сд ел

о

ел

ЮпЬ

00

28

к

мультиплексор 29, счетчик 30 с

переменным коэффициентом пересчета на основе регистров 31 и 32, элементов V. 33-35, счетчика 36 и элемента ИЛИ- ЬЕ 37.

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

Перед началом работы по сигналу Сброса на входе 17 регистры 1-3, 31, 32 и счетчик 36 устанавливаются в нулевое состояние. После этого на кодо- ЕЫХ входах 13 устройства устанавлива- е|тся код номера первого абонента и с г|омощыо сигнала записи, поступающего rfo входу 18, через элемент ИЛИ 8, Осуществляется запись этого кода в верхнюю ячейку безадресного запоминающего блока. Далее на входах 13 уста- 1 авливается код следующего абонента iji по сигналу записи осуществляется (Ывиг содержимого безадресного запо- г}шнающ,его блока и запись очередного кода номера абонента и т.д. Таким образом загружаются все номера абонен- fOB. Первым пишется код номера абонен- ра с наивысшим приоритетом и далее в порядке убывания приоритета. Если чи- Јло абонентов, участвующих в работе, Меньше длины безадресного запоминающего блока, то вначале загружаются {соды существующих номеров абонентов, & в оставшиеся верхние ячейки записывается нулевой код. После этого на содовых входах 13 устанавливается (сод числа абонентов, участвующих в Ьпросе, который с. помощью сигнала за- Ииси на входе 20 запоминается в регистре 2. Схемы сравнения 26 сравнивают число абонентов из регистра 2 с номером ячейки,зашитым на их вторых входах. В той ячейке, где произошло сравнение, мультиплексор 27 коммутирует на вход регистра 28 выход первой ячейки безадресного запоминающего блока 4, укорачивая таким образом длину цепи опроса. Далее на входах 13 устройства устанавливается коэффициент пересчета, который по сигналу записи на входе 19 записывается в регистр 31,

Запросы на прерывание от абонентов подаются на входы 11 и записываются в соответствующие разряды регистра 1,

Возможны два режима работы устрой- ства: с последовательным опросом запросов абонентов и приоритетный. Рассмотрим эти режимы.

5

0

5

0

5

0

5

0

Режим приоритетного опроса.

В этом случае после обслуживания запроса 1-го абонента опрос всегда начинается с номера абонента с наивысшим приоритетом. На входе 21 присутствует 1. i

На вход 15 устройства поступает сигнал запуска и по тактовому сигналу переводит триггер 6 в состояние 1. На выходе 25 управляемого безадресного запоминающего устройства устанавливается код номера абонента с наивысшим приоритетом, который расшифровывается дешифратором 5. Сигнал С выхода дешифратора 5 через соответствующий элемент И10 анализирует наличие запроса в регистре 1. Если запроса нет, то тактовым импульсом осуществляется сдвиг содержимого безадресного запоминающего устройства и на его выходе устанавливается код номера следующего по приоритету абонента. Если в соответствующем разряде регистра 1 присутствует запрос, то он с выхода элемента И10 через элемент ИЛИ 9 поступает на выход 22 устройства, одновременно стробируя передачу кода номера абонента с выхода безадресного запоминающего устройства 4 через регистр 3 на информационные выходы 14 устройства. При этом по тактовому сигналу триггер 6 переходит в нулевое состояние, а на выходе регистра 28 безадресного запоминающего блока 4 устанавливается код номера следующего по приоритету абонента.

Одновременно стробирующим импульсом с выхода 22 через элемент И35 осуществляется запись в регистр 32 содержимого счетчика 36, код с выхода регистра 32, поступая на управляющие входы мультиплексора 29, осуществляет подключение к выходу 25 управляемого безадресного запоминающего устройства выход ячейки памяти, в которой находится номер абонента с наивысшим приоритетом.

После удовлетворения запроса соответствующий разряд регистра 1 обнуляется сигналом на соответствующем входе 12.

Для того, чтобы продолжить опрос необходимо подать сигнал запуска по входу 15 устройства. Опрос начинается с номера абонента с наивысшим приори- тетом.

5155

Режим последовательного опроса.

В этом случае на входе управления режимом 21 присутствует уровень логического нуля и считывание номеров абонентов осуществляется всегда с выхода первой ячейки.

Опрос абонентов проводится аналогично режиму приоритетного обслуживания абонентов, до момента обнаружения запроса абонента, но записи содержимого счетчика 36 в регистр 32 не происходит. После обслуживания запроса новый цикл опроса начинается с номера абонента, следующего по приоритету за абонентом, запрос которого обслужен в предыдущем цикле.

Переход от одного режима работы в другой осуществляется изменением состояния на входе 21 управления режи- мом.

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

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

5

0

5

5

0 Q ,-

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

2. Устройство по п. 1, отличающееся тем, что безадресный запоминающий блок содержит счетчик, мультиплексор, два регистра, три элемента И, элемент HJIII-HE,N ячеек памяти по числу запросов, при этом каждая ячейка памяти содержит мультиплексор, схему сравнения, регистр, причем первый вход записи безадресного запоминающего блока соединен с первыми входами первого и второго элементов И и с входом записи регистра каждой ячейки памяти, выход регистра 1-й ячейки памяти (i 2, N) соединен с первым информационным входом мультиплексора (х-1)-й ячейки памяти, второй вход которого в каждой ячейке памяти соединен с выходом регистра первой ячейки памяти, первый информационный вход мультиплексора N-й ячейки памяти соединен с информационными входами безадресного запоминающего блока и первого регистра, вход записи которого соединен с вторым входом записи безадресного запоминающего бло- блока, а выход - с информационным входом счетчика, выход которого соединен с входом элемента ИЛИ-НЕ и с информационным входом второго регистра, вход записи которого соединен с выходом третьего элемента И, первый

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

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

Изобретение относится к вычислительной технике и может быть использовано в устройствах прерывания программ и в составе систем управления. Целью изобретения является расширение области применения за счет произвольного порядка назначения приоритетов. Устройство для обслуживания запросов содержит три регистра, триггер, дешифратор, два элемента ИЛИ, элемент И, группу элементов И и безадресный запоминающий блок, содержащий группу мультиплексоров, группу регистров, группу схем сравнения, мультиплексор, регистры, элемент ИЛИ и счетчик с произвольно устанавливаемым коэффициентом пересчета. Расширение функциональных возможностей достигается за счет произвольного назначения приоритетов запросам путем загрузки номеров абонентов в безадресное запоминающее устройство. Изменяя порядок загрузки номеров абонентов, можно устанавливать различные приоритеты между ними. Повышение быстродействия достигается за счет исключения из цикла опроса номеров абонентов, временно не участвующих в работе. Это позволяет сократить длительность цикла опроса. 1 з.п. ф-лы, 2 ил.

19 13 21 § 17 1615

23 2k

13

h

25

fr

Фиг. 2

№

22 21