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

 

ОПИСАНИЕ

ИЗОБРЕТЕНИЯ

К ЛВТОРСХОМУ СВИДЕТЕЛЬСТВУ

Союз Советск и и

Социалистичеекии

Республик >636S10 (6l) Дополнительное к авт. свид-ву (22) Заявлено 05.1076 (2I) 2411762/18-24 с присоединением заявки РЙ (23) Приоритет (43) Оп убликовано0 5127 8. Бюллетень % 4 5 (45) Лата опубликования описания 061278 (51) М. Кл.

G06 F 9/18

Государственный комитет

Совета Министров СССР но делам изобретений и открытий (53) УДК 681. 325 (088. 8) (54) УСТРОЙСТВО ДЛЯ ПРИОРИТЕТНОГО ОБСЛУЖИВАНИЯ

СООБЩЕНИЙ

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

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

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

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

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

3 636610 4 выход блока управления соединен со управляющий вход 34 регистра, вычивторыми входами первого, второго и тающий и суммирующий входы 35, 36 третьего элементов И и с запускающим реверсивного счетчика, выход 37 блока входом блока опроса. управления.

Недостатком устройства является Устройство работает следующим обпродолжение опроса входных накопите- разом. Обычно сообщение разбивается лей, получивших отказ, до появления на несколько блоков, причем в персигнала конец сообщения и при вом (адресном блоке) указывается освобождении выходных накопителей, приоритет сообщения, адрес получак которым не обращался ни один вход- теля и другие служебные признаки. ной накопитель, получивший отказ, В рассматриваемом устройстве обслужичто значительно снижает время обслу- ваются сообщения четырех приоритетов. живания сообщений. 10 После накопления адресного блока

Цель изобретения — повышение быст- на выходах входных накопителей 1 появляется один из сигналов, указываюПоставленная цель достигается тем, щих приоритет сообщения. Эти сигналы

-что у стройство содержит триггеры, через блоки 3-5 (в зависимости от сигнальные элементы И, первую и вто- )5 приоритета), и элементы ИЛИ 10-12 рую группы элементов ЗАПРЕТ, шестой поступают в блок управления 9. Из блок элементов ИЛИ, причем первые блока 21 опроса поочередно выдаются входы элементов первой группы элемен- . сигналы вызов . После опроса постов ЗАПРЕТ соединены с соответствую- . леднего входного накопителя 1 начиими разрядными выходами регистра, 0 нается опрос первого и .д. вторые входы элементов первой группы Пусть в одном из входных накопиэлементов ЗАПРЕТ соединены с.восьмым телей 1, например, в .первом слева, выходом блока управления, первые эхо- накоплен адресный блок сообщения с

ы элементов ЗАПРЕТ второ(й группы . первым (высшим) приоритетом. При соединены с выходами соответствующих поступлении сигнала вызов на инэлементов ЗАПРЕТ:первой группы, вто- 25,формационном выходе 30 входного накорые входы элементов второй группы. пителя появляется сигнал наличие элементов ЗАПРЕТ, соединены с соот- . информации . Через блок 2 этот сигветствующими выходами группы выходов. нал поступает в блок 21 опроса и опрос блока опроса., выходы элементов ЗАПРЕТ входных накопителей 1 приостанавливторой грудпы соединены с сответствую- 30 вается. C этого момента начинается щими разрядными входами. регистра и а выборка адреса из выбранного входноуправляющими входами соответствующих го накопителя 1. В процессе выборки входных накопителей, едйничные входы анализируется приорите обслуживаемотриггеров с е ов соединены с соответствую- ro сообщения. В блоке 9 управления щ к ими выходами дешифратора адреса, 35 этот приоритет сравнивается с приорипервые входы и выходы сигнальных эле- тетом других сообщений, имеющихся в о ментов И соединены соответственно с всех входных накопителях 1. единичными выходами и нулевыми входами Если на входных накопителях 1 присоответствующих триггеров, вторые сутстэуют сообщения с более высокими, входы сиГнаЛьийх ЭлЕментоВ И соеди- 40 чем У обслуживающего сообщения приоаМи соответствующих вы- ритетами, то этот входной накопиооб еходных накопителей, а выходы сигналь- тель 1 не.обслуживается. Если соо щеных элементов И через шестой блок ния с более высокими приоритетами отэлементов ИЛИ cîåäèíåíû с седьмым Sxo- сутствуют, то информация иэ выбранного дом блока управле ия. вл ния входного накопителя 1 поступает на дешифратор. 19 адреса, где в соответстст йства и и- 45 вии с адресом сообщения формируется сигнал вызова выходного накопител 20 ведена на чертеже.

У йст о для приоритетного об- В ответ На этот сигнал из опредеслуживания сообщений содержит входные ленного выходного накопител ыд накопители 1, блоки 2-7 элементов ется сигнал готов принять информаИЛИ, регистр .8, блок 9 управления, 50 цию (если накопитель 20 не занят).

ИЛИ 10-12 реверсивные счет- В случае занятости нужного накопичики 13-15, элементы И 16-18, дешиф- теля 20 сигнал готов пр ф ринять инфо— ратор 19 адреса, выходные накопите- мацию не выдается, а выдается сигли 20, блок 21 опроса, первую группу нал занято, который устанавливает

22 элементов ЗАПРЕТ 23, вторую группу 55 соответствующий данному накопителю 20

24 элементов ЗАПРЕТ 25, триггеры 26, триггер 2б в единичное состояние, сигнальные элементы И 27 и обслуживаемому сообщению дается отПозициями 28-37 на чертеже обозна" каз. чены приоритетные индикационные, Одновременно с опросом входных наинформационные выходи 28, 29, 30 соот- копителей 1 происходит анализ состояветственно и управляющие входы 31 ния соответствующих разрядов региствходных накопителе, запре и апрещающий и за- ра 8. Через блок б содержимое анали9 пускающий входы 32 33 блока опроса. 85 эируемого разряда поступает в блок

636610

65 управления, а сигналы наличия высоких приоритетоз запоминаются в реверсивных счетчиках 13-15 (в данном случае из блока 9 управления выдается сигнал на вход 36 реверсивного счетчика 15).Этот сигнал выдается только в случае, если в регистре 8 разряд, соответствующий данному входному накопителю l, находится в состоянии ноль . После выдачи импульса в реверсивный счетчик 15 в соответствующий разряд регистра 8 по сигналу, поступающему на вход 34 регистра, записывается единица .

Таким образом, при последующих отказах данному входному накопителю

1, содержимое соответствующего разряда регистра 8 равно. единице, и сигнал в реверсивный счетчик 15 не выдается. Если передача информации иэ входного накопителя 1 в выходной накопитель 20 разрешена, блок 9 управления выдает сигнал на вход 35 реверсивного счетчика 15 для вычитания единицы из содержимого счетчика 15 при условии, что в регистре 8 соответствующий разряд находится в состоянии единица .

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

После завершения первого цикла опроса содержимое соответствующих разрядов регистра 8 через открытые входы группы.22 элементов ЗАПРЕТ 23 поступает на запрещающие входы группы 24 элементов ЗАПРЕТ 25. В том случае, если содержимое разряда регистра 8 равно единицице то соответствующий элемент ЗАПРЕТ 25 закрывается и запрещает опрос соответствующего входного накопителя 1 блоком опроса

2l Если содержимое разряда регистра

8 равно нулю, то соответствующий элемент ЗАПРЕТ 25 открывается и обслу» живание соответствующего входного накопителя 1 идет обычным образом.

При передаче информации из входных накопителей 1 в выходные накопители

20 ведется анализ на наличие сигнала конец сообщения . При освобождении одного из выходных накопителей 20 сигнал конец сообщения выдается на первый вход соответствующего сигнального элемента И 27, на второй вход которого поступает сигнал с единичного выхода триггера 26. Если единичный выход триггера 26 находится в состоянии единица, это значит, что в момент работы выходного .накопителя 20 к нему производил обращение один из входных накопителей 1 и получил отказ. В этом случае соответствующий сигнальный элемент И 27 открывается, и сигнал конец сообщения поступает в блок 9 управления, одновременно возвращая соответствующий триггер 26 в нулевое состояние.

5 !

О

Поступлением сигнала конец сооб" щения в блок 9 управления означает, что с этого момента необходимо учитывать приоритеты сообщений, хранящиеся в реверсивных счетчиках 13-15, и опрашивать все входные накопители 1.

Для этого блок управления 9 выдает сигнал по выходу 37, открыьающий элементы И 16-18 и одновременно закрывающий все элементы ЗАПРЕТ 23.

Одновременно с этим в блоке 21 onроса запоминается номер выходного накопителя 1, во время обслуживания которого был получен сигнал конец сообщения . При дальнейшем опросе этого же входного накопителя 1 блок

21 опроса выдает сигнал конец цикла, по которому элементы И 16-19 закрываются и одновременно открываются все элементы ЗАПРЕТ 23.

После передачи адресных блоков в памяти блока 9 управления производится запись номеров входного накопителя 1 и выходного накопителя 20 производящих обмен, т.е. происходит закрепление накопителей.

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

Изобретение по сравнению с известными устройствами для приоритетного обслуживания сообщений обеспеЧивает более высокий технико-экономический эффект за счет сокращения времени обслуживания сообщений. Введение триггеров сигнальных элементов И и двух групп элементов ЗАПРЕТ позволяет исключить многократный опрос входных накопителей, если нужный выходной накопитель занят, или при поступлении сигнала об освобождении выходного накопителя, к которому не было обращения входных накопителей, что существенно повышает быстродействие обслуживания сообщений.

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

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

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

ЦНИИПИ Заказ 6942/39 Тираж 784 Подписное

Филиал ППП Патент, г.ужгород, ул.Проектная,4 разрядные выходы которого через пятый блок элементов ИЛИ соединены с первым входом блока управления, выходные накопители, первые входы которых соедкнены с соответствующими выходами дешифратора адреса, первый, второй, третий ренерсинные счетчики, выходы которых соединены с первыми входами соответственно первого, второго и третьего элементов И, причем выходы первого, второго и третьего элементов И соединены со вторыми входами соответственно первого, второго )0 и третьего элементов ИЛИ, выходы которых соединены соответственно со вторым, третьим и четвертым входами блока упранленкя, первый, второй, третий выходы блока управления соединены с суммирующими входами соответственно первого, второго и третьего ренерсивных счетчиков, вычитающие входы которых соединены соответственно с четвертым, пятым, шестыа выходами блока упранленкя, пятый ахоП и седьмой выход блока управления соединены соответственно с выходом блока опроса и с управляющим входом регистра, информационные выходы входных накопителей соединены с шестым входом блока управления, со входом дешифратора адреса и со вторыми входами выходных накопителей, восьмой выход блока управления соединен со вторыми входами первого, второго и третьего 30 элементов И и с запускающим входом блока опроса, о т л и ч а ю щ е е с я тем, что, с целью повышения быстродействия оно содержит триггеры, сигнальные элементы И, первую и вторую 35 группы элементов ЗАПРЕТ, шестой блок элементов ИЛИ, причем первые входы элементов первой группы элементов ЗАПРЕТ соединены с соответствующими разрядными выходами регистра, вторые входы элементов первой группы элементов ЗАПРЕТ соединены с восьмым выходом блока управления, первые входы элементов ЗАПРЕТ второй группы соединены с выходами соответствующих элементов ЗАПРЕТ первой группы, вторые входы элементов второй группы эле. ментов ЗАПРЕТ соединены с соответствующими выходами группы выходов блока опроса, выходы элементов ЗАПРЕТ второй группы соединены с соответствующими разрядными входами регистра и с управляющими входами соответствующих входных накопителей, единичные входы триггеров соединены с соответствующими выходами дешифратора адреса, первые входы и выходы сигнальных элементов И соединены соответственно с единичнымк выходами и нулевыми входаJ мк соответствующих триггеров, вторые входы сигнальных элементов И соединены с выходами соответствующих выходных накопителей, а выходы сигнальных элементов И через шестой блок элементов ИЛИ соединены с седьмым входом блока управления.

Источники информации, принятые во внимание при экспертизе:

1. Патент Франции, кл. 6 Об f 9/18, 9 2238190, 1975.

2. Авторское свидетельство СССР кл. 4 Об » f9/18. 9 446061, 1974.