Рассмотрим три организации кэш-памяти:

1. Полностью ассоциативная кэш-память.

2. Кэш-память с прямым отображением.

3. Ассоциативная по множеству кэш-память.

Они отличаются механизмом преобразования адресов и стратегиями замещения и обновления.

Рис. 1. 42. Структура системного адреса

Рассмотрим структуру системного адреса, который важен для кэш-контроллера при его обмене с процессором и ОП (рис. 1. 42.).

Индекс имеет диапазон изменения такой, что число индексов равно числу мест в кэш-памяти и соответствует номеру места, т.е. индекс однозначно определяет место блока в кэш-памяти.

Тэг – это отличительный признак блока, определяет, какой конкретно блок находится в этом месте.

Общий адрес процессора может быть разбит на 2 части: адрес блока в ОП и смещение требуемых данных внутри блока. W – определяет те разряды, которые не нужны для адресации слова и вместо них процессор выдает разряды ВЕ#. Например, пусть есть 32 разрядный процессор по системному интерфейсу. Это означает, что процессор выставляет адрес 32-х разрядного слова, а не адрес байта, а вместо адреса байта он передает сигналы ВЕ#, которые говорят о том, что в этом слове интересует только какая-то часть.