Наборно-ассоциативный кэш

Стремление уладить конфликт между блоками, претендующими на размещение в определенной строке кэш-памяти прямого отображения, привело к появлению архитектуры наборно-ассоциативного кэша. Эта архитектура допускает возможность помещения блока кэшируемой памяти в одну из строк набора, идентифицируемого средней частью адреса (НАБОР), представленного на рис. 2.6.

Для каждой из строк набора в каталоге кэш-памяти ставится в соответствие свой тег и бит действительности. При количестве n строк в наборе память называется n-входовой. По сути , эту архитектуру можно рассматривать как совокупность параллельно организованных банков прямого отображения, в которой принцип ассоциативноого поиска применяется в пределах адресуемого набора строк. Она успешно применяется для реализации внутреннего кэша современных процессоров.