Управление ассоциативным кэшем
Сложности возникают также при определении замещаемой строки в случае, ко- гда нужная строка занята во всех банках. Пусть, например, в изображенной на рис. 9.3 ситуации процессором вызывается строка 5316 из страницы с номером 2116. Оба банка заняты, поэтому нужно решить, какую из копий строк (из 1816-й или из 2016-й страницы) следует заменить копией строки из 2116-й страницы. При использовании кэша прямого отображения такой проблемы нет,— занятая позиция кэша перезаписывается при любом новом поступлении на эту позицию. В многовходовом ассоциативном кэше кандидатов на вытеснение несколько, и желательно выбрать вытесняемую копию так, чтобы минимизировать количе- ство промахов кэша. Для такого выбора применяется несколько правил, которые обычно называют алгоритмами замещения. Чаще всего используется алгоритм LRU (от least recently used — наиболее давно использованный), в соответствии с ним из кэша вытесняется строка, к которой дольше всего не было обращений. Для его реализации может быть, например, составлен связный список копий «од- нономерных» строк из разных банков. При каждом обращении в кэш этот список модифицируется так, что в его начало попадает наиболее часто (а в конец — наи- менее часто) используемый элемент. При возникновении необходимости из кэша вытесняется последний элемент списка. Существуют и другие варианты реали- зации этого алгоритма.
9.2.
Еще по теме Управление ассоциативным кэшем:
- ЭКСПЕРИМЕНТ АССОЦИАТИВНЫЙ
- МЕТОД АССОЦИАТИВНЫЙ
- МЕТОД «ДОВОД К ЧЕЛОВЕКУ», ИЛИ «АССОЦИАТИВНОСТЬ».
- Статья 1040. Обращение взыскания на имущество, переданное в управление, по требованию кредитора установщика управления
- § 3. Право управления предприятием как особый вид абсолютных прав. Право полного и ограниченного управления (п. 1774-1776)
- УПРАВЛЕНИЕ ВРЕМЕНЕМ VERSUS УПРАВЛЕНИЕ СОБОЙ
- § 4. Правопреемство как следствие приобретения права управления предприятием. Условия отчуждения и приобретения права управления предприятием (п. 1777-1782)
- Управление термами
- Управление деканатами
- Статья 1029. Договор управления имуществом
- Управление градусами
- Функции управления в организации.