Java并发编程原理与实战十八:读写锁

ReadWriteLock也是一个接口,提供了readLock和writeLock两种锁的操作机制,一个资源可以被多个线程同时读,或者被一个线程写,但是不能同时存在读和写线程。
基本规则: 读读不互斥 读写互斥 写写互斥
问题: 既然读读不互斥,为何还要加读锁
答: 如果只是读,是不需要加锁的,加锁本身就有性能上的损耗
如果读可以不是最新数据,也不需要加锁
如果读必须是最新数据,必须加读写锁
读写锁相较于互斥锁的优点仅仅是允许读读的并发,除此之外并无其他。
结论: 读写锁能够保证读取数据的 严格实时性,如果不需要这种 严格实时性,那么不需要加读写锁。
简单实现:

1package readandwrite; 2 3import java.util.Random; 4import java.util.concurrent.ExecutorService; 5import java.util.concurrent.Executors; 6import java.util.concurrent.locks.ReentrantReadWriteLock; 7 8public class MyTest { 9 private static ReentrantReadWriteLock rwl=new ReentrantReadWriteLock(); 10 private static double data=0; 11 static class readClass implements Runnable{ 12 @Override 13 public void run() { 14 rwl.readLock().lock(); 15 System.out.println("读数据:"+data); 16 rwl.readLock().unlock(); 17 } 18 } 19 20 static class writeClass implements Runnable{ 21 private double i; 22 23 public writeClass(double i) { 24 this.i = i; 25 } 26 27 @Override 28 public void run() { 29 rwl.writeLock().lock(); 30 data=i; 31 System.out.println("写数据: "+data); 32 rwl.writeLock().unlock(); 33 } 34 35 } 36 37 public static void main(String[] args) throws InterruptedException { 38 ExecutorService pool=Executors.newCachedThreadPool(); 39 for(int i=0;i<10;i++){ 40 pool.submit(new readClass()); 41 pool.submit(new writeClass((double)new Random().nextDouble())); 42 pool.submit(new writeClass((double)new Random().nextDouble())); 43 Thread.sleep(1000); 44 } 45 46 pool.shutdown(); 47 } 48 49 50} 51

之前我们提到的锁都是排它锁(同一时刻只允许一个线程进行访问),而读写锁维护了一对锁,一个读锁,一个写锁。读写锁在同一时刻允许多个线程进行读操作,但是写线程访问过程中,所有的读线程和其他写线程均被阻塞。如此,并发性有了很大的提升。这样,在某些读远远大于写的场景中,读写锁能够提供比排它锁更好的并发量和吞吐量。

一个关于读写锁的Demo:

分析:设计一个模拟队列,拥有一个data成员变量用于存储数据和存取两种操作。

1import java.util.Random; 2import java.util.concurrent.locks.ReadWriteLock; 3import java.util.concurrent.locks.ReentrantReadWriteLock; 4 5public class ReadWriteLockDemo 6{ 7 8 public static void main(String[] args) 9 { 10 DefQueue queue = new DefQueue(); 11 for (int i = 1; i < 10; i++) 12 { 13 //启动线程进行读操作 14 new Thread(new Runnable() 15 { 16 @Override 17 public void run() 18 { 19 while (true) 20 { 21 queue.get(); 22 } 23 } 24 25 }).start(); 26 27 //启动线程进行写操作 28 new Thread(new Runnable() 29 { 30 @Override 31 public void run() 32 { 33 while(true) 34 { 35 queue.put(new Random().nextInt(10000)); 36 } 37 } 38 }).start(); 39 } 40 } 41 42} 43 44class DefQueue 45{ 46 private int data; 47 ReadWriteLock rwLock = new ReentrantReadWriteLock(); 48 49 public void get() 50 { 51 rwLock.readLock().lock();//加读锁 52 try 53 { 54 System.out.println(Thread.currentThread().getName() + "be ready to get data"); 55 Thread.sleep((long) (Math.random() * 1000)); 56 57 System.out.println(Thread.currentThread().getName() + "get the data: " + data); 58 59 } catch (InterruptedException e) 60 { 61 e.printStackTrace(); 62 } finally 63 { 64 rwLock.readLock().unlock();//释放读锁 65 } 66 } 67 68 public void put(int data) 69 { 70 rwLock.writeLock().lock();//加写锁 71 72 try 73 { 74 System.out.println(Thread.currentThread().getName() + " be ready to write data"); 75 76 Thread.sleep((long) (Math.random() * 1000)); 77 78 this.data = data; 79 80 System.out.println(Thread.currentThread().getName() + " has wrote the data: "+data); 81 } catch (InterruptedException e) 82 { 83 e.printStackTrace(); 84 } finally 85 { 86 rwLock.writeLock().unlock();//释放写锁 87 } 88 89 } 90}

程序部分运行结果:

1Thread-0be ready to get data 2Thread-0get the data: 0 3Thread-1 be ready to write data 4Thread-1 has wrote the data: 1156 5Thread-2be ready to get data 6Thread-2get the data: 1156 7Thread-3 be ready to write data 8Thread-3 has wrote the data: 9784 9Thread-3 be ready to write data 10Thread-3 has wrote the data: 4370 11Thread-3 be ready to write data 12Thread-3 has wrote the data: 1533 13Thread-4be ready to get data 14Thread-4get the data: 1533 15Thread-5 be ready to write data 16Thread-5 has wrote the data: 2345 17Thread-6be ready to get data 18Thread-6get the data: 2345 19Thread-9 be ready to write data 20Thread-9 has wrote the data: 9463 21Thread-9 be ready to write data 22Thread-9 has wrote the data: 9301 23Thread-9 be ready to write data 24Thread-9 has wrote the data: 549 25Thread-9 be ready to write data 26Thread-9 has wrote the data: 4673 27Thread-9 be ready to write data

我们可以看到打印语句结果很正常。

下面我们再来实现一个模拟缓冲区的小Demo:

1import java.util.HashMap; 2import java.util.Map; 3import java.util.concurrent.locks.ReadWriteLock; 4import java.util.concurrent.locks.ReentrantReadWriteLock; 5 6/* 7 * @author vayne 8 * 9 * 多线程实现缓存的小demo 10 */ 11class Cachend 12{ 13 volatile Map<String, String> cachmap = new HashMap<String, String>();//加volatile关键字保证可见性。 14 15 ReadWriteLock rwLock = new ReentrantReadWriteLock();//这个读写锁要定义在方法外面,使得每一个线程用的是同一个读写锁。 16 public String getS(String key) //如果定义在方法内部,就是跟方法栈有关的读写锁。这样可能不是同一个锁。 17 { 18 rwLock.readLock().lock(); 19 String value = null; 20 try 21 { 22 value = cachmap.get(key); 23 24 if (cachmap.get(key) == null)//这里要重新获得key对应的value值 25 { 26 rwLock.readLock().unlock(); 27 rwLock.writeLock().lock(); 28 try 29 { 30 if (cachmap.get(key) == null)//这里也是 31 { 32 value = "" + Thread.currentThread().getName(); 33 34 cachmap.put(key, value); 35 36 System.out.println(Thread.currentThread().getName() + " put the value ::::" + value); 37 } 38 } finally 39 { 40 rwLock.readLock().lock(); //将锁降级,这里跟下一句的顺序不能反。 41 rwLock.writeLock().unlock();//关于这里的顺序问题,下面我会提到。 42 } 43 } 44 45 } finally 46 { 47 rwLock.readLock().unlock(); 48 } 49 50 return cachmap.get(key); 51 } 52} 53 54public class CachendDemo 55{ 56 public static void main(String[] args) 57 { 58 Cachend ca = new Cachend(); 59 for (int i = 0; i < 4; i++) 60 { 61 new Thread(new Runnable() 62 { 63 @Override 64 public void run() 65 { 66 System.out.println(Thread.currentThread().getName()+" "+ca.getS("demo1")); 67 System.out.println(Thread.currentThread().getName()+" "+ca.cachmap.entrySet()); 68 } 69 }).start(); 70 } 71 } 72}

运行结果:

1Thread-0 put the value ::::Thread-0 2Thread-0 Thread-0 3Thread-0 [demo1=Thread-0] 4Thread-2 Thread-0 5Thread-2 [demo1=Thread-0] 6Thread-3 Thread-0 7Thread-3 [demo1=Thread-0] 8Thread-1 Thread-0 9Thread-1 [demo1=Thread-0]

上面我给出了一些注释,其实这个代码是很不好写的,考虑的东西很多。下面我来讲一下上面的代码中提到的顺序问题。

对于读写锁我们应该了解下面的一些性质(这些性质是由源代码得出来的,因为源代码的设计,所以才有下列性质):

  • 如果存在读锁,则写锁不能被获取,原因在于:读写锁要确保写锁的操作对读锁可见。,如果允许读锁在已被获取的情况下对写锁的获取,那么正在运行的其他读线程就无法感知到当前写线程的操作。因此,只有等待其他读线程都释放了读锁,写锁才能被当前线程获取,而写锁一旦被获取,则其他读写线程的后续访问将会被阻塞。
  • 锁降级:指的是写锁降级成为读锁。具体操作是获取到写锁之后,在释放写锁之前,要先再次获取读锁。这也就是上面我写注释提醒大家注意的地方。为什么要这样处理呢,答案就是为了保证数据可见性。如果当前线程不获取读锁而是直接释放写锁,假设此刻另一个线程(记作T)获取了写锁并修改了数据,那么当前线程无法感知线程T的数据更新。如果当前线程获取读锁,即遵循锁降级的步骤,则线程T将会被阻塞,知道当前线程使用数据并释放读锁之后,T才能获取写锁进行数据更新。

第二条对应我们上面的程序就是,如果我们添加了“demo1”对应的value值,然后释放了写锁,此时在当前线程S还未获得读锁时,另一个线程T又获得了写锁,那么就会将S的操作给覆盖(如果取到的值已经缓存在S中,那么T的操作就无法被S感知了,到最后依然会返回S操作的值)。

再来看一个DEMO:

读写锁,分为读锁和写锁,多个读锁不互斥,读锁和写锁互斥,写锁与写锁互斥,这是JVM自己控制的,你只要上好相应的锁即可,如果你的代码只读数据,可以很多人同时读,但不能同时写,那就上读锁;如果你的代码修改数据,只能有一个人在写,且不能同时读取,那就上写锁.总之,读的时候上读锁,写的时候上写锁!

看如下程序: 新建6个线程,3个线程用来读,3个线程用来写,

1package javaplay.thread.test; 2 3import java.util.Random; 4import java.util.concurrent.locks.ReadWriteLock; 5import java.util.concurrent.locks.ReentrantReadWriteLock; 6 7public class ReadWriteLockTest { 8 public static void main(String[] args) { 9 final Queue3 q3 = new Queue3(); 10 for (int i = 0; i < 3; i++) { 11 new Thread() { 12 public void run() { 13 while (true) { 14 q3.get(); 15 } 16 } 17 }.start(); 18 new Thread() { 19 public void run() { 20 while (true) { 21 q3.put(new Random().nextInt(10000)); 22 } 23 } 24 }.start(); 25 } 26 } 27} 28 29class Queue3 { 30 private Object data = null;// 共享数据,只能有一个线程能写该数据,但可以有多个线程同时读该数据。 31 // 读写锁 32 ReadWriteLock rwl = new ReentrantReadWriteLock(); 33 34 // 相当于读操作 35 public void get() { 36 rwl.readLock().lock(); 37 try { 38 System.out.println(Thread.currentThread().getName() + " be ready to read data!"); 39 Thread.sleep((long) (Math.random() * 1000)); 40 System.out.println(Thread.currentThread().getName() + "have read data :" + data); 41 } catch (InterruptedException e) { 42 e.printStackTrace(); 43 } finally { 44 rwl.readLock().unlock(); 45 } 46 } 47 48 // 相当于写操作 49 public void put(Object data) { 50 rwl.writeLock().lock(); 51 try { 52 System.out.println(Thread.currentThread().getName() + " be ready to write data!"); 53 Thread.sleep((long) (Math.random() * 1000)); 54 this.data = data; 55 System.out.println(Thread.currentThread().getName() + " have write data: " + data); 56 } catch (InterruptedException e) { 57 e.printStackTrace(); 58 } finally { 59 rwl.writeLock().unlock(); 60 } 61 } 62}

读写锁功能很强大!这样可以实现正常的逻辑,如果我们把读写锁相关的代码注释,发现程序正准备写的时候,就有线程读了,发现准备读的时候,有线程去写,这样不符合我们的逻辑;通过Java5的新特新可以很轻松的解决这样的问题;
查看Java API ReentrantReadWriteLock 上面有经典(缓存)的用法,下面是doc里面的伪代码,,它演示的是一个实体的缓存,不是缓存系统,相当于缓存代理,注意volatile的运用:

1package javaplay.thread.test; 2 3import java.util.concurrent.locks.ReentrantReadWriteLock; 4 5/* 6 * Sample usages. Here is a code sketch showing how to perform lock downgrading after updating a cache 7 * (exception handling is particularly tricky when handling multiple locks in a non-nested fashion): 8 */ 9class CachedData { 10 Object data; 11 volatile boolean cacheValid; 12 final ReentrantReadWriteLock rwl = new ReentrantReadWriteLock(); 13 14 void processCachedData() { 15 rwl.readLock().lock(); 16 if (!cacheValid) { 17 // Must release read lock before acquiring write lock 18 rwl.readLock().unlock(); 19 rwl.writeLock().lock(); 20 try { 21 // Recheck state because another thread might have 22 // acquired write lock and changed state before we did. 23 if (!cacheValid) { 24 data = ... 25 cacheValid = true; 26 } 27 // Downgrade by acquiring read lock before releasing write lock 28 rwl.readLock().lock(); 29 } finally { 30 rwl.writeLock().unlock(); // Unlock write, still hold read 31 } 32 } 33 34 try { 35 use(data); 36 } finally { 37 rwl.readLock().unlock(); 38 } 39 } 40}

假设现在多个线程来读了,那第一个线程读到的数据是空的,那它就要写就要填充数据,那么第二个第三个就应该互斥等着,一进来是来读数据的所以上读锁,进来后发现数据是空的,就先把读锁释放再重新获取写锁,就开始写数据,数据写完了,就把写锁释放,把读锁重新挂上,持有读锁时不能同时获取写锁,但拥有写锁时可同时再获取读锁,自己线程挂的写锁可同时挂读锁的,这就是降级,就是除了读锁和写锁外,还有读写锁也叫更新锁,就是自己即可以读又可以写的锁,也就是在自己拥有写锁还没释放写锁时就获取了读锁就降级为读写锁/更新锁,但是不能在持有读锁时再获取写锁;

基于上面的例子,我们可以实现一个缓存系统:

1package javaplay.thread.test; 2 3import java.util.HashMap; 4import java.util.Map; 5import java.util.concurrent.locks.ReadWriteLock; 6import java.util.concurrent.locks.ReentrantReadWriteLock; 7 8public class CacheDemo { 9 private Map<String, Object> cache = new HashMap<>(); 10 11 public static void main(String[] args) { 12 13 } 14 15 // 可做到多个线程并必的读 读和写又互斥 系统性能很高 16 // 这就是读写锁的价值 17 private ReadWriteLock rwl = new ReentrantReadWriteLock(); 18 19 public Object getData(String key) { 20 rwl.readLock().lock(); 21 Object value = null; 22 try { 23 value = cache.get(key); 24 if (value == null) {// 避免首次多次查询要加synchronized 25 rwl.readLock().unlock(); 26 rwl.writeLock().lock(); 27 try { 28 if (value == null) // 就算第二个第三个线程进来时也不用再写了 跟伪代码相同原理 29 value = "aaa";// 实际去query db 30 } finally { 31 rwl.writeLock().unlock(); 32 } 33 rwl.readLock().lock(); 34 } 35 } finally { 36 rwl.readLock().unlock(); 37 } 38 return value; 39 } 40} 41错误之处:没有把不存在的值put;要用get(key)来判空

读写锁就介绍到这里,具体的原理后面再介绍。

推荐文章:

http://ifeve.com/read-write-locks/

点赞
收藏

评论区

加载中...

相关推荐

MySQL:[Err] 1292 - Incorrect datetime value: ‘0000-00-00 00:00:00‘ for column ‘CREATE_TIME‘ at row 1

文章目录问题用navicat导入数据时,报错:原因这是因为当前的MySQL不支持datetime为0的情况。解决修改sql\mode:sql\mode:SQLMode定义了MySQL应支持的SQL语法、数据校验等,这样可以更容易地在不同的环境中使用MySQL。全局s

Oracle 分组与拼接字符串同时使用

SELECTT.,ROWNUMIDFROM(SELECTT.EMPLID,T.NAME,T.BU,T.REALDEPART,T.FORMATDATE,SUM(T.S0)S0,MAX(UPDATETIME)CREATETIME,LISTAGG(TOCHAR(

皕杰报表之UUID

​在我们用皕杰报表工具设计填报报表时,如何在新增行里自动增加id呢?能新增整数排序id吗?目前可以在新增行里自动增加id,但只能用uuid函数增加UUID编码,不能新增整数排序id。uuid函数说明:获取一个UUID,可以在填报表中用来创建数据ID语法:uuid()或uuid(sep)参数说明:sep布尔值,生成的uuid中是否包含分隔符'',缺省为

手写Java HashMap源码

HashMap的使用教程HashMap的使用教程HashMap的使用教程HashMap的使用教程HashMap的使用教程22

JAVA中 ReentrantReadWriteLock读写锁详系教程,包会

一、读写锁简介现实中有这样一种场景:对共享资源有读和写的操作,且写操作没有读操作那么频繁。在没有写操作的时候,多个线程同时读一个资源没有任何问题,所以应该允许多个线程同时读取共享资源;但是如果一个线程想去写这些共享资源,就不应该允许其他线程对该资源进行读和写的操作了。 针对这种场景,JAVA的并发包提供了读写锁ReentrantReadW

Java中的读写锁ReadWriteLock

ReadWriteLock是JDK中的读写锁接口ReentrantReadWriteLock是ReadWriteLock的一种实现读写锁非常适合读多写少的场景。读写锁与互斥锁的一个重要区别是读写锁允许多个线程同时读共享变量,这是读写锁在读多写少的情况下性能较高的原因。读写锁的原则:多个线程可同时读共享变量只允许一