CPU 分支预测的原理及对性能的影响
哪些公司问过
答案要点
- 深流水线遇到条件分支,等待结果会使流水线空转
- 分支预测先猜方向继续执行,猜错要清空流水线,代价约十几到二十多个周期
- 静态预测:编译期决定,如向后跳转预测为跳
- 动态预测:两位饱和计数器、全局历史预测器,分支目标缓冲区、返回地址栈
- 数据随机时失败率高,性能下降(排序数组更快);优化:让分支可预测或改为无分支写法
易错点
- 说预测失败只损失一个周期
- 认为分支预测只在编译期完成
- 不知道数据分布会影响预测效果
面试官常见追问
- 为什么处理排序后的数组更快?
- 怎么写无分支的代码?
- likely 和 unlikely 有什么作用?
完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。