大数组访问与内存分页的关系
哪些公司问过
答案要点
- 大数组虚拟地址连续、物理上按页(通常 4KB)离散,首次访问触发缺页再分配物理页
- 顺序访问局部性好,TLB 命中率高,硬件预取有效
- 随机或大步长访问易导致 TLB 未命中和缓存未命中,性能明显下降
- 二维数组按存储顺序遍历;使用大页减少 TLB 未命中
- 超过可用物理内存可能引发换页抖动或 OOM
易错点
- 以为 malloc 返回时物理内存已经分配好
- 只考虑缓存未命中,忽略 TLB 未命中的开销
- 盲目开启透明大页,忽略其合并整理可能带来的延迟抖动
面试官常见追问
- 二维数组按行和按列遍历为什么性能差很多?
- 为什么第一次遍历大数组比第二次慢?
完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。