SU1571586A1

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

Info

Publication number: SU1571586A1
Application number: SU884454677A
Authority: SU
Inventors: Омар Магадович Омаров; Александр Владимирович Аграновский; Ефим Александрович Ривелис
Original assignee: Дагестанский Политехнический Институт; Ростовский Государственный Университет Им.И.А.Суслова
Priority date: 1988-07-05
Filing date: 1988-07-05
Publication date: 1990-06-15

Abstract

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

Description

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

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

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

Устройство содержит каналы 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 обслуживаютс приоритетные запросы (каналы) в соответствии с числом свободных каналов.

Claims

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

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

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

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

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

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

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

5