ReentrantReadWriteLock(读写锁)

ReentrantReadWriteLock是JDK5中提供的读写分离锁。读写分离锁可以有效的帮助减少锁的竞争,以此来提升系统的性能。用锁分离的机制来提升性能也非常好理解,比如线程A,B,C进行写操作,D,E,F进行读操作,如果使用ReentrantLock或者synchronized关键字,这些线程都是串行执行的,即每次都只有一个线程做操作。但是当D进行读操作时,E,F都需要等待锁,由于读不会对数据的完整性造成破坏,因此这种等待是不合理的。

  在这种情况下,读写锁运行多个线程同时读,是的D,E,F之间真正的并行。但是由于需要考虑数据的完整性,写写操作和读写操作还是需要互相等待和持有锁的,读写锁的约束情况如下:

    ❤ 读-读不互斥:读读之间不阻塞;

    ❤ 读-写互斥:读阻塞写,写也会阻塞读;

    ❤ 写-写互斥:写写阻塞;

源码:

 这是ReentrantReadWriteLock的两个构造函数:

1 public ReentrantReadWriteLock() {
2         this(false);
3     }
4 
5 public ReentrantReadWriteLock(boolean fair) {
6     sync = fair ? new FairSync() : new NonfairSync();
7     readerLock = new ReadLock(this);
8     writerLock = new WriteLock(this);
9   }

  可以看出,读写锁也可以构造公平和非公平锁,默认的是非公平锁。

看下面的例子:

 1 public class ReadWriteLock {
 2     private static Lock lock = new ReentrantLock();
 3     private static ReentrantReadWriteLock readWriteLock = new ReentrantReadWriteLock();
 4     private static Lock readLock = readWriteLock.readLock();
 5     private static Lock writeLock = readWriteLock.writeLock();
 6     private int value;
 7 
 8     //模拟读操作
 9     public Object handleRead(Lock lock) throws InterruptedException{
10         try {
11             lock.lock();
12             System.out.println("获取读锁 :" + System.currentTimeMillis());
13             Thread.sleep(1000);
14             return value;
15         } finally {
16             lock.unlock();
17         }
18     }
19 
20     //模拟写操作
21     public void handleWrite(Lock lock,int index) throws InterruptedException {
22         try {
23             lock.lock();
24             System.out.println("获取写锁:" + System.currentTimeMillis());
25             Thread.sleep(1000);
26             value = index;
27         }finally {
28             lock.unlock();
29         }
30     }
31 
32     //测试
33     public static void main(String[] args){
34         ReadWriteLock demo = new ReadWriteLock();
35         //读线程
36         Runnable readRunnable = new Runnable() {
37             @Override
38             public void run() {
39                 try {
40                     demo.handleRead(readLock);
41                     //demo.handleRead(lock);
42                 } catch (InterruptedException e) {
43                     e.printStackTrace();
44                 }
45             }
46         };
47         //写线程
48         Runnable writeRunnable = new Runnable() {
49             @Override
50             public void run() {
51                 try {
52                     demo.handleWrite(writeLock,new Random().nextInt());
53                     //demo.handleWrite(lock,new Random().nextInt());
54                 } catch (InterruptedException e) {
55                     e.printStackTrace();
56                 }
57             }
58         };
59 
60         for (int i = 0;i < 10;i++){
61             new Thread(readRunnable).start();
62         }
63 
64         for (int i = 0;i < 10;i++){
65             new Thread(writeRunnable).start();
66         }
67 
68     }
69 
70 }

 输出结果:

 1 获取读锁 :1537857549893
 2 获取读锁 :1537857549893
 3 获取读锁 :1537857549893
 4 获取读锁 :1537857549893
 5 获取读锁 :1537857549893
 6 获取读锁 :1537857549893
 7 获取写锁:1537857550893
 8 获取写锁:1537857551893
 9 获取写锁:1537857552893
10 获取写锁:1537857553893
11 获取读锁 :1537857554893
12 获取读锁 :1537857554893
13 获取读锁 :1537857554893
14 获取读锁 :1537857554893
15 获取写锁:1537857555893
16 获取写锁:1537857556893
17 获取写锁:1537857557893
18 获取写锁:1537857558893
19 获取写锁:1537857559893
20 获取写锁:1537857560893

   上述的我们分别让读和写的线程都等待1S,当我们使用读写锁时,可以有输出时间的时间戳看出,整个的过程耗时11秒;也可以从获得读锁的时间戳看出,获取读锁是可以同时获得的,表明读-读不互斥,可以并行的;看输出结果的第6,7行和10,11行和14,15行,可以看出这些获得锁的时间差都为1S,表明了读-写互斥和写-读互斥;再看获取写锁的时间戳,每次获得写锁都是互斥的,每次都间隔1S得到。

  将上述例子,第41和53行代码放开,注释第40和52行代码,执行得到结果:

 1 获取读锁 :1537859337210
 2 获取读锁 :1537859338210
 3 获取读锁 :1537859339210
 4 获取读锁 :1537859340210
 5 获取读锁 :1537859341210
 6 获取读锁 :1537859342210
 7 获取读锁 :1537859343210
 8 获取读锁 :1537859344210
 9 获取读锁 :1537859345210
10 获取读锁 :1537859346210
11 获取写锁:1537859347210
12 获取写锁:1537859348210
13 获取写锁:1537859349210
14 获取写锁:1537859350210
15 获取写锁:1537859351211
16 获取写锁:1537859352211
17 获取写锁:1537859353211
18 获取写锁:1537859354211
19 获取写锁:1537859355211
20 获取写锁:1537859356211

 修改上述代码后,我们是使用重入锁来实现的,可以看出整个过程耗时20秒,再看每次获取锁的时间戳,我们可以得出不论什么线程都是互斥的。

  由两个输出结果可以看出,读写锁对于读比较多的应用场景性能提升较大。

参考:《Java高并发程序设计》 葛一鸣 郭超 编著:

posted on 2018-09-25 15:30  AoTuDeMan  阅读(340)  评论(0编辑  收藏  举报

导航