53. Случайное отображение основной памяти на кеш.

Случайное отображение кеш-памяти – это способ организации кеша, при котором любой блок основной памяти может быть загружен в любую строку кеша. Адрес блока не определяет заранее конкретную строку, и выбор строки для замещения при промахе осуществляется случайным образом или по простому алгоритму.

Такой подход обеспечивает высокую гибкость и снижает число конфликтных промахов, так как блоки не конкурируют за фиксированные строки кеша. Недостатком является необходимость проверки тегов всех строк при каждом обращении к кешу, что усложняет аппаратную реализацию и снижает скорость доступа по сравнению с детерминированным или наборно-ассоциативным кешированием.

Принцип работы остаётся тем же: при попадании (cache hit) данные извлекаются быстро из кеша, при промахе (cache miss) блок загружается из основной памяти и помещается в выбранную строку.

54. Детерминированное отображение основной памяти на кеш.

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

При обращении к памяти контроллер кеша проверяет тег блока в единственной возможной строке кеша. Если тег совпадает, происходит попадание (cache hit), и данные извлекаются из кеша. Если тег не совпадает, происходит промах (cache miss), и выбранная строка кеша замещается новым блоком основной памяти. Замещение при этом строго детерминированное, так как блок может храниться только в одной строке.

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

55. Комбинированный способ отображения основной памяти на кеш.

Комбинированный способ отображения основной памяти на кеш – это метод организации кеш-памяти, который объединяет преимущества детерминированного и ассоциативного способов. В этом подходе каждая строка кеша может содержать несколько блоков основной памяти, но при этом сохраняется возможность частичного детерминированного размещения. Обычно используется деление кеша на несколько наборов (set-associative), где каждый блок основной памяти может быть размещён только в пределах определённого набора строк, а не во всём кеше.

При обращении к памяти контроллер кеша проверяет теги всех строк в соответствующем наборе. Если тег совпадает, происходит попадание (cache hit), и данные извлекаются из кеша. Если тег не совпадает, происходит промах (cache miss), и в наборе выбирается строка для замещения блока по определённому алгоритму (например, LRU, FIFO или случайный выбор).

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