SU636610A1 - Устройство дл приоритетного обслуживани сообщений - Google Patents

Description

36 выход блока управлени  соединен со вторыми входами первого, второго и третьего элементов И и с запускающим входом блока опроса. Недостатком устройства  вл етс  продолжение опроса входных накопителей , получивших отказ, до по влени  сигнала конец сообщени  освобождении выходных накопителей, к которым не обращалс  ни один входной накопитель, получивший отказ, что значительно снижает врем  обслуживани  сообщений. Цель изобретени  - повышение быстродействи . Поставленна  цель достигаетс  тем что устройство содержит триггеры, сигнальные элементы И первук) и stoрую группы элементов ЗАПРЕТ, шестой блок элементов ИЛИ, причем первые входы элементов первой группы элемен тов ЗАПРЁТ соединены с соответствующими разр дными выходами регистра, вторые входы элементов первой группы элементов ЗАВРБТ соединены с восьмым выходом блока управлени , первые вхо ды элементов ЗАПРЕТ второй группы соединены с выходами соответствующих элементов ЗА11:ё ЕТ;г ервой группы, в орые входы элементов второй группы элементов ЗАПРЕТ : соединены-с cootr вётствующйми выходами- группы выходов блока опроса, выходы элементов 3АНPE второй группы соединены с сотвёФСтвую щими разр дными входами регистра н сз управл ющими входами соответствующих входных накопителей, единичные входы триггеров соединены с :оответствузощимн выходами .дешифратора адреса, . первые входм и выходы сигнальных элементов И соединены соответственно с единичными выходами и нулевьмй входам соответствующих триггеров, вторые входы сигнальйъах элементов И соедйвены с вь1хода и соответствующих выходных накопителей, а выходы сигнальных элементов И через шестой блок элементов ИЛИ соединены с седьмьшл вхо дом блока.управлени . Структурна  схема устройства приведена на чертеже. Устройство Дл  приоритетного обслуживани  сообщений содержит входные накопители 1, блоки 2-7 элементов ИЛИ, регистр .8, блок 9 управлени , элементы ИЛИ 10-12, реверсивные счет чики 13-15, элементы И 16-18, дешифратор 19 адреса, выходные накопители 20, блок 21 опроса, первую группу 22 элементов ЗАПРЕТ 23, вторую группу 24 элементов ЗАПРЕТ 25, триггеры 26, сигнальные элементы И 27. Позици ми 28-37 на чертеже обозначены приоритетные, индикационные, информационные выходы 28, 29, 30 соО ветственно и управл ющие входы 31 входных накопителей, запрещшощий и за пускающий входы 32, 33 блока опроса, управл ющий вход 34 регистра, вычитающий и суммирующий входы 35, 36 реверсивного счетчика, выход 37 блока управлени . Устройство работает следующим образом . Обычно сообщение разбиваетс  на несколько блоков, причем в первом (адресном блоке) указываетс  приоритет сообщени , адрес получател  и другие служебные признаки. В рассматриваемом устройстве обслуживаютс  сообщени  четырех приоритетов. После накоплени  адресного блока на выходах входных накопителей 1 по вл етс  один из сигналов, указывающих приоритет сообщени . Эти сигналы через блоки 3-5 {в зависимости от приоритета), и элементы ИЛИ 10-12 поступают в блок управлени  9. Из блока 21 onjxJca поочередно выдаютс  сигналы вызов. После опроса последнего входного накопител  1 начинаетс  опрос первого и т.д. Пусть в одном из входных накопителей 1 , например, в .первом слева, накоплен адресный блок сообщени  с первым (высшим) приоритетом. При поступлении сигнала вызов на ин ,формационром выходе 30 входного накопитал  по вл етс  сигнал наличие информации . Через блок 2 этот сигнал поступает в блок 21 опроса и опрос входных накопителей 1 приостанавливаетс . С этого момента начинаетс  ЗвыбОрка адреса из выбранного входного «акопител  1. В процессе выборки айалиэируетс  приоритет обслуживаемого сообщени . В блоке 9 управлени  этот приоритет сравниваетс  с приоритетом: других сообщений, имеющихс  во всех входных накопител х 1. Если на входных накопител х 1 присуч ствуют сообщени  с более высокими, чем у обслуживающего сообщени  приоритетами , то этот входной накопитель 1 не .обслуживаетс . Если сообщени  с более высокими приоритетами отсутствуют , то информаци  иэ выбранного входного накопител  1 поступает на дешифратор . 19 адреса, где в соответстВИИ с адресом сообщени  формируетс  сигнал вызова выходного накопител  20. В ответ на этот сигнал из определенного выходного накопител  20 вьщаетс  сигнал готов прин ть информацию (если накопитель 20 не зан т). В случае зан тости нужного накопител  20 сигнал готов прин ть информацию не выдаетс , а выдаетс  сигкоторый устанавливает зан то нал соответствукадий данному накопителю 20 триггер 26 в единичное состо ние, и Обслуживаемому сообщению даетс  отказ . Одновременно с опросом входных накопителей 1 происходит анализ состо ни  соответствующих разр дов регистра 8. Через блок 6 содержимое анализируемого разр да поступает в блок 9

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

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

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

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

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

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

Одновременно с этим в блоке 21 опроса запоминаетс  номер выходного накопител  1, во врем  обслуживани  которого был получен сигнал конец сообщени  . При дальнейшем опросе этого же входного накопител  1 блок 21 опроса выдает сигнал конец цикла , по которому элементы И 16-19 закрываютс  и одновременно открываютс  все элементы ЗАПРЕТ 23.

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

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

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

Claims (1)

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

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