并发学习笔记一(AQS)

什么是AQS(AbstratctQueuedSynchronizer)

参考 我画了35张图就是为了让你深入 AQS

AQS介绍

AQS即抽象队列式同步器，其中包含了很多锁相关的方法。ReentrantLock, ReentrantReadWriteLock,
CountdownLatch,Semaphore 都是基于AQS来实现的。
1.CountDownLatch 计数器，线程完成后调用countDown()将计数器-1.需要等待的线程可以调用await()方法挂起线程，知道count为0时才继续执行, await(long timeout,TimeUnit unit) 可以设置超时时间,超过时间后则继续执行
2. ReentrantLock 可以设置公平及非公平锁，具有Condition条件，可以使多个线程一起等待某个条件，满足条件后继续
3. Semaphore信号量，控制整体并发的线程量，通过acquire()方法获取信号量，通过release（）释放信号量
4. CyclicBarrier,所有线程必须同时达到栅栏位置才能继续执行
5. ReentrantReadWriteLock 读写锁，读(共享锁) 写(排他锁)，支持公平和非公平方式(默认非公平吞吐率高)，遵循获取写锁，获取读锁再释放写锁的次序，写锁可以降级为读锁

AQS实现原理

AQS维护着一个 volitile int state 和一个FIFO队列（先进先出队列），当获取锁失败时进入该队列（多线程竞争失败）
这里的volitile能保证多线程下state状态的可见性
当state=1时表示当前对象锁已被占用，其他线程获取锁失败后回进入队列等待，此时回被UNSAFE.park()挂起，等待其他线程释放锁

非公平锁一定情况下会造成线程饥饿，就是一个线程一值获取不到锁

可以阅读ReentrantLock的源码，更好的理解AQS机制