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

Стек это память, алгоритм записи и чтения которой определен правилом: символ, записанный первым, будет прочитан последним (FILO – first in, last out).

Или наоборот. Это не адресная память, где возможен доступ к любому элементу памяти в любой момент времени. Здесь накопитель информации имеет одни общий вход/выход. Информация (символы) при записи укладывается в «стопку» - друг на друга. При чтении, она извлекается в обратном порядке.

Часто стек располагают в отдельном ЗУ, а процедуры доступа к нему реализуют аппаратно. Стек можно расположить в ЗУ с адресной организацией, а процедуры доступа к нему организовать программным путем.

Рис. 78

Стек используют для обмена данными программы с подпрограммами.

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

Ассоциативная память и кэш.

Ассоциативная память - запись и чтение информации осуществляется по ассоциативному признаку.

Рис. 79

Рис. 80

Рис. 81