Устройство для группового обслуживания запросов

 

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

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

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

РЕСПУБЛИК (ц)у G 06 F 9/46

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

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

flO ИЭОБРЕТЕНИЯЧ И ОТКРЫТИЯМ

ПРИ ГКНТ СССР

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ (21) 4454677/24-24 (22) 05.07.88 (46) 15. 06, 90. Бюл. Р 22 (71) Дагестанский политехнический институт и Ростовский госуцарственньп» университет им. И.A.Ñóñëîâà (72). О.M,Îìàðoâ, А.B,Àãðàíîâñêèé и Е.А.Ривелис (53) 681, 325(088. 8) (56) Авторское свидетельство СССР

Р 802964, кл. G 06 F 9/46, 1979.

Авторское свидетельство СССР

N - 1145343, кл. G 06 F 9/46, 1983 ° (54) УСТРОЙСТВО ДЛЯ ГРУППОВОГО ОБСЛУЖИВАНИЯ ЗАПРОСОВ (57) Изобретение относится к вычислительной технике.и может быть использовано в многопроцессорных вычислительных системах с общей памятью, общими внешними устройствами или устИзобретение относится к вычислительной технике и преимущественно может быть использовано в многопроцессорных вычислительных системах с общей памятью, общими внешнк»и устройствами или устройствами управления, а также в вычислительных системах.и сетях для организации обслуживания потоков запросов по критерию ценности информации.

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

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

ÄÄSUÄÄ 1571586 A 1

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

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

Устройство содержит каналы 1.1, Май

1,2..., 1.п (и — число запросов), элемент И 2, элемент ИЛИ 3, генератор

4 импульсов, элемент И 5, схему 6

00 сравнения, регистр 7 числа свободных © каналов, преобразователь 8 позиционного кода в дво»»чньп» код, вход 9 режима, вход 10 запуска, вход 11 загрузки кода количества свободных каналов, входы 12. 1, 12. 2,..., 12 . и запросов, входы 13.1, 13.2,...,13.п сброса, выходы 14 ° 1, 14.2,;,14.п устройства, а каждьй из каналов содержит триггеры

15, 16.и 17, элементы И 18 и 19, эле-. мент 20 задержки.

1571586

Устройство работает в двух режиах. "при наличии лог. "1" на входе

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

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

Триггер 15 всех каналов обеспечи(! вает прием и хранение заявок, по- О ступающих по входам 12., По входу 11 в регистр 7 числа сво,бодных каналов заносится двоичный ( код числа свободных каналов в вычислительной системе. Выделение груп- 25 пы разноприоритетных запросов в соответствии с числом К свободных каналов на данный момент времени в вычислительной системе осуществляется путем выбора К наиболее приоритетных (, запросов.

Преобразователь 8 осуществляет (,преобразование кода количества единиц в двоичный код. Преобразователь

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

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

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

По входу 10 устанавливается единичный сигнал запуска, разрешающий работу устройства. С выхода схемы

Ь сравнения вьщается нулевой потенциал — на первый вход схемы 6 сравнения от регистра 7 поступает код 10, на второй — с выхода преобразовате55 ля код 00. С выхода элемента И 5 выдается единичный потенциал, который запускает генератор 4 тактовых импульсов. Сигнал опроса с выхода reнератора 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.

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

В приоритетном режиме на входе 9 присутствует лоr."1". При этом элемент И 2 разблокирован и. каждым импульсом опроса с выхода генератора

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

Устройство для группового обслу-живания запросов, содержащее элемент

ИЛИ, первый элемент И и каналы, каждый из которых содержит первый и второй триггеры и первый и второй элементы И, причем в каждом канале прямой и инверсный выходы. второго триг- Я) гера соединены с первыми входами первого и второго элементов И, вторые входы которых, кроме первого канала, соединены с выходом второго элемента

И предыдущего канала, вход режима 25 устройства соединен с первым входом элемента ИЛИ, выход которого соединен с первым входом первого элемента

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

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

1571586

Составитель В. Красюк

Техред И.Ходанич Корректор A,Îáðó÷àð

Редактор А.Долинич

Заказ 1513 Тираж 573 Подписное

ВНИИПИ Государственного комитета по изобретениям и открытиям при ГКНТ СССР

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

Производственно-издательский комбинат "Патент",, г..Ужгород, ул. Гагарина, 101