用互斥锁实现读写锁(写者优先)
哪些公司问过
答案要点
- 用互斥锁保护读者数、写者状态和等待写者数,配合条件变量阻塞与唤醒
- 读者进入条件:没有写者正在写,且没有写者在等待(写者优先)
- 写者进入条件:没有读者在读,也没有其他写者在写
- 读者全部退出时唤醒写者;写者退出时优先唤醒写者,否则广播唤醒读者
- 条件等待使用 while 循环防虚假唤醒;get 加读锁,set 加写锁
易错点
- 用 if 而不是 while 判断等待条件,虚假唤醒后条件不成立仍继续执行
- 读者只检查有无写者正在写,没检查等待中的写者,做不到写者优先
- 用普通 mutex 让第一个读者加锁、最后一个读者解锁,跨线程解锁属于未定义行为
面试官常见追问
- 只给 lock 和 unlock 两个原语怎么写?
- 写者优先有什么问题?
- C++ 标准库有现成的读写锁吗?
完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。
相关面试题
- 线程同步与互斥的实现方式218 场
- 线程安全的保障方法121 场
- 自旋锁与互斥锁的区别和使用场景94 场
- 无锁队列的实现与 CAS64 场
- 生产者-消费者模型47 场
- 信号量的作用与它和锁的区别45 场
- 阻塞队列与有锁队列的实现22 场
- 多线程为什么需要加锁13 场
- mutex、lock_guard 与 unique_lock 的区别11 场
- 两个线程交替打印奇偶数10 场