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