Раздел 2. Организация памяти

2.1 Адресная память, ассоциативная память, стек

По способу организации памяти выделяют:

• адресную память,

• стековую память,

• ассоциативную память.

2.1.1 Адресная память

Оперативная (основная) память является представителем адресной памяти.

Команды хранятся в оперативной памяти.

Чт

Зп

РАП – регистр адреса памяти.

РЧП – регистр числа памяти.

ЗМ – запоминающий массив.

ДШ – дешифратор.

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

Основные операции, которые производятся в адресной памяти, это чтение и запись.

Выполнение операции «чтение».

На РАП подаётся адрес, по которому необходимо считать информацию, и дальше подаётся управляющий сигнал «чтение». После подачи управляющего сигнала «чтение», на РЧП из адресуемой ячейки выбирается затребованная информация (эта величина соответствует ширине выборки для ОП).

Мнемоника выполнения операции «чтение»:

РЧП := Чт (РАП) – на РЧП выбирается информация из ячейки ЗМ по адресу, который подан на РАП.

Выполнение операции «запись».

При выполнении операции «запись», на РАП подаётся адрес, по которому в ЗМ необходимо записать информацию. На РЧП подаётся информация, подлежащая записи в ЗМ. После подачи управляющего сигнала «запись», в ЗМ по адресу, хранящемуся на РАП, будет записана информация с РЧП. Ранее хранящаяся информация в адресуемой ячейке после записи затирается, в отличие от операции «чтение».

Мнемоника выполнения операции «запись»:

Зп (РАП) = РЧП – изменяется в ЗМ ячейка, адрес которой на РАП.

2.1.2 Стековая память

Вспомогательная память представляет стековую память.

Стек – это память, организованная по принципу «последний пришёл, первый ушёл»; память «магазинного» типа.

N

Указатель стека

Указатель стека = указатель стека – 1

0

адрес

Указатель стека всегда будет указывать на последнюю занятую ячейку. Писать можно только в верхнюю свободную ячейку. Нельзя считывать ‘a’, пока не считали все верхние ячейки до ‘a’ (d, c, b). Информация считывается по указателю стека, а после считывания, указатель стека уменьшается на 1.

Операция «чтение»:

указатель стека = указатель стека – 1.

Операция «запись»:

указатель стека = указатель стека + 1.

2.1.3 Ассоциативная память

РО – регистр отклика

РМ – регистр маски

РП – регистр признаков

На РП записывается некоторый код. Все ячейки в ЗМ проверяются на наличие кода, записанного на РП. И в тех ячейках, где содержимое ячейки совпало с кодом на РП, соответствующий разряд помечается на РО. На РМ устанавливается некоторый код маски, который позволяет замаскировать отдельные разряды на РП, которые в дальнейшем не будут участвовать в сравнении с содержимым ячеек ЗМ.