线程底层实现及lock体系

synchronized底层实现:
synchronized底层实现(对象的Monitor机制)
任意一个对象都有Monitor,synchronized对象锁实际上就是获取该对象的Monitor。
当前线程要想获取到该锁的Monitor的流程:
先判断锁对象Monitor计数器值是否为0,
为0表示此时Monitor还未被任何线程持有，当前线程获取Monitor，并且将持有线程置为自己，将Monitor的值+1.
不为0表示此时Monitor已经被线程持有，判断持有线程是否是当前线程，若是，Monitor值再次+1；
若持有线程不是当前线程，线程进入阻塞态，直到Monitor的值减为0.

可重入锁:持有锁的线程再次获取锁

JDK1.6关于synchronized优化
CAS(Compare And Swap)
CAS(O,V,N) O:当前线程认为主内存的值 V:主内存中的实际值 N:希望更新的值

自旋:处理器上跑无用指令，但是线程不阻塞。（脚踩刹车不熄火的状态）
自适应自旋:重量级锁的优化
JVM给一个时间段，在该时间段内，线程是自旋状态，若在该时间段内获取到锁，下一次适当延长自旋时间；
否则将线程阻塞，下一次适当缩短自旋时间。

随着锁竞争的激烈程度不断升级，没有降级过程。

偏向锁 -> 轻量级锁 -> 重量级锁(JDk1.6之前synchronized默认实现)-线程获取锁失败进入阻塞态(OS 用户态 -> 内核态)

JDK1.6 默认先偏向锁

偏向锁(乐观锁，锁一直是一个线程来回的获取):
当线程第一次获取锁时，将偏向锁线程置为当前线程，以后再次获取锁时，不再有加锁与解锁过程，只是简单判断
下次获取锁线程是否是当前线程。

轻量级锁:在不同时间段内有不同的线程尝试获取锁
每次锁的获取都需要加锁与解锁过程。

重量级锁:在同一时刻有不同线程尝试获取锁

锁粗化
每次进入代码块都需要进行加锁解锁过程。所以将多次连续的加减锁过程粗化为一次大的加减锁过程

public class BigLock {
private static StringBuffer sb = new StringBuffer();
public static void main(String[] args) {
{
sb.append(“hello”); 加锁 解锁
sb.append(“world”); 加锁 解锁
sb.append(“test”); 加锁 解锁
}
}
}
锁消除
在没有多线程访问的场景下，将锁直接消除。 这是一个主方法，一次只有一个线程可以访问。所以可以不需要加锁
public static void main(String[] args) {
StringBuffer sb = new StringBuffer();
sb.append(“hello”);
sb.append(“world”);
sb.append(“test”);
}

死锁
synchronized
死锁的产生原因:以下四个条件同时满足才会产生死锁
1.互斥:共享资源X,Y只能被一个线程占用
2.占有且等待:线程1已经取得共享资源X，同时在等待资源Y，并且不释放X
3.不可抢占:其他线程无法抢占线程1已经占用的资源X
4.循环等待:线程1等待线程2的资源，线程2等待线程1的资源

死锁的现象:程序出现"假死"现象

死锁的解决:破坏任意一个条件

JDK1.5 引入Lock体系来优雅的解决死锁问题
1.Lock的使用格式
try {
lock.lock();
}catch(Exception e){

}finally {
lock.unlock();
}

2.Lock接口的重要方法:
响应中断
2.1 void lockInterruptibly() throws InterruptedException;
非阻塞式获取锁,若获取锁失败，线程继续执行，不再阻塞
2.2 boolean tryLock();
支持超时,获取锁失败的线程等待一段时间后若还获取到锁，线程退出
2.3 boolean tryLock(long time, TimeUnit unit) throws InterruptedException;

2.4Lock的常用子类
ReentrantLock:可重入锁(Lock接口中常用的子类，语义与synchronized基本一致，也是独占锁的实现)

同步队列:所有获取锁失败的线程进入同步队列排队获取锁
等待队列:调用wait的线程置入等待队列，等待被唤醒(notify)

面试题:synchronized与ReentrantLock的关系与区别?
1.synchronized与ReentrantLock都属于独占锁的实现,都支持可重入.
2.区别:
a.synchronized是关键字，JVM层面的实现;ReentrantLock是Java语言层面的实现
b.ReentrantLock具备一些synchronized不具备的特性,如响应中断、支持超时、支持非阻塞式的获取锁,
可以实现公平锁(默认非公平锁).
c.synchronized只有一个等待队列，而lock调用newCondition()产生多个等待队列

Conditidon : Lock
awiat/signal

变种面试题:synchronized与Lock的关系与区别
1.synchronized与ReentrantLock都属于独占锁的实现,都支持可重入.
2.区别:
a.synchronized是关键字，JVM层面的实现;ReentrantLock是Java语言层面的实现
b.ReentrantLock具备一些synchronized不具备的特性,如响应中断、支持超时、支持非阻塞式的获取锁,
可以实现公平锁(默认非公平锁),可以实现读写锁.
c.synchronized只有一个等待队列，而lock调用newCondition()产生多个等待队列
读写锁
ReentrantReadWriteLock:可重入读写锁