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

 

399864

ОПИСАНИЕ

ИЗОБРЕТЕНИЯ

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ

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

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

Республик

Зависимое от авт. свидетельства №

Заявлено 13.XII.1971 (№ 1723646/18-24) с присоединением заявки ¹

Приоритет

Опубликовано 03.Х.1973. Бюллетень Л" 39

Дата опубликования описания 6.11.1974

М. Кл. G 06f 13, 00

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

Совета Министров СССР по делам изобретений и открытий

УДК .681.327.2(088.8) Лвто1зы изобретения

И. А. Быков, В. И. Киселев и А. М. Романкевич

Заявитель

Киевский ордена Ленина политехнический институт им. 50-летия

Великой Октябрьской социалистической революции

УСТРОЙСТВО ДЛЯ ОБМЕНА ДАННЫМИ

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

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

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

Такое выполнение устройства позвозяст осуществить обмен данными между терминалами, т. е. расширить функциональные возможности устройства.

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

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

10 Устройство содержит также счетчик 10, вход которого подключен к узлу записи-считывания 8 буферного накопителя 6, цсптральный вычислитель 11, связанный с блоком управления 12. Рсгпстр 13 номеров терминалов

15 подкл1о1с11 к коммттатору 1, вычислителю 11 и буферному накопителю 6. Блок управления

12 связан с выходом c«el IIII 3 10, 3 также со всеми остальными блока»ll устройства. Б прпзнаковой части ассоциативного накопителя

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

1 1. Инфорзlацпоппьlй массив исе 3;111нсывзlстс11 в адрсспый накопитель 4 в страницу, адрес

25 которо11 xp3 IIIITcH D инфо1зз13 ивонной ячейки накопителя 7 с признаком соответствующего исто шш а. Еслп же стр11ппц;1 в накопителе 4, соответствующая ячейке накопителяя 7, не занята пнформацпсцшым массивом, 30 в призпаковой части размещаются нули. Кро399Ì4

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

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

11, а в регистр номеров терминалов 13 заносится из коммутатора 1 код блока, сделавшего запрос (если запрос поступил из блока 9), либо из вычислителя 11. Затем в накопителе

7 выполняется цикл поиска свободной страницы в накопителе 4. По окончании этого цикла адрес начала свободной страницы передается в регистр адреса 5, а в признаковую часть соответствующей ячейки накопителя 7 заносится содержимое регистра номера терминалов 13 через узел записи-считывания 8.

Вслед за этим источнику информации выдается сигнал, разрешающий выдачу массива информации. Запись массива осуществляется либо из блока 9 через блок 2, либо пз вычислителя 11. В начале поступает код номера потреоителя последующего массива, которьш записывается в информационную часть соответствующей ячейки накопителя 7. Затем коды информационного массива последовательно поступают в числовые матрицы 3 накопителя 4.

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

Если к моменту поступления сигнала запроса готовности устройство занято обслуживан ием, то код номера запрашивающего блока заносится в блок управления 12, где помещается в очередь на обслуживание.

Наивысшим приоритетом в этом случае обеспечивается вычислитель 11, код номера которого помещается в очередь, первым, независимо от длины очереди. По окончании об5

4 служива пия предыдущего требования, т. е. по признаку «копец массива», либо «конец страницы» на регистр номера терминалов 13 поступает код номера первого в очереди блока.

Одновременно этому блоку выдается сигнал готовности устройстьа к обслуживанию. Дальнейшая работа устройства пе отличается от описанной выше.

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

Код номера потребителя первой же занятой страницы накопителя 4 поступает на коммутор 1 либо в вычислитель 11, подготавливая тем самым цепь прохождения сигнала опроса состояния блока — потребителя пнформа ции.

Одновременно код адрсса начала страницы массива из информационной части соответствующей ячейки накопителя 7 передается на регистр адреса 5 накопителя 4. Вслед за этим потреоптелю выдается сигнал опроса состояния. С приходом от потребителя импульса готовности к приему информации из накопителя 4 поступает через блок 2 к блоку терминалов 9 лиоо по кодовым шинам к вычислителю 11.

По окончании передачи страницы из накопителя 4 в блок управления 12 поступает,признак «конец страницы», по которому устройство приступает к обслуживапи|о следующего потребителя. В том случае, если потребителю предназначена одна страница информации, о чем свидетельствует соответствующий признак в информационнои части ячейки накопителя 7, то по окончанию передачи ее, эта страница считается свободной и в признаковую часть ячейки накопителя 7 заносятся нули.

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

10. Передача очереднои страницы осуществляется по сигналу от потребителя — «смена страниц». В конце набора страниц помещается признак «конец массива».

Освобождение страниц в этом случае производится только после передачи последней, о чем свидетельствуют показания счетчика 10 по сигналу «конец работы» от потребителя.

Для обеспечения мультиплексного режима работы в счетчик 10 заносится также код номера этого потребителя. Таким образом, после передачи одной из страниц система может оослуживать очередного потребителя.

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

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

Составитель В. Рудаков

Текред Л. Грачева

Редактор Е. Гончар

Корректор Л. Чуркина

Заказ !Ч4 И Из;i X- 56 Тирана Ь47 Подпис .ое

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

Москва, Ж-35, Раушская наб., д. 4 5

Типография. пр. Сапунова, 2 ральный вычислитель, подсоединенный к блоку у правления, отличаюш,ееся тем, что, с целью расширения функциональных возможностей устройства, оно содержит дополнительный адресный накопитель, подсоединенный к вычислителю, блоку передачи данных и буферному накопителю, регистр номеров терминалов, входы и выходы которого подключены к коммутатору, вычислителю и буферному накопителю, счетчик, входы которого соедине5 ны с буферным накопителем, а выходы — с блоком управления.