AQS与ReentrantLock学习总结

AQS与ReentrantLock学习总结

lock与synchronize区别及Lock简单实用：

①Lock的锁定是通过代码实现的，而synchronized是在JVM层面上实现的，synchronized会自动释放锁，而Lock一定要求程序员手工释放，并且必须在finally从句中释放。

可中断锁，即可以中断的锁。在Java中，synchronized就不是可中断锁，而Lock是可中断锁。
如果某一线程A正在执行锁中的代码，另一线程B正在等待获取该锁，可能由于等待时间过长，线程B不想等待了，想先处理其他事情，我们可以让它中断自己或者在别的线程中中断它，这种就是可中断锁。
Lock接口中的lockInterruptibly()方法就体现了Lock的可中断性。

什么是AQS？
队列同步器，主要维护一个双向链表队列和一个同步状态state。其中AQS很多操作都是基于CAS来实现的。（如改变state状态、节点插入队列末尾操作、初始化链表队列操作（enq））

state 是同步状态位，具体是否能够获取锁就是通过修改state来实现。而且state需要volatile关键字

ReentranLock

ReentrantLock是基于AQS实现的一种锁

• 独占锁的实现：CAS尝试获取锁，成功则返回，失败则加入链表队列，判断当前线程的前一个线程节点是否为头节点（是否获取锁），是的话就自旋尝试获取锁，不是的话就会进入阻塞。（公平锁和非公平锁实现有些不同、默认为非公平锁：非公平锁会先CAS尝试获取锁，失败后才加入队列，并且不会严格按照队列顺序来获取锁）

ps：ReentrantReadWriteLock的读锁是共享锁，在获取读锁的时候会判断其他线程是否持有写锁（主要是通过读锁和写锁改变的state状态值不同来区分），没有的话直接获取读锁，有的话就被挂起（读读不互斥、读写互斥、写写互斥）

学习文章：
http://crash.163.com/#news/!newsId=34
https://www.jianshu.com/p/670d0bf73b05