3.5.4 Cache中主存块的替换算法
教材导航 · 知识地图 · 公式速查 · 原书 P122 / PDF 134
替换发生在允许多个候选位置的全相联或组相联中;直接映射无选择余地。
FIFO 淘汰最早装入者;LRU 淘汰最长时间未使用者;LFU 淘汰访问次数最少者;随机替换由随机机制决定。模拟 LRU 时,每次命中也会改变新旧顺序。相同访问区域反复争用不足的行可能发生抖动。
教材用每行 ⌈log2r⌉ 位计数描述组内 LRU;不要把此实现的计数位数与其他具体替换编码混淆。
配套习题:逐题练习与折叠解析
关联知识
展开本节教材原文与全部图表(原版裁图)

