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

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

Существует два основных способа отображения: случайное и детерминированное.

Случайное. Элемент памяти находится в произвольном месте кэша. Элемент хранится вместе с адресом. Поиск ведется по адресу. Это сравнительно дорогой способ.

Детерминированный. Элемент памяти отображается всегда в одно и тоже место кэша. Строки кэша и элементы памяти соотносятся как “один ко многим”. Преобразование адреса элемента в номер строки кэша выполняется некоторой функцией. Этот способ более дешевый.

Недостаток этого способа в больших временных затратах на поиск нужного элемента.

Для преодоления недостатка применяется так называемый ассоциативный поиск, при котором сравнение выполняется параллельно со всеми записями кэша

Признак, по которому выполняется сравнение (например адрес) называется тегом (tag)

Электронная реализация удорожает память, поэтому используется в кэше небольшой емкости

Вытеснение старых данных происходит тогда, когда кэш будет заполнен

Рис.4 Ассоциативный поиск.

Дата добавления: 2014-01-04