410392

О П И С А"Н И Е 4 Ю 392ИЗОБРЕТЕНИЯК АВТОРСКОМУ СВИДЕТЕЛЬСТВУ Союз Советских Социалистических РеспубликЗависимое от а свидетельстваКл, б 061 13/06 6 06 3/04 явлено 28.1 Х.1971 ( 1703792/18-24) с присоединением заявкиПриоритетОпубликовано 05.1,1974, Бюллетень1Дата опубликования описания 27 Л 1.1974 осударствеииый кемите Совета Министров ССС ео делам изаеретеиийи открытий УДК 681,327.2(088,8) вторы зобретен. Арлазаров, С. Я. Беркович и И, А, фараджев явител ена Ленина институт проблем управления (автоматики и телемеханики)МЕНА ИНФОРМАЦИЕЙ РОЙСТВО ух вститьер ного лока, На чертеже изображена блоенного устройства, Оно содержит буферныйлок (БНБ) 1, подключенный ема пред накопительный к дешифратору Изобретение относится к цифровым вычислительным машинам (ЦВМ).Известно устройство для обмена информацией между асинхронными источниками и приемниками цифровой информации, содержащее буферный накопительный блок, подключенный к регистру числа и дешифратору адреса.Однако такое устройство сложно. Кроме того, размещение обмениваемых массивов в буферном накопительном блоке при организации нескольких одновременно идущих обменов в этом устройстве затруднено.Предложенное устройство отличается от известного тем, что оно содержит регистры текущих адресов, входы которых подключены к выходу буферного накопительного блока, а выходы - ко входу дешифратора, регистр начального адреса, вход и один из выходов которого подсоединены к буферному накопительному блоку, другой выход - кдешифратору.Регистры текущих адресов соединены с регистром начального адреса двусторонними линиями связи.Это позволяет упро устройство и уменьшить емкость буф накопительного б адреса (ДА) 2 и регистру числа (РЧ) 3, регистры текущих адресов (РТА) 4, служащие для хранения адресов передаваемых или принимаемых массивов, регистр начального адреса 5 (РНА) 5, предназначенный для хранения начального адреса списка свободных ячеек.Входы 6 регистров 4 подключены к выходуБНБ 1, а выходы 7 - ко входу ДА 2. Вход 8 РНА 5 и один из его выходов 9 подсоединен к О БНБ 1, а другой выход 10 - к ДА 2. Регистры4 соединены с регистром 5 двусторонними линиями связи 11,Устройство работает следующим образом.Все свободные ячейки БНБ 1 объединяются 5 в последовательный список, начальный адрескоторого заносится в РНА 5. Первоначально все запоминающие ячейки свободны.Процедуры обмена складываются из дввидов элементарных операций: занесения 20 БНБ 1 из внешнего устройства единицы информации и выборки из БНБ 1 некоторой единицы информации.Информационные массивы в БНБ 1 такжеобъединяются в последовательный список. На 25 время выполнения обмена за приемником иисточником информации для фиксации адресов связи закрепляются какие-то регистры из совокупности РТА 4.До начала операции занесения единицы ин формации в БНБ 1 в РТА 4 должен находить40 45 50 55 ся адрес ячейки, исключенной из списка свободных ячеек, предназначенной для записи этой единицы информации. Для начальной единицы информации удобно, например, зарезервировать в БНБ 1 за каждым устройством определенную ячейку и при организации обмена помещать адрес этой ячейки в выбранный РТА 4.Операция занесения единицы информации осуществляется следующим образом. Единица информации, поступившая из источника информации на РЧ 3, и содержимое РНА 5 заносятся по адресу, находящемуся в РТА 4. Содержимое РНА 5 переносится к РТА 4, а адрес связи, записанный в ячейке, по адресу, содержащемуся в РНА 5 переписывается в РТА 4. В результате поступившая единица информации фиксируется в БНБ 1, первая свободная ячейка исключается из списка свободных ячеек и резервируется для записи следующей единицы информации.Перед операцией выборки единицы информации из БНБ 1 и РТЛ 4 должен быть помещен адрес начальной ячейки считываемого массива. Содержимое каждой ячейки составляют передаваемая единица информации и адрес связи или признак конца, если ячейка последняя.Операция выборки единицы информации осуществляется следующим образом.Производится считывание содержимого ячейки по адресу, определяемому РТА 4, Единица информации поступает на РЧ 3 и передается на вход приемника информации, адрес связи записывается в РТЛ 4. Данная ячейка отмечается как свободная, и в нее заносится содержимое РНЛ 5, вместо которого в РНА 5 пересылается адрес этой ячейки. В результате из БНБ 1 на вход приемника информации поступает единица информации; в РТА 4 фиксируется адрес следующей единицы информации, а освободившаяся ячейка включается в начало списка свободных ячеек.Описанные элементарные операции не зависят одна от другой, могут производиться с различными внешними устройствами и чередоваться в произвольном порядке. Время выполнения элементарных операций должно быть существенно меньше, чем время цикла внешнего устройства (для современных устройств это условие выполняется),Для операции выборки единицы информации достаточно одного обращения к БНБ, операция занесения единицы информации требует двух обращений. Для повышения скорости вы 5 то 15 20 25 Зо 35 полнения элементарных операций можно отказаться от регенерации считываемой информации.Эффективность предложенного устройства повышается, если использовать БНБ ассоциативного типа. В этом случае удается несколько упростить логику выполнения процесса обмена и проводить элементарные операции за одно обращение.Свободные ячейки, как и в БНБ адресного типа, объединяются в последовательный список (начало - в РНА 4), а вместо объединения в список единиц информации массива каждая единица информации массива снабжается своим порядковым номером (фиксируется в РТА 4).При операции занесения единицы информации поступающая единица информации, ее номер и код устройства записываются в первую свободную ячейку, содержимое которой выносится на РНА 5, и значение РТА 4 увеличивается на единицу.При операции выборки единицы информации производится обращение к БНБ 1 по ассоциативному признаку, составляемому из номера, находящегося в РТА 4, и кода запрашиваемого источника информации. Получаемая единица информации поступает на вход приемника информации. Ячейка, к которой произведено обращение, отмечается как свободная, и в нее заносится содержимое РНА 5, а адрес этой ячейки переносится в РНА 5, и содержимое РТА 4 увеличивается на единицу.При описанной организации работы устройства возможность многозначного ответа ассоциативного БНБ исключается,Предмет изобретенияУстройство для обмена информацией, содержащее буферный накопительный блок, подключенный к регистру числа и дешифратору адреса, отличающееся тем, что, с целью упрощения устройства и уменьшения емкости буферного накопительного блока, оно содержит регистры текущих адресов, входы которых подключены к выходу буферного накопительного блока, а выходы - ко входу дешифратора, регистр начального адреса, вход и один из выходов которого подсоединены к буферному накопительному блоку, другой выход - к дешифратору, регистры текущих адресов соединены с регистром начального адреса двусторонними линиями связи.410392 орректор О. Тюрин ПодписноСР ИИПИ Г Редактор Л. Утехина Заказ 1072/5 Ал блохаулраРлгюия Составитель В. Рудаков Техред Е. БорисоваИзд.337 Тираж 624ударственного комитета Совета Министровпо делам изобретений и открытийМосква, Ж, Раушская наб., д, 4/5 ипография, пр. Сапунова