读写锁算法
背景：在多线程编程中经常面临这样一个问题，同一个数据可以被多个线程同时读取，但是同一时间只能有一个线程对共享变量进行写操作。
对该问题常用的解决方法时声明一个锁（互斥量）来对共享变量进行保护，这样每次只能有一个线程来对数据进行读写，会导致读取的效率低下。
读写锁：
读写锁算法主要实现对共享资源访问时，可以在多个线程间同时进行读操作，但是在同一时间内只能有一个线程对共享资源进行修改，并且在写操作时不能有线程进行读操作。
算法思想：
当进行读操作时不能进行写操作，因此当有读操作时需要一把锁来锁住写操作，由于允许多个线程同时读操作，因此还需要一个变量（count）来记录当前读操作的线程个数，由于对count的修改需要互斥，因此还需要一个锁用来保存count的修改。
读写锁的数据结构：typedef struct RWLOCK_st
{
LOCK m_lReadLock;
LOCK m_lWriteLock;
int m_icount;
} RWLOCK;
读写锁操作伪代码：
1. 声明一个全局的锁RWLOCKrwLock;
rwLock.m_icount = 0;
//读操作时加锁RWLock_LockRead()
{
rwLock.m_lReadLock->lock()
rwLock.m_icount++;
if (rwLock.m_icount== 1)
{
rwLock.m_lWriteLock->lock(); //锁住写操作，当有读操作时只锁一次
}
rwLock.m_lReadLock->unlock()
}
RWLock_ReleaseRead()
{
rwLock.m_lReadLock->lock()
rwLock.m_icount--;
if (rwLock.m_icount== 0)
{
rwLock.m_lWriteLock->unlock(); //允许写操作
}
rwLock.m_lReadLock->unlock()
}
RWLock_LockWrite()
{
rwLock.m_lWriteLock->lock() //锁住写操作
}
RWLock_ReleaseWrite()
{
rwLock.m_lWriteLock->unlock()
}
从 RWLock_LockWrite()
和RWLock_ReleaseWrite()中可以看出当进行写操作时如果有读操作会阻塞在RWLock_ReleaseRead()函数rwLock.m_lWriteLock->lock()处，当一个线程完成写操作后，读操作会和写操作线程竞争rwLock.m_lWriteLock->lock()。
读写锁缺点：
优点上面已经说过。
1. 进行读操作时会进行再次加锁和解锁操作，计算开销比较大，因此对锁内计算比较小的操作不适合使用读写锁。
2. 如果读操作比较密集，使得rwLock.m_icount永远不可能为0，因此会使写操作线程饿死。
参考：《多核计算与程序设计》，周伟明
作者：realxie 发表于2012-1-29 17:04:24 原文链接
页:
[1]