内存数据去重(相同内存页合并)的实现思路
哪些公司问过
答案要点
- 找出内容相同的页,只保留一份物理页共享,用写时复制保证隔离
- Linux KSM:madvise 标记可合并区域,ksmd 内核线程周期扫描
- 用校验和判断页面是否稳定,按内容组织稳定树和不稳定树进行查找
- 合并后页设为只读,写入时触发缺页复制私有页
- 权衡扫描 CPU 开销、写时复制延迟和侧信道风险,调整扫描速率
易错点
- 合并后不做写时复制,导致进程间数据互相污染
- 只用哈希相等就判定内容相同
- 忽略扫描开销,在内存不紧张时也高频扫描
面试官常见追问
- 为什么不能只靠哈希判断页面相同?
- KSM 的扫描参数怎么调?
- 如果是应用层数据去重怎么做?
完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。