线程池 work-stealing 的原理及为何适合计算密集型
哪些公司问过
芯劢微电子1量化公司(明泓、佳琪、Avenir、九坤、非凸等)1
答案要点
- 每个线程维护本地双端队列,自己从一端后进先出地取,空闲时从别人另一端窃取
- 全局队列所有线程竞争同一把锁,核数多时成为瓶颈
- 本地访问基本无竞争,所有者和窃取者在两端操作,冲突仅在剩一个元素时
- 后进先出利于缓存局部性,偷走的旧任务在分治场景中粒度更大,减少窃取次数
- 适合 CPU 密集的分治任务,如 ForkJoinPool;阻塞型任务和严格公平场景不适合
易错点
- 说反方向:所有者和窃取者从同一端取,会增加冲突
- 认为 work-stealing 完全无锁无竞争,忽略了最后一个元素的仲裁
- 不区分任务类型,把阻塞 IO 任务也丢进 work-stealing 池
面试官常见追问
- 为什么 IO 密集型任务不太适合 work-stealing?
- Go 调度器里的 work-stealing 是怎样的?
- 窃取失败时线程怎么办?
完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。