Расскажи о правилах работы кеша (cache).

Кеш хранит копии данных, чтобы ускорить доступ к ним. Основные правила:

1. Правило близости (Locality of Reference):

   • Временная близость: Если элемент данных был использован недавно, вероятно, он будет использован снова в ближайшее время.
   • Пространственная близость: Если элемент данных был использован, вероятно, соседние с ним элементы также будут использованы в ближайшее время.

2. Правила замещения (Cache Replacement Policies): Определяют, какой блок данных удалить из кеша, когда он заполнен и требуется место для новых данных. Распространенные политики:

   • FIFO (First-In, First-Out): Удаляется самый "старый" блок.
   • LRU (Least Recently Used): Удаляется блок, к которому обращались наименее давно.
   • LFU (Least Frequently Used): Удаляется блок, который использовался наименее часто.

3. Правила записи (Cache Writing Policies): Определяют, когда изменения в кеше синхронизируются с основной памятью.

   • Write-Through: Данные записываются одновременно и в кеш, и в основную память. Обеспечивает согласованность, но медленнее.
   • **Write-Back