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

ш 1537343 Соеэ Советских Социалистических Реслублик61) Дополнительное к авт, свид 21) 2115635/24 51) М. Кл з С 06 Г 3/04 Заявлено 21.03,7 явкири соединением Государственный комнт(23) ПриоритетОпубликовано 30,11.7 Совета Министров СССРло делам изобретений 681.327(088.8) Бюллетень44(53 ткрыт Да публикования описания 22,12.7 172) Авторы изобретени. Федянин, А, Я. Ковале И, Иванаев 1) Заявител 4) УСТРОЙСТВО ОБМЕНА ДАННЫМ е устройстводля использовх, в частносттройства обменебольшие ржа- анаПредлагаемо обмена даннымипредназначено ания в системахпередачи даннь и, в качестве периферийного ус на данными, обрабатывающегоо потоки информ ации,Известно устройство обмена 1, содещее блоки памяти, блок сопряжения с клом, коммутатор.Недостатком этого устройства является то, 10что в нем необходимо иметь два массиваячеек оперативного запоминающего устройства (ОЗУ): под очередь свободных блоковпамяти для постановки принимаемых сообщений на очередь и под очередь занятых блоков 15памяти для поочередного вывода сообщений наоконечные устройства. В процессе работы втаких устройствах необходимо циклическисдвигать содержимое этих массивов ОЗУ к ихначалу, что требует значительных затрат машинного времени, так как сдвиг осуществляется путем считывания информации из ячейкис адресом А в ячейку с адресом А - 1 длякаждой ячейки массива памяти.Известно также устройство обмена данными. наиболее близкое по технической сущностик изобретению 2), содержащее пульт управления, блок основной памяти, коммутатор,блок вспомогательной памяти, блок сопряжения с каналом, блок распределения зон памя ти, причем первый, второй и третий входы блока основной памяти соединены соответственно с первыми выходами блока сопряжения с каналом, блока распределения зон памяти и коммутатора, первый и второй входы блока сопряжения с каналом - соответственно с первым выходом блока основной памяти и вторым выходом коммутатора, третий вход блока сопряжения с каналом является входом устройства.Однако это устройство не обеспечивает режима вывода на ПУ сообщений в соответствии с очередностью их поступления из канала связи, что важно, если содержание сообщений, передаваемых через устройство обмена данными, отражает последовательность связанных между собой событий.Цель изобретения - расширение функциональных возможностей устройства.Это достигается тем, что устройство содержит блок сопряжения с пультом, блок модификации очереди, блок постановки на очередь, Первый выход блока вспомогательной памяти соединен с первыми входами блока сопряжения с пультом и блока модификации очереди, второй выход блока вспомогательной памяти - с вторыми входами блока сопряжения с пультом и блока модификации очереди и первым входом блока постановки на очередь, Первый выход блока сопряжения с пуль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, где запоминается до окончания постановки принятого10 сообщения на очередь. По окончании приемасообщения из блока 3 в блок 6 выдается сигнал Конец передачи, по которому при поступлении с коммутатора 1 управляющегосигнала начинается постановка на очередь15 принятого сообщения.Информация из каждой ячейки блока 5 начинает последовательно поступать в блок 6.В блоке 5 находятся коды номеров очередейсообщений, хранящихся в блоке 2, и коды но 0 мера пульта 9, которым предназначены эти сообщения. Количество ячеек блока 5 равно количеству зон блока 2, причем каждой ячейкеблока 5 соответствует определенная зона блока 2. В блоке 6 хранится код номера пульта 9,2 д которому предназначено последнее принятоесообщение. Блок 6 сравнивает хранящийся внем код номера пульта 9 с кодом, считываемым из блока 5, и подсчитывает количествосовпадений этих кодов. Совпадение упомяну 00 тых кодов указывает на то, что в этой зонеблока 2 имеется сообщение, предназначенноепульту 9. После опроса всех ячеек блока 5 вблок 6 будет сформирован код номера очереди принятого сообщения. Этот код номера очеЗ 5 реди и код номера пульта 9 из блока 6 записываются в ячейку блока 5, соответствующуюзоне блока 2, в которую было записано сообщение,При выводе сообщения на пульт 9 коммута 40 тор 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, по которому необходимо осуществить модификацию счсрсдсй, из блока 5 в блок 7 поступают коды номера и пульта 9,После подсчета количества совпадений кода номера пульта 9, хранящегося в блоке 5, и кода номера пульта, поступающего из блока 5 в блок 7, формируется модифицированный, т. с. уменьшенный на 1 код номера очереди, Таким образом, если на пульт 9 в блок 2 были сообщения с очередями 1, 2, 3, , У, то после вывода сообщений с 1-ми очередями в блоке 5 будут сформированы очереди 1, 2, ,Л - 1, Сообщениям, имевшим до модификации номера очередей 2, 3, , У, присваиваются соответственно номера 1, 2 У - 1. Если очереди не модифицировать, то каждый раз при выводе сообщения на пульте 9 необходимо определять наименьший номер очереди, что при большом количестве зон блока 2 требует значительного количества оборудования. В результате модификации очередей в блоке 5 всегда будет храниться код 1-й очереди. Поэтому для отыскания очередного сообщения, подлежащего выводу, необходимо анализировать только код 1-й очереди, что технически легко реализуемо,Предложенное устройство позволяет путем незначительного увеличения оборудования, по сравнению с прототипом, обеспечить вывод сообщений из пульта в порядке их поступления из канала связи, что важно, если содержание информации, передаваемой через канал связи, отражает последовательность связанных между собой событий.При этом для устройств, обрабатывающих небольшие потоки информации, объем оборудования получается меньшим, чем при реализации тех же алгоритмов программными методами (при числе вершин графа микропрограммы 5 О(150).Предложенное устройство обмена данными успешно прошло испытания в составе опытного образца специализированной ЭВМ и будет применено при изготовлении опытной серии ЭВМ. Фор мул а изобретенияУстройство обмена данными, содержащее пульт управления, блок основной памяти, коммутатор, блок вспомогательной памяти, блок сопряжения с каналом, блок распределения зон памяти, причем первый, второй и третий входы блока основной памяти соединены соответственно с первыми выходами блока со 5 10 15 20 25 30 35 40 45 пряжения с каналом, блока распределения зопамятп и оммутатора, первый и второй входы блока сопряжения с каналом соединены соответственно с первым выходом блока основной памяти и вторым выходом коммутатора, третий вход блока сопряжения с каналом является входом устройства, отличающееся тем, что, с целью расширения функциональных возможностей, устройство содержит блок сопряжения с пультом, блок модификации очереди, блок постановки на очередь, первый выход блока вспомогательной памяти соединен с первыми входами блока сопряжения с пультом и блока модификации очереди, второй выход блока вспомогательной памяти соединен с вторыми входами блока сопряжения с пультом и блока модификации очереди и первым входом блока постановки на очередь, первый выход блока сопряжения с пультом соединен с третьим ходо блока модификации очереди и первым входом блока распределения зон памяти, а второй выход блока сопряжения с пультом соединен с четвертым входом блока основной памяти, третий и четвертый входы блока сопряжения с пультом соединены соответственно с третьим выходом коммутатора и вторым выходом блока основной памяти, вход и выход блока сопряжения с пультом соединены с выходом и входом пульта управления, четвертый вход блока модификации очереди соединен с четвертым выходом коммутатора, второй, третий и четвертый входы блока постановки на очередь соединены соответственно с пятым выходом коммутатора, вторым и третьим выходами блока сопряжения с каналом, первый вход блока вспомогательной памяти соединен с выходамп блока постановки на очередь и блока модификации очереди, второй вход блока вспомогательной памяти соединен с четвертым выходом блока сопряжения с каналом, второй вход и второй выход блока распределения зон памяти соединены соответственно с пятым выходом и четвертым входом блока сопряжения с каналом. Источники информации, принятые во внимание прп экспертизе:1. Усольцев А. Г., Кислин Б. П. Сопряжение дискретных каналов связи с ЭВМ. М. Связь, 1973, с, 19 - 198,2. Авт, св. М 337777, кл. 6 06 Р 3/04, 1969 (прототип).537343 Составитель Т. Арешев Текред Е. Петрова Корректор Л. Орлова Редактор И, Грузова Типография, пр. Сапунова, 2 Заказ 2532/8 Изд. Мо 1804 Тираж 864 Подписное Ц 1-1 ИИПИ Государственного комитета Совета Министров СССР по делам изобретений и открытий 113035, Москва, )К, Раушская наб., д. 4/5