Lock接口

2018-11-29  本文已影响50人  我会四歩篮

1.实现原理

AQS,队列同步器。通过volitile变量state和CAS实现的一个双端队列,子类需要重写tryAcquire方法

AQS获取锁的步骤

- A尝试获取锁

- 如果失败,则将A封装成一个Node,尝试通过CAS将其放入队列尾部

- 放入队列尾部的时候也去尝试获取锁,如果还没有成功,加入队列尾部。

- 如果该节点的pre是头节点,则其自旋,不断的去获取锁;

- 如果pre不是头结点,则通过LockSupport.park() 方法将其阻塞

2.RetreentLock

可重入锁,实现了FairLock和UnFairLock,默认是UnFairLock;

公平锁的获取,先看有没有线程占有锁。AQS队列自旋的时候要去看pre节点是不是头结点;如果是头结点,看获取锁的是否是当前线程,如果是,则获取锁,如果不是,获取失败。

非公平锁不会去看头节点是否是头结点。先看有没有线程获取锁,在看获取锁的是不是当前线程。

非公平锁效率高,可重入锁效率高

3.ReentrantReadWriteLock

读写锁氛围读锁和写锁。

3.1实现

一个32位的数字,高16位是写锁,低16位是读锁

3.2 写锁

写锁是独占式的可重入锁,

当一个线程获取锁,如果有读锁或者写锁占用着,则获取失败;

3.3读锁

读锁时可以共享的可重入锁,

当一个线程A获取读锁,

如果当前其他线程B占用着写锁,则,获取失败;如果B占用读锁,则获取成功;

如果当前线程占用写锁,也能获取成功;

3.4锁降级

是指一个线程将当前的写锁降级成读锁,但是不支持升级;

降级的过程:  获取写锁---获取读锁---释放写锁;

不是在释放写锁之后获取读锁,是因为防止其他线程获取资源的锁后,修改了资源,该线程发生了幻读。

4.Condition对象

每一个Lock中都有一个ConditionObject对象,其实是封装在AQS里面。SYNC继承了AQS,FairSYNC和UnFairSYNC都继承了SYNC,SYNC,FairSYNC和UnFairSYNC都是RetreentLock的内部类。

获取Condition必须之前获取了锁,每一个Condition有自己的等待队列,当调用LockSupport.park()进入等待队列,LockSupport.unpark()从等待队列中出来,进入AQS的同步队列。

上一篇下一篇

猜你喜欢

热点阅读