3.5.4 Cache替换算法

地址与时序模型

替换只发生在组内候选行。LRU淘汰最久未用，FIFO淘汰最早进入，随机无需维护顺序。真LRU状态成本随相联度增长。

数值和状态推演

2路组访问A,B,A,C：LRU在C到来时淘汰B；FIFO淘汰A。

推演必须写地址字段、当前命中状态、被替换对象及每一级额外时延。

错解反馈与迁移

错因把最近装入当最近使用。迁移：访问命中也会更新LRU次序，但不更新FIFO入队时刻。