Случайное отображение

Элемент ОП может быть размещен в ЛЮБОМ месте КЭШа.

Данные помещаются вместе в адресом в ОП, и поиск осуществляется по этому адресу.

Схемы поиска:

27. Простой перебор (неэффективно)

28. Ассоциативный поиск (сравнение выполняется не последовательно с каждой записью КЭШа, а параллельно, сразу со всеми записями). Признак, по которому идет сравнение, называется ТЭГ. В данном случае – это адрес элемента в оперативной памяти.

Ассоциативный поиск стоит дорого.

Такая память используется только для обеспечения высокого процента попадания достаточно небольшого объема памяти.

Особенности КЭШа со случайным отображением:

29. Вытеснение старых записей осуществляется только когда кэш-память заполнена и больше нет места

30. Выбор данных на выгрузку идет среди всех записей КЭШа (по стандартным принципам, как страницы из виртуальной памяти)