文章目录
前言
读写锁与普通的互斥锁不同,它允许多个线程同时持有读锁,并且读取操作不会产生数据竞争,因此多个读取操作可以并发执行,提高了程序的并发性。而在写入操作时,为了保证数据的一致性,只能有一个线程持有写锁,其他的线程需要等待写锁被释放之后再进行操作。
在 C++ 中,可以使用标准库中的 std::shared_mutex 类型来实现读写锁。std::shared_mutex 类型提供了 lock_shared、unlock_shared、lock 和 unlock 等方法,可以方便地实现读写锁。但是在C++17之前没有 std::shared_mutex,本文采用 std::mutex 与 std::condition_variable 的方式实现读写锁
一、实现原理
利用了条件变量和互斥锁来控制读写操作的同步
获取锁时,如果是读锁,则需要判断是否有写者正在操作共享资源,如果是写锁,则需要判断是否有写者或读者正在操作共享资源。如果有,则需要等待条件变量的通知。释放锁时,需要通过条件变量通知等待的线程,以便它们能够继续执行。
在获取锁时,使用 while 循环判断是否满足获取锁的条件,如果条件不满足,则调用 cond.wait(lock) 方法将当前线程阻塞,直到条件变量发生变化。在释放锁时,需要先获取互斥锁 mutex,然后进行相关操作,最后调用条件变量的通知方法 cond.notify_one() 或 cond.notify_all() 唤醒等待的线程。
二、类构造
构造函数初始化 RWMutex 的内部状态,writer 和 reader_count 分别表示当前是否有写者和读者。
RWMutex() : writer(false), reader_count(0