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

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

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

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

Устройство содержит каналы 1.1, 1.2,...,1,п (п - число запросов),элемент И 2, элемент ИЛИ 3, генератор 4 импульсов, элемент И 5, схему 6 сравнения, регистр 7 числа свободных каналов, преобразователь 8 позиционного кода в двоичный код, вход 9 режима,вход 10 запуска,вход 11 загрузки кода количества свободных каналов,входы 12.1, 12.212.п запросов, входа 13.1, 13.2,...,13.п сброса, выходы 14.1, 14.2,...,14.п устройства, а каждый из каналов содержит триггеры 15, 16 и 17, элементы И 18 и 19, элемент 20 задержки.

СП

J

СП

оо оэ

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

Рассмотрим работу устройства при 3 каналах.

Триггер 15 всех каналов обеспечивает прием и хранение заявок, поступающих по входам 12.

По входу 11 в регистр 7 числа свободных каналов заносится двоичный код числа свободных каналов в вычислительной системе. Выделение группы разноприоритетных запросов в соответствии с числом К свободных каналов на данный момент времени в вычислительной системе осуществляется путем выбора К наиболее приоритетных запросов.

Преобразователь 8 осуществляет преобразование кода количества единиц в двоичный код. Преобразователь 8 кодов может быть реализован известными способами на базе ПЗУ или ПЛМ.

Рассмотрим работу устройства в режиме последовательного опроса. Б исходном состоянии триггеры 15, 16 и 1 каналов 1 устанавливаются в нулевое состояние. В регистр 7 по входу 11 записывается код количества свободных каналов, предположим К 2.

Допустим, что по входам 12.1, 12.2,...,12.п пришли запросы от всех абонентов. При этом устанавливается в единичное состояние триггер 15 во всех каналах 1.

По входу 10 устанавливается единичный сигнал запуска, разрешающий работу устройства. С выхода схемы & сравнения выдается нулевой потенциал - на первый вход схемы 6 сравнения от регистра 7 поступает код 10 на второй - с выхода преобразователя код 00. С выхода элемента И 5 выдается единичный потенциал, который запускает генератор 4 тактовых импульсов. Сигнал опроса с выхода ге

5

0

5

0

5

0

5

0

5

нератора 4 через элемент И 2 поступает на синхровход триггера 16 всех каналов 1 и устанавливает их в -единичное состояние. Инверсный выход триггера 16 первого канала 1.1 блокирует вход элемента И 18 первого канала 1.1, который блокирует второй канал. Далее единичный потенциал появляется на выходе элемента И 19 первого канала, при этом устанавливается в единичное состояние триггер 17 и сбрасываются в нулевое состояние триггеры 15 и 16 первого канала.

На выходе схемы 6 сравнения сохраняется нулевой потенциал, так как на выходе преобразователя 8 сформировался код 01 (на вход преобразователя .поступает код 001). Далее устанавливается в единичное состояние триггер 17 и сбрасываются в нулевое состояние триггеры 15 и 16 второго канала 1.2.

На выходе схемы 6 сравнения появляется единичный потенциал, так как на выходе преобразователя 8 формируется код 10. Дальнейшее выделение запросов прекращается до окончания обслуживания любого из каналов 1. По окончании обслуживания абонента по входу 13 поступает сигнал сброса триггера 17 соответствующего канала. Предположим, что обслужен первый канал 1.1 (сигнал сброса поступил на вход 13.1 и установил в нулевое состояние триггер 17). При этом на входе преобразователя 8 устанавливается код 010 и на выходе преобразователя 8 формируется код 01, что приводит к появлению нулевого потенциала на выходе схемы 6 сравнения и запуску генератора 4. Далее сигнал опроса выделит к обслуживанию третий канал 1.3, даже если пришел запрос от первого абонента (триггер 15 первого канала 1.1 установлен в единичное состояние), так как элемент И 2 блокирован и сигнал опроса на синхровход триггера 16 первого канала не поступает. При этом устанавливается в единичное состояние триггер 17 и сбрасываются триггеры 15 и 16 третьего канала 1.3. На входе преобразователя 8 образуется следующий код 011, а на его выходе - код 10, что приводит к срабатыванию схемы 6 сравнения и блокировке генератора 4.

Таким образом, устройство последовательно выделяет для обе ГУЖИВЗ51

ния запросы в соответствии с кодом числа свободных каналов, записанным в регистре 7.

В приоритетном режиме на входе 9 присутствует лог. Ч. При этом элемент И 2 разблокирован и каждым импульсом опроса с выхода генератора 4 обслуживаются приоритетные запросы (каналы) в соответствии с числом свободных каналов.

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

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

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

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

5 в двоичный код соединены с выходами устройства, а выходы соединены с первой группой входов схемы сравнения, вторая группа входов схемы сравнения соединена с выходами регистра,

0 а выхрд соединен с первым входом второго элемента И, второй вход второго элемента И соединен с входом запуска устройства, выход второго элемента И соединен с входом запуска ге5 нератора импульсов, выход которого соединен с вторым входом первого элемента И, информационный вход регистра соединен с кодовым входом устройства, причем в каждом канале выход

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

5

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