AQS(AbstractQueuedSynchronizer) 的具体应用

AQS(AbstractQueuedSynchronizer) 是java.util.concurrent的基础,其他同步工具类内部,都包含一个AbstractQueuedSynchronizer的实现.

---

AQS维护了一个CLH queue:CLH lock queue其实就是一个FIFO的队列，队列中的每个结点对象中维护了当前等待的线程,各个实现类有不同的用法。

---

java.util.concurrent.CountDownLatch

CountDownLatch 的作用: 使某个线程阻塞,等待其他多个线程执行后再执行下去.
初始化 new CountDownLatch(int count) count 就是需要等待的线程,通过CAS维护一个state
,每次调用countDown(), 就通过CAS操作 count-1;,直到 count ==0 ,随后释放阻塞线程

java.util.concurrent.CyclicBarrier

CyclicBarrier(循环屏障) 的作用: 使多个线程在同一个屏障下等待,所有线程到达状态后,执行.
wait 方法 实现: ReentrantLock 锁
trip.signalAll(); 唤醒线程

java.util.concurrent.locks.ReentrantLock

可重入锁的概念: 同一个线程可以多次获取同一个锁.
实现: FairLock公平锁,NoFairLock非公平锁. 公平锁就是先查询队列是否有线程等待,先处理之前的等待线程.
非公平锁就是 获取锁直接尝试获取锁,获取不到就放到队列最后.
区别: !hasQueuedPredecessors 判断当前线程是否是等待队列的头部.
原理: CAS, lock()每次加锁,是否当前线程: state++;

java.util.concurrent.locks.ReentrantReadWriteLock

读写锁: 公平锁和非公平锁
读锁的最大线程数: int的高位16位 sharedCount 往右移16位,获取高位16
写锁的可重入次数: int的低位16位 exclusiveCount 与掩码进行与操作,获取低位16
ReadLock:
获取读锁失败:

1. 存在写锁且不属于该线程;
2. 公平锁并且是非重入的情况下,加入队列尾,线程阻塞,自旋;
3. 达到最大读数量;
   WriteLock:
   获取写锁失败
4. 存在读锁或者写锁并且不属于该线程.
5. 可重入次数溢出.
6. 如果该线程是可重入获取或队列策略允许的，则该线程符合锁定条件。如果是，请更新状态并设置所有者。