Устройство для приоритетного обслуживания сообщений Советский патент 1978 года по МПК G06F9/50 

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 производящих обмен, т.е. происходит закрепление накопителей.

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

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

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

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