Ассоциативная и стековая память (схемы). Принцип работы. Область использования

2. Ассоциативная память (сверхоперативная память или КЭШ-память).

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

α₀ – считывание данных запрещено (данных в памяти не найдено),

α₁ – считывается найденное слово,

α₂ – считывается слово из ячейки, имеющей наименьший номер среди

отмеченных по результатам поиска (наименьшее время хранения).

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

Стековая память является безадресной, но имеет одномерную структуру. Адрес базы стека и вершины стека известен и находится в регистрах SS-BP и SS-SP соответственно. Запись и считывание возможны только из строго определенных ячеек памяти: чтение осуществляется из вершины стека (последней занятой ячейки стека), при этом значение смещения адреса SP уменьшается на единицу, запись осуществляется в следующую свободную ячейку стека и ее адрес заносится в указатель вершины стека.