###LOCK接口以及实现
Lock是个接口,具体讲lock的2个实现类
1、ReentrantLock
2、ReentrantReadWriteLocl
###队列同步器:AbstractQueueSynchronizer (AQS)
队列为FIFO 链式阻塞队列(CLH队列,同步队列,也叫阻塞队列)
出列:CAS自旋。上一个node节点的next -->下一个节点的prev(前驱节点)
入列:CAS自旋。未获取到锁的线程,会继续进入队列中,这时候,会出现并发。同样会用CAS自旋来解决该问题
AbstractQueueSynchronizer 类中还有一个类:ConditionObject类,该内部类中也维护了一个队列,等待队列,是将condition.await()的线程放到等待队列中。condition.await的实现是通过LockSupport.park()实现的
LockSupport中的park是通过unsafe类中的JNI中的CAS方法实现的
###ReentrantLock
可重入锁:允许自己多次进入,可以记录进入次数。释放的时候,计数自减。
排他锁(独占锁):自己本线程占用的时候,不允许其他线程进入。
###ReentrantReadWriteLock
可重入锁
读写锁(共享锁):允许多个线程进入。
共享式访问:读 独享式访问:写
当共享式访问资源时:则共享式线程被允许访问,独享式线程阻塞
当独享式访问资源时:共享式线程和独享式线程都被阻塞
##锁降级
锁降级:由写锁,降级为读锁
锁降级条件:
1、同一个线程访问2次。第一次写,第二次读。
为什么要锁降级
如果第一次写锁,释放后,当前线程还需要use该变量,那么其他线程的写锁会马上进入。修改数据。
这时,在释放写锁之前,先拿到读锁,防止独享式线程的访问。阻塞独享式线程。