кэшш

Кэш (cache) — это небольшой, очень быстрый буфер между медленной памятью и устройством (например, процессором), который хранит недавно использующиеся данные и инструкции для ускорения повторных обращений.

Кратко по основным концепциям:

• Зачем нужен: локальность ссылок во времени и по пространству. Кэш сохраняет данные, к которым обращались недавно или часто.
• Уровни и виды: L1, L2, L3 кэши процессора; обычно разделяют данные и инструкции.
• Структура кэша:
  • Прямое отображение (direct-m mapped), ассоциативный (set-associative), полностью ассоциативный.
  • Количество линий/слотов и степень ассоциативности (например, 4-way).
  • Размер: L1 обычно очень мал (несколько десятков килобайт), L2/L3 больше.
• Типы попадания:
  • Hit: данные найдены в кэше.
  • Miss: не найдены; приходится обращаться к следующему уровню памяти.
  • Виды misses: compulsory (cold), conflict, capacity.
• Политики кэширования:
  • Замещение (replacement): LRU, LFU, Random, MRU и пр.
  • Запись: write-through vs write-back; write-allocate vs write-no-allocate.
• Метрики производительности:
  • AMAT (average memory access time) = Hit_time + Miss_rate × Miss_penalty.
  • Hit_rate и miss_rate зависят от программы и конфигурации кэша.
• Примеры полезного соотношения:
  • Если время попадания в кэш 1 нс, время обращения к памяти — 100 нс, и уровень промаха 5%, то AMAT ≈ 1 + 0.05×100 = 6 нс.

Короткий пример задачи:

• Пусть кэш имеет время доступа 2 нс, время доступа к памяти 80 нс, уровень промаха 4%.
• AMAT = 2 + 0.04 × 80 = 2 + 3.2 = 5.2 нс.

Если нужно, могу помочь подготовить краткую шпаргалку под ваш курс:

• формулы AMAT и пример расчета;
• различия между L1/L2/L3, прямым отображением и set-associative;
• типы misses и политики замещения;
• кратко про веб-бэш и браузерные кэши.

О каком виде кэша речь: CPU, веб‑кэш, или что-то еще? Нужна краткая выжимка или разбор задач для экзамена?