多线程---读写锁

转载 2012年03月26日 14:43:45


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

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

  1. typedef struct _RWLock  
  2. {  
  3.     int count;  
  4.     int state;  
  5.     HANDLE hRead;  
  6.     HANDLE hWrite;  
  7. }RWLock;     
    同时,为了判断当前的锁是处于读状态,还是写状态,我们要定义一个枚举量,
  1. typedef enum  
  2. {  
  3.     STATE_EMPTY = 0,  
  4.     STATE_READ,  
  5.     STATE_WRITE  
  6. };  
    (2)初始化数据结构
  1. RWLock* create_read_write_lock(HANDLE hRead, HANDLE hWrite)  
  2. {  
  3.     RWLock* pRwLock = NULL;  
  4.   
  5.     assert(NULL != hRead && NULL != hWrite);  
  6.     pRwLock = (RWLock*)malloc(sizeof(RWLock));  
  7.     
  8.     pRwLock->hRead = hRead;  
  9.     pRwLock->hWrite = hWrite;  
  10.     pRwLock->count = 0;  
  11.     pRwLock->state = STATE_EMPTY;  
  12.     return pRwLock;  
  13. }  
    (3)获取读锁
  1. void read_lock(RWLock* pRwLock)  
  2. {  
  3.     assert(NULL != pRwLock);  
  4.       
  5.     WaitForSingleObject(pRwLock->hRead, INFINITE);  
  6.     pRwLock->counnt ++;  
  7.     if(1 == pRwLock->count){  
  8.         WaitForSingleObject(pRwLock->hWrite, INFINITE);  
  9.         pRwLock->state = STATE_READ;  
  10.     }  
  11.     ReleaseMutex(pRwLock->hRead);  
  12. }  
    (4)获取写锁
  1. void write_lock(RWLock* pRwLock)  
  2. {  
  3.     assert(NULL != pRwLock);  
  4.   
  5.     WaitForSingleObject(pRwLock->hWrite, INFINITE);  
  6.     pRwLock->state = STATE_WRITE;  
  7. }  
    (5)释放读写锁
  1. void read_write_unlock(RWLock* pRwLock)  
  2. {  
  3.     assert(NULL != pRwLock);  
  4.   
  5.     if(STATE_READ == pRwLock->state){  
  6.         WaitForSingleObject(pRwLock->hRead, INFINITE);  
  7.         pRwLock->count --;  
  8.         if(0 == pRwLock->count){  
  9.             pRwLock->state = STATE_EMPTY;  
  10.             ReleaseMutex(pRwLock->hWrite);  
  11.         }  
  12.         ReleaseMutex(pRwLock->hRead);  
  13.     }else{  
  14.         pRwLock->state = STATE_EMPTY;  
  15.         ReleaseMutex(pRwLock->hWrite);  
  16.     }  
  17.       
  18.     return;  
  19. }  

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

C++实现多线程读写锁

在Win32下用C++实现多线程读写锁     读写锁实际是一种特殊的自旋锁,它把对共享资源的访问者划分成读者和写者,读者只对共享资源进行读访问,写者则需要对共享资源进行写操作。这种锁相对于自旋...
  • sharpyl
  • sharpyl
  • 2016年12月22日 18:18
  • 811

线程同步与互斥:读写锁

读写锁基本原理 当有一个线程已经持有互斥锁时,互斥锁将所有试图进入临界区的线程都阻塞住。但是考虑一种情形,当前持有互斥锁的线程只是要读访问共享资源,而同时有其它几个线程也想读取这个共享资源,但是...
  • lianghe_work
  • lianghe_work
  • 2015年08月19日 09:27
  • 2286

java多线程之线程并发库读写锁技术的妙用

读写锁,分为读锁和写锁,多个读锁不互斥,读锁和写锁互斥,写锁与写锁互斥,这是JVM自己控制的,你只要上好相应的锁即可,如果你的代码只读数据,可以很多人同时读,但不能同时写,那就上读锁;如果你的代码修改...
  • John8169
  • John8169
  • 2016年11月19日 10:50
  • 1189

Linux多线程同步之读写锁

读写锁和互斥量(互斥锁)很类似,是另一种线程同步机制,但不属于POSIX标准,可以用来同步同一进程中的各个线程。当然如果一个读写锁存放在多个进程共享的某个内存区中,那么还可以用来进行进程间的同步, ...
  • a1232345
  • a1232345
  • 2016年03月31日 14:24
  • 772

设计一个缓存系统  java多线程读写锁的应用

高并发多线程读写锁的应用
  • u010959000
  • u010959000
  • 2016年03月23日 01:37
  • 1517

5线程同步-实现读写锁扩展C++11标准库

在C++11标准库中实现了线程的重要基本设施,使用这些功能轻松构建复杂的多线程程序,但是比起微软或者第三库功能还是不怎么全面,比如读写锁就没有实现,但是可以利用已有的功能,轻松实现一个读写锁。代码如下...
  • pi314
  • pi314
  • 2016年11月21日 11:43
  • 700

Linux多线程编程(四)-----读写锁

概述读写锁类似于互斥锁(互斥量),不过读写锁允许更高的并行性,主要体现在读者方面。这种锁有利于读的机会多,写的机会少的共享数据。它可分为以下两种情况: 写者竞争到锁资源。在写者加锁,正在写的情况下,所...
  • LLZK_
  • LLZK_
  • 2017年02月27日 18:20
  • 579

boost读写锁实现

//#########测试多线程,读写锁,递归锁 #include #include #include #include #include #include #...
  • qingzai_
  • qingzai_
  • 2015年11月05日 09:53
  • 901

双线程读写无锁队列

#pragma once #ifndef __INCLUDE__CIRCLE__QUEUEUE__ #define __INCLUDE__CIRCLE__QUEUEUE__ #include co...
  • INGNIGHT
  • INGNIGHT
  • 2015年10月16日 23:17
  • 653

C# 多线程编程之锁的使用【互斥锁(lock)和读写锁(ReaderWriterLock )】

今天主要介绍下C#的两种锁:互斥锁(lock)和读写锁(ReadWriteLock) 互斥锁(lock) lock 关键字将语句块标记为临界区,方法是获取给定对象的互斥锁,执行语句,然后释放该锁。当...
  • yeqi3000
  • yeqi3000
  • 2014年01月22日 08:25
  • 4304
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:多线程---读写锁
举报原因:
原因补充:

(最多只允许输入30个字)