面试题库 › 嵌入式 › 线程池 work-stealing 的原理及为何适合计算密集型

线程池 work-stealing 的原理及为何适合计算密集型

难度 ★★★在 2 场真实面经中被问到 方向:嵌入式考点:线程池与并发模型

哪些公司问过

芯劢微电子1量化公司(明泓、佳琪、Avenir、九坤、非凸等)1

常见岗位:嵌入式软件、C/C++ 软件开发

答案要点

  1. 每个线程维护本地双端队列,自己从一端后进先出地取,空闲时从别人另一端窃取
  2. 全局队列所有线程竞争同一把锁,核数多时成为瓶颈
  3. 本地访问基本无竞争,所有者和窃取者在两端操作,冲突仅在剩一个元素时
  4. 后进先出利于缓存局部性,偷走的旧任务在分治场景中粒度更大,减少窃取次数
  5. 适合 CPU 密集的分治任务,如 ForkJoinPool;阻塞型任务和严格公平场景不适合

易错点

面试官常见追问

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

相关面试题