前往小程序,Get更优阅读体验!
立即前往
首页
学习
活动
专区
工具
TVP
发布
社区首页 >专栏 >C++多线程-读写锁

C++多线程-读写锁

作者头像
cwl_java
发布2020-01-15 10:45:53
1.5K0
发布2020-01-15 10:45:53
举报
文章被收录于专栏:cwl_Javacwl_Java

在编写多线程的时候,有一种情况是十分常见的。那就是,有些公共数据修改的机会比较少。相比较改写,它们读的机会反而高的多。通常而言,在读的过程中,往往伴随着查找的操作,中间耗时很长。给这种代码段加锁,会极大地降低我们程序的效率。那么有没有一种方法,可以专门处理这种多读少写的情况呢? 有,那就是读写锁。

(1)首先,我们定义一下基本的数据结构。

代码语言:javascript
复制
typedef struct _RWLock  
{  
    int count;  
    int state;  
    HANDLE hRead;  
    HANDLE hWrite;  
}RWLock;  

同时,为了判断当前的锁是处于读状态,还是写状态,我们要定义一个枚举量,

代码语言:javascript
复制
typedef enum  
{  
    STATE_EMPTY = 0,  
    STATE_READ,  
    STATE_WRITE  
};  

(2)初始化数据结构

代码语言:javascript
复制
RWLock* create_read_write_lock(HANDLE hRead, HANDLE hWrite)  
{  
    RWLock* pRwLock = NULL;  
  
    assert(NULL != hRead && NULL != hWrite);  
    pRwLock = (RWLock*)malloc(sizeof(RWLock));  
    
    pRwLock->hRead = hRead;  
    pRwLock->hWrite = hWrite;  
    pRwLock->count = 0;  
    pRwLock->state = STATE_EMPTY;  
    return pRwLock;  
} 

(3)获取读锁

代码语言:javascript
复制
void read_lock(RWLock* pRwLock)  
{  
    assert(NULL != pRwLock);  
      
    WaitForSingleObject(pRwLock->hRead, INFINITE);  
    pRwLock->counnt ++;  
    if(1 == pRwLock->count){  
        WaitForSingleObject(pRwLock->hWrite, INFINITE);  
        pRwLock->state = STATE_READ;  
    }  
    ReleaseMutex(pRwLock->hRead);  
}  

(4)获取写锁

代码语言:javascript
复制
void write_lock(RWLock* pRwLock)  
{  
    assert(NULL != pRwLock);  
  
    WaitForSingleObject(pRwLock->hWrite, INFINITE);  
    pRwLock->state = STATE_WRITE;  
}  

(5)释放读写锁

代码语言:javascript
复制
void read_write_unlock(RWLock* pRwLock)  
{  
    assert(NULL != pRwLock);  
  
    if(STATE_READ == pRwLock->state){  
        WaitForSingleObject(pRwLock->hRead, INFINITE);  
        pRwLock->count --;  
        if(0 == pRwLock->count){  
            pRwLock->state = STATE_EMPTY;  
            ReleaseMutex(pRwLock->hWrite);  
        }  
        ReleaseMutex(pRwLock->hRead);  
    }else{  
        pRwLock->state = STATE_EMPTY;  
        ReleaseMutex(pRwLock->hWrite);  
    }  
      
    return;  
}  

文章总结: (1)读写锁的优势只有在多读少写、代码段运行时间长这两个条件下才会效率达到最大化; (2)任何公共数据的修改都必须在锁里面完成; (3)读写锁有自己的应用场所,选择合适的应用环境十分重要; (4)编写读写锁很容易出错,朋友们应该多加练习; (5)读锁和写锁一定要分开使用,否则达不到效果。

本文参与 腾讯云自媒体分享计划,分享自作者个人站点/博客。
原始发表:2020-01-09 ,如有侵权请联系 cloudcommunity@tencent.com 删除

本文分享自 作者个人站点/博客 前往查看

如有侵权,请联系 cloudcommunity@tencent.com 删除。

本文参与 腾讯云自媒体分享计划  ,欢迎热爱写作的你一起参与!

评论
登录后参与评论
0 条评论
热度
最新
推荐阅读
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档