Устройство для сопряжения источников случайных потоков сообщений с цифровой вычислительной машиной
Иллюстрации
Показать всеРеферат
ОПИСАНИЕ
ИЗОБРЕТЕНИЯ
К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ 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