Устройство обмена данными

Устройство обмена данными

Иллюстрации

Показать все

Реферат

 

ОПИСАНИЕ

ИЗОБРЕТЕНИЯ

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ (и) 537343

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

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

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

Опубликовано 30.11.76. Бюллетень № 44

Дата опубликования описания 22.12.76 (51) М. Кл з С 06Г 3/04

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

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

В. С. Федянин, А. Я. Ковалев и В. И, Иванаев (71) Заявитель (54) УСТРОЙСТВО ОБМЕНА ДАННЫМИ

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

Известно устройство обмена (1), содержащее блоки памяти, блок сопряжения с каналом, коммутатор.

Недостатком этого устройства является то, что в нем необходимо иметь два массива ячеек оперативного запоминающего устройства (ОЗУ): под очередь свободных блоков памяти для постановки принимаемых сообщений на очередь и под очередь занятых блоков памяти для поочередного вывода сообщений на оконечные устройства. В процессе работы в таких устройствах необходимо циклически сдвигать содержимое этих массивов ОЗУ к их началу, что требует значительных затрат машинного времени, так как сдвиг осуществляется путем считывания информации из ячейки с адресом А в ячейку с адресом А — 1 для каждой ячейки массива памяти.

Известно также устройство обмена данными. наиболее близкое по технической сущности к изобретению (2), содержащее пульт управления, блок основной памяти, коммутатор, блок вспомогательной памяти, блок сопряжения с каналом, блок распределения зон памяти, причем первый, второй и третий входы блока основной памяти соединены соответственно с первыми выходами блока сопряжения с каналом, блока распределения зон па5 мяти и коммутатора, первый и второй входы блока сопряжения с каналом — соответственно с первым выходом блока основной памяти и вторым выходом коммутатора, третий вход блока сопряжения с каналом является входом

10 устройства.

Однако это устройство не обеспечивает режима вывода на ПУ сообщений в соответствии с очередностью их поступления из канала связи, что важно, если содержание сообщений, 15 передаваемых через устройство обмена данными, отражает последовательность связанных между собой событий.

Цель изобретения — расширение функциональных возможностей устройства.

20 Это достигается тем, что устройство содержит блок сопряжения с пультом, блок модификации очереди, блок постановки на очередь.

Первый выход блока вспомогательной памяти соединен с первыми входами блока сопряже25 ния с пультом и блока модификации очереди, второй выход блока вспомогательной памяти — с вторыми входами блока сопряжения с пультом и блока модификации очереди и первым входом блока постановки на оче30 редь. Первый выход блока сопряжения с пуль537343

3 том подключен к третьему входу блока модификации очереди и первому входу блока распределения зон памяти, а второй выход блока сопряжения с пультом — к четвертому входу блока основной памяти. Третий и четвертый входы блока сопряжения с пультом соединены соответственно с третьим выходом коммутатора и вторым выходом блока основной памяти, вход и выход блока сопряжения с пультом— с выходом и входом пульта управления, четвертый вход блока модификации очереди — с четВертым ВыхОдОм коммутатора, Второи> третий и четвертый входы блока постановки на очередь — соответственно с пятым выходом коммутатора, вторым и третьим выходами блока сопряжения с каналом. Первый вход блока вспомогательной памяти связан с выходами блока постановки на очередь и блока модификации очереди, второй вход блока вспомогательной памяти — с четвертым выходом блока сопряжения с каналом, второй вход и второй выход блока распределения зон памяти — соответственно с пятым выходом и четвертым входом блока сопряжения с каналом.

Блок-схема устройства приведена на чертеже.

Устройство обмена данными содержит коммутатор 1, блок 2 основной памяти, блок 3 сопряжения с каналом, блок 4 распределения зон памяти, блок 5 вспомогательной памяти, блок 6 постановки на очередь, блок 7 модификации очсреди, блок 8 сопряжения с пультом, пульт 9 управления.

Коммутатор 1 на каждой позиции выдает управляющие сигналы, распределенные во времени, в узлы устройства. Блок 8 по сигналам с пульта 9 и коммутатора 1 формирует и подает управляющие сигналы в блок 2 для считывания из него информации. В блоке 2 хранится информация, поступающая из канала и предназначенная для передачи через блок 8 в пульт 9.

Блок 3 реализует программу обмена с каналом связи, анализирует адреса пульта 9, в которые необходимо вывести сообщения. Блок 4 распределения зон памяти предназначен для поиска свободных зон блока 2 и формирования в него адреса найденной свободной зоны.

Сигнал запроса на передачу сообщения в устройство обмена данными из канала информации через блок 3 поступает на вход блока

4. По этому сигналу блок 4 начинает поиск свободной зоны блока 2. При обнаружении свободной зоны из блока 4 через блок 3 в канал информации выдается сигнал готовности устройства обмена данными к приему сообщения из канала информации, Одновременно с выхода блока 4 в блок 2 поступает код номера свободной зоны блока 2, в которую будет записываться сообщение. Коммутатор 1 осуществляет временное разделение обслуживания пульта 9 и канала информации. По соответствующим управляющим сигналам с коммутатора 1 знаки сообщения из канала информации через блок 3 поступают в соответствующую зону блока 2, в которой хранятся до окончания приема всего сообщения. В блоке 3 происходит анализ адресной части сооощения с целью определения пульта 9, которому предназначено это сообщение. По результатам анализа формируется код номера пульта 9, который выдается в блок 6, где запоминается до окончания постановки принятого сообщения на очередь. По окончании приема сообщения из блока 3 в блок 6 выдается сигнал «Конец передачи», по которому при поступлении с коммутатора 1 управляющего сигнала начинается постановка на очередь принятого сообщения.

Информация из каждой ячейки блока 5 начинает последовательно поступать в блок 6.

В блоке 5 находятся коды номеров очередей сообщений, хранящихся в блоке 2, и коды номера пульта 9, которым предназначены эти сообщения. Количество ячеек блока 5 равно количеству зон блока 2, причем каждой ячейке блока 5 соответствует определенная зона блока 2. В блоке 6 хранится код номера пульта 9, которому предназначено последнее принятое сообщение. Блок 6 сравнивает хранящийся в нем код номера пульта 9 с кодом, считываемым из блока 5, и подсчитывает количество совпадений этих кодов. Совпадение упомянуЗВ тых кодов указывает на то, что в этой зоне блока 2 имеется сообщение, предназначенное пульту 9. После опроса всех ячеек блока 5 в блок 6 будет сформирован код номера очереди принятого сообщения. Этот код номера очереди и код номера пульта 9 из блока 6 записываются в ячейку блока 5, соответствующую зоне блока 2, в которую было записано сообщение.

При выводе сообщения на пульт 9 коммутатор 1 через блок 8 посылает в пульт в соответствующие моменты времени сигналы запроса на передачу сообщений в пульт. Коммутатор

1 из блока 5 считывает в блок 8 код номера пульта и очередей, в котором происходит ана45 лиз этих кодов. При совпадении кода номера пульта, считанного из блока 5, с кодом, сформирОВанным В этОт момент ВреМеНН коммутатором 1, анализируется код номера очереди, считанного из этой ячейки блока 5. При этом

50 анализируется лишь наличие 1-й очереди. При обнаружении 1-й очереди блок 8 запоминает номер зоны блока 2,,в которой хранится сообщение с 1-й очередью на вывод в пульт 9, и коммутатор 1 начинает вывод сообщения.

55 Знаки сообщения из блока 2 через блок8передаются па пульт 9. По окончании вывода сообщения на пульт 9 из блока 8 в блок 7 и блок 4 выдается сигнал «Конец вывода». По этому сигналу блок 4 регистрирует Освобож60 дение данной зоны блока 2, а блок 7 производит модификацию очередей сообщений, предназначенных пульту 9, на который был закончен вывод сообщения.

С этой целью по сигналу «Конец вывода» в

65 блоке 7 формируется и запоминается код но537343 мера пульта 9, по котор:.Ivry необходимо осуществить модификацию счсрсдсй, из блока 5 в блок 7 поступают коды номера и пульта 9.

После подсчета количества совпадений кода номера пульта 9, хранящегося в блоке 5, и кода номера пульта, поступающего из блока 5 в блок 7, формируется модифицированный, т. с. уменьшенный на «1» код номера очереди.

Таким образом, если на пульт 9 в блок 2 были сообщения с очередями 1, 2, 3, ..., N, то после вывода сообщений с 1-ми очередями в блоке

5 будут сформированы очереди 1, 2, ..., N — 1.

Сообщениям, имевшим до модификации номера очередей 2, 3, ..., N, присваиваются соответственно номера 1, 2, ..., У вЂ” 1. Если очереди не модифицировать, то каждый раз при выводе сообщения на пульте 9 необходимо определять наименьший номер очереди, что при большом количестве зон блока 2 требует значительного количества оборудования. В результате модификации очередей в блоке 5 всегда будет храниться код 1-й очереди. Поэтому для отыскания очередного сообщения, подлежащего выводу, необходимо анализировать только код

1-й очереди, что технически легко реализуемо.

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

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

Предложенное устройство обмена данными успешно прошло испытания в составе опытного образца специализированной ЭВМ и будет применено при изготовлении опытной серии

ЭВМ.

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

Устройство обмена данными, содержащее пульт управления, блок основной памяти, коммутатор, блок вспомогательной памяти, блок сопряжения с каналом, блок распределения зон памяти, причем первый, второй и третий входы блока основной памяти соединены соответственно с первыми выходами блока со5

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

Источники информации, принятые во внимание прп экспертизе:

1. Усольцев А. Г., Кислин Б. П. Сопряжение дискретных каналов связи с ЭВМ. М.

«Связь», 1973, с. 197 — 198.

2. Авт. св. ¹ 337777, кл. G 06F 3/04, 1969 (прототип).

537343

Составитель Т. Арешев

Текред Е. Петрова

Корректор Л. Орлова

Редактор И. Грузова

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

Заказ 2532/8 Изд. № 1804 Тираж 864 Подписное

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

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