Устройство обмена данными Советский патент 1976 года по МПК G06F3/04 

том подключен к. третьему входу блока медифмкации очереди и первому входу блока распределеиня зон памяти, а второй выход блока сопряжения с пультом - к четвертому входу блока основной памяти. Третий и четвертый 5 входы блока сопряжения с пультом соединены соответственно с третьим выходом коммутатора и вторым выходом блока основной памяти, вход и выход блока сопряжения с пультом с выходом и входом пульта управления, чет- Ю вертый вход блока модификации очереди - с четвертым выходом коммутатора, второй, третий и четвертый входы блока постановки на очередь - соответственно с пятым выходом коммутатора, вторым и третьим выходами 15 блока сопряжения с каналом. Первый вход блока вспомогательной памяти связан с выходами блока постановки на очередь и блока модификации очереди, второй вход блока вспомогательной памяти - с четвертым выхо- 20 дом блока сопряжения € каналом, второй вход и второй выход блока распределения зон памяти - соответственно с пятым выходом и четвертым входом блока сопряжепия с каналом. Блок-схема устройства приведена на чертеже. Устройство обмена данными содержит коммутатор 1, блок 2 основной памяти, блок 3 сопряжения с каналом, блок 4 распределепия 30 зон намяти, блок 5 вспомогательной памяти, блок 6 постановки па очередь, блок 7 модификацип очереди, блок 8 сопряжепия с пультом, пульт 9 управления. Коммутатор 1 на каждой позиции выдает 35 унравляющие сигналы, распределенные во времени, в узлы устройства. Блок 8 ио сигналам с пульта 9 и коммутатора 1 формирует и подает управляющие сигналы в блок 2 для считывания из него информации. В блоке 2 40 хранится информация, поступающая из канала и предназначенная для передачи через блок 8 в пульт 9. Блок 3 реализует программу обмена с каналом связи, анализирует адреса пульта 9, в ко- 45 торые необходимо вывести сообщения. Блок 4 распределения зон памяти предназначен для поиска свободных зон блока 2 и формирования в него адреса найденной свободной зоны. Сигнал запроса на передачу сообщения в 50 устройство обмена данными из канала информации через блок 3 поступает на вход блока 4. По этому сигналу блок 4 начинает поиск свободной зоны блока 2. При обнаружении свободной зоны из блока 4 через блок 3 в ка- 55 нал информации выдается сигнал готовности устройства обмена данными к приему сообщения из канала информации. Одновременно с выхода блока 4 в блок 2 поступает код номера свободной зоны блока 2, в которую будет GO заппсываться сообщение. Коммутатор 1 осуществляет временное разделение обслуживания пульта 9 и канала информации. По соответствующим управляющим сигналам с коммутатора 1 знаки сообщения из канала ий- 65 формации через блок 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 код номера пульта и очередей, в котором происходит анализ этих кодов. При совпадении кода номера пульта, считаииого из блока 5, с кодом, сформированным в этот момент времени коммутатором 1, анализируется код номера очереди, считанного из этой ячейки блока 5. При этом анализируется лищь наличие 1-й очереди. При обнаружении 1-й очереди блок 8 запоминает иомер зоны блока 2, .в которой хранится сообщение с 1-й очередью на вывод в пульт 9, и коммутатор 1 иачииает вывод сообщеиия. Знаки сообщеиия из блока 2 через блок 8 передаются на пульт 9. По окончании вывода сообщения на пульт 9 из блока 8 в блок 7 и блок 4 выдается сигнал «Конец вывода. По этому сигналу блок 4 регистрирует освобождение данной зоны блока 2, а блок 7 производит модификацию очередей сообщений, предназначенных пульту 9, на который был закончеп вывод сообщения. С этой целью по сигналу «Конец вывода в блоке 7 формируется и заиоминается код но5мера пульта 9, по которому необходимо осуществить модификацию счсрсдси, и.ч блока 5 в блок 7 поступают коды номера и пульта 9. После подсчета количества совпадений кода номера пульта 9, хранящегося в блоке 5, и5 кода номера пульта, поступаюп его из блока 5 в блок 7, формируется модифицированный, т. е. уменьшенный на «1 код номера очереди. Таким образом, если на пульт 9 в блок 2 были сообщения с очередями 1, 2, 3,...,N, то послеЮ вывода сообщеций с 1-ми очередями в блоке 5 будут сформированы очереди 1, 2,...,N-1. Сообщениям, имевшим до модификации номера очередей 2, 3, ...,Л, присваиваются соответствеино номера 1, 2,...,N-1. Если очереди не15 модифицировать, то каждый раз при выводе сообщения на пульте 9 необходимо определять наименьший номер очереди, что при большом количестве зон блока 2 требует значительного количества оборудования. В результате моди-20 фикации очередей в блоке 5 всегда будет храииться код 1-й очереди. Поэтому для отыскапия очередного сообщения, подлежащего выводу, необходимо анализировать только код 1-й очереди, что технически легко реализуемо.25 Предложенное устройство позволяет путем незначительного увеличения оборудования, по сравнению с прототипом, обеспечить вывод сообщений из пульта в порядке их поступления из канала связи, что важно, если содержапие30 информации, передаваемой через канал связи, отражает последовательность связанных между собой событий. При этом для устройств, обрабатывающих небольшие потоки информации, объем обору-35 дования получается меньшим, чем при реализации тех же алгоритмов программными методами {при числе верщин графа микропрограммы ). Предложенное устройство обмена данными40 успешно прошло испытания в составе опытного образца специализированной ЭВМ и будет применено при изготовлении опытной серии ЭВМ. , 45 Формула изобретения Устройство обмена данными, содержащее нульт управления, блок основной памяти, коммутатор, блок вспомогательной памяти, блок сопряжения с каналом, блок распределения50 зон памяти, причем первый, второй и третий входы блока основиой памяти соединены соответственно с первыми выходами блока со6пряжения с каналом, блока распределения зон гамяти и коммутатора, первый и второй входы блока сопряжения с каналом соединены соответственно с первым выходом блока основной памяти и вторым выходом коммутатора, третий вход блока сопряжения с каналом является входом устройства, отличающеес я тем, что, с целью расширения функциональных возможностей, устройство содержит блок сопряжения с пультом, блок модификации очереди, блок постановки на очередь, первый выход блока вспомогательной памяти соединен с первыми входами блока сопряжения с нультом и блока модификации очереди, второй выход блока вспомогательной памяти соединен с вторыми входами блока сонряжения с пультом и блока модификации очереди и первым входом блока постановки на очередь, первый выход блока сопряжения с пультом соединен с третьим входом блока модификации очереди и первым входом блока распределения зои памяти, а второй выход блока сопряжения с пультом соединен с четвертым входом блока основной памяти, третий и четвертый входы блока сопряжения с пультом соединены соответственно с третьим выходом коммутатора и вторым выходом блока основной памяти, вход и выход блока сопряжения с пультом соединены с выходом и входом пульта управления, четвертый вход блока модификации очереди соединен с четвертым выходом коммутатора, второй, третий и четвертый входы блока постановки на очередь соединены соответственно с пятым выходом коммутатора, вторым и третьим выходами блока сопряжения с каналом, первый вход блока вспомогательной памяти соединен с выходами блока постановки на очередь и блока модификации очереди, второй вход блока вспомогательной иамяти соединен с четвертым выходом блока сопряжения с каналом, второй вход и второй выход блока распределения зон памяти соединены соответственно с пятым выходом и четвертым входом блока сопряжения с каналом. Источники информации, принятые во внимание при экспертизе: 1. Усольцев А. Г., Кислин Б. П. Сопряжение дискретных каналов связи с ЭВМ. М.. «Связь, 1973, с. 197-198. 2. Авт. св. N° 337777, кл. G 06F 3/04, 1969 (прототип).