3.5.4 Cache中主存块的替换算法

教材导航 · 知识地图 · 公式速查 · 原书 P122 / PDF 134

替换发生在允许多个候选位置的全相联或组相联中;直接映射无选择余地。

FIFO 淘汰最早装入者;LRU 淘汰最长时间未使用者;LFU 淘汰访问次数最少者;随机替换由随机机制决定。模拟 LRU 时,每次命中也会改变新旧顺序。相同访问区域反复争用不足的行可能发生抖动。

教材用每行 ⌈log⁡2r⌉\lceil\log_2r\rceil 位计数描述组内 LRU;不要把此实现的计数位数与其他具体替换编码混淆。

配套习题:逐题练习与折叠解析

关联知识

展开本节教材原文与全部图表(原版裁图)

教材原文,原书P122

教材原文,原书P123