锁消除、锁粗化、偏向锁、自旋锁

JVM对锁的优化：锁消除、锁粗化、偏向锁、自旋锁	

synchronized底层加锁方式：偏向、自旋、轻量级锁

锁升级：
无锁 -> 偏向锁 -> 轻量级锁 -> 重量级锁

1. 锁消除

JIT编译器在编译的时候，进行逃逸分析。分析synchronized锁对象是不是只可能被一个线程加锁，不存在其他线程来竞争加锁的情况。这时就可以消除该锁了，提升执行效率。
编译就不用加入monitorenter和monitorexit指令。
如：

public static void main(String[] args) { 
    int size = 10000;
    List<String> list = new ArrayList();
    for (int i = 0; i < size; i++) {
        list.add(appendStr("hi", i));
    } 
}
public static String appendStr(String str, int i) {
    StringBuffer sb= new StringBuffer();
    sb.append(str);
    sb.append(i);
    return sb.toString();
}

StringBuffer的append为同步方法。但上述的appendStr中的sb对象没有传递到方法外，不会被其他线程引用，不存在锁竞争的情况，因此可以进行锁消除。

2.锁粗化

JIT编译时，发现一段代码中频繁的加锁释放锁，会将前后的锁合并为一个锁，避免频繁加锁释放锁。
如：
synchronized(this){
}
synchronized(this){
}
synchronized(this){
}

3.偏向锁

CAS操作加锁和释放锁的开销较大。
若发现大概率只有一个线程会竞争该锁，那么就会给此锁维护一个偏好（Bias），后续加锁和释放锁基于Bias进行，不需要通过CAS。
若有偏好之外的线程来竞争该锁，则回收之前分配的偏好。

• -XX:+UseBiasedLocking // 使用偏向锁，jdk6之后默认开启
• -XX:BiasedLockingStartupDelay = 0 // 延迟偏向时间, 默认不为0，意思为jvm启动多少ms以后开启偏向锁机制（此处设为0，不延迟）

3.1偏向锁的撤销

• -XX:BiasedLockingBulkRevokeThreshold = 40 （ JVM默认偏向锁批量撤销阈值）
• hashcode（）
• wait（）、notify（）

批量撤销：
当撤销偏向锁超过阈值次数后，jvm会认为偏向错了，根本不该偏向。于是，整个类中的所有对象都会变为不可偏向，新建的对象也是不可偏向的。

3.2偏向锁的重偏向

• -XX:BiasedLockingBulkRebiasThreshold = 20 （JVM默认重偏向阈值）
• 批量重偏向，撤销重偏向阈值次数之后，批量重偏向

4.轻量级锁

若偏向锁没能成功实现，说明不同线程竞争加锁频繁，就会尝试采用轻量级锁。将对象头的Mark Word里的轻量级锁指针尝试指向持有锁的线程，判断是否为自己加的锁。
若是，直接执行后续代码。
否则，加锁失败，有他人已加锁，升级为重量级锁。

5.自旋锁

JIT编译器对锁做的另一个优化。

如果线程持有锁的时间很短，当线程竞争不到锁时，就会暂停让其他线程来执行，从而发生上下文切换，而上下文切换是一个比较耗时的过程。但是持有锁的线程很快又会释放锁，暂停的线程再次被唤醒。
这种情况下，线程会频繁的上下文切换，导致开销过大。
对这种线程持有锁很短的情况，可以采取忙等待策略。
即一个线程没有获取到锁，则进如while循环不停等待，不暂停不发生上下文切换，等获取到锁就继续执行。