多生产者多消费者:锁+信号量 vs 无锁队列
答案要点
- 锁+信号量:互斥锁保护缓冲区,empty/full 信号量计数,简单清晰且能阻塞等待
- 锁方案瓶颈:单锁竞争、阻塞唤醒的上下文切换、持锁线程被抢占拖累全体
- 有界无锁环形队列:每槽带序号,CAS 推进 tail/head,写完更新序号完成发布
- 无锁难点:内存序、伪共享、链表实现的 ABA 与节点回收(tagged 指针、hazard pointer、epoch)
- 选型:高竞争短临界区无锁通常吞吐更好;需要阻塞等待或正确性优先时用锁
易错点
- 认为无锁就一定比有锁快,忽略 CAS 争抢同一缓存行的开销
- 无锁写入数据后不用 release 语义发布,消费者可能读到未写完的数据
- 信号量 P 操作和加锁顺序写反(先锁后等信号量),导致死锁
面试官常见追问
- 什么是 ABA 问题,怎么解决?
- 无锁队列为空时消费者怎么办?
- 无锁一定比有锁快吗?
完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。
相关面试题
- 线程同步与互斥的实现方式218 场
- 线程安全的保障方法121 场
- 自旋锁与互斥锁的区别和使用场景94 场
- 无锁队列的实现与 CAS64 场
- 生产者-消费者模型47 场
- 信号量的作用与它和锁的区别45 场
- 阻塞队列与有锁队列的实现22 场
- 多线程为什么需要加锁13 场
- mutex、lock_guard 与 unique_lock 的区别11 场
- 两个线程交替打印奇偶数10 场