Микропроцессорная техника. Стековая и ассоциативная память

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

Структура данных стек

Ассоциативная память
Является особым видом машинной памяти, используемой в приложениях очень быстрого поиска. Известна также как память, адресуемая по содержимому.
В ассоциативной памяти элементы выбираются не по адресу, а по содержимому.
Основная область применения ассоциативной памяти в современных ЭВМ – кэширование данных.

Достоинства: максимальная эффективность использования пространства кэш-памяти.
Недостатки: наибольшие затраты времени на поиск информации.
Ассоциативная КЭШ память

Организация и способ выборки ассоциативной памяти