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

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

Цель изобретения - повышение быстродействия устройства.

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

Устройство содержит регистр 1, группу элементов И 2, элемент 3 задержки, регистр 4, узел 5 выбора запросов, группу элементов И 6 узла 5, группы элементов И 7 и 8, узлов 5, шифратор 9 узла 5, группу-блоков элементов И 10, группу элементов ИЛИ 11, регистр 12 готовности каналов, группу элементов ИЛИ 13, тактовый вход 14 устройства, запросные входы 15 устройства, опросный вход 16 устройства, сигнальные входы 17 устройства, группу выходов 18 устройства.

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

Исходное состояние характеризуется тем, что регистр 4 установлен в состояние О (на чертеже не показано) , а в регистр 1 принимаются запросы от абонентов, в регистр 12 - сигналы готовности к обмену каналов.

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

В определенные моменты времени

fO

15

При этом для крайнего левого разряда регистра выбирается абонент из совокупности сигналов регистра 4, а для последующих возбужденных разрядов регистра 12 - с учетом вьщелен- ных запросов для предыдущих свобод- ньк каналов. JJflH этого в каждом узле 5, начиная со второго,вьщеление приоритетного абонента обеспечивается элементами И 8. Исходной информацией для этих элементов являются выходные сигнашы элементов И 7,посредством которых исключаются из анализа выбранные ранее сигналы пре- дьщущими узлами 5.Так как единичный сигнал на выходах элементов И 8 формируется только в одном из них при наличии единичных сигналов на прямых кодах И 8, то номер возбужденного элемента И 8 однозначно соответствует номеру абонента,от которого в соответствующем разряде регистра 4 зафиксирован запрос. Унитарный код (имеющий единицу на одной из его позиций) подается на щифратор 9, преобразующий его в двоичный код номера абонента, поступающий на входы соответствующего блока элементов И 10. Кроме того, единичные сигналы с выходов элементов И 6 первого узла выбора запроса и элементов И 8 остальных узлов блокируют воздействие сигналов запросов регистра 4 на одноименные элементы И 7 всех последу- 35 ющих узлов 5 выбора Запросов.Одновременно устанавливаются в состояние О соответствующие разряды регистра 1 через элементы ИЛИ 11. По сигналу опроса, поступающему по входу 16, в

20

25

X

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

Для каждого из свободньпс каналов, от которых поступили сигналы готовности в регистр 12, последовательнь соответствующим узлом 5 выбора запроса производится выбор приоритетного запроса из совокупности зафиксированных сигналов в регистре 4.

5

При этом для крайнего левого разряда регистра выбирается абонент из совокупности сигналов регистра 4, а для последующих возбужденных разрядов регистра 12 - с учетом вьщелен- ных запросов для предыдущих свобод- ньк каналов. JJflH этого в каждом узле 5, начиная со второго,вьщеление приоритетного абонента обеспечивается элементами И 8. Исходной информацией для этих элементов являются выходные сигнашы элементов И 7,посредством которых исключаются из анализа выбранные ранее сигналы пре- дьщущими узлами 5.Так как единичный сигнал на выходах элементов И 8 формируется только в одном из них при наличии единичных сигналов на прямых кодах И 8, то номер возбужденного элемента И 8 однозначно соответствует номеру абонента,от которого в соответствующем разряде регистра 4 зафиксирован запрос. Унитарный код (имеющий единицу на одной из его позиций) подается на щифратор 9, преобразующий его в двоичный код номера абонента, поступающий на входы соответствующего блока элементов И 10. Кроме того, единичные сигналы с выходов элементов И 6 первого узла выбора запроса и элементов И 8 остальных узлов блокируют воздействие сигналов запросов регистра 4 на одноименные элементы И 7 всех последу- 5 ющих узлов 5 выбора Запросов.Одновременно устанавливаются в состояние О соответствующие разряды регистра 1 через элементы ИЛИ 11. По сигналу опроса, поступающему по входу 16, в

0

5

группах выходов 18 устройства форми45

руются сигналы номеров абонентов, поступающих на обслуживание в назначенные свободные каналы. Одновременно сбрасываются в нуль соответствующие разряды регистра 17 через элементы ИЛИ 13 переводя этим самым выбранные каналы в состояние Занят. Через время, определяемое переходными процессами в элементах И 50 10, ИЛИ 13 и регистре 12, устанавливается в О регистр 4 задержанным импульсом опроса элементом 3 задержки.

Минимальное время между тактовым импульсом и импульсом опроса определяется числом каналов в системе (числом узлов 5 и задержкой в каждом из них сигналов),

15

31297047

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

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

5 i :пы гр та за

Ш ин го ющ ду уз с iузна ра со И со ны ми им гона ст

30 та ми вс гр гр

35 вт гр

с

ми пы

ро уз ны ме та

45 ро ро гр ны во

20

25

пы подключены к входам шифратора, своего узла, прямой выход i-ro. раз- ряда второго регистра соединен с первым входом i-ro элемента (где .

i 1...П, п - число запросов) груп- :пы первого узла выбора запросов в группы с первым входом i-ro элемента И первой группы узлов выбора запросов группы, начиная с второго,

инверсный выход i-ro разряда второго регистра соединен с соответствующим входом (1+1)-го и . всех последующих элементов И группы первого узла выбора запросов группы соединен с соответствующим инверсным входом iro элемента И первой группы всех узлов выбора запросов группа начиная с второго, первый выход регистра готовности каналов соединен с соответствующими входами элементов И группы первого узла выбора запросов группы, выходы регистра соединены с соответствующими прямыми входами элементов И второй группы одноименного узла выбора запросов,выход iro элемента И первой группы каждого узла выбора запросов группы,начиная с второго, соединен с соответствующим прямым входом 1-го элемен

та И второй группы с соответствующие- ми инверсными входами (i+1)-ro и всех последующих элементов И второй группы своего узла выбора запросов группы, выход каждого элемента И

второй группы узлов выбора запросов группы, начиная с второго, соединен

с соответствующими инверсными входа-

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

So

Составитель М.Кудряшев Редактор Л.Повхан Теуред М,Ходанич Корректор Н.Корол

Заказ 782/52 Тираж 673Подписное

ВНИИГШ Государственного комитета СССР

по делам изобретений и открытий 113035, Москва, Ж-35, Раушская наб., д. 4/5

Производственно-полиграфическое предприятие, г. Ужгород, ул. Проектная, 4

5o

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