Устройство д, пя управления стековой памятью

28443 Соав Советских Социалистических РеспубликЗависимое от авт. свидетельства М Заявлено 28.М,1967 ( 1170145/26-24) с присоединением заявки хс Кл, 42 тттт, 9/04 21 ат, 37/02 Приоритет МПК 6 061 9/04 Ст 11 с 19,ОО УДК 681.327.11:681.326.3Комитет по делам обретений и открцти ри Совете Министров СССРубликовацо 14,Х.1970. Бюллетень чс 32та опубликования описания 19,1.1971 Лвторы зобретения их ан А. Осипова, А. М. Томашпол ий и А, М Заявите СТроИСТВО ДЛя УГ 1 РАВЛ СТЕКОВОЙ Г 1 АМЯТЪЮ регистрах 8 и 9 редача старшего где С - опера 11. Известны устройства для управления стековой памятью, содержащие счетчик адреса стексвой памяти, регистр адреса оперативной памяти и счетчик операндов.Г 1 редлагаемое устройство отличается тем, что оно содержит регистр команд программы вычислений и стек адресов оперативной памяти, выходы которого подключены ко входам регистра адреса оперативной памяти, а входы подсоединены к выходам разрядов регистра команд, соответствующих очередному слогу программы. Это позволяет сократить время выполнения операций.На фиг. 1 дана блок-схема предлагаемого устройства,Схема содержит регисгры 1 и 2; оперативную память (ОП) 8; регистр 4 адреса оперативной памяти (РА); магазинную память (стек) 5; счетчик б адресов стека (СЛС); счетчик 7 операндов (СО); регистр 8 команд программы вычисления (1.1); стек 9 адресов (Х.,).Аргументы А и В операции располагаются в регистрах 1 и 2, а результат операции направляется в регистр 2. Роль запоминающих устройств выполняют оперативная память (ОП) 3 и магазинная память 5. Кроме регистра 8 команд, схема содержит дополнительный регистр 9 - стек адресов, разделенный на слоги как и регистр 8, Перед каждым слогом С 1 в этом регистре размещается число - ука. ватель промеждуточных результатов (УПР),величина которого цс превосходит увеличенной на единицу емкости основного стека (приемкости стека, не превосходящей семи ячеек,5 для хранения УПР достаточно трех разрядов).Количество слогов, помещаемых в регистре 9,накладывает ограничения ца используемыеформулы, подобные ограничениям, накладываемым конечной емкостью осцовцогс стека.10 Практически достаточно иметь емкость регистра 9 равную 5+ 6 слогам.Регистр 9 обладает способностью сдвиганаходящейся в цем информации в обе стороны ца величину слога вместе с предшествую 15 щим ему УГ 1 Р. Младшие разряды регистра,отведенные для хранения УГ 1 РО, образуют реверсивцый счетчик, аналогичный счетчику адресов основного стека.Кроме того, в схему входит счетчик 7 опе 20 рандов СО, емкосгь которого не превосходитувеличенного ца единицу количества регистроварифметического устройства АУ, в которые необходимо распределять подготавливаемыеопер анды.25 Логика процесса подготовки аргументовопераций с помощью описанной схемы приве.дена на фиг, 2. Здесь:10 - сдвиг иноформации ввлево на один слог, пе30 слога 1., на место СО, 284431ды. Запись нуля в УПРО - указательпромежуточных результатов;11 - проверка того, является ли старшийслог и кодом операции;12 - запись в СО числа, равного количеству аргументов, участвующих в операции;13 - проверка равенства нулю содержимого СО;14 - прибавление единицы к УПРО;15 - выполнение операции в АУ;1 б - сдвиг Е, влево на один слог;17 - проверка равенства нулю УПРО;18 - проверка наличия информации в регистре 2;19 - проверка равенства единице содержимого СО;20 - прибавление единицы к содержимомуСАС, запись информации из регистраг в основной стек;21 - передача СО в РА, выборка информации из ОП в Р;, сдвиг 1. вправо наодин слог, где Й, - регистр 1 или 2;22 - передача информации из регистра 2в Рс,23 - передача информации из основного. стека в Я вычитание единицы из содержимого САС;24 - вычитание единицы из УПРО;25 - вычитание единицы из содержимого СО.Из указанной логики непосредственно следует, что слог - адрес стека адресов управляет выборкой операнда из памяти лишь в том случае, когда значение относящегося к нему указателя промежуточных результатов равно нулю, а на выходе регистра команд находится слог - код операции, и аргумент, адресуемый расшифровываемым слогам, всегда направляется в один из регистров арифме тического устройства, после чего соответствующий слогоадрес выдвигается из стека адресов.Содержимоесчетчика операндов СОопределяет номер регистра АУ, в которьш 10 направляется -й аргумент операции, причемЛ,=А и Я,=В.Перед началом подготовки в счетчик 7 помещается количество участвующих в ней аргументов (в рассматриваемом случае двумест ных операций это количество всегда равнодвум, так что первый распределяемый аргумент направляется в регистр 1), После распределения очередного аргумента значение счетчика 7 уменьшается на единицу. Распределе ние прекращается, когда значение счетчика 7становится равным нулю.Б таблице показано последовательное изменение информации в регистре при расшифровке формулыаб+ сЛогика функционирования устройства безизменений распространяется на случай подго.товки аргументов для многоместных операции арифметического устройства. Количество ре гистров в арифметическом устройстве приэтом соответственно увеличивается.Кроме исключения излишних пересылок информации и достигаемой таким образом экопомии времени при подготовке аргументов исЗ 5 пользование описанного устройства приводити фактическому увеличению емкости стека,28443 Выполняемые действия УПРО 1 ПР,СО УПР Сдвиг влево 1.н Ег- о Сдвиг влево г.н Ег Сдвиг влево Еи 1.г Сдвиг влево 1,и 1.г Сдвиг влево Ен Ег д -+А, сдвиг вправо 1 г з -+ В, сдвиг вправо Содержимое Ег после выполненных действий 2О(а) - В, сдвиг вправо 1.г Прибавление 1 к УПРоВыполнение умножения, сдвиг влево Прибавление 1 к САС,В стек, (с) - В, сдвиг вправо Ег Прибавление 1 к УПРоВыполнение умнож., сдвиг влево Л 1(Стек) -В, вычитание 1 из САС, вычитаниеиз УПРо Прибавление 1 к УПРоВыполнение сложения, сдвиг влево Е.1(В) -А, вычитание 1 из УПРо Прибавление 1 к УПРо, выполнение деления, сдвиг влево АРедактор Г,то ПодписиСовете Министров ССС5 Тираж 480 делам. изобретений и открытий Москва, 5 К.35, Раушская наб Заказ 37062 ЦНИИПИ Комитет шография, пр. Сапунова,Предмет изобретения Устройство для управления стековой памятью, содержащее счетчик адреса стековой памяти, регистр адреса оперативной памяти и счетчик операндов, отличающееся тем, что, с целью сокращения времени выполнения операций, оно содержит регистр команд программы вычислений и стек адресов оперативной памяти, выходы которого подключены ко входам регистра адреса оперативной памяти, а входы 5 подсоединены к выходам разрядов регистракоманд, соответствующих очередному слогу программы.