两次遍历超大数组,为何第一次明显更慢
哪些公司问过
阿里智能信息1
答案要点
- 首次访问触发缺页:物理页按需分配,要陷入内核分配、清零并建立页表映射
- 第二次访问时页已驻留,只剩普通内存读写,耗时显著下降
- TLB冷启动加剧首轮开销;数组远大于末级缓存时缓存因素较弱
- 可用perf stat观察page-faults验证,用预热、MAP_POPULATE、大页等手段消除
易错点
- 只答“缓存未命中”,忽略缺页这一主因;超大数组本身就放不进缓存
- 以为malloc或定义数组时就分配了物理内存,实际多为按需分配
- 把这里的缺页当成磁盘换页,实际多是不涉及磁盘IO的minor fault
面试官常见追问
- 如果第一次循环只读不写,会怎样?
- 大页为什么能缓解这个问题?
- 写时复制和这个现象有什么关系?
完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。