面试题库 › C++ / 后端 › 如何基于 futex 实现自定义 mutex

如何基于 futex 实现自定义 mutex

难度 ★★★在 1 场真实面经中被问到 方向:C++ / 后端考点:线程同步与互斥

哪些公司问过

量化公司(明泓、佳琪、Avenir、九坤、非凸等)1

常见岗位:C/C++ 软件开发

答案要点

  1. 状态:0 空闲,1 持有无等待者,2 持有可能有等待者
  2. 加锁快速路径 CAS 0→1,不进内核;失败则 exchange 为 2 并 futex_wait 等待值为 2
  3. 解锁将状态置 0,旧值为 2 时 futex_wake 唤醒一个等待者
  4. futex_wait 在内核中原子比较值后才睡眠,避免丢失唤醒
  5. FUTEX_PRIVATE_FLAG 用于进程内 futex,省去共享映射查找开销

易错点

面试官常见追问

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

相关面试题