Лагазинное запоминающее устройство

Ъс".опознавЧйтеОЛИСАНИЕ ИЗОБРЕТЕНИЯ 429467 Саюэ Советских Социалистических Республик(32) Приоритет -Гасударственные коните авета Министров ССС(088.8) по делам изобретен и открытий Дата о описания 16.06.75 чикован. П. Балашов и О. Г, Кскае 1) Заявитель Ленинградский ордена Ленина электротехническийим. В. И, Ульянова (Ленина) титу(54) МАГАЗИННОЕ ЗАПОМИНАЮЩЕЕ УСТРОЙСТВО й в вью описка. формации, при организации очередечислительном процессе, пр работе сми и в ряде других случаев.Описываемое ЗУ.отличается от известного 5 тем, что оно содержит регистр первой занятой ячейки памяти, подклоченный при помощи двустороннлх линий связи к регистру текущей свободной ячейки памяти, блоку схем И и регистру последней занятой ячейки па- О мяти, ц регистр режима работы, вход которого подсоединен к блоку управления, а выход - к одному пз входов блока схем И, выходы и другой вход которого подключены к накопителю и регистру числа.Такое выполнение позволяет расширитьфуцкциональчые возможности устройства.,На фиг. 1 приведена блок-схема магазинного ЗУ; на фцг. 2 - структура ячейки памяти.О Запозиающее устройство содержит регистр 1 последней занятой ячейки пазяти (51 П), регистр 2 текущей свободной ЯП, регистр 3 первой занятой ЯП, блок 4 схем И, регистр 5 рекима работы, регистр 6 числа, 25 накопитель 7, блок управления 8, При этомрегистр 3 подключен при помощи двусторонних линий связи к регистрам 1, 2,и блоку 4 схем И.Вход ре30 равления ( Изобретение относится к запоминающим устройствам,Известно .магазинное запозинаощее устройство (ЗУ), содержащее накопитель, подключенный к регистру числа, регистр текущей свободной ячейки памяти, подсоединенный к ретистру последней занятой ячейки памяти, блок управления, блок схем И. Однако извесгное устройство, имеет ограниченные функциональные возможност, Например, с его помощью невозможно ортанизовать такой режим работы, когда первым записаное в ЗУ слово считывается также первым. Устройство не обеспечивает возможности двустороннего обращения к одному и тому же информационному массиву (по признакам в перв записанное слово считывается либопоследних, либо первым). Кроме этого, известное ЗУ, обладая возможностью организации многоканальной раооты по и независимым каналам, не позволяет при необходимости организовать оцеплениеканалов (информационных массивов) в один общий канал (массив) или расчленение любого, канала на 1,независимых каналов.Необходимость в организации указанныхрежимов раооты магазинсго ЗУ возкает ,при построении трансляторов, при структурной интерпретации алгоритмлческих языков, при динамическом распределении ,полезного объема ЗУ, при внутренней сортировке ингцстра 5 подклочец к блоку упа чертеже це,показан), а выход -55 50 55 к одному из входов блока 4, один цз выходовкоторого лодссединен к накопитело 7, Регистрб соединен двусторонними линиями связи сблоком 4 и накопителем 7,Ячейка памятн состоит из трех частей.Первая 9 - для хранения прямого адреса(ПЛ), соответствующего режиму А (первоезаписанное слово - первым считывается), иадреса размепки (АР); вторая - 10 для хранения информационных слоев (ИС), третья -11 для хранения ооратнаго адреса (ОА), соответствующего режиму В (первое записанное слово - последним считывается).Запоминающее устройство работает следующим образом. Перед началом работы производится разметка ЯП накопителя 7. В регистре 5 устанавливается код, соответствующий режиму работы. В результате разметки вПА каждой свободной ЯП указывается адресследующей свободной ЯП. В процессе дальнейшей .работы с,предложенным устройствомнеобходимость в разметке отпадает.Режимы работы стекового ЗУ устанавливаются и запоминаются в регистре 5, которыйуправляет блоком 4 схем И, обеспечивающих требуемую циркуляцию информациив ЗУ.Р е ж и м А (первое записанное словопервым считывается).Запись ИС в стековое ЗУ производитсявсегда по адресу, содержащемуся в регистре 2, ц осуществляется в два приема - записьИС и запись ПА ц ЯП.Содеркимсе ЯП, соответствующее адресув регистре 2, считывается ца регистр б. Прирегенерации в информационную часть ЯП записывается ИС, а в ПА - 0. При этом содержцмое регистра 2 передается в регистр 3(эта передача осуществляется один раз и необходима в момент образования .информациснногс массива) и в регистр 1, а содержимое АР регистра б передается в регнстр 2.Затем производится анализ содержимого регистра 5, Гсли в нем по-,прежнему присутствует признак записи Режим Л, то передариемсм в,БП следующего ИС происходитобращение к нему по адресу, хранящемуся врегистре 1. Содержимое этой 51 П считываетсяна регистр б. При регенерации ПА восстанавливается с регистра 2, ИС - с регистра 6. Впротивном случае осуществля.тся переход кследующему режиму работы,Таким образом, при записи информации вЗУ в режиме Л регистры 1, 2 указывают новые значения псследкей занятой ц текущейсвободной ЯП, регистр 3 - значение,первойзанятой ЯП, а в ПА и ЯП указывается либоадре: следующец занятой ЯП, либо нулевойадрес.Чтение,информации из стековогс ЗУ выаолняется всегда по адресу, содержащемусяв регистре 3. Содержимое этой ЯП передается на регистр б, При восстановлении информационная часть сбрасывается в нуль, а АРвосстанавливается с регистра 2. Прц этом со 5 0 15 20 25 30 35 40 50 держимое регнстра 3 передается в регистр 2, а в ре;истр 3.поступает ПА с регистра 6.Следовательно, прц чтении информации из ЗУ содержимое регистров 3, 2 и ПА ЯП, из которой производилось чтение, указывают новые значения адрессв первой занятой, текущей свободной, а в АР ЯП должен быть адрес следующей своссдной ЯП.Р е ж и м В (первое записанное слово - последним считывается).Осуществляется отражение к ЗУ аналогично режиму Л.Р е ж ц м С (двустороннее обращение к одному и тогму же информационному массиву).За)пись ИС в ЗУ производится, аналогично записи информации .в режиме А, в два приема: запись ИС, ОА ц запись ПА и ЯП.Отличие состоит в необходимостн записи ОА в ЯПкоторый при регенерации восстанавливается с регистра 1,Таким образом, лри записи ИС в ЗУ в режиме С регистры 1, 2, 3 и ПА ЯП указывают те же значения, что и .в режиме А, а ОА указывает адрес предыдущей занятой ЯП,Чтение ИС из ЗУ в зависимости от признака, хранящегося в регистре 5, может выполхяться как по адресу, содержащемуся в регистре 3, так и по адресу, содержащемуся в регистре 1.Чтение информации,из ЗУ в режиме А осуществляется аналогично описанному с тем отличием, что по окончании выбора ИС цз ЗУ необходимо в ОЛ нового значения первой занятой ЯП записать О. Осуществляется это следующим образом:,производится обращение к ЗУ по адресу, содержащемуся в регистре 3. На регистр б считывается содержимое этой 51 П, ОЛ сбрасывается в нуль. При регенерации происходит восстановление информации в эту ЯП с регистра 6.Прц чтении информации из ЗУ в режиме В по окончании выборки ИС из ЗУ необходимо в ПА .новото значения последней занятой ЯП записать О. Для этого производится обращение,к ЗУ по адресу, содержащемуся в регистре 1. На регистр б считывается содержимое этой ЯП, ПЛ сбрасывается в нуль и новое содержимое этого регистра восстанавливается в ту ке ЯП. Таким образом, при чтении информации цз ЗУ в режиме С содержимое регистров 1, 2, 3 указывает новые значения последней занятой, текущей свободхой и,первой занятой ЯП, а в АР ЯП, из которых производилось чтение, указывают ноьые значения следующих свободных Яп. После выоорки из ЗУ всех ИС содержимое регистров 1, 3 сбрасывается в нуль, а порядок, разметки ЗУ, в общем случае, це совпадает с тем, который был до формирования,информационного массива. В регистре 2 находится адрес текущей свободной ЯП.Р е к им 0 (мпогокацальная работа по а независимым каналам).При необходимости иополь"ования предложенного ЗУ по нескольким У независимым каналам возможны следующие случаи:а) все У независимых каналов раоотают только в одном из рассмотренных режимов (А, В, С). В режиме В используется один регистр 26, а регистр 1 разбивается на У частей.В режимах А, С используется тоже один регистр 2, а рагистры 1, 3 разбиваются на У частей, каждая из которых соответствует одному спределенному каналу и используется независимо от остальных,б) все У каналов работают,в различных режимах, В режимах А, В, С используется также один регистр 2, регистр 1 разбивается на пд +пв +пс, а регистр 3 на пл Фпс частей, где п пв, пс - число каналов, работающих в режимах А, В, С.Информация лля записи в ЗУ и запросы на считывание из него могут поступать в любой последовательности по различным каналам. Количество регистров 1, 3 может быть сведено до одного, общего для всех У каналов. Для этого в ЗУ отводится У ЯП для хранения адресов первой занятой, последней занятой ЯП по каждому опрелеленному каналу. При подключении каждого канала содержимое этих ячеек считывается ца регистр 6 и в зависимости от режима работы, хранящегося в регистре б, передается ца регистры 1, 3 или на регистр 1. В конце работы У-го канала содержимое этих регистров вновь заносится в те же фиксированные ЯП, адреса которых определяются номерами, каналов.Р е ж и м Е (сцепление каналов).:При необходимости организации сцепления У любых независимых каналов (информационных массивов) в один общий канал возможны два основных случая:а) прцстраивание конца у-го канала к началу У-то канала. При этом, если сцепляемые каналы работалц в режиме А, или в режиме С, пли у-й канал работал в режиме С, а У-й - в режиме А, то осуществляется обращение по алресу, солержащемуся в регистре 1 у-,го канала, прц регенерации в ПА ЯП восстанав. ливается адрес с регистра 3 1-го канала, а для каналов, работавших в режиме С, кроме этого, осуществляется обращение по адресу, содержащемуся в регистре 3 у-то каналапри ретенерации в ОА ЯП восстанавливается адрес с регистра 1 у-го канала, содержимое регистра 3 У-го канала и регистра 1 у-го канала (кроме каналов, работавших в разных режимах) сбрасывается в нуль, а содержимое регистра 3 у-го канала передается в регистр 3 1-го канала.б пристраивание начала у-го канала к концу У-го канала. Прц этом, если сцепляемые каналы работали в тех же режимах, а также у-й канал работал в режиме В, а г-й - в режиме Л, то осуществляется обращение к ЗУ по адресу, содеркащемуся в регистре 1 1-го канала, при регецерации в ПА ЯП 5 О 15 20 25 30 35 40 45 50 55 60 65 восстанавливается адрес с регистра 3 у-,го канала, лля каналов, работавших в различныхрежимах А и В, восстанавливается адрес сретистра 1 у-го канала, а для каналов, работавших в режиме С, кроме этого, осуществляется обращение по адресу, содержащемусяв регистре 3 у го канала, при регенерации вОА ЯП восстанавливается адрес с регистра1 У-го канала. Содержимое регистра 1 У-го канала, регистра 3 у-го канала и, кроме этого,содержимое регистра 1 1-го канала, работавшего в режиме В, сбрасывается в нуль, а содержимое регистра 1 у.го канала передаетсяв регистр 1 1-го канала; содержимое регистра3 У-го канала, работавшего в режиме А, передается в регистр 1 1-го канала,Сцепление каналов, работавших в режимеВ, без предварительного просмотра их солержимого на предмет выявления первых занятых ЯП, невозможно.Возможен случай, когда .начало у-го канала, работавшего в режиме В, пристраиваетсяк началу У-то канала, работавшего в режимеС, Для этого осуществляется обращение,поадресу, содержащемуся в регистре 3 у-го канала, при регенерации восстанавливается адрес с регистра 1 у го канала, содержимое этого регистра затем обнуляется,При необходимости оцепления несколькихканалов перечисленные операции повторяются с той лишь разницей, что,под сцепляемыми каналами теперь уже можно понимать нетолько отдельные каналы, цо и объединенияканалов,Р е ж и м У (расчленение канала).При необходимости расчленения одного(любого) канала на и независимых каналоввозможны лва случая;а) расчленяемый канал работал в одномиз режимов (А, В, С). В этом случае расчленение канала можно, проводить в люоом месте.При режиме А задается адрес (обозначимего адресом Л), указывающий окончание 1-гоканала, н производится обращение к ЗУ поэтому адресу. Содержимое этой ЯП считывается на регистр б и при регенерации ПАсбрасывается в нуль, Затем содержимое регистра 1 У-го канала передастся в регистр 1(1+ 1)-го канала, адрес Х передается,в регистр 1 У-го канала, а содержимое ПА регистра б передается в регистр 3 (1+1)-то канала.Прц режиме В осуществляется обращениек ЗУ аналогично режиму А, Содержимое ЯПсчитывается на регистр б, а при регенерациив ту же ЯП ОА сорасывается в нуль. Содержимое ОА регистра 6 передается в регистр(1+1)-го канала.Прц режиме С расчленение канала осуществляется аналогично режиму Л с тем отличием, что производится ооращение по адресу,содержащемуся в регистре 3 (+1)-го канала.Содержимое этой ЯП считывается на регистр6 и прн вос:тацовлении ОА срабатывается внуль,б) расчленяемый канал работал,в различных режимах. Здесь могут возникнуть две ситуаци,и.Первая - место членения канала находится внутри той части канала, которая работает 5 в любом,из режимов А,В, С. Последовательность операций при этом аналогична изложенной. Вторая ситуация - место сечения канала находится на границе частей канала, работающих в разных режимах, При этом, ес 10 ли расчленяемый канал состоит из частей, работавших в режимах А и С, то место сечения приходится на конец части канала, работавшей в режиме Апоследовательность операций аналогична при расчленении канала, ра ботавшето в режиме А.Если же место сечения приходится на конец части канала, работавшей в режиме С, то производится обращение по адресу, хранящемуся в регистре 1 (+1)-то канала, Содержи мое этой ЯП считывается на регистр б, при восстановлении по этому же адресу ПА сбрасывается в нуль, а содержимое регистра 3 -,го канала передается в,регистр 3 (1+1)-го канала, а содержимое ПА регистра б передается 25 в регистр 3 1-го канала;если расчленяемый,канал состоит из частей, работавших в режимах В, С, то и место сечения канала приходится на начало части канала, работавшей в режиме В, производит ся обращение по адресу, содержащемуся .в регистре 3 1-го канала. Содержимое этой ЯП считывается на регистр б, при регенерации в ту же ЯП ОА сбрасывается в нуль, а содержимое ОА ретистра б передается в регистр 35 1 (1+1)-го канала;если место сечения канала приходится на конец части канала, работавшей в режиме В, то осуществляется обращение по адресу Х.Содержимое этой ЯП считывается на регистр 40 б, при восстановлении в ту же ЯП ОА сбрасывается в нуль, а содержимое регистра 1 Ьго канала, передается в рвгистр 1 (+1)-го канала, а содержимое ОА регистра б передается и ро; истр 1 -го канала;если расчленяемый канал состоит из частей, работавших,в режиме А, В, и место сечения канала приходится на конец части канала, работавшей в режиме Впроизводится обращение по адресу Х. Содержимое этой ЯП считывается на регистр б, при восстановлении в ту же ЯП ОА сбрасывается в нуль, а содержимое ОА регистра б передается в регистр 1 (1+ 1)-го канала;если место сечения канала приходится на конец части канала, работавшей в режиме С, то обращение к ЗУ аналогично предыдущему, при восстановлении сбрасывается в нуль ПА, содержимое ПА регистра б передается в регистр 1 (с+1)-го канала, а адрес Х передается в регистр 11-го канала,Для хранения адресов Х может быть отведено место в ЗУ, Кроме этого, при необходимости параметры соединяемых каналов (адреса первых, последних занятых ячеек) также могут быть помещены в ЗУ для временного хранения.Предмет изобретенияМагазинное запоминающее устройство, содержащее накопитель, подключенный к регистру числа, регистр текущей свободной ячейки памяти, подсоединенный к регистру последней занятой ячейки памяти, блок управления, блок схем И, отличаюи 1 ееся тем,что, с целью расширения функциональных ,возможностей устройства, оно содержит регистр первой занятой ячейки памяти, подключенный при помощи двусторонних линий связи к регистру текущей свободной ячейки памяти, блоку схем И и регистру носледней занятой ячейки памяти, и регистр режима работы, вход которого подсоединен к блоку управления, а выход - к одному .из входов схем И, выходы и другой вход которого подключены к накопителю и регистру числа.. Гонца Подписноеров СССР ип. Харьк. фил. пред. Патент:аказ 418/901ЦНИИПИ Го Иад.суда рствепи по делам Москва, Ж4 Тпраж 59 о комитета Совета Мии зобретеицй и открытий 5, Рауц 1 ская наб., д. 45