263677

ОПИСАНИЕ 263677ИЗОБРЕТЕНИЯИ АВТОРСИОМУ СВИДЕТЕПЬСТВУ Саюа Советских Социалистических РеспубликЗависимое от авт. свидетельства М Кл 21 ат, 37 Заявлено 02 Л 11.1968 ( 1254998/18-24)с присоединением заявки геПриоритетОпубликовано 10.11,1970. Бюллетень М 8Дата опубликования описания 8 Л 1.1970 МПК б 11 сУДК 681.327.2(088.8 Комитет по делам иаоорвтений и открытий при Совете Министров СССР. Вельбицкий, В. Н, Медведева и Г. А. МихайИнститут кибернетики АН Украинской ССР Заявител ТРОЙСТВО СТЕКОВОЕ ЗАПОМИ екущеи сво очередь, не о онней свя минающее устройстамяти, выходной ретекущей свободной 5 ведены эпюры Изобретение относится к запоминающкм устройствам.Известно стековое запово, содержащее блок пгистр и регистр адресаячейками.Недостаток такого устройства заключается в возможности переполнения при использовании его по нескольким независимым каналам, В этом случае весь объем блока памятки раз деляется на части, каждая из которых используется соответствующим каналом независимо от других. Чтобы избежать переполнения, объем каждой из частей выбирается исходя из максимального (не среднестатического) 15 потока информации по данному каналу. На практике это приводит к резкому увеличению всего объема запохгинающего устройства, т. е, к увеличению оборудования. Если для устранения переполнения использовать часть блока 20 памяти, предназначенную для другого канала, то усложняется управление памятью и возрастает оборудование.Цель изобретения - уменьшение объема памятки при многоканальной записи информации. Это достигается тем, что в состав стекового запоминающего устройства включен дополнительный регистр для хранения адреса последней занятой ячейками, соединенный с блоком памяти двусторонней связью с выходным ЗО регистром и регистром адреса тбодной ячейки, который, в своюпосредственно соединяется двуст рзью с выходным регистром.На фиг, 1 изображено предлагаемое устройство; на фиг. 2 и 3 при запоминающего устройства.Устройство состоит из регистра 1 для хранения адреса последней занятой ячейки, регистра 2 адреса текущей свободной ячейки,блока 3 памяти и выходного регистра 4.Устройство работает следующим образом,Вначале перед работой устройства производится разметка блока памяти, для чего в каждую ячейку записывается адрес следующейсвободной ячейки блока. Адрес должен бытьзаписан в специально отведенные дополнительные разряды каждой ячейками блока. Каждая ячейка состоит из двух частей: адреснойи кодовой,Для разметки блока памяти на регистры 1и 2 устанавливается код адреса начальнойячейки блока 3. После этого по адресу на регистре 1 производится обращение к блоку 3,а содержимое регистра 2 увеличивается наединицу. Цикл обращения состоит из считывания и восстановления.При считывании содержимое ячейками, адрескоторой указан на регистре 1, записываетсяпа регистр 4. При восстановлении адреснаячасть этой ячейки восстанавливается с репистра 2, а кодовая - с регистра 4. Затемпроизводится передача содержимого регистра2 на регистр 1. Описанный процесс повторяется, пока не оудут размечены все адреса, послечего регистр 1 обнуляется, а в регистр 2 устанавливается код адреса начальной ячейкиблока 3,Таким образом, в результате разметки вкаждой свободной ячейке блока 3 указан 10адрес следующей свободной ячейки. Эпюразапоминающего устройства (объем Ъ=10ячейкам) после указанного процесса разметкипоказана на фиг. 2,а: слева внизу - репистр2 текущей свободной ячейки, на котором записан код адреса первой свободной ячейки блока; слева сверху - регистр 1 последней занятой ячейки, который в конце процесса разметки обнуляется, основное поле рисунка - блокпамяти. Описанная разметка производится 20один раз перед работой с предложенным устройством.Запись в запоминающее устройство производится всегда по адресу, содержащемуся врегистре 2. Содержимое этой ячейками считывается на регистр 4. При восстановленииадресная часть ячейки восстанавливается срепистра 1, а в кодовую часть записываетсянужная информация. При,этом содержимоеадресной части этой ячейками с регистра 4 пере- з 0дается на репистр 2, содержимое которогопередается на регистр 1.Таким образом, при записи содержимое регистров 1 и 2 и адресной части ячейками блока3, в которую производится запись,:изменяютсятаким образом, что регистры 1 и 2 указываютновые значения последней занятой и текущейсвободной ячеек соответственно, а в адреснойчасти ячейки блока 3 должен быть указанадрес, предыдущей занятой (заполненной) 40ячейки.Эпюра запоминающего устройства (Ъ"=10)после записи четырех символов А, В, С, 0подряд приведена на фиг. 2,б. Репистры 2 и1 слева указывают адреса соответственно ближайшей свободной (5):и последней занятой(4) ячеек. Содержимое адресной части этойячейки с регистра 4 передается на регистр 1,содержимое которого переписывается на регистр 2,50Чтение из стековой памяти выполняется поадресу, содержащемуся в регистре 1, т. е. поадресу последней занятой ячейками. Содержимое этой ячейками считывается на регистр 4.При восстановлениями кодовая часть ячейками об,нуляется, а адресная часть восстанавливаетсяс регистра 2. При этом предыдущее содержимое адресной части этой ячейками с регистра 4передается на репистр 1, а его содержимое -на репистр 2.60Таким образом, прои чтении содержюое репистров 1 и 2 и адресной части ячейки блока3, из которой производится чтение, модифицируется таким образом, что регистры 1 и 2указывают новое значение адресов последней 65 занятой и текущей свободной ячеек соответственно, а в адресной части ячейки запоминающего устройства должен быть адрес следующей свободной ячейками, Эпюра запоминающего устройства после одного чтения приведена на фиг. 2, в.Следовательно, в процессе работы стекового запоминающего устройства все его ячейки автоматически размечаются таким образом, что в каждой свободной ячейке всегда указывается адрес следующей свободной, а в каждой занятой ячейке всегда указываегся адрес предыдущей занятой.При необходимостями использовать стековую память по нескольким (и) независимым каналам в устройстве используется один регистр 2, а репистр 1 разбаливается на и независимых частей, каждая из которых соответствует определенному каналу и используется незавиоимо от остальных так, как было описано выше для одного канала. При этом в каждой занятой ячейке -того канала указывается адрес предыдущей занятой ячейки этого же канала.Информация для записи в запоминающее устройство и запросы на считывание из него могут поступать в любой последовательности по различным каналам. Например, эпюра приведенной выше памяти (Ъ=10) после записи символов А, В, С, У по первому каналу и символов а, 6, с, д по второму каналу, поступающих к устройству в последовательности АВаЬСсдЛ, приведена на фиг. 3, а: слева сверху изображен регистр 1, разбитый на две части (левая соответствует первому каналу, правая - второму), слева внизу - регистр 2. В результате записи указанной последовательности в стековое запоминающее устройство на регистре 1 слева стоит код адреса 8, справа - 7, на регистре 2 - код адреса 9. Эпюра этой же памятки после одного считывания по второму каналу и затем двух считываний по первому каналу приведена на фиг, 3, б, а эпюра этой памятки после одного считывания по второму каналу и затем запиои символов КМ по первому каналу приведена на рис. З,в.Количество регистра 1 может быть сведено к одному, общему для всех и каналов, для этого в блоке 3 отводится и ячеек для хранения адреса последней занятой ячейками по каждому каналу, который считывается на регистр 4 и передается на регистр 1 прои подключении каждого канала. В конце работы г-го канала содержимое регистра 1 снова заносится в ту же фиксированную ячейку блока 3, адрес которой определяется номером канала. Предмет изобретенияСтековое запоминающее устройство, содержащее блок памяти, выходной регистр и регистр адреса текущей свободной ячейками, отличающееся тем, что, с целью уменьшения объема памятки при многоканальной записи информации, в него введен дополнительный репистр для хранения адреса последней заня263677 г 6 7 5 б 5той яиейии, соединенный с блоком памяти,выходным регистром и регистром адреса текущей свободной ячейки, связанным непосредственно с выходным регистром. 7 8 9 (9