可重入锁浅谈

Posted wayn

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了可重入锁浅谈相关的知识,希望对你有一定的参考价值。

锁是应对并发问题的一种解决方案,那可重入锁又是什么概念呢?这里提到一个锁的实现类ReentrantLock。

顾名思义,可重入。其实并非啥高大上的东西,最简单的实现锁一种方式,关键字synchronize,其实也是一种可重入锁。可这里的重入是指的什么,我们一起来探讨一下。

技术图片技术图片?

ReentrantLock获取锁的方法,内部调用sync.lock()方法。

技术图片技术图片?技术图片技术图片?

我们再一起看下这个方法,其实是ReentrantLock内部类Sync的是个抽象方法。

技术图片技术图片?

继承Sync的内部类FairSync和NonFairSync有重写该方法,这两个类字面意思就是指公平竞争和非公平竞争锁。这个我们后面再讲。

技术图片技术图片?

在ReentrantLock创建实例的时候可以指明哪种方式,默认非公平竞争锁。

技术图片技术图片?

我们再看到其获取锁的时候先判断了一下锁状态是否为初始值0,即是否有线程持有锁,如果没有,将持有锁的线程设置为当前线程。否则去调用acquire方法获取锁。

技术图片技术图片?

我们再看acquire方法,如果再次尝试获取锁失败,并且在等待锁队列中仍然没有获得锁就设置线程中断变量尝试中断。

技术图片技术图片?

我们来看一下tryAqcuire方法里调用的nonfairTryAcquire方法从这里可以看出一点端倪。这里会通过getState判断线程状态,如果没有线程持有锁则尝试设置当前线程为获取锁的线程,并且设置状态为1.否则判断当前线程是否已经获得锁,如果是则state+1.

原来可重入的概念在这里体现了,若某一线程已经获取锁,该线程在这一段时间任何加锁方法都可以进???????入加锁代码段,只需要让锁状态+1.当然这些ReentrantLock已经实现了。只需要放心的使用锁就OK。线程在释放锁的时候同样也是让state-1,直到state==0.

我们再来继续看一下acquire方法里的acquireQueued方法,在第一次尝试获取锁失败后会调用该方法。

技术图片技术图片?

技术图片技术图片?

该方法里的addWaiter方法就是将该线程加入等待队列尾部并返回持有该线程引用的Node,通过acquireQueued方法里的循环判断该Node的前驱是否已经是队列(其实是用双向链表实现)头部,是则尝试让当前线程获得锁。并设置改Node为新的头部。

以上是关于可重入锁浅谈的主要内容,如果未能解决你的问题,请参考以下文章

可重入锁

可重入锁

什么是重入锁和AQS

可重入锁

ReentrantLock可重入锁原理

可重入锁 公平锁 读写锁