面试题库 › 算法 / 大模型 › 内存数据去重(相同内存页合并)的实现思路

内存数据去重(相同内存页合并)的实现思路

难度 ★★★在 1 场真实面经中被问到 方向:算法 / 大模型考点:哈希表

哪些公司问过

百度1

常见岗位:C/C++ 软件开发

答案要点

  1. 找出内容相同的页,只保留一份物理页共享,用写时复制保证隔离
  2. Linux KSM:madvise 标记可合并区域,ksmd 内核线程周期扫描
  3. 用校验和判断页面是否稳定,按内容组织稳定树和不稳定树进行查找
  4. 合并后页设为只读,写入时触发缺页复制私有页
  5. 权衡扫描 CPU 开销、写时复制延迟和侧信道风险,调整扫描速率

易错点

面试官常见追问

完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。

相关面试题