Во многих современных процессорах совмещают эти два подхода

41. При этом адрес ОП отражается на группу адресов кэш памяти.

42. Группы пронумерованы

43. Поиск идет сначала по номеру группы

44. Потом – ассоциативный просмотр всех записей в группе на предмет совпадения старшей части адресов.

45. Если промах – данные копируются в кэш по любому свободному адресу группы

46. Если надо вытеснить – вытесняется элемент из группы по выбранному алгоритму.

Т.е у нас прямое отображение в группу и случайное – в пределах группы.