读者写者模式

读者写者模式与生产者消费者模式很类似但是他们两个有一个本质的区别消费者会把数据取走而读者只是读。这篇文章简单的介绍一下读者写者模式读者写者模式主要在读多写少的情况下通过读读并发来提高效率而对于写多的情况锁冲突就会加大效率也就不那么可观了。在读者写者模式中有一种载体两种角色三种关系当然生产者消费者模式也是同样的分析方法载体就是用于存放所写数据的缓冲区两种角色是读者和写者一般情况下读者和读者是并发关系读者和写者是互斥关系写者和写者是互斥关系读写者不像生产者和消费者只操作缓冲区的头尾他们可能会读/写不同位置所以很难实现读写并发像生产者消费者模式的核心是阻塞队列一样读者写者模式的核心是读写锁接下来我将写一下读写锁的伪代码讲清楚读写锁怎么实现上述的三种关系lock w_lock //写者锁 int count //记录读者数量的计数器 lock c_lock //计数器锁 //reader P(c_lock) //加锁 count if(count 1) P(w_lock)//加锁阻塞写者 V(c_lock) //解锁 读操作... ... P(c_lock) //加锁 --count if(count 0) P(w_lock)//加锁放行写者 V(c_lock) //解锁 //writer P(w_lock) 写操作... ... V(w_lock)我用一句话总结上述的读写锁读者和写者争抢同一把锁一但读者得到锁就会把其他所有读者放行进来直到所有读者读完写者才能拿到锁。这是一种读者优先的策略。下面是另一种策略也就是写者优先lock w_lock //写者锁 int count //记录读者数量的计数器 lock c_lock //计数器锁 lock stop_lock//阻止读者进入的锁 //reader P(stop_lock)//加锁 P(c_lock) //加锁 count if(count 1) P(w_lock)//加锁阻塞写者 V(c_lock) //解锁 V(stop_lock)//解锁 读操作... ... P(c_lock) //加锁 --count if(count 0) P(w_lock)//加锁放行写者 V(c_lock) //解锁 //writer P(stop_lock) P(w_lock) 写操作... ... V(w_lock) V(stop_lock)我用一句话来总结这个策略一旦写者有读的意愿那么之后想读的读者就无法再读等到之前的读者结束之后就可以开始写了读者优先会导致写者饥饿写者优先会导致读者饥饿。这里我没有讲多写者等其他变种