3a96c27c48
Все теоритические билеты по Архитектуре ЭВМ в основном были написаны, кроме: 8.4; 13.4; 14.4; 15.4. Задачи будут позже.
1.5 KiB
1.5 KiB
Политики замещения Random, LRU, FIFO.
Когда происходит промах, контроллер кэша должен выбрать блок данных кэша для удаления из строки и замещения запрошенными данными. Выбор блока производится 1^{ным} из 3^{a} методов:
- Произвольно:
Блок для замещения выбирается случайным образом. Простая реализация. Наиболее широко используемая политика.
- Наиболее давно востребованный (LRU):
Все обращения к блокам записываются и замещаются те блоки, к которым не было обращения в течение длительного времени. Метод LRU быстро усложняется в реализации при увеличении числа блоков. Поэтому часто используется приближение, при котором биты использования периодически сбрасываются.
- Первый вошел - первый вышел (FIFO):
Так как LRU и является сложен в реализации, этот подход является приближением к LRU в определении наиболее старого блока.