可重入锁浅谈

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

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值