c++使用条件变量与互斥锁来实现读写锁


前言

读写锁与普通的互斥锁不同,它允许多个线程同时持有读锁,并且读取操作不会产生数据竞争,因此多个读取操作可以并发执行,提高了程序的并发性。而在写入操作时,为了保证数据的一致性,只能有一个线程持有写锁,其他的线程需要等待写锁被释放之后再进行操作。

在 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
  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值