Morris

替换算法汇总 算法 英文全称 原理 优点 缺点 适用场景 随机算法 Random Replacement 随机选择一个 Cache 块替换 实现简单，硬件开销小 未考虑访问模式，命中率低 对性能要求不高，硬件资源有限的场景 先

一、Cache基本概念 定义：Cache是位于CPU与主存之间的高速缓冲存储器，用于缓解CPU与主存之间的速度差异。 透明性：对程序员和编译器而言，Cache是透明的，程序员无需关心其存在与否，但理解Cache机制有助于编写高效程序。 基本

Cache块有效性一，什么是Cache的有效性在 Cache 结构中，数据是以块（Block 或 Line）为单位存储的。每个 Cache 块通常包含以下几个部分 数据块：主存中的数据副本 标记（Tag）：用于标识对于主存地址 有效位：表