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

 

Ъс ттиззна т

ЧйтеОПИСАН ИЕ

ИЗОБРЕТЕНИЯ

<>429467

Саюэ Советских

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

Республик

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ (61) Зависимое от авт. свидетельства— (22) Заявлено 28.02.72 (21) 1752450, 18-24 (51) М. Кл. 6 11с 15/00 с присоединением заявки Уев

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

Совета Министров СССР (32) Приоритет—

Опубликовано 25,05.74. Ьюллетепь М 19

Дата опубликования описания 16.06.75.(53) УДК 681.327.6 (088.8) по делам изобретений и открытий (72) Авторы изобретения

Е. П. Балашов и О. Г. Кскаев (71) Заявитель Ленинградский ордена Ленина электротехнический институт им. В. И. Ульянова (Ленина) (54) МАГАЗИННОЕ ЗАПОМИНАЮЩЕЕ УСТРОЙСТВО

Изобретение относится к запоминающим устройствам.

Известно .магазинное за поминающее устройство (ЗУ), содержащее накопитель, подключенный к регистру числа, регистр текущей свободной ячейки памяти, подсоединенный к ретистру |последней занятой ячейки памяти, блок управления, блок схем И. Однако извесгное устройство, имеет ограниченные функциональные возможности. Например, с его помощью невозможно ортанизовать такой режим работы, когда первым за писанное в ЗУ слово считывается та кже первым. Устройство .не обеспечивает возможности двустороннего обращения .к одному и тому же информационному массиву (по признакам †перв записанное слово считывается либо иоследним, либо первым). Кроме этого, известное ЗУ, обладая возможностью организации многоканальной раооты по и независимым каналам, .не позволяет при необходимости организовать сцепление 1 каналов (информационных массивов) в один общий канал (массив) или расчленение любого, канала на j .независимых каналов.

Необходимость в организации указанных режимов раооты магазинного ЗУ возникает ,при постро ении трансляторов, при структурной интерпретации алгоритмлческих языков, при .динамическом распределении,полезного объема ЗУ, при внутренней .сортировке информации, при организации «очередей» в вычислительном процессе, при работе со описками и в ряде других случаев.

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

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

Такое выполнение позволяет расширить функциональчые возможности устройства. ,На фиг. 1 приведена блок-схема магазинного ЗУ; на фиг. 2 — структура ячейки памяти.

Запоминающее устройство содержит регистр 1 последней занятой ячейки памяти (5IH), регистр 2 текущей свободной ЯП, регистр 8 первой занятой ЯП, блок 4 схем И, регистр 5 резкима работы, регистр 6 числа, 25 накопитель 7, блок управления 8, При этом регистр 8 подключен при помощи двустоpnI;III линий связи к регистрам 1, 2,и блоку

4 схем И.

Вход регистра 5 подключен к блоку упзо равления (на чертеже не,показан), а выход—

429467

5О

55 к одному из входов блока 4, один пз выходов котораго лодссединен к накспител|о 7. Регистр

6 соединен двусторонними линиями связи с блоком 4 и накопителем 7.

Ячейка памятн состоит из трех частей. Первая g — для хранения прямого адреса (ПЛ), соответствующего режиму А (первое записанное слово — первым считывается), .и адреса размепки (ЛР); вторая — 10 для хранения информационных слоев (ИС), третья—

11 для хранения ооратнаго адреса (ОЛ), соответствующего режиму В (первое записанное слово — последним .считывается).

Запоминающее устройство работает следующим образом. Перед началом работы производится разметка ЯП накопителя 7. В регистре 5 устанавливается код, соответствующий режиму работы. В результате разметки в

ПЛ каждой свободной ЯП указывается адрес следующей свободной ЯП. В процессе дальнейшей .работы с .предложенным устройством необходимость в разметке отпадает.

Режимы работы стекового ЗУ устанавливаются и запоминаются в регистре 5, который управляет блоком 4 схем И, обеспечивающих требуемую циркуляцию информации в ЗУ.

P е ж и м А (первое записанное слово первым считывается).

Запись ИС в стековое ЗУ производится всегда по адресу, содер>кащемуся в регистре 2, и осуществляется в два приема — запись

ИС и запись ПЛ и ЯП.

Содер>кимсе ЯП, соответствующее адресу в регистре 2, считывается на регистр 6. При регенерации в информационную часть ЯП записывается ИС, а в ПА — «0». При этом содер>кимое регистра 2 передается в регистр 8 (эта передача осуществляется один раз и необходима в момент образования .информационногс массива) и в регистр 1, а содержимое AP регистра б передается в регнстр 2.

Затем производится анализ содержимого регистра 5. Гсли в нем по-.прежнему присутствует признак записи «Режим А», то перед приемом в,БП следующего ИС происходит обращение к нему IIo адресу, хранящемуся в регистре 1. Содержимое этой ЯП считывается на регистр б. При регенерации ПЛ восстанавливается с регистра 2, ИС вЂ” с регистра 6. В противном случае осуществляется переход к следующему режиму р.аботы.

Таким образом, при записи информации в

ЗУ в режиме А регистры,1, 2 указывают новые значения псследкей занятой и текущей свободной ЯП, регистр 3 — значение,первой занятой ЯП, а в ПА и ЯП указывается либо адре= следующей занятой ЯП, л:(бс нулевой адрес.

Чтение,информации из стекового ЗУ выполняется всегда по адресу, содержащемуся в регистре 3. Содержимое этой ЯП передается на регистр 6, При восстановлении информационная часть сбрасывается ь .нуль, а АР восстанавливается с регистра 2. Прп этом со5 (0

50 держимое регнстра 8 передается в регистр 2, а в ре;истр 3 .поступает ПА с регистра 6.

Следовательно, прп чтении информации из

ЗУ содержимое регистров 8, 2 и ПА ЯП, .из которой производилось чтение, указывают новые значения адрессв первой запятой, текущей свободной, а в АР ЯП должен быть адрес следующей своссдной ЯП.

Р е ж и м В (первое записанное слово— последним считывается) .

Осуществляется отражение к ЗУ аналагично режиму А.

P е ж и м С (двустороннее обращение к одному и толу же информационному массиву).

За)пись ИС в ЗУ производится, аналогично записи информации .в режиме А, в два приема: запись ИС, ОЛ и запись ПА и ЯП. Отличие состоит в необходимостн записи

ОА в ЯП,,который при регенерации восстанавливается с регистра 1.

Таким образом, лри записи ИС в ЗУ в ре>кпме С регистры 1, 2, 3 и ПА ЯП указывают те же значения, что и .в режиме 4, а ОА указывает адрес предыдущей занятой ЯП.

Чтение ИС из ЗУ в зависимости от признака, хранящегося в регистре 5, .может выполхяться как по адресу, содержащемуся в ре.гистре 3, так и по адресу, содержащемуся в регистре 1.

Чтение информации,из ЗУ в режиме А осуществляется аналогично списанному с тем отличием, что по окончании выбора ИС из ЗУ необходимо в ОЛ нового значения первой =- анятой ЯП записать О. Осуществляется это следующим образом:;производится обращение к ЗУ по адресу, содержащемуся в регистре 3.

На регистр 6 считывается содержимое этой

ЯП, ОЛ сбрасывается в нуль. При регенерации происходит восстановление информации в эту Я П с регистра 6. Прп чтении информации из ЗУ в режиме

В по окончании выборки ИС из ЗУ необходимо в ПА .новото значения последней занятой

ЯП записать О. Для этого производится обращение,к ЗУ по адресу, содержащемуся в ре|гистре 1. На регистр б считывается содержимое этой ЯП, ПА ссрасывается в нуль и .новое содержимое этого регистра .восстанавливается в ту >ке ЯП.

Таким образом, при чтении информации из ЗУ в режиме С содержимое регистров 1, 2, 8 указывает новые значения последней занятой, текущей свободхой и .первой занятой ЯП, а в ЛР ЯП, из которых производилось чтение, указывают ноьые значения следующих свободных ЯП. После выоорки из ЗУ всех ИС содер>кимое регистров 1, 8 сбрасывается в нуль, а порядок, разметки ЗУ, в общем случае, ке сов падает с тем, который был до формирования,информационного массива. В регистре .2 находится адрес текущей свободной ЯП.

Режим D (многоканальная работа по и независимым каналам).

429467

При необходимо ти .иопользования предложенного ЗУ по нескольким N независимым каналам возможны следующие случаи: а) все N независимых каналов раоотают только в одном из рассмотренных режимов (А, В, С). В режиме B используется один регистр 26, а .регистр 1 разбивается на Л частей.

В режимах А, С используется тоже один регистр 2, а рагистры 1, 8 разбиваются íà N частей, каждая из которых соответствует одному спределенному каналу и используется независимо от остальных. б) все N каналов работают,в различных режимах. В режимах А, В, С используется также один регистр 2, регистр 1 разбивается на пд +пв +n с, а регистр 3 на пл -1-пс частей, где n., и в, n c — число каналов, работающих в режимах А, В, С.

Информация для записи в ЗУ и запросы на считывание из него могут поступать .в любой последовательности по различным каналам. Количество регистров 1, 8 может быть сведено до одного, общего для всех N каналов. Для этого в ЗУ отводится N ЯП для хранения адресов первой занятой, последней занятой Я П по каждому определенному каналу. При подключении каждого канала содержимое этих ячеек считывается на регистр 6 и в зависимости от режима работы, хранящегося в регистре б, передается .на регистры 1, 8 или на регистр 1. В конце работы с-го канала содержимое этих регистров вновь заносится в те же фиксированные ЯП, адреса которых определяются номерами, каналов.

P е ж и м Е (сцепление каналов). ,При необходимости организации сцепления с любых независимых каналов (информационных массивов) в один общий канал возможны два основных случая: а) прпстраивание конца j-го канала к началу -го канала. При этом, если сце пляемые каналы раооталп в режиме А, или в режиме

С, или j-й канал работал в режиме С, à i-й— в режиме А, то осуществляется обращение по адресу, содержащемуся в регистре 1 /-,ro канала, прп регенерации в ПА ЯП восстанавливается адрес с регистра 8 i-го канала, а для каналов, работавших в режиме С, кроме этого, осуществляется обращение по адресу, содержащемуся в регистре 8 1-то канала,,при ретенерации в ОА ЯП восстанавливается адрес с регистра 1 j-го канала, содержимое регистра 8 i-го канала и регистра 1 /-го канала (кроме каналов, работавших в разных режимах) сбрасывается в нуль, а содержимое регистра 8 /-го канала передается в регистр 3

1-го канала. б пристраивание начала j-го канала к концу i-го канала. Прп этом, если сцепляемые каналы работали в тех же режимах, а также 1-й канал работал в режиме В, а и — в режиме Л, то осуществляется обращение к ЗУ по адресу, содержащемуся в регистре 1 i-го канала, при регенерации в ПА ЯП

1О

65 восстанавливается адрес с регистра 3 /-,го канала, для каналов, работавших в различных режимах Л и В, восстанавливается адрес с регистра 1 j-го канала, а для каналов, работавших в режиме С, кроме этого, осуществляется обращение по адресу, содержащемуся в регистре 3 / го канала, при регенерации в

ОА ЯП восстанавливается адрес с регистра

1 i-го канала. Содержимое регистра 1 i-ro канала, регистра 3 1-го канала и, кроме этого, содержимое регистра 1 i-го канала, работавшего в режиме В, сбрасывается в нуль, а содержимое регистра 1 1-го канала передается в регистр 1 i-го канала; содержимое регистра

8 i-го канала, работавшего в режиме А, передается в регистр 1 i-го канала.

Сцепление каналов, работавших в режиме

В, без предварительного просмотра их содержимого на предмет выявления первых занятых ЯП, невозможно.

Возможен случай, когда .начало j-ro канала, работавшего в режиме В, пристраивается к началу i-ro канала, работавшего в режиме

С. Для этого осуществляется обращение,по адресу, содержащемуся в регистре 8 i-го канала, при регенерации восстанавливается адрес с регистра 1 /.го канала, содержимое этого регистра затем обнуляется. При необходимости оцепления нескольких каналов перечисленные операции повторяются с той лишь разницей, что .под сцепляемыми каналами теперь уже можно понимать не только отдельные каналы, 110 и объединения каналов.

P е ж и м F (расчленение канала). При необходимости расчленения одного (любого) .канала на п независимых каналов возможны два случая: а) расчленяемый канал работал в одном из режимов (А, В, С). В этом случае расчленение канала можно, проводить в люоом месте.

IHpH режиме Л задается адрес (обозначим его адресом Л ), указывающий окончание 1-го канала, н производится обращение к ЗУ по этому адресу. Содержимое этой ЯП считывается на регистр б .и при регенерации ПА сбрасывается в нуль. Затем содержимое регистра 1 i-го канала передается в регистр 1 (i+ 1) -го канала, адрес Х передается,в регистр 1 i-го канала, а содержимое ПА регистра б передается в регистр 8 (i+1)-то канала. Прп режиме В осуществляется обращение к ЗУ аналогично режиму А. Содержимое ЯП считывается на регистр б, а при регенерации в ту же ЯП ОА сорасывается в нуль. Содержимое OA регистра 6 передается в регистр (i+1)-го канала.

Hpè режиме С расчленение канала осуществляется аналогично режиму Л с тем отличием, что производится ооращение по адресу, содержащемуся в регистре 8 (i+1)-ro канала.

Содержимое этой 51П считывается на регистр

6 и прн вос=тановлении ОА срабатывается в нуль.

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

Первая — место членения канала находится внутри той части канала, которая работает

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

Если же место сечения приходится на конец части канала, работавшей .в режиме С, то производится обращение .по адресу, хранящемуся в регистре 1 (i+1)-то канала. Содержи- 20 мое этой ЯП считывается на регистр б, при восстановлении по этому же адресу ПА сбрасывается в нуль, а содержимое регистра 3 -,го канала передается в,регистр 8 (i+1)-го канала, а содержимое ПА регистра б передается 25 в регистр 8 i-.ro канала; если расчленяемый,кàHàë состоит из частей, работавших в режимах В, С, то и место сечения канала приходится на начало части канала, работавшей в режиме В, производит- 30 ся обращение по адресу, содержащемуся .в регистре 3 1-го канала. Содержимое этой ЯП считывается на регистр б, при регенерации в ту же ЯП ОА сбрасывается в нуль, а содержимое ОА регистра б .передается в регистр 35

1 (i+1) -го канала; если место сечения канала приходится на конец части канала, работавшей в режиме В, то осуществляется обращение по адресу Х.

Содержимое этой ЯП считывается на регистр 40 б, при восстановлении в ту же ЯП ОА сбрасывается в нуль, а содержимое регистра 1

intro канала, передается в рвгистр 1 (i+1) -го канала, а содержимое ОА регистра б передается в регистр 1 -ro к гнала; если расчленяемый канал состоит из частей, работавших,в режиме А, В, и место сечения канала приходится на конец части канала, работавшей в режиме В,,производится обращение по адресу Х. Содержимое этой ЯП считывается на регистр б, при восстановлении в ту же ЯП ОА сбрасывается в нуль, а содержимое ОА регистра б передается в регистр

1 (i —; 1)-го канала; если место сечения канала приходится на конец части канала, работавшей в режиме С, то обращение к ЗУ аналогично предыдущему, при восстановлении сбрасывается в нуль ПА, содержимое ПА регистра б передается в регистр 1 (i+1)-го канала, а адрес Х передается в регистр 1 i-го канала.

Для хранения адресов Х может быть отведено место в ЗУ. Кроме этого, при необходимости параметры соединяемых каналов (адреса первых, последних занятых ячеек) также могут быть помещены в ЗУ для временного хранения.

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

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

429467 айаг. S

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

Техред А, Камышникова

Корректор И Симкина

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

Тип. Харьк. фил. пред. «Патент: >

Заказ 418j901 Изд. № 934 Тпраж 591 Подписное

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

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