手写生产者-消费者模型(一个生产者多个消费者)
哪些公司问过
答案要点
- 有界队列加一把互斥锁和不满、不空两个条件变量
- 生产者队列满时等待,放入后通知消费者;消费者队列空时等待
- 用 while 检查条件,防止虚假唤醒和数据被其他消费者抢走
- 数据处理放在锁外,缩短临界区
- 退出时设置结束标志并 broadcast 唤醒所有消费者
易错点
- 用 if 判断条件,虚假唤醒后对空队列取数据
- 在持锁状态下做耗时的数据处理,降低并发度
- 用信号量时先加锁再 P,导致死锁
面试官常见追问
- 用信号量怎么实现?
- 为什么用两个条件变量而不是一个?
- C++ 里怎么写?
完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。
相关面试题
- 线程同步与互斥的实现方式218 场
- 线程安全的保障方法121 场
- 自旋锁与互斥锁的区别和使用场景94 场
- 无锁队列的实现与 CAS64 场
- 生产者-消费者模型47 场
- 信号量的作用与它和锁的区别45 场
- 阻塞队列与有锁队列的实现22 场
- 多线程为什么需要加锁13 场
- mutex、lock_guard 与 unique_lock 的区别11 场
- 两个线程交替打印奇偶数10 场