Java编程读写锁详解
ReadWriteLock也是一个接口,提供了readLock和writeLock两种锁的操作机制,一个资源可以被多个线程同时读,或者被一个线程写,但是不能同时存在读和写线程。
基本规则:读读不互斥读写互斥写写互斥
问题:既然读读不互斥,为何还要加读锁
答:如果只是读,是不需要加锁的,加锁本身就有性能上的损耗
如果读可以不是最新数据,也不需要加锁
如果读必须是最新数据,必须加读写锁
读写锁相较于互斥锁的优点仅仅是允许读读的并发,除此之外并无其他。
结论:读写锁能够保证读取数据的严格实时性,如果不需要这种严格实时性,那么不需要加读写锁。
简单实现:
packagereadandwrite; importjava.util.Random; importjava.util.concurrent.ExecutorService; importjava.util.concurrent.Executors; importjava.util.concurrent.locks.ReentrantReadWriteLock; publicclassMyTest{ privatestaticReentrantReadWriteLockrwl=newReentrantReadWriteLock(); privatestaticdoubledata=0; staticclassreadClassimplementsRunnable{ @Override publicvoidrun(){ rwl.readLock().lock(); System.out.println("读数据:"+data); rwl.readLock().unlock(); } } staticclasswriteClassimplementsRunnable{ privatedoublei; publicwriteClass(doublei){ this.i=i; } @Override publicvoidrun(){ rwl.writeLock().lock(); data=i; System.out.println("写数据:"+data); rwl.writeLock().unlock(); } } publicstaticvoidmain(String[]args)throwsInterruptedException{ ExecutorServicepool=Executors.newCachedThreadPool(); for(inti=0;i<10;i++){ pool.submit(newreadClass()); pool.submit(newwriteClass((double)newRandom().nextDouble())); pool.submit(newwriteClass((double)newRandom().nextDouble())); Thread.sleep(1000); } pool.shutdown(); } }
之前我们提到的锁都是排它锁(同一时刻只允许一个线程进行访问),而读写锁维护了一对锁,一个读锁,一个写锁。读写锁在同一时刻允许多个线程进行读操作,但是写线程访问过程中,所有的读线程和其他写线程均被阻塞。如此,并发性有了很大的提升。这样,在某些读远远大于写的场景中,读写锁能够提供比排它锁更好的并发量和吞吐量。
一个关于读写锁的Demo:
分析:设计一个模拟队列,拥有一个data成员变量用于存储数据和存取两种操作。
importjava.util.Random; importjava.util.concurrent.locks.ReadWriteLock; importjava.util.concurrent.locks.ReentrantReadWriteLock; publicclassReadWriteLockDemo { publicstaticvoidmain(String[]args) { DefQueuequeue=newDefQueue(); for(inti=1;i<10;i++) { //启动线程进行读操作 newThread(newRunnable() { @Override publicvoidrun() { while(true) { queue.get(); } } }).start(); //启动线程进行写操作 newThread(newRunnable() { @Override publicvoidrun() { while(true) { queue.put(newRandom().nextInt(10000)); } } }).start(); } } } classDefQueue { privateintdata; ReadWriteLockrwLock=newReentrantReadWriteLock(); publicvoidget() { rwLock.readLock().lock();//加读锁 try { System.out.println(Thread.currentThread().getName()+"bereadytogetdata"); Thread.sleep((long)(Math.random()*1000)); System.out.println(Thread.currentThread().getName()+"getthedata:"+data); }catch(InterruptedExceptione) { e.printStackTrace(); }finally { rwLock.readLock().unlock();//释放读锁 } } publicvoidput(intdata) { rwLock.writeLock().lock();//加写锁 try { System.out.println(Thread.currentThread().getName()+"bereadytowritedata"); Thread.sleep((long)(Math.random()*1000)); this.data=data; System.out.println(Thread.currentThread().getName()+"haswrotethedata:"+data); }catch(InterruptedExceptione) { e.printStackTrace(); }finally { rwLock.writeLock().unlock();//释放写锁 } } }
程序部分运行结果:
Thread-0bereadytogetdata Thread-0getthedata:0 Thread-1bereadytowritedata Thread-1haswrotethedata:1156 Thread-2bereadytogetdata Thread-2getthedata:1156 Thread-3bereadytowritedata Thread-3haswrotethedata:9784 Thread-3bereadytowritedata Thread-3haswrotethedata:4370 Thread-3bereadytowritedata Thread-3haswrotethedata:1533 Thread-4bereadytogetdata Thread-4getthedata:1533 Thread-5bereadytowritedata Thread-5haswrotethedata:2345 Thread-6bereadytogetdata Thread-6getthedata:2345 Thread-9bereadytowritedata Thread-9haswrotethedata:9463 Thread-9bereadytowritedata Thread-9haswrotethedata:9301 Thread-9bereadytowritedata Thread-9haswrotethedata:549 Thread-9bereadytowritedata Thread-9haswrotethedata:4673 Thread-9bereadytowritedata
我们可以看到打印语句结果很正常。
下面我们再来实现一个模拟缓冲区的小Demo:
importjava.util.HashMap; importjava.util.Map; importjava.util.concurrent.locks.ReadWriteLock; importjava.util.concurrent.locks.ReentrantReadWriteLock; /* *@authorvayne * *多线程实现缓存的小demo */ classCachend { volatileMapcachmap=newHashMap ();//加volatile关键字保证可见性。 ReadWriteLockrwLock=newReentrantReadWriteLock();//这个读写锁要定义在方法外面,使得每一个线程用的是同一个读写锁。 publicStringgetS(Stringkey)//如果定义在方法内部,就是跟方法栈有关的读写锁。这样可能不是同一个锁。 { rwLock.readLock().lock(); Stringvalue=null; try { value=cachmap.get(key); if(cachmap.get(key)==null)//这里要重新获得key对应的value值 { rwLock.readLock().unlock(); rwLock.writeLock().lock(); try { if(cachmap.get(key)==null)//这里也是 { value=""+Thread.currentThread().getName(); cachmap.put(key,value); System.out.println(Thread.currentThread().getName()+"putthevalue::::"+value); } }finally { rwLock.readLock().lock();//将锁降级,这里跟下一句的顺序不能反。 rwLock.writeLock().unlock();//关于这里的顺序问题,下面我会提到。 } } }finally { rwLock.readLock().unlock(); } returncachmap.get(key); } } publicclassCachendDemo { publicstaticvoidmain(String[]args) { Cachendca=newCachend(); for(inti=0;i<4;i++) { newThread(newRunnable() { @Override publicvoidrun() { System.out.println(Thread.currentThread().getName()+""+ca.getS("demo1")); System.out.println(Thread.currentThread().getName()+""+ca.cachmap.entrySet()); } }).start(); } } }
运行结果:
Thread-0putthevalue::::Thread-0 Thread-0Thread-0 Thread-0[demo1=Thread-0] Thread-2Thread-0 Thread-2[demo1=Thread-0] Thread-3Thread-0 Thread-3[demo1=Thread-0] Thread-1Thread-0 Thread-1[demo1=Thread-0]
上面我给出了一些注释,其实这个代码是很不好写的,考虑的东西很多。下面我来讲一下上面的代码中提到的顺序问题。
对于读写锁我们应该了解下面的一些性质(这些性质是由源代码得出来的,因为源代码的设计,所以才有下列性质):
- 如果存在读锁,则写锁不能被获取,原因在于:读写锁要确保写锁的操作对读锁可见。,如果允许读锁在已被获取的情况下对写锁的获取,那么正在运行的其他读线程就无法感知到当前写线程的操作。因此,只有等待其他读线程都释放了读锁,写锁才能被当前线程获取,而写锁一旦被获取,则其他读写线程的后续访问将会被阻塞。
- 锁降级:指的是写锁降级成为读锁。具体操作是获取到写锁之后,在释放写锁之前,要先再次获取读锁。这也就是上面我写注释提醒大家注意的地方。为什么要这样处理呢,答案就是为了保证数据可见性。如果当前线程不获取读锁而是直接释放写锁,假设此刻另一个线程(记作T)获取了写锁并修改了数据,那么当前线程无法感知线程T的数据更新。如果当前线程获取读锁,即遵循锁降级的步骤,则线程T将会被阻塞,知道当前线程使用数据并释放读锁之后,T才能获取写锁进行数据更新。
第二条对应我们上面的程序就是,如果我们添加了“demo1”对应的value值,然后释放了写锁,此时在当前线程S还未获得读锁时,另一个线程T又获得了写锁,那么就会将S的操作给覆盖(如果取到的值已经缓存在S中,那么T的操作就无法被S感知了,到最后依然会返回S操作的值)。
再来看一个DEMO:
读写锁,分为读锁和写锁,多个读锁不互斥,读锁和写锁互斥,写锁与写锁互斥,这是JVM自己控制的,你只要上好相应的锁即可,如果你的代码只读数据,可以很多人同时读,但不能同时写,那就上读锁;如果你的代码修改数据,只能有一个人在写,且不能同时读取,那就上写锁.总之,读的时候上读锁,写的时候上写锁!
看如下程序:新建6个线程,3个线程用来读,3个线程用来写,
packagejavaplay.thread.test; importjava.util.Random; importjava.util.concurrent.locks.ReadWriteLock; importjava.util.concurrent.locks.ReentrantReadWriteLock; publicclassReadWriteLockTest{ publicstaticvoidmain(String[]args){ finalQueue3q3=newQueue3(); for(inti=0;i<3;i++){ newThread(){ publicvoidrun(){ while(true){ q3.get(); } } }.start(); newThread(){ publicvoidrun(){ while(true){ q3.put(newRandom().nextInt(10000)); } } }.start(); } } } classQueue3{ privateObjectdata=null;//共享数据,只能有一个线程能写该数据,但可以有多个线程同时读该数据。 //读写锁 ReadWriteLockrwl=newReentrantReadWriteLock(); //相当于读操作 publicvoidget(){ rwl.readLock().lock(); try{ System.out.println(Thread.currentThread().getName()+"bereadytoreaddata!"); Thread.sleep((long)(Math.random()*1000)); System.out.println(Thread.currentThread().getName()+"havereaddata:"+data); }catch(InterruptedExceptione){ e.printStackTrace(); }finally{ rwl.readLock().unlock(); } } //相当于写操作 publicvoidput(Objectdata){ rwl.writeLock().lock(); try{ System.out.println(Thread.currentThread().getName()+"bereadytowritedata!"); Thread.sleep((long)(Math.random()*1000)); this.data=data; System.out.println(Thread.currentThread().getName()+"havewritedata:"+data); }catch(InterruptedExceptione){ e.printStackTrace(); }finally{ rwl.writeLock().unlock(); } } }
读写锁功能很强大!这样可以实现正常的逻辑,如果我们把读写锁相关的代码注释,发现程序正准备写的时候,就有线程读了,发现准备读的时候,有线程去写,这样不符合我们的逻辑;通过Java5的新特新可以很轻松的解决这样的问题;
查看JavaAPIReentrantReadWriteLock上面有经典(缓存)的用法,下面是doc里面的伪代码,,它演示的是一个实体的缓存,不是缓存系统,相当于缓存代理,注意volatile的运用:
packagejavaplay.thread.test; importjava.util.concurrent.locks.ReentrantReadWriteLock; /* *Sampleusages.Hereisacodesketchshowinghowtoperformlockdowngradingafterupdatingacache *(exceptionhandlingisparticularlytrickywhenhandlingmultiplelocksinanon-nestedfashion): */ classCachedData{ Objectdata; volatilebooleancacheValid; finalReentrantReadWriteLockrwl=newReentrantReadWriteLock(); voidprocessCachedData(){ rwl.readLock().lock(); if(!cacheValid){ //Mustreleasereadlockbeforeacquiringwritelock rwl.readLock().unlock(); rwl.writeLock().lock(); try{ //Recheckstatebecauseanotherthreadmighthave //acquiredwritelockandchangedstatebeforewedid. if(!cacheValid){ data=... cacheValid=true; } //Downgradebyacquiringreadlockbeforereleasingwritelock rwl.readLock().lock(); }finally{ rwl.writeLock().unlock();//Unlockwrite,stillholdread } } try{ use(data); }finally{ rwl.readLock().unlock(); } } }
假设现在多个线程来读了,那第一个线程读到的数据是空的,那它就要写就要填充数据,那么第二个第三个就应该互斥等着,一进来是来读数据的所以上读锁,进来后发现数据是空的,就先把读锁释放再重新获取写锁,就开始写数据,数据写完了,就把写锁释放,把读锁重新挂上,持有读锁时不能同时获取写锁,但拥有写锁时可同时再获取读锁,自己线程挂的写锁可同时挂读锁的,这就是降级,就是除了读锁和写锁外,还有读写锁也叫更新锁,就是自己即可以读又可以写的锁,也就是在自己拥有写锁还没释放写锁时就获取了读锁就降级为读写锁/更新锁,但是不能在持有读锁时再获取写锁;
基于上面的例子,我们可以实现一个缓存系统:
packagejavaplay.thread.test; importjava.util.HashMap; importjava.util.Map; importjava.util.concurrent.locks.ReadWriteLock; importjava.util.concurrent.locks.ReentrantReadWriteLock; publicclassCacheDemo{ privateMapcache=newHashMap<>(); publicstaticvoidmain(String[]args){ } //可做到多个线程并必的读读和写又互斥系统性能很高 //这就是读写锁的价值 privateReadWriteLockrwl=newReentrantReadWriteLock(); publicObjectgetData(Stringkey){ rwl.readLock().lock(); Objectvalue=null; try{ value=cache.get(key); if(value==null){//避免首次多次查询要加synchronized rwl.readLock().unlock(); rwl.writeLock().lock(); try{ if(value==null)//就算第二个第三个线程进来时也不用再写了跟伪代码相同原理 value="aaa";//实际去querydb }finally{ rwl.writeLock().unlock(); } rwl.readLock().lock(); } }finally{ rwl.readLock().unlock(); } returnvalue; } } 错误之处:没有把不存在的值put;要用get(key)来判空
感谢大家对毛票票的支持。