当前CPU中最常用的页面置换算法是什么？Intel、ARM是否采用事实标准算法？

嘿，这个问题确实挺接地气的——很多资料只讲算法原理，却很少提工业界的实际落地情况，我来给你梳理下主流CPU的现状：

目前绝大多数主流CPU（包括Intel、ARM）在硬件层面普遍采用的是近似LRU（最近最少使用）的变体，核心原因是纯LRU的硬件实现成本极高（需要跟踪每一个页面的完整访问时序，消耗大量逻辑电路和存储资源），而近似LRU算法能在性能和实现复杂度之间找到最优平衡。

Intel x86/x86_64平台 #

从消费级酷睿系列到服务器级Xeon，普遍使用*Clock算法（NRU算法的改进版）*或其变种：

• 硬件会为每个页面维护一个「使用位（Accessed bit）」，页面被访问时自动置位；
• 触发置换时，硬件会像时钟指针一样扫描页面队列，优先选择未被置位的页面，同时将已置位的页面的使用位重置；
• 部分服务器级CPU还会结合「脏位（Dirty bit）」优化：优先置换未被修改的干净页面，减少写回磁盘的开销，提升置换效率。

ARM架构（含A系列、Neoverse系列） #

ARM阵营同样以近似LRU算法为核心，不同产品线会根据功耗、成本需求选择具体变种：

• 服务器级Neoverse系列：采用*PLRU（伪LRU）*算法，通过树形结构记录页面的相对使用优先级，只需要少量硬件位就能实现，性能接近纯LRU；
• 移动端A系列芯片：使用更简化的近似LRU实现，比如基于使用位的两轮扫描策略，在保证缓存命中率的同时，严格控制硬件面积和功耗。

为什么这些是事实标准？ #

这类近似LRU算法的核心优势在于：

1. 硬件实现成本极低，不需要复杂的时序跟踪逻辑；
2. 在绝大多数实际工作负载下，缓存命中率和纯LRU相差无几；
3. 能和操作系统的软件置换策略（比如Linux的kswapd）很好地配合，操作系统可以基于硬件提供的使用位、脏位信息做更精细的调度。

内容的提问来源于stack exchange，提问作者Jet Blue