synchronized:
synchronized关键字最主要有以下3种应用方式:
- 修饰实例方法,作用于当前实例加锁,进入同步代码前要获得当前实例的锁
- 修饰静态方法,作用于当前类对象加锁,进入同步代码前要获得当前类对象的锁
- 修饰代码块,指定加锁对象,对给定对象加锁,进入同步代码块前要获得给定对象的锁
Java对象头和monitor是实现synchronized的基础
synchronized用的锁是存在Java对象头里的
Lock:
ReentrantLock锁分为公平锁和非公平锁,公平锁是指线程在获取锁的时候是按照线程请求获取的顺序来发放锁,跟FIFO队列的原理一致,非公平锁是指在获取锁的时候是随机的
ReentrantLock的底层是AQS,通过控制state完成一些锁特有的特性:重入、公平与非公平、读写锁
获取锁就是当前线程成功修改了AQS的volatile成员state
获取锁失败就进入到了AQS的等待队列(FIFO的双向无环链表),进入到等待队列之后开始自旋,当前节点的waitStatus=-1之后lockSupport.park()挂起自己,等待唤醒
获取锁的线程释放锁(state执行减操作),唤醒head节点之后第一个未取消的等待节点
head节点之后第一个未取消的等待节点被唤醒,判断prev是否为head,是head则尝试获取锁,将自己设置为head节点,将原先老的head移除等待队列