码迷,mamicode.com
首页 > 其他好文 > 详细

可重入锁浅谈

时间:2020-07-09 00:35:11      阅读:113      评论:0      收藏:0      [点我收藏+]

标签:name   没有   sele   aac   原来   可重入锁   proc   queue   需要   

锁是应对并发问题的一种解决方案,那可重入锁又是什么概念呢?这里提到一个锁的实现类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为新的头部。

可重入锁浅谈

标签:name   没有   sele   aac   原来   可重入锁   proc   queue   需要   

原文地址:https://www.cnblogs.com/WAYN/p/13270012.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!