Полностью ассоциативный кэш (fully associative) - если некоторый блок основной памяти может располагаться в любом месте кэш-памяти.

При полностью ассоциативной организации памяти, память логически неделима. То есть первые 14 старших разрядов адреса полностью адресуют тэг.

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

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

Кэш полностью ассоциативный: Соответствие адресов ОП и памяти КЭШа:

Недостатки: Ассоциативная память работает последовательно, поэтому ассоциативный кэш более медленный. Кроме того, ассоциативная память должна содержать в себе дополнительную информацию об адресах кэш-памяти данных. Эти дополнительные затраты делают ассоциативную кэш-память более дорогой.

Достоинства:Возможность одновременно держать в кэш-памяти соседние ячейки оперативной памяти (по сравнению с кэш-памятью с прямым отображением).

1. Архитектура кэш-памяти. Частично-ассоциативное распределение информации в кэш-памяти.

Не нашли, что искали? Воспользуйтесь поиском: