Логическая организация к памяти

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

В адресной памяти, размещение и поиск информации в массиве запоминания, базируется на основе адреса хранения слова, которым служит номер ячейки, в которой это слово размещается. Массив запоминания элементов содержит N слов, которые пронумерованы (0…N-1).

Стековая организация памяти

Стековая память обеспечивает режим работы по принципу "последним записан – первым считан" (LIFO).

Стек – список элементов данных (слов, байт) доступ к которым осуществляется следующим образом: элементы этого списка могут добавляться только в его конец и удаляться только из конца (Last in First Out). Конец списка называется вершиной стека, а его начало – дном. Для работы используются нульадресные команды.

Наиболее распространен внешний или аппаратно-программный стек, в котором для хранения информации отводится область ОП. Адресация обеспечивается специальным регистром указателем стека, в который помещается наибольший адрес, отведенный под стек. А расширение стека происходит в сторону уменьшения адресов. При занесении в стек очередного слова содержимое указателя стека уменьшается на 1. При считывании из стека в качестве адреса этого слова берется текущее содержимое указателя стека, а после того как слово по этому адресу извлечено, содержимое указателя стека увеличивается на 1.

Различают следующие методы доступа к хранящейся в ЗУ информации:

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

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

Произвольный (непосредственный) доступ предполагает наличие уникального физического адреса у каждой ячейки памяти. Обращение к любой ячейке занимает одно и то же время и может производиться в произвольной очередности.

Ассоциативный доступ позволяет выполнять поиск ячеек памяти, по заданному образцу. Реализуется за счет встроенных механизмов сравнения определенных бит в каждой ячейке памяти с заданным образцом, причем сравнение выполняется по всем ячейкам одновременно.