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

I1 Изобретение относится к вычислительной технике, в частности к сист мам селективного пользования, и может быть использовано в системе обмена информацией. Известно устройство для обслуживания сообщений, содержащее первую группу элементов И, группу триггеро записи, вторую группу элементов И, элементы ИЛИ, шифратор, выходной ре гистр, первый регистр сдвига, каналы, а в каждом канале группу триггеров, первую, вторую группы элементов И и элемент ИЛИ Cl Недостатком данного устройства является нерациональное использование оборудования, так как для реали зации двух бесприоритетньгх дисциплин обслуживания требуются два аналогичных устройства. Наиболее близким к изобретению по технической сущности и достигаемому результату является устройство для обслуживания сообщений, содержащее дешифратор, элемент ИЛИ, шиф.ратор, выходной регистр, два регист ра сдвига, блок элементов ИЛИ, кана лы, а в каждом канале группу триггеров, первую, вторую группы элемен тов И, элемент ИЛИ, причем группа входов элементов ИЛИ соединена с группой входов устройства и с второй группой входов первой группы элементов И каждсго канала, группа выходов блока элементов ИЛИ соединена с вторыми группами входов вто рых блоков элементов И каждого канала, группа выходовдешифратора соединена с первой группой входов первой группы элементов И каждого канала, группа выходов первой групп элементов И каждого канала соединен с группой единичных входов группы триггеров своего канала, группа вых дов которого соединена с первой гру пой входов второй группы элементов своего канала, группа выходов котор го соединена с группой нулевых вход группы триггеров своего канала и с группой входов элемента ИЛИ своего канала, выход элемента ИЛИ каждого канала подключен к соответствукщему входу шифратора, группа выходов которого соединена с группой инфйрмационны}с входов выходного регистра, группа выходов которого является группой информационных выходов устройства, управляющий яход выходного -2 регистра подключен к входу считывания устройства, первый управляющий вход каждого регистра сдвига соединен с выходом своего последнего разряда, второй управляющий вход каждого регистра сдвига подключен к соответствующему входу режима устройства Г2. Недостатком известного устройства является возможность потери сообщений, объясняющаяся тем, что при считывании сообщений из каналов согласно дисциплине обслуживания Последний пришел первый обслужен не изменяется содержимое счетчика адреса записи. Это приводит к тому,что последующие сообщения записываются не в освободившуюся область памяти, а фиксируются, начиная с адреса, , хранящегося в счетчике а цреса э писи. Цель изобретения - повышение надежности устройства за счет исклюгчения возможности .записи в занятые блоки триггеров. Поставленная цель достигается тем, что в устройство для обслуживания сообщений, содержащее элемент ИЛИ, дешифратор, два регистра сдвига, выходной регистр, блок элементов ИЛИ, шифратор, кандлы, в каждом канале элемент ИЛИ, первый, второй блок элементов И, блок триггеров, причем группа входов элемента ИЛИ соединена с группой запросных входов устройства и с первой группой входов первого блока элементов И каждого канала, группа выходов блока элементов ИЛИ соединена с первыми группами входов вторых блоков элементов И каждого канала, группа выходов дешифратора соединена с второй группой ,входов первого блока элементов И каждого канала, группа выходов первого блока элементов И каждого канала соединена с группой единичных входов блока триггеров своего канала, группа выходов которого соединена второй группой входов второго блока элементов И своего канала, группа выходов которого соединена с группой «згпевых входов блока триггеров своего канала и с группой входов элемента ИЛИ своего канала, выход элемента ИЛИ каждого канала подключен к. соответствующему входу шифратора, группа выходов которого соединена с труппой информационных Входов выходного регистра, группа выходов которого является группой информационных выходов устройства, управляющий вход выходного регистра подключен-к входу считывания устройства, первый управляющий вход каждого регистра сдвига соедииен с выходом своего, последнего разряда, второй управляющий вход каждого регистра сдвига подключен к соответствующему входу режима устройства введены реверсивный счетчик, два бло ка элементов И, причем первьй вход режима устройства подключен к управляющему входу первого блока элементов И, группа входов которого соединена с группой выходов первого регистра сдвига, а группа выходов - с первой группой входов блока элементов ИЛИ, вторая группа входов которого соединена с группой выходов вто рого блока элементов И, группа входов которого соединена с группой выходов второго регистра сдвига, второ вход режима устройства подключен к управляющему входу второго блока эле ментов И и к вычитающему входу ревер сивного счетчика, суммирующий вход которого подключен к выходу элемента ЦШ, а группа выходов соединена с группой входов дешифратора. На чертеже приведена структурная схема устройства для обслуживания со общений. Устройство содержит элемент ИЛИ 1 реверсивный счетчик 2, дещифратор 3, регистр 4 сдвига, блок элементов ИЛИ 5, регистра 6 сдвига, шифратор 7, выходной регистр 8, каналы 9, каждьй канал содержит блок элементов И 10, блок 11 триггеров, блок элементов И 12, элемент ИЛИ 13, блок элементов И 14 и 15, группу вхо дов 16 устройства, вход 17 считывания устройства, первьй вход 18 режи,ма устройства, второй вход 19 режима устройства, группу информагрюнных выходов 20 устройства. Устройство работает следующим образом. В исходном состоянии блоки 11, ре гистры 4 и 6 и счетчик 2 обнулены. Устройство готово к приему сообщений Сообщение через группу входов 1б в виде двоично-го кода поступает на вторые группы входов блока элементов И 10, а также через элемент ИЛИ реверсивнЬй счетчик 2 и дешифратор 3 - на первые группы входов блоков элементов И 10. Первое пришедщее сообщение пропускается блоками элементов И 10 и фиксируется в блоке 11 в виде двоичного кода. Таким образом, каждьй канал 9 служит для хранения в блоке 11 одноименных разрядов кодов сообщений, счетчик 2 и дешифратор 3 определяют адрес записи очередного сообщения. Параллельно с запоминанием происходит обработка сообщений. Алгоритм обработки очереди сообщений выбирается управляющей вычислительной машиной в результате анализа загрузки вьмислительной системы, интенсивности входного потока, средней трудоемкости обработки каждого сообщения и т.д. При обслуживании сообщений в порядке поступления сигналы считывания кодов сообщений поступают на вход 18 устройства. В этом случае регистр 4 сдвига поочередно слева направо опрашивает блоки элементов И 12. При обслуживании сообщений в порядке, обратном их поступлению в устройство, управляющая вычислительная машина подает сигналы считывания кодов сообщений на вход 19 устройства. Регистр 6 сдвига опрашивает блоки элементов И 12, начиная с конца очереди сообщений. Таким образом, реализуется алгоритм Последний пришел первьй обслужен. Считываемьй код сообщения через элемент ИЛИ 13 поступает в шифратор 7, а затем в регистр 8. При этом с выходов блоков элементов И 12 снимаются сигналы, которые обнуляют триггера блока 11, хранившие считанньй код сообщения. - Шифратор 7 преобразует код номера источника сообщения в адрес начальной команды программы, обслуживающей данное сообщение. По окончании обслуживания сообщения из управляющей вычислительной машины на вход 18 (либо 19) поступает сигнал готовности к обслуживаию следующего сообщения. Происходит запуск регистра 4 или регистра 6 сдвига, и выборка сообщений для обслуживания продолжается. Адрес начальной команды программы бработки сообщений считьтается с выода 20 по сигналу входа 17. . Применение изобретения позволяет овысить надежность работы устройста.

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