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

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

Иллюстрации

Показать все

Реферат

 

УСТРОЙСТВО ДЛЯ ОБСЛУЖИВАНИЯ СООБЩЕНИЙ, содержащее элемент ИЛИ, дешифратор, два регистра сдвига, выходной pernctp, блок элементов ИЛИ, шифратор, каналы, в каждом канале элемент.ЩМ, первый, второй блок элементов И, блok триггеров,- причем группа входов элемента ИЛИ соединена с группой запросных входов устройства и с первой группой входов первого блока элементов И каждого канала, группа выходов блока элементов ИЛИ соединена с первыми группами входов вторых блоков элементов И каждого канала, группа выходов дешифратора соединена с второй группой входов первого блока элементов И каждого канала, группа выходов первого блока элементов И каждого канала соединена, с группой единичных входов, блока триггеров своего канала, группа выходов которого соединена второй группой входов второго блока элементов И своего канала, группа выходов которого соединена с группой нулевых входов блока триггеров своего канала и с группой входов элемента ИЛИ своего канала, вькод элемента ИЛИ каждого канала подключен к соответствующему входу шифратора, группа выходов которого соединена с группой информационных входов выходного регистра, группа выходов которого является . группой информационных выходов устройства , управляющий вход вьрсодного регистра подключен к входу считывания устройства, первый управлякнций вход каждого регистра сдвига соединен с выходом своего последнего разряда, второй управляющий вход каждого регистра подключен к соответствующему входу режима устройства, отличающееся тем, что, с целью повьш1ения надежности устройства 3 за счет исключения возможности записи в занятый блок триггеров, введены реверсивный счетчик, два блока элементов И, причем первый вход режима устройства подключен к управляннцему входу первого блока элементов И, группа входов которого соединена с группой выходов первого регистра ;сдвига, а группа выходов - с первой группой входов блока элементов ИЛИ, СП вторая группа входов которого соединена с группой выходов второго блока VI элементов И, группа входов которого соединена с группой выходов второго регистра сдвига, второй вход режима устройства подключен .к управляющему входу второго блока элементов Инк вычитающему входу реверсивного счетчика , суммирующий вход которого подключен к выходу элемента ИЛИ, а группа выходов соединена с группой входов дешифратора.

СОЮЗ СОВЕТСКИХ

СОЦИАЛИСТИЧЕСНИХ

РЕСПУБЛИН

А (1% (11) зш G06F946 1.-

ВНБЛЫ .ЫА

ОПИСАНИЕ ИЗОБРЕТЕНИЯ к вторСН0ММ Св ятЕЛЮтвм

ГОСУДАРСТВЕННЫЙ НОМИТЕТ СССР

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТНРЫТИЙ (2i) 3591308/18-24 (22) 14.02.83 (46) 23.07.84. Бюл. Р 2? .(72) А.Г.Барсуков и А.В.Мурин (53) 681.325(088.8) (56) 1. Авторское свидетельство СССР

У 468240, кл. С 06 F 9/00,. 1972.

2 . Авторское свидетельство СССР .

У 942023, кл. G 06 F 9/46, 1982 (прототип), (54)(57) УСТРОЙСТВО ДЛЯ ОБСЛУЖИВАНИЯ СООБЩЕНИЙ, содержащее элемент ИЛИ, дешифратор, два регистра сдвига, выходной регистр, блок элементов ИЛИ, шифратор, каналы, в каждом канале элемент ЦЛИ, первый, второй блок элементов И, блок триггеров,.причем группа входов элемента ИЛИ соединена с группой запросных входов устройства и с первой группой входов первого блока элементов И каждого канала, группа выходов блока элементов ИЛИ соединена с первыми группами входов вторых блоков элементов И каждого канала, группа выходов дешифратора соединена с второй группой входов первого блока элементов И каждого канала, группа выходов первого блока элементов И каждого канала соединена . с группой единичных входов. блока триггеров своего канала, группа выходов которого соединена второй группой входов второго блока элементов И своего канала, группа выходов которого соединена с группой нулевых входов блока триггеров своего канала и с группой входов элемента ИЛИ своего канала, выход элемента ИЛИ каждого канала подключен к соответствующему входу шифратора, группа выходов которого соединена с группой информационных входов выходного регистра, группа выходов которого является . группой информационных выходов устройства, управляющий вход вЫходного регистра подключен к входу считывания устройства, первый управляющий вход каждого регистра сдвига соединен с выходом своего последнего разряда, второй управляющий вход каждого регистра подключен к соответствующему входу режима устройства, о т л и— ч а ю щ е е с я тем, что, с целью повьппения надежности устройства, 6 за счет исключения возможности записи в занятый блок триггеров, введены реверсивный счетчик, два блока элементов И, причем первый вход режима устройства подключен к управляющему д

Ю входу .первого блока элементов И, группа входов которого соединена с группой выходов первого регистра

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

11045 1.7

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

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

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

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

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

Недостатком известного устройства является воэможность потери сообщений, объясняющаяся тем, что при считывании сообщений из каналов согласно дисциплине обслуживания "Последний пришел — первый обслужен" не изменяется содержимое счетчика адреса записи. Это приводит к тому,что последующие сообщения записываются не в освободившуюся область памяти, а фиксируются, начиная с адреса, хранящегося в счетчике адреса записи.

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

3 1104517 4 группой информационных выходов уст- Первое пришедшее сообщение пропусройства, управляющий вход выходного ; кается блоками элементов И 10 и фикрегистра подключен к входу считыва- сируется в блоке 11 в виде двоичного ния устройства, первый управляющий кода. Таким образом, каждый канал 9 вход каждого регистра сдвига соеди- 5 служит для хранения в блоке 11 однонен с выходом своего последнего раз- именных разрядов кодов сообщений, ряда, второй управляющий вход каждо- счетчик 2 и дешифратор 3 определяют го регистра сдвига подключен к соот- адрес записи очередного сообщения. ветствующему входу режима устройства, введены реверсивный счетчик, два бло- 1р Параллельно с запоминанием происка элементов И, причем первый вход ходит обработка сообщений. Алгоритм режима устройства подключен к управ- обработки очереди сообщений выбираетляющему входу первого блока элемен- ся управляющей вычислительной машиной тов И, группа входов которого соеди- в результате анализа загрузки вычиснена с группой выходов первого реги- 15 лительной системы, интенсивности стра сдвига, а группа выходов — с входного потока, средней трудоемкоспервой группой входов блока элемен- ти обработки каждого сообщения и т.д. тов ИЛИ, вторая группа входов кото- При обслуживании сообщений в порядрого соединена с группой выходов вто- ке поступления сигналы считывания рого блока элементов И, группа вхо- 20 кодов сообщений поступают на вход 18 дов которого соединена с группой вы- устройства. В этом случае регистр 4 ходов второго регистра сдвига, второй сдвига поочередно слева направо вход режима устройства подключен к опрашивает блоки элементов И 12. управляющему входу второго блока эле- При обслуживании сообщений в поментов И и к вычитающему входу ревер-25 рядке, обратном их поступлению в устсивного счетчика, суммирующий вход ройство, управляющая вычислительная которого подключен к выходу элемен- машина подает сигналы считывания кота ИЛИ, а группа выходов соединена дов сообщений на вход 19 устройства. с группой входов дешифратора. Регистр 6 сдвига опрашивает блоки

На чертеже приведена структурная 30 элементов И 12, начиная с конца очесхема устройства для обслуживания со- реди сообщений. Таким образом, реаобщений. лизуется алгоритм "Последний пришелУстройство содержит элемент ИЛИ 1, первый обслужен". реверсивный счетчик 2, дешифратор 3, Считываемый код сообщения через регистр 4 сдвига, блок элемен- элемент ИЛИ 13 поступает в шифратов ИЛИ 5, регистра 6 сдвига, шифра- тор 7, а затем в регистр 8. При этом

35 тор 7, выходной регистр 8, каналы 9, с выходов блоков элементов И 12 сни" каждый канал содержит блок элемен- маются сигналы, которые обнуляют тов И 10, блок 11 триггеров, блок триггера блока 11, хранившие считанэлементов И 12, элемент ИЛИ 13, 40 ный код сообщения. блок элементов И 14 и 15, группу вхо- — Шифратор 7 преобразует код номера дов 16 устройства, вход 17 считыва- источника сообщения в адрес начальния устройства, первый вход 18 режи- ной команды программы, обслуживающей ,ма устройства, второй вход 19 режима данное сообщение. устройства, группу информационных

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

Устройство работает следующим машины на вход 18 (либо 19) постуобразом. пает сигнал готовности к обслуживаВ исходном состоянии блоки 1 1, ре- нию следующего сообщения. Происходит гистры 4 и 6 и счетчик 2 обнулены. запуск регистра 4 или регистра 6

Устройство готово к приему сообщений. сдвига, и выборка сообщений для об50

Сообщение через группу входов 16 служивания продолжается. в виде двоичного кода поступает на Адрес начальной команды программы вторые группы входов блока элемен- обработки сообщений считывается с вытов И 10, а также через элемент KQ 1, хода 20 по сигналу входа 1 7. реверсивныи счетчик 2 и дешифра- 55 Применение изобретения позволяет тор 3 — на первые группы входов бло- повысить надежность работы устройстков элементов И 10. ва.

1104517

Составитель М.Кудряшев

Редактор Р,Цицика ТехредЛ.Мартяшова корректор И.Г1уска

Закаэ 5262/36 Тираж 699 Подписное

ВНИИПИ Государственного комитета СССР по делам иэобретений и открытий

113035, Москва, Ж-35, Раушская наб., д. 4/5

Филиал ППП "Патент", г.ужгород, ул.Проектная, 4