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

 

О П И С А Н И й;: ди зв оо

ИЗОБРЕТЕН ИЯ

Союз Соаетскик

Социалистимеских Республик (61) Дополнительное к авт. свид-ву.— (22) Заявлено 04-02.72{21) 17484Э9/18 24 с присоединением заявки № (23) Приоритет (51) М. 1:,".л.

С- 06 3/00

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

Совета Министров СССР па делам изобретений н открытий (43) Опубликовано 25 10.75Бюллетень ь Э9 (45) Дата опубликования описания дО О1 7 (63) Д < 581.З25 (088. 8) (72) Авторы изобретения М. С. Волковой, Е. Л. Кон, Н. М. Лицын и Н. Н. Матушкин (71) Заявитель

Пермский политехнический инсгитут

1 (54) УСТРОЙСТВО ДЛЯ СОПРЯЖЕНИЯ ИСТОЧНИКОВ

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

ВЫ ЧИСЛ ИТЕЛ ЬНОЙ МАЩ ИНОЙ

20

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

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

1 . к входу запроса устройства, информационный выход которого соединен с выходом буфер ного блока памяти.

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

Цель изобретения — расширение области применения ..

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

489 1ОО с третьим входом блока управления непосредственно, а со вторыми входамц узлов признака места очереди — через соответствующие ключи записи признака места очереди, вторые входы которых подключены к соответствующим выходам олоI ка унравления.

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

Устройство содержит узел 1 формирования адреса буферный блок 2 памяти, узел 3 выделения первого места очереди, ключи и, 4 — 4 перезаписи признака сообщения; 15 регистры 5 — 5 1 признака сообщения, уз1 лы — tl

6 — 6 признака места очереди, кпю1 чи 7 — 71 записи признака сообщения, 1 ключи 8 — 8 записи признака места оче1 реди, узел 9 анализа состояния очереди, блок 10 управления, вход 1 1 сообщений, вход 12 запроса и информационный выход

1-3.

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

В соответствии с решаемыми задачами оно работает в двух режимах: первый реализуется при приходе сообщения на вход 11 со- >О общений от источников и имеет целью постановку пришедшего сообщения на место в очереди в соответствии с состоянием очереди в момент прихода. Состояние очереди определяется числом сообщений, стоящих в очереди, т. е. числом занятых регистров 5 -5 признака сообщения и сои ответствующих им узлов 6 -6 признака

1 места очереди. Сигнал о состоянии очереди снимается с выхода узла 9 анализа состоя-4р ния очереди; второй реализуется при поступлении на вход 12 запроса служебного сиг- — наля вызова сообщения, стоящего на первом мес ге в очс реди д

15 первом режиме устройство функционирует следующим образом. Узел 1 формирования адреса вырабатывает адрес свободной

I ячейки буферного блока 2 памяти. По этому адресу код сообщения записывается в буферный блок памяти и хранится там все время в очереди. Сообщение, поступившее на вход 11 сообщений, воздействует на блок 10 управления.

В соответствии с сигналом, приходящим из узла 9 анализа состояния очереди, блок

10 управления вырабатывает оператор уп-, равления Y . который производит запись

ЗА13 кода адреса пришедшего сообщения в сво1 бодный регистр признака сообщения 5 и 6О оператор управления Y>14 ° который осу щест вляет запись значения признака места оче-; реди в соответствующий узел 6 признака места очереди. На этом постановка со1 общения в очередь заканчивается.

Функционирование устройства во втором

1 с1 режиме начинается по приходу на вход 1 2 запроса сигнала от ЦВМ, который воздействует на блок 10 управления. При этом блок 10 управления вырабатывает последоI вательно оператор управления В ) воздеиствующий на узел 3 выделения первого места очереди, на выходе которого, в свою очередь, появляется сигнал управления (если состояние соответствующего узла 6 признака места очереди, соотSi, I ветствует признаку первого места очереди.

Сигнал Yб поступает на соответствуюбь щие ключи 4 1. переписи признака сообщения. При этом адрес сообщения, стоящего на первом месте очереди, поступает в буферный блок 2 памяти. По этому адресу из буферного блока паь яти на информационный выход 13 выдается код сообщения; операторы управления которые изменяют признаки мест очереди в занятых узлах 6 -6 признака места

1 очереди на величину "+1". Изменение величины признака на "+1" соответствует продвижению очереди. Оператором „п „ соответствующий узел признака места очереди 6 переводится в незанятое состояниее.

1 1 р е д м е т и з о б р е т е н и я

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

h к

1

СОставит(ль p ppppy

Е.1о,я,ар 1ек1 е" Н.Ханеева " » ""р Д.Котова

Лвказ Р Ивд. И Тираж 679 Подписное - l .Ц11И!11111 l îñóдарствеиного комитета Совета Министров СССР по делам изобретений и открытий

Москва, 113935, Раушская наб., 4 (1рi„ ; ;;ðö :Tl . «11атеит», Москва, Г-59, Бережковская наб., 24