基于 TLS 与 CAS 的线程 tid 分配与锁实现
哪些公司问过
量化公司(明泓、佳琪、Avenir、九坤、非凸等)1
答案要点
- 全局原子数组管理 tid 槽位,哨兵值(如 INT_MAX)表示空闲
- 首次使用时 CAS 抢占槽位,tid 缓存在 thread_local 中
- 线程退出时由 thread_local 对象析构将槽位写回哨兵,避免泄漏
- 锁用原子 int 存持有者 tid:CAS 获取(acquire),自旋退避后 futex_wait
- 解锁校验持有者并 release 写回哨兵,有等待者时 futex_wake
易错点
- 线程退出时不归还槽位,长期运行后 tid 耗尽
- 每次获取 tid 都扫描数组,没有用 thread_local 缓存
- 解锁不校验持有者,或解锁使用 relaxed 导致临界区修改不可见
面试官常见追问
- 这个自定义 mutex 各操作的 memory order 怎么分析?
- 如何优化锁的公平性?
完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。
相关面试题
- 线程同步与互斥的实现方式218 场
- 线程安全的保障方法121 场
- 自旋锁与互斥锁的区别和使用场景94 场
- 无锁队列的实现与 CAS64 场
- 生产者-消费者模型47 场
- 信号量的作用与它和锁的区别45 场
- 阻塞队列与有锁队列的实现22 场
- 多线程为什么需要加锁13 场
- mutex、lock_guard 与 unique_lock 的区别11 场
- 两个线程交替打印奇偶数10 场