Изобретение относится к тех- нике передачи данных и может быть использоваыо в устройствах коммутации сообщений, Известно устройство для приоритетного обслуживания сообщений соцержащее блоки объединения сигна. лов, схемы "И", "KIN", a также блок опроса и регистр, связанные с блоком управления, входные нако-, пители, информационйые выходы которых соединены с дешифратором адреса, связанным с выходными накопителями, За Окающие выходы блока onроса соединены с входами регистра и входами вхоцных накопителей,индикационные выходы которых через первый блок объединения сигналов соединены с запрещающим входом блока опроса, а выходы выходных 20 накопителей через второй блок объе. динения сигналов соединены с блоком управления.

Однако в таком устройстве вре мя обслуживания сообщений с высоI ким приоритетом велико.

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

Эта цель достигается тем„что предложенное устройство содержтит реверсивные счетчики от азов.Приоритетные выхоцы входных накопителВй через соОтветствующие блОки объединения сигналов соединены с одними входами схем "ИЛИ", другие входы которых соединены с выходами схем "И", оцни входы которых соединены с выходами соответствую х

РЕВ8РСИВНЫХ СчетЧИКОВ ОткаЗОВе а другйе входы схем "И" и входы реверсивных счетчиков Отказов соединены с выходами блока управления.

Блок-схема устройства представлена на чертеже.

Устройство лая приоритетного обслуживания сообщении содержит входные накопители I, блоки объелинения сигналов 2-7, регистр 8 блок управления 9, схемй ИЛИ" Т0-12, реверсивные счетчики отказов I3-I5, схемы "И" IG-IB, дешифратор адреса 79, выходние накопители 20 и

44606I

3 слок опроса 2I.

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

Обйчно сообщение разбивается на несколько блоков причем в первом (адресном блоке1 указывается 5 приоритет сообщения, ацрес получателя и другие служебные признаки.

В предлагаемом устройстве обслу живаются сообщения четырех приоритетов.

После накопления адресного блока на выхоцах накопителей I появляется один из сигналов, указыва ацих приоритет сообщения, Эти сигналы через блоки Объецинения сигналов 3-5 (в зависимости от приоритета) и схемы "ИЛИ" 10-I2 поступают в блок управле ия 9. Из блока опроса 2I поочврецно выцаются сигналы Вызов". После опроса последнего накопителя I начинается опрос первого и т.ц.

Пусть в оцном йз накопителей

I, например в перво;,, слева, накоплен адресный блок сообщейия с певвым (высшим приоритетом, При поступлении сигнала "Вызов" на индикационном выхоце накопителя появляется сигнал "наличие информации". Через блок объецинения сигналов 2 этот сигнал поступает в блок опроса 2I, и опрос накопителей и иостанавливается. этого момента начинается выборка адреса из выбранного накопителя 1. 3 процессе выборки анализируется приоритет обслуживаемого соо щения. В блоке управления 9 этот приоритет сравнивается с приоритетом других сообщений, имеющихсн. во всех накопитвлях I.

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

В ответ на этот сигнал из оп- ..„ рецеленного накопителя 20 выдается " сигнал ":готов принять информацию" (если накопитель 20 не занят).

Б случае занятости нужного накопителя 20 сигнал "готов принять информацию" не выцается, и обслуживаемому сообщению цается отЕВ8.

Одновременно с опросом «чако-пителей I происходит анализ состояния соответствующих разрядов регистра 8. Через блок объединения сигналов 6 содержимое анализируемого разряда поступает в блок упра=ления Э. Если при выработке отка.вЂ” за сигнал наличия высокого приоритета сохранить, то запрещается обслуживание сообщений с более низки ми приоритетами. Это недопустимо, так как для них выходные накопители могут оказать я свобоцными.Поэтому сигналы высоких приоритетов в случае занятости адресуемых ими накопителей 20 снимаются, а запоминание этих сигналов производится в еверсивных счетчиках отказов 13-5 в соответствии с приоритетом сообщения (в данном примере в счет. чик I3 из блока, управления 9 выдается сигнал ) . Этот сигнал выдается только в случае, если в регистре 8 разряд, соответствующии данному накопителю I, находится в состоянии "О". После выдачи импульс" г, летчик 13 в соответствующий разряд регистра 8 по сигналу .9: записывается "1".

Таким образом, при последующих отказах данному накопителю I, содержимое соответствующего разряда регистра 8 равно I, и сигнал в счетчик 13 не выцается.

Если перецача информации из накопителя I в накопитель 20 разрешена, блок управления 9 выдает сигнал 9 цля вычитания ециницы из соответствующего счетчика

I3 при условии что в регистре 8 соответствующий разряд находится в сОстоянии единица

После проделанных операций произвоцится Gi p0c следующих накопителей I, и они обслуживаются анаЛОГИЧНО.

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

"конец сообщения".

Если такой сигнал Обнаружен,; значит освободился Один из накопйтелей 20. С этого момента необходимо учитывать приоритеты сообщений, хранящиеся в счетчиках 13-15. Для этого блок управления 9 выдает сигнал „ открывающий схемы

"И" 16-18,И содержимое счетчиков

I3-I5 через схемы "ИЛИ" 10-12 поступает в блок управления 9.

Одновременно с этим в блоке опроса 21 запоминается номер входного накопителя, во время обслу446067

5 живания которого был получен сигнал "конец сообщения".

При дальнейшем ойросе атого же накопителя блок опроса 2l выдает сигнал "конец цикла", по которому схемы "И" Хб-I8 закрываются.

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

ПРЕДМЕТ ИЗОБРЕТЕНИЯ

Устройство для приоритетного обслуживания сообщений„ содержащее блоки объецинения сигналов, схемы

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

6 запускающие выходы блока опроса соединены с входаьи регистра и вхс дами входных накопителей, индикационные выходы которых через первый блок объединения сигналов соединены с запрещающим входом блока опроса, а выходы выхоцных накопит;.леи через второй блок объединения сигналов соединены с блоком управления, о т л и ч а ю щ е 8 с я тем, что, с целью повышения быстроцействия обслуживания сообщений высших приоритетов, устройство avZepzzz реверсивные счетчики отказов; причем приоритетные выходы вхоцных накопителей через состве ;,:= ствующие блоки объединения с;.гнылов соединены с оцними вход йя ои:м

"ЫИ", другие входы которых с ец-.,-нены с выходами схем "И", олми входы которых соединены с Выхода11п соответствующих реверсивиых счет-= чиков отказов, а другие входы схем

"И" и входы реверсивных с 1аг-,1:-.о:; отказов соединены с выхода ".* б.,я к управления, Состаиипл ель ФiШЯРИЯХИВТ073

1 еяак «f Л, 778ХННВ 1ехре А ° 3dapCnn_#_

Лакая ФУ !!за М и1.к.к 6М ffo uucuoe

llllllllllll ос яарстнеиис го кояигета (. .овс «i И . к роя (<.(;1л ио делам изобретений и откргягии

Ыосква, 11:ПЗГ, 1 и>иг кая иаб, 4!

1!я и рияги, «1!ятеит>., Моск«я, l 29, !!с!ил кг вская иаб, 24

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

Устройство для управления каналами связи // 433481

Устройство для моделирования потоковсообщений // 428386

Устройство для моделирования систем массового обслуживания // 427341

Многоканальное устройство для подключения источников информации к общей магистрали // 394789

Устройство для фиксации динамического приоритета // 386396

;?,союзиая патгйпш"кх;;;гг1а^j"' ^ -< >&' •'' •- ..-f- i л -./ ji-i р*,\^^^<,^i•.>&^•^•^ '..пп // 377775

Всесоюзная ;п л т-" ?|'^'>&-'5 '• '.' -^ir-^^'r- if':*.'''пати]<й1»-::.д;.,гс и.^':,! библ;-'ю^ i;,.a '•, vjii-c:^is-xv......-i.v.;:; ..,-u // 371579

Патент 363977 // 363977

Патент 359654 // 359654

Способ обслуживания разноприоритетных запросов абонентов вычислительной системы и устройство, его реализующее // 2179737

Распределенная система для программного управления // 2185656

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

Способ разрешения конфликтов // 2209461

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

Система распределения ресурсов с многими параметрами // 2210103

Изобретение относится к техническим средствам информатики и вычислительной технике и может быть использовано для решения задач по распределению ресурсов и параметров в экономике, распределения памяти в ЭВМ, вычислительных системах и комплексах, в сетях ЭВМ

Мультиконтроллер распределенной памяти // 2210804

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

Многоканальное устройство приоритета // 2231111

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

Способ распределения времени центрального процессора между задачами в автоматизированных системах управления технологическими процессами // 2239228

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

Система и способ назначения коэффициента, основанного на векторе постоянства // 2265881

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

Устройство считывания папиллярных узоров и создания, преобразования, хранения и передачи конфиденциальной информации и способ его использования // 2268489

Изобретение относится к считыванию и передаче изображений папиллярного узора (ПУ)

Устройство считывания папиллярного рисунка и создания, преобразования, хранения и передачи конфиденциальной информации и способ его использования // 2268490

Изобретение относится к считыванию и передаче изображений папиллярного рисунка (ПР)