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

 

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

СОЮЗ СОВЕТСНИХ.

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

РЕСПУБЛИК

„„90„„1495797

А1 п 4 G 06 F 9/46

ЗРИ „fl,;3М

° 1), ДЩ н:,)- i (l,:-,ä Ê rВi":4 (gr< 3!:m:О . t;<, -

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

Н А BTOPGHOMY СВИДЕТЕЛЬСТВУ мена данными.

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

ПО ИЗОБРЕТЕНИЯМ И ОТКРЫТИЯМ

ПРИ ГКНТ СССР (21) 4347422/24-24 (22) 22.12.87 (46) 23.07.89. Бюл. № 27 (71) Специальное конструкторско-техно)логическое бюро Физико-механического института АН УCCP (72) Р,И.Матвейчук, В;Н.Воронцов и Н.Д.Пугач (53) 68).325(088.8) (56) Авторское. свидетельство СССР № 1196871, кл. G 06 F 9/46, 1985, Авторское свидетельство СССР № 1037254, кл. G 06 F 9 46, 1983. (54) УСТРОЙСТВО ДЛЯ ОБСЛУЖИВАНИЯ ЗА,ПРОСОВ (57) Изобретение относится к вычислительной технике и может быть использовано в многоканальных системах обИзобретение относится к вычислительной технике и может быть использовано в многоканальных сисТемах обЦелью изобретения является расширение функциональных воэможностей устройства за счет введения дополнительного второго режима работы с гибким приоритетом, при котором приоритетность триггеров в канале устанавливается так, что наивысшим приорите.том обладает триггер, следующий после последнего обслуженного, а последнему обслуженному триггеру присваивается наименьший приоритет и он ставится последним в очередь на обслуживание.

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

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

Каждый канал устройства содерлмт CCO группу триггеров 1, группы элементов ©l

И 2 и 3, группу триггеров 4, группы элементов И 5 и 6, группу элементов )©

ИЛИ 7, элемент ИЛИ 8, элемент 9 за- ас ) держки, элемент ИЛИ 10, элемент

И 11, запросные входы 12 устройства, ! ответные входы 13 устройства опросный вход 14 устройства, выходы 15 устройства, установочный вход 16 уст- 3» ройс тва. айв

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

В исходное состояние устройство приводится сигналом, подаваемым на установочный вход 16, при этом все

14957

3 триггеры 1 по установочным входам устанавливаются в нулевое состояние, триггеры 4, кроме последнего в каж- . дом канале по нулевым входам устаУ

5 навливаются в нулевое состояние, последние триггеры 4 каждого канала по единичным входам устанавливаются в единичное состояние. Запросы на обслуживание поступают по входам 12 и устанавливают соответствующие триггеры 1 в единичное состояние, при этом потенциал с прямого выхода триггера 1 поступает на вход элемента

ИЛИ 1О соответствующего канала, а ну- 5 левой потенциал с инверсного выхода последнего закрывает элемент И 11 всех последукицих каналов, Этим обеспечивается убывание приоритетности каналов в устройстве сверху вниз. 20

Элемент И 11 канала будет открыт для прохождения сигнала с опросного входа 14 устройства в том случае, если все триггеры 1 старших по приоритету каналов находятся в нулевом состоя- 25 нии, а в единичном состоянии находится хотя бы один ив триггеров 1 данного канала. Так как в исходном состоянии все элементы И 6, кроме последнего, закрыты, опросный сиг- 30 жал с выхода открытого элемента И 11 проходит через последние элементы

И 6 и ИЛИ 7 и поступает на вторые входы первьгх элементов И 2 и 3, Если первый триггер 1 находится в нулевом состоянии (запрос от соответствующего элемента не поступал) опросный сигнал через открытый первый элемент И 5 и первый элемент ИЛИ 7 поступает на вторые входы элементов 40

И 2 и 3 и т.д. При поступившем запросе от и-го (и — число запросов) абонента в канале соответствующий и-й триггер нулевым потенциалом с инверсного выхода закроет и-й эле- 45 мент И 2, а единичным потенциалом с прямого выхода откроет и-й элемент

И З,.на выходе которого появляется сигнал, разрешающий обслуживание данного абонента. Одновременно сигнал с выхода n"го элемента И 3 поступает на информационный вход и-го триггера 4 на один из входов элемента ИЛИ 8 соответствующего канала, сигнал с выхода которого через элемент 9 задержки поступает на входы синхронизации всех триггеров 4 данного канала, при этом последние по переднему фронту этого сигнала устанав-

97 ливаются в состояния, определяемые потенциалами на их информационных входах: и-й триггер 4 — в единичное состояние, остальные — в нулевое. Открывается п-й элемент И 6, остальные элементы И 6 закрыты и следукщий опросный сигнал с выхода 14 проходит через и-й элемент И 6, ИЛИ 7 и опрашивает триггеры 1, начиная с (и+1)-го до последнего и далее с первого до

n-ro. Этим обеспечивается изменение приоритета триггеров в канале, при котором последний из обслуженных триггеров 1 имеет наименьший приоритет и ставится последним в очередь. на обслуживание, а наивысшим приоритетом обладает триггер, следующий за ним в канале. Длительность задержки выбирается таким образом, чтобы переключение триггеров 4 происходило в течение действия сигнала с опросного входа устройства.

Для работы в режиме, описанном в прототипе, необходимо сигнал по установочному входу 16 устройства подавать раздельно на триггеры 1 и 4, при этом сигнал на последние должен подаваться постоянно и управление им будет осуществляться по асинхронным (нулевым и единичным) входам независимо от сигналов на их синхронных (информационных и установочных) входах.

Таким образом, определенным подключением установочных входов триггеров 1 и 4 к установочному входу 16 устройства можно раздельно устанавливать в каждом канале любой из возможных режимов работы — с,"жестким" или "гибким" приоритетом.

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

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

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

1495797

Составитель Г.Пономарева

Техред А. Кравчук Корректор М.Васильева

Редактор В.Бугренкова

Заказ 4267/46 Тираж 668 Подписное

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

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

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