Элемент ОП может быть размещен в ЛЮБОМ месте КЭШа.
Данные помещаются вместе в адресом в ОП, и поиск осуществляется по этому адресу.
Схемы поиска:
27. Простой перебор (неэффективно)
28. Ассоциативный поиск (сравнение выполняется не последовательно с каждой записью КЭШа, а параллельно, сразу со всеми записями). Признак, по которому идет сравнение, называется ТЭГ. В данном случае – это адрес элемента в оперативной памяти.
Ассоциативный поиск стоит дорого.
Такая память используется только для обеспечения высокого процента попадания достаточно небольшого объема памяти.
Особенности КЭШа со случайным отображением:
29. Вытеснение старых записей осуществляется только когда кэш-память заполнена и больше нет места
30. Выбор данных на выгрузку идет среди всех записей КЭШа (по стандартным принципам, как страницы из виртуальной памяти)