ReentrantLock 的锁实现主要用到的AQS.AQS是很多并发实现的基本框架。基本上关于锁的都和它有关。
ReentrantLock 两个内部类分别是公平锁和非公平锁 FairSync和NonFairSync(目前分析这个类)
lock方法
使用原子操作,将state从0设置为1,如果设置成功则获取锁,当前线程为锁拥有者
如果设置失败,则有两种可能,
一是别人已经获取锁。
二是自己已经获取了锁(重入).
tryAcquire(arg)->NonFairSync.nonfairTryAcquire(int acquires)
该方法判断逻辑:
如果state为0,原子方式进行设置获取。这一步操作之前已有,重复应该是为了保险。
成功则获取锁。如果当前线程之前已经获了锁,则将state计数加1.如果都不是返回false表示已经有别的线程占用锁,需要进行等待。下面来分析这个等待(acquireQueued(addWaiter(Node.EXCLUSIVE), arg))操作。一看就方法嵌方法,先分析里面的方法addWaiter(..).
首先构造一个节点对象,并且是exclusive,排他锁类型的节点。用着mode节点再构造一个节点,里面封装了当前线程的信息。tai'l一开始是空的赋值给pred.所以执行enq(Node).
这里就是利用节点构造一个队列,让那些等待的线程有地方排队。
这个方法一直死循环,直到成功获取锁,具体过程感觉没有彻底弄懂。
unlock:这个释放锁的动作很简单,主要就是将state设置为0.