<<
>>

Управление ассоциативным кэшем

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

Сложности возникают также при определении замещаемой строки в случае, ко- гда нужная строка занята во всех банках. Пусть, например, в изображенной на рис. 9.3 ситуации процессором вызывается строка 5316 из страницы с номером 2116. Оба банка заняты, поэтому нужно решить, какую из копий строк (из 1816-й или из 2016-й страницы) следует заменить копией строки из 2116-й страницы. При использовании кэша прямого отображения такой проблемы нет,— занятая позиция кэша перезаписывается при любом новом поступлении на эту позицию. В многовходовом ассоциативном кэше кандидатов на вытеснение несколько, и желательно выбрать вытесняемую копию так, чтобы минимизировать количе- ство промахов кэша. Для такого выбора применяется несколько правил, которые обычно называют алгоритмами замещения. Чаще всего используется алгоритм LRU (от least recently used — наиболее давно использованный), в соответствии с ним из кэша вытесняется строка, к которой дольше всего не было обращений. Для его реализации может быть, например, составлен связный список копий «од- нономерных» строк из разных банков. При каждом обращении в кэш этот список модифицируется так, что в его начало попадает наиболее часто (а в конец — наи- менее часто) используемый элемент. При возникновении необходимости из кэша вытесняется последний элемент списка. Существуют и другие варианты реали- зации этого алгоритма.

9.2.

<< | >>
Источник: Степанов А. Н.. Архитектура вычислительных систем и компьютерных сетей. 2007

Еще по теме Управление ассоциативным кэшем:

  1. ЭКСПЕРИМЕНТ АССОЦИАТИВНЫЙ
  2. МЕТОД АССОЦИАТИВНЫЙ
  3. МЕТОД «ДОВОД К ЧЕЛОВЕКУ», ИЛИ «АССОЦИАТИВНОСТЬ».
  4. Статья 1040. Обращение взыскания на имущество, переданное в управление, по требованию кредитора установщика управления
  5. § 3. Право управления предприятием как особый вид абсолютных прав. Право полного и ограниченного управления (п. 1774-1776)
  6. УПРАВЛЕНИЕ ВРЕМЕНЕМ VERSUS УПРАВЛЕНИЕ СОБОЙ
  7. § 4. Правопреемство как следствие приобретения права управления предприятием. Условия отчуждения и приобретения права управления предприятием (п. 1777-1782)
  8. Управление термами
  9. Управление деканатами
  10. Статья 1029. Договор управления имуществом
  11. Управление градусами
  12. Функции управления в организации.