Кэшш

Кэш (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, веб‑кэш, или что-то еще? Нужна краткая выжимка или разбор задач для экзамена?