文档章节

读写锁Read/Write lock 实现-- 使用Boost 库

archi-dreamer
 archi-dreamer
发布于 2016/10/18 21:43
字数 633
阅读 230
收藏 0

应用情景

多线程编程中,通常某些数据是在多个线程间共享的,由于线程的并发行,一个线程读写的过程中另一个线程也极大可能同时读写, 这必然造成公共资源的错乱, 引起程序错误, 此时对公共资源的保护实在必行了, 需要使用公共资源之前, 先“锁”住, 防止其它线程更改,等待当前使用完成“解锁”后,其余线程才可以更改, 此种情形引出多种锁模型,适用于不同情形:

  1. 多线程争抢修改资源,都需要独占式修改 -- 互斥独占式访问
  2. 多个线程只是读资源,并不修改 -- 实际上不需要锁
  3. 某些线程修改,另一部分只是读取 -- 写线程必须互斥独占式访问,读线程可共享式访问

实际上述情景3也可以全部独占互斥访问, 如果存在多个读取线程, 独占式需要逐个加锁、解锁访问,效率低下, 读写锁Write/Read lock 应运而生。

读写锁(Write/Read lock)

读写锁也叫做共享-独占锁,当读写锁以读模式锁住时,它是以共享模式锁住的,当它以写模式锁住时,它是以独占模式锁住的。

那么读写锁如何实现呢? 在*nix 平台借助于pthread_rwlock_t 实现起来比较简单, 选用“准”标准库boost 中实现方式,代码如下:

//! A light read/write mutex that maps directly onto POSIX threading library
class light_rw_mutex
{
private:
	pthread_rwlock_t m_Mutex;

private:
	light_rw_mutex(light_rw_mutex const&);                          // Noncopyable
	light_rw_mutex& operator= (light_rw_mutex const&);    // Noncopyable
	    
public:
	light_rw_mutex()
	{
		pthread_rwlock_init(&m_Mutex, NULL);
	}
	~light_rw_mutex()
	{
		pthread_rwlock_destroy(&m_Mutex);
	}
	void lock_shared()
	{
		pthread_rwlock_rdlock(&m_Mutex);
	}
	void unlock_shared()
	{
		pthread_rwlock_unlock(&m_Mutex);
	}
	void lock()
	{
		 pthread_rwlock_wrlock(&m_Mutex);
	}
	void unlock()
	{
		 pthread_rwlock_unlock(&m_Mutex);
	}
};

有了上述参照,自己封装读写锁却也不难。

class RLock
{
public:
    RLock( light_rw_mutex & lock ) : mLock( lock ) 
    {
        mLock.lock_shared();
    }
    
    ~RLock() 
    {
        mLock.unlock_shared();
    }

private:
    light_rw_mutex &    mLock;     //注意这里是引用
    
private:     // disable
    RLock();
    RLock(const RLock &);
    const RLock & operator = (const RLock &);
};

class WLock
{
public:
    WLock(light_rw_mutex & lock ) : mLock( lock ) 
    {
        mLock.lock();
    }
    ~WLock() 
    {
        mLock.unlock();
    }

private:
    light_rw_mutex &    mLock;     //注意这里是引用
    
private:    // disable   
    WLock();
    WLock(const WLock &);
    const WLock & operator = (const WLock &);
};

既然有“准”标准库boost, 也可以直接使用boost 已经实现的代码,简单方便:

//头文件
#include <boost/thread/locks.hpp>
#include <boost/thread/shared_mutex.hpp>

// 简单定义
typedef boost::shared_mutex Lock;                  
typedef boost::unique_lock< Lock >  WriteLock;
typedef boost::shared_lock< Lock >  ReadLock;


//client usage example
Lock myLocker;     // or  light_rw_mutex  myLocker;
void ReadFunction()
{
	ReadLock rLock(myLocker);    // or RLock rLock(myLocker);
	//Read common resource
}

void WriteFunction()
{
    WriteLock wLock(myLocker);   // or WLock wLock(myLocker);
    //Write common resource
}

文章CSDN地址:[http://blog.csdn.net/new_life_sjtu/article/details/52122483]

© 著作权归作者所有

archi-dreamer
粉丝 0
博文 2
码字总数 1385
作品 0
苏州
私信 提问
C++雾中风景12:聊聊C++中的Mutex,以及拯救生产力的Boost

笔者近期在工作之中编程实现一个Cache结构的封装,需要使用到C++之中的互斥量Mutex,于是花了一些时间进行了调研。(结果对C++标准库很是绝望....)最终还是通过利用了Boost库的shared_mute...

LeeHappen
2018/10/06
0
0
synchronized、Lock、ReadWriteLock(读写锁例子 CacheDemo)

1、synchronized:它是java中的一个关键字,它可以把任意一个非NULL的对象当作锁。 1)作用于方法时,锁住的是对象的实例(this); 2)当作用于静态方法时,锁住的是Class实例,又因为Class的...

moonlightX
2018/06/17
35
0
go 安全map 实现, 互斥锁和读写锁

互斥锁 其中Mutex为互斥锁,Lock()加锁,Unlock()解锁,使用Lock()加锁后,便不能再次对其进行加锁,直到利用Unlock()解锁对其解锁后,才能再次加锁.适用于读写不确定场景,即读写次数没有明...

solate
2016/07/27
305
0
漫画 | Linux 并发和竞态问题究竟是什么?

作者 | 写代码的篮球球痴 责编 | 郭芮 学习Linux的时候,肯定会遇到各种和锁相关的知识,有时候自己学好了一点,感觉半桶水的自己已经可以华山论剑了,又突然冒出一个新的知识点,我看到新知...

CSDN资讯
02/25
0
0
Kernel常见锁的原理和实现

锁是内核中使用最频繁,最基础的设施之一,在内核的各个模块中被大量使用。锁的本质是在并发过程中保证资源的互斥使用。Linux内核提供了多种锁,应用的场合也各不相同,主要包括:原子操作,...

yepanl
05/06
16
0

没有更多内容

加载失败,请刷新页面

加载更多

手写RPC框架指北另送贴心注释代码一套

Angular8正式发布了,Java13再过几个月也要发布了,技术迭代这么快,框架的复杂度越来越大,但是原理是基本不变的。所以沉下心看清代码本质很重要,这次给大家带来的是手写RPC框架。 完整代码...

全菜工程师小辉
14分钟前
3
0
【Java】开发收货

简介 谨以此篇,记载开发过程中的一些tips。 编译器 【Shift + F6】可实现变量的联动修改。

Areya
31分钟前
5
0
DOM官方定义

DOM Document Object Model 文档对象模型 DOM的官方定义:W3C的DOM,可以使程序或者脚本(JS或AS\JScript),动态的访问或者操作文档的内容、结构、样式。 DOM只是一个标准,操作网页的标准。...

前端老手
37分钟前
6
0
IT兄弟连 HTML5教程 HTML5的学习线路图 第一阶段学习网页制作

学习HTML5技术可并不是简单学会几个新增的标签而已,HTML5现在可以说是前端所有技术的代名词。需要学习的语言和工具不仅多,对于刚接触他们的新人会感觉很乱。另外,前端开发也会细分很多个开...

老码农的一亩三分地
38分钟前
6
0
可见性有序性,Happens-before来搞定

写在前面 上一篇文章并发 Bug 之源有三,请睁大眼睛看清它们 谈到了可见性/原子性/有序性三个问题,这些问题通常违背我们的直觉和思考模式,也就导致了很多并发 Bug 为了解决 CPU,内存,IO ...

tan日拱一兵
54分钟前
4
0

没有更多内容

加载失败,请刷新页面

加载更多

返回顶部
顶部