| 名称 | 英文简称 | 原理概述 | 优缺点 |
|---|---|---|---|
| 先进先出 | FIFO | 最早进入的先淘汰 | 简单/可能Belady异常 |
| 最佳置换 | OPT | 淘汰未来最长不用的 | 理论最优/不可实现 |
| 最近最久未用 | LRU | 淘汰最近最久未访问的 | 局部性好/实现较难 |
| 最少使用 | LFU | 淘汰访问次数最少的 | 计数/老化难 |
| 时钟 | Clock | 引用位+指针循环，近似LRU | 实现简单，接近LRU |
| 第二次机会 | Second Chance | FIFO基础上看引用位 | 可靠性增，高效 |
| 最近未用 | NUR/NRU | 结合访问位和修改位 | 粗略近似LRU |
暂无评论