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

 

ОПИСАНИЕ

ИЗОБРЕТЕНИЯ

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ 1 11 4882 О 1

Союз Советских

Социалистических

Республик (61) Дополнительное к авт. свид-ву (22) Заявлено 25.07.72 (21) 1816291/18-24 с присоединением заявки № (23) Приоритет

Опубликовано 15.10.75. Бюллетень ¹ 38

Дата опубликования описания 09.02.76 (51) М. Кл. G 06f 3/00

Государственный комитет

Совета Мииистров СССР по делам изобретений и открытий (53) УДК 681.325(088.8) (72) Авторы изобретения

М. С. Волковой, E Л. Кон, Н. М. Лицын и H. Н. Матушкин

Пермский политехнический институт (71) Заявитель (54) УСТРОЙСТВО ДЛЯ СОПРЯЖЕНИЯ

ИСТОЧНИКОВ СЛУЧАЙНЫХ ПОТОКОВ СООБЩЕНИЙ

С ЦИФРОВОЙ ВЫЧИСЛИТЕЛЬНОЙ МАШИНОЙ

Изобретение относится к области вычислительной техники.

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

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

В предложенном устройстве указанный не10 достаток в значительной мере исключен.

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

15 одноименных ключей записи признака сообщения, а вторые входы — к выходам ключей переписи признака сообщения предшествующих регистров признака сообщения, выходы которых соединены с соответствующими входамп

20 узла анализа состояния очереди.

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

25 Устройство содержит буферный блок памяти 1, узел 2 формирования адреса, блок управления 3, узел 4 анализа состояния очереди, регистры 5,— 5„признака сообщения, ключи 6> — 6„записи признака сообщения, 30 ключи 7т — 7„переписи признака сообщения, 488201 элементы «ИЛИ» 8 — 8„„вход сообщений 9, вход запроса 10 и информационный выход 11.

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

Для него характерны два режима работы.

Первый режим реализуется по приходе сообщения на вход сообщений 9 от источника и заключается в постановке признака пришедшего сообщения на место в очереди в соответствии с состоянием очереди в момент его прихода. Состояние очереди определяется числом сообщений, стоящих в очереди, т. е. числом занятых регистров 5 — 5„признака сооощения. Сигнал о состоянии очереди поступает с выхода узла 4 анализа состояния очереди.

Второй режим имеет место при поступлении служебного сигнала на вход запроса 10. По этому сигналу (конец обслуживания предыдущей заявки) блок управления 3 вырабатывает последовательно; сигнал выборки 1 as o признака сообщения, стоящего на первом месте очереди в регистре 5„признака сообщения, и сигналы У„р„у„р„....., назначение которых состоит в последовательной переписи признаков сообщений из регистра 5; признака сообщения в регистр 5+> признака, т. е. сдвиг очереди.

Рассмотрим функционирование устройства в первом режиме.

Поступает сообщение на вход сообщений

9. Узел 2 формирования адреса вырабатывает код адреса ячейки буферного блока памяти 1, и поступившее сообщение записывается по этому адресу. Поступившее сообщение воздействует на блок управления 3. В соответствии с сигналом от узла 4 анализа состояния очереди блок управления 3 вырабатывает один из операторов Узяд., который производит запись кода адреса (признака) поступившего сообщения в соответствующий регистр

5; признака сообщения через ключи записи

6; признака сообщения. На этом постановка сообщения в очередь заканчивается.

Рассмотрим функционирование устройства во втором режиме. Поступает сигнал на вход запроса 10. При этом блок управления 3 вырабатывает сначала оператор У„,a — оператор управления, который посылает адрес (признак) сообщения, стоящего на первом месте очереди в регистре 5„признака сообщения, через ключ 7> переписи признака сообщений в буферный блок памяти 1. Затем блок управления 3 вырабатывает последовательно операторы 1 „р„У„р,,..., осуществляющие последовательную перепись кодов признаков сообщений из регистров 5, признака сообщения в регистре 5; признака сообщения через соответствующие ключи 7 — 7„переписи признака сообщений.

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

Устройство для сопряжения источников случайных потоков сообщений с цифровой вычислительной машиной, содержащее буферный блок памяти, соответствующие входы ко15 торого непосредственно и через узел формирования адреса подключены ко входу сообщений устройства, соединенного с первым входом блока управления, второй вход которого подключен ко входу запроса устройства, информационный выход которого соединен с выходом буферного блока памяти, узел анализа состояния очереди, выход которого соединен с третьим входом блока управления, и по количеству мест в очереди регистры признака сообщения, ключи записи признака сообщения и ключи переписи признака сообщения, одни входы которых подключены к выходам соответствующих регистров признака сообщения, а другие входы — к соответствуюЗО щим выходам блока управления, соответствующие выходы которого соединены с первыми входами ключей записи признака сообщения, вторые входы которых объединены и подключены к выходу узла формирования адреса, выход ключа записи признака сообщения первого регистра признака сообщения соединен с его входом, а выход ключа переписи признака сообщения последнего регистра признака сообщения соединен с соответствую4О щим входом буферного блока памяти, отл ич а ю щ е е с я тем, что, с целью сокращения аппаратурных затрат, оно содержит на входах регистров признака сообщения, кроме первого, элементы «ИЛИ», первые входы ко45 торых подключены к выходам одноименных ключей записи признака сообщения, а вторые входы — к выходам ключей переписи признака сообщения предшествующих регистров признака сообщения, выходы которых соединены с соответствующими входами узла анализа состояния очереди.

488201

Составитель Г. Сорокин

Техред Н. Ханеева

Корректор A. Дзесова

Редактор Б. Нанкина

Типография, пр. Сапунова, 2

Заказ 3272/3 Изд. № 1902 Тираж 679 Подписное

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

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