如何基于 futex 实现自定义 mutex
哪些公司问过
量化公司(明泓、佳琪、Avenir、九坤、非凸等)1
答案要点
- 状态:0 空闲,1 持有无等待者,2 持有可能有等待者
- 加锁快速路径 CAS 0→1,不进内核;失败则 exchange 为 2 并 futex_wait 等待值为 2
- 解锁将状态置 0,旧值为 2 时 futex_wake 唤醒一个等待者
- futex_wait 在内核中原子比较值后才睡眠,避免丢失唤醒
- FUTEX_PRIVATE_FLAG 用于进程内 futex,省去共享映射查找开销
易错点
- futex_wait 前不检查状态,或自己先检查再睡眠导致丢失唤醒
- 每次解锁都调用 futex_wake,失去 futex 的性能优势
- 把 futex 当作锁本身,实际它只是提供等待与唤醒的内核原语
面试官常见追问
- 为什么不用 0 和 1 两种状态就够了?
- 加锁和解锁的内存序如何选?
- 这个实现有什么不足?
完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。
相关面试题
- 线程同步与互斥的实现方式218 场
- 线程安全的保障方法121 场
- 自旋锁与互斥锁的区别和使用场景94 场
- 无锁队列的实现与 CAS64 场
- 生产者-消费者模型47 场
- 信号量的作用与它和锁的区别45 场
- 阻塞队列与有锁队列的实现22 场
- 多线程为什么需要加锁13 场
- mutex、lock_guard 与 unique_lock 的区别11 场
- 两个线程交替打印奇偶数10 场