说说Java的AbstractQueuedSynchronizer

Java中的Lock锁，都是基于AQS，也就是AbstractQueuedSynchronizer。那么AbstractQueuedSynchronizer又是基于什么原理来做锁的呢？

一：锁原理

1.  怎么算获取到了锁？

AQS内置了一个volatile int state字段，利用CAS保证并发安全，当state=0表示没没有线程占用。只要线程设置了state（比如置为1，如果

是可重入锁，state可以>1），就表示获取了锁。

2. 线程竞争时如何保存竞争的线程？

AQS内置了一个双链表，当线程存在竞争时，会先放入这个双链表的尾部。当然，这个放入的动作，也要保证并发安全，这里也是使用了

CAS原子操作，死循环执行这个放入动作直至成功。

3. 竞争线程保存后如何获取锁？

AQS做的很简单，直接死循环尝试获取锁直至成功。具体思路为：

3.1   取当前线程所属节点的上一个节点A。

3.2   如果节点A为头结点，则当前线程尝试获取锁。

3.3   没有获取到锁，则循环3.1 、 3.2

3.4   当获取到锁后，将当前节点置为头结点。这样，排在后边的节点，就会开始获取锁。

之所以要先判断上一个节点为头结点才尝试获取锁，主要有两个原因：

一：CAS操作相对于单纯的判断更加吃CPU。

二：这样保证了获取锁的公平性，方便公平锁的实现。

4.  锁释放

各种不同类型的锁，锁释放思路不同。但是都要刷 state=state-1。

二：AQS的优点

可以实现语义更加丰富的锁，比如读写锁、公平锁、非公平锁。