但是A线程读，B线程读逻辑上是完全没有必要锁的。
怎样实现单写多读锁？
听说boost下有read_write_lock专门解决这个问题的，后来又替换为shared_lock，搜了好久也没看见怎样使用shared_lock的范例。
-
等级
本版专家分：1942结帖率 80% -
我们一般的锁都是io单锁，例如A线程读，B线程写就锁了。这点逻辑上没问题
但是A线程读，B线程读逻辑上是完全没有必要锁的。
怎样实现单写多读锁？
听说boost下有read_write_lock专门解决这个问题的，后来又替换为shared_lock，搜了好久也没看见怎样使用shared_lock的范例。展开阅读全文
-
等级
本版专家分：2823 -
up
-
等级
本版专家分：22797勋章
-
- 黄花 2010年2月 VC/MFC大版内专家分月排行榜第二
-
-
这个将可以通过全局变量和原子操作来完成。
-
等级
本版专家分：11922 -
在系统提供的锁机制之上自己实现一个逻辑锁
在系统互斥机制（临界区或者原子操作）保证互斥的基础上，可以用计数来实现
给个简单思路
设置一个读操作计数
计数<0时，表示在写；=0表示无操作；>0时，表示同时读操作数。
对读线程，如果计数<0，等待；如果计数>=0，则读操作之前将计数加一，进行读操作，结束时再减一
对写线程，如果计数>0，等待；只有计数=0时，将计数改为-1
-
等级
本版专家分：13073
-
操作系统的一个经典例子 读者写者 问题
-
等级
本版专家分：369 -
你可以看《win32多线程程序设计》这本书，此书这种用法（read/Writer）的源代码我用过，很好用
-
等级
本版专家分：0 -
无意中看到这篇老贴，回一下
// 运行后可以看到，write_process中输出到console的内容是有序的，而且在begin of write _process和end of write_process中不会有
// 其他信息，而read_process中输出到console的内容是杂乱无章的，这就模拟了single-write/multi-read
#include <iostream>
#include <boost/thread/thread.hpp>
#include <boost/thread/shared_mutex.hpp>
using namespace std;
using namespace boost;
boost::shared_mutex shr_mutex;
void write_process() {
shr_mutex.lock();
cout << "begin of write_process" << endl;
cout << "end of write_process" << endl;
shr_mutex.unlock();
}
void read_process() {
shr_mutex.lock_shared();
cout << "begin of read_process" << endl;
cout << "end of read_process" << endl;
shr_mutex.unlock_shared();
}
int main() {
thread_group threads;
for (int i = 0; i < 10; ++ i) {
threads.create_thread(&write_process);
threads.create_thread(&read_process);
}
threads.join_all();
::system("PAUSE");
return 0;
}
-
等级
本版专家分：0
-
说的不错不过有问题，如果一直有读在进行，写就一直在等待，没有机会得到锁了。
结构{
锁
写标志
读COUNT
}
读判断写标志真 ：等待
读判断写标志假 ：读加锁 读COUNT++ 解锁 读 读完 加锁 COUNT-- 解锁
写判断写标志真： 等待
写判断写标志假： 加锁 写标志真 解锁 等待 COUNT = 0 加锁 写 写标志假 解锁
- 单链表 java单链表的实现, 多线程 ,读写锁
(2)读锁与写锁互斥, 即一个拥有lock锁的读锁的线程在读a变量时,另一个同样拥有lock锁的写锁的线程不可以同时修改a变量, 反之亦然 (3)写锁与写锁互斥, 即一个拥有lock锁的读锁的线程在读a变量时,其他拥有lock锁...
- 使用读写锁实现线程同步
简介： 读写锁与互斥量类似,但读写锁允许更高的并行性。...读写锁是“读模式加锁”时，如果有另外线程试图以写模式加锁，读写锁通常会阻塞随后的读模式锁请求，这样可以避免读模式锁长期占用，而等待...
- C++实现多线程读写锁
在Win32下用C++实现多线程读写锁 读写锁实际是一种特殊的自旋锁，它把对共享资源的访问者划分成读者和写者，读者只对共享资源进行读访问，写者则需要对共享资源进行写操作。这种锁相对于自旋锁而言，能提高并发...
- Java多线程并发读写锁ReadWriteLock实现原理剖析
本文字数：3107字预计阅读时间：10分钟关于读写锁Java语法层面的synchronized锁和JDK内置可重入锁ReentrantLock我们都经常会使用，这两种锁都属于纯粹的独占...
- 轻松掌握java读写锁(ReentrantReadWriteLock)的实现原理
前言前面介绍了java中排它锁，共享锁的底层实现机制，本篇再进一步，学习非常有用的读写锁。鉴于读写锁比其他的锁要复杂，不想堆一大波的文字，本篇会试图图解式说明，把读写锁的机制用另外一种方式阐述。
- 深入理解读写锁—ReadWriteLock源码分析
读锁可以在没有写锁的时候被多个线程同时持有，写锁是独占的。 所有读写锁的实现必须确保写操作对读操作的内存影响。换句话说，一个获得了读锁的线程必须能看到前一个释放的写锁所更新的内容。 读写锁比互斥锁允许...
- Linux系统编程——线程同步与互斥：读写锁
但是考虑一种情形，当前持有互斥锁的线程只是要读访问共享资源，而同时有其它几个线程也想读取这个共享资源，但是由于互斥锁的排它性，所有其它线程都无法获取锁，也就无法读访问共享资源了，但是实际上多个线程同时...
- Java多线程读写锁ReentrantReadWriteLock原理详解
ReentrantLock属于排他锁，这些锁在同一时刻只允许一个线程进行访问，而读写锁在同一时刻可以允许多个线程访问，但是在写线程访问时，所有的读和其他写线程都被阻塞。读写锁维护了一对锁，一个读锁和一个写锁，通过...
- Java并发之AQS的理解
ReentrantLock和AQS的关系 比如说ReentrantLock、ReentrantReadWriteLock底层都是基于AQS来实现...这个AQS对象就是ReentrantLock可以实现加锁和释放锁的关键性的核心组件。 ReentrantLock加锁和释放锁的底层原理 那么现
- java并发-ReentrantReadWriteLock读写锁
Java常见的多是排他锁，这些锁在同一时刻只允许一个线程进行访问，而读写锁在同一时刻可以允许多个读线程访问，但是在写线程访问时，所有的读线程和其他写线程均被阻塞。读写锁维护了一对锁，一个读锁和一个写锁，...
- 实现线程读写锁的四种方法
对于某个临界互斥资源， 读写锁：当已经被加了读锁时，其他的读模式锁请求仍然可以访问，但是写模式锁不能访问；当写模式锁加锁时，其他的请求都不能访问。
- 多线程并发之读写锁(ReentranReadWriteLock&ReadWriteLock)使用详解
ReadWriteLock同Lock一样也是一个接口，提供了readLock和writeLock两种锁的操作机制，一个资源可以被多个线程同时读，或者被一个线程写，但是不能同时存在读和写线程。 使用场景 假设你的程序中涉及到对一些共享...
- Java并发-AQS及各种Lock锁的原理
什么是AQS AQS是...AQS的主要作用是为Java中的并发同步组件提供统一的底层支持，例如ReentrantLock，CountdowLatch就是基于AQS实现的，用法是通过继承AQS实现其模版方法，然后将子类作为同...
- synchronize和Lock锁的区别
为什么java已经通过synchronized关键字实现同步访问了，还需要提供Lock？ synchronized的缺陷 前面博客有提到过释放对象的锁有两种情况： 程序执行完同步代码块会释放代码块。 程序在执行同步代码块是出现异常...
- Java 多线程加锁的方式总结及对比
一.Java多线程可以通过： 1. synchronized关键字 2. Java.util.concurrent包中的lock接口和ReentrantLock实现类 这两种方式实现加锁。 二.synchronized关键字加锁的缺陷： 如果一个代码块被s
- java多线程并发之旅-36-读写锁 ReentrantReadWriteLock
ReentrantLock是可重入的锁,它不同于内置锁, 它在每次使用都需要显示的加锁和解锁, 而且提供了更高级的特性:公平锁, 定时锁, 有条件锁, 可轮询锁, 可中断锁. 可以有效避免死锁的活跃性问题.ReentrantLock...
- java 内存模型 java 锁 ReentrantLock-07
锁除了让临界区互斥执行外，还可以让释放锁的线程向获取同一个锁的线程发送消息。 实例 MonitorExample.java class MonitorExample { int a = 0; public synchronized void writer() { //1 a++; ...
- 并发_03_JAVA中的锁
基础及框架容器
- Java中的锁-Lock接口解析
提到java中的锁，相信大家都知道它是用来控制多个线程访问共享资源的方式(即锁能防止多个线程同时访问空享资源而出现线程安全问题)。在实践过程中使用最多的也最常见的锁就是 synchronized 在jdk1.5之前也仅仅有这一...
- HBase 事务和并发控制机制原理
作为一款优秀的非内存数据库，HBase和传统数据库一样提供了事务的概念，只是...本文首先介绍HBase的两种基于锁实现的同步机制，再分别详细介绍行锁的实现以及各种读写锁的应用场景，最后重点介绍MVCC机制的实现策略。
- 带你了解 java 各种锁
非公平锁：是指多个线程获取锁的顺序并不是按照申请锁的顺序，有可能后申请的线程先申请的线程优先获取锁。在高并发的情况下，有可能会造成优先级反转或者饥饿现象。 两者区别 公平锁：就是很公平，在并发情况下，...
- 并发编程系列之重入锁VS读写锁
前言 上节我们介绍了Java中的锁...重入锁ReentrantLock指的是支持重进入的锁，表示该锁能够支持同一个线程对资源的重复加锁，也就是说当线程对某个资源获取锁之后，该线程继续获取该资源的锁时不会被阻塞； synchron.
- 互斥锁、读写锁和自旋锁的区别
只有一个线程可以占有写状态的锁，但可以有多个线程同时占有读状态锁，这也是它可以实现高并发的原因。当其处于写状态锁下，任何想要尝试获得锁的线程都会被阻塞，直到写状态锁被释放；如果是处于读状态锁下，允许...
- sqlite读写锁和线程模式
sqlite读写锁 SQLite3总共有三种事务类型：BEGIN [ DEFERRED /IMMEDIATE / EXCLUSIVE ] TRANSCATION，提供以下五种的文件锁状态，按锁的级别依次是：... 文件没有持有任何锁，即当前数据库不存在任何读或写...
- Java并发包中的读写锁及其实现分析
在Java并发包中常用的锁（如：ReentrantLock），基本上都是排他锁，这些锁在同一时刻只允许一个线程进行访问，而读写锁在同一时刻可以允许多个读线程访问，但是在写线程访问时，所有的读线程和其他写线程均被阻塞。...
- Java并发编程-Synchronized和Lock
1.synchronized ... 一个代码块被synchronized修饰了，当一个线程获取了对应的锁，并执行该代码块时，其他线程便只能一直等待，等待获取锁的线程释放锁，而获取锁的线程释放锁只会有两种情况： 1）...
- Linux线程同步(3): 读写锁(rwlock)
特性: 一次只有一个线程可以占有写模式的读写锁, 但是可以有多个线程同时占有读模式的读写锁. 正是因为这个特性, 当读写锁是写加锁状态时, 在这个锁被解锁之前, 所有试图对这个锁加锁的线程都会被阻塞. 当读写锁...
- 多线程访问共享内存的不加锁实现方式
多线程访问共享内存，为了实现同步，常采用加锁的方式。 那么，如何采用不加锁的方式来达到线程同步的目的呢？ 思路： 保存两块共享内存，一块用于读操作，一块用于写操作。 初始时，两块共享内存内容一致。读...
- Java笔试面试-Java 中的各种锁和 CAS
悲观锁和乐观锁 悲观锁 悲观锁认为对于同一个数据的并发操作，一定是会发生修改的，哪怕没有修改，也会认为修改。因此对于同一个数据的并发操作，悲观锁采取加锁的形式。悲观地认为，不加锁的并发操作一定会出...
- （六）并发编程之Java中的锁
是指在多线程获取锁的顺序并不是按照申请锁的顺序,有可能后申请的线程比先申请的线程优先获取到锁,在高并发的情况下,有可能造成优先级反转或者饥饿现象 两者的区别： 公平锁/非公平锁 并发包ReentrantLock的创建...