УСТРОЙСТВО для ОБМЕНА ДАННЫМИ Советский патент 1973 года по МПК G06F13/00 

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

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

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

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

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

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

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

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

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

которой хранится в инфop гaцпoннoii части ячейкн накопителя 7 с признаком соответствующего нсточника. Если же страница в накопителе 4, соответствуюа1,ая ячеГгке на кон птеля 7, не занята информацнонпым массивом,

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

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

В режиме приема в блок управления 12 поступает запрос готовности устройства к приему массива информации от источника информации. В случае готовности из блока управления 12 поступает соответствбующий сигнал в блок терминалов 9, либо в вычислитель 11, а в регистр номеров терминалов 13 заносится из коммутатора 1 код блока, сделавшего (если запрос поступил из блока 9), либо из вычислителя 11. Затем в накопителе 7 выполняется цикл поиска свободной страницы в накопителе 4. По окончании этого цикла адрес начала свободной страницы передается в регистр адреса 5, а в признаковую часть соответствующей ячейки накопителя 7 заносится содержимое регистра номера терминалов 13 через узел записи-считывания 8. Вслед за этим источнику информации выдается сигнал, разрешающий выдачу массива информации. Запись массива осуществляется либо из блока 9 через блок 2, либо из вычислителя 11. В начале поступает код номера потребителя последующего массива, который записывается в информационную часть соответствующей ячейки накопителя 7. Затем коды информационного массива последовательио поступают в числовые матрицы 3 накопптеля 4.

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

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

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

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

Код номера потребителя первой же занятой

страницы накопителя - поступает на коммутор 1 либо в вычислитель 11, подготавливая тем самым цепь прохождения сигнала опроса СОСТОЯНИЯ блока -потребителя информации. Одновременно код адреса начала страницы

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

готовности к приему информации из накопителя 4 поступает через блок 2 к блоку терминалов 9 либо по кодовым шинам к вычислителю 11.

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

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

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

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

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

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

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

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

поиском, коммутатор, подключенный к блоку

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