多线程复习

synchronized底层实现：

​ 1.monitorenter

​ 2.monitorexit

JDK1.6关于synchronized优化

1. CAS(Compare And Swap)

   CAS(O,V,N) O:当前线程认为主内存的值 V：主内存中的实际值 N：希望更新的值

2. 自旋：处理器上跑无用指令，但是线程不阻塞

   自适应自旋：重量级锁的优化

   JVM给一个时间段，在该时间段内，线程是自旋状态，若在该时间段内获取到锁，下一次适当延长自旋时间；若没有获得到锁将线程阻塞，下一次适当缩短自旋时间。

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

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

​ (1) JDK1.6 默认先偏向锁

​ 偏向锁(乐观锁，锁一直是一个线程来回得获取)：

​ 当线程第一次获取锁时，将偏向锁线程置为当前线程，以后再次获取锁时，不再有加锁与解锁过程，只是简单判断下获取锁线程是否是当前线程

​ (2) 轻量级锁：在不同时间段内有不同的线程尝试获取锁

​ 每次锁的获取都需要加锁与解锁过程

​ （3）重量级锁：在同一时刻有不同线程尝试获取锁

4. 锁粗化与锁消除

   锁粗化：将多次连续的加减锁过程粗化为一次大的加减锁过程

   public class BigLock {
       private static StringBuffer sb = new StringBuffer();
       public static void main(String[] args) {
           {
               sb.append("!!!");
               sb.append("hello");
               sb.append("world");
           }//代码块
       }
   }
   

   锁消除：在没有多线程访问的场景下，将锁直接消除

   public class BigLock {
       private static StringBuffer sb = new StringBuffer();
       public static void main(String[] args) {
               sb.append("!!!");
               sb.append("hello");
               sb.append("world");
       }
   }
   

5.死锁

​ 死锁的产生原因：以下四个条件同时满足才会产生死锁

​ （1）互斥：共享资源X,Y只能被一个线程占用

​ （2）占有且等待：线程1已经取得共享资源X，同时在等待资源Y，并且不释放X

​ （3）不可抢占：其他线程无法抢占线程1已经占用的资源X

​ (4) 循环等待：线程1等待线程2的资源，线程2等待线程1的资源

​ 死锁的现象：程序出现"假死"现象

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

​ JDK1.5 引入Lock体系来解决死锁问题

6.Lock

​ (1) Lock的使用格式

try{
  lock.lock();
}catch(Exception e){
  
}finally{
  lock.unlock
}

​ (2) Lock接口的重要方法

​ 响应中断:

void lockInterruptibly() throws InterruptedException;

​ 非阻塞式获取锁,若获取锁失败，线程继续执行，不再阻塞

boolean tryLock();

​ 支持超时，获取锁失败的线程等待一段时间后若还获取到锁，线程退出

boolean tryLock(long time,TimeUnit unit) throws InterruptedException;

​ (3) Lock的常用子类

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

​ ReentantReadWriteLock：可重入读写锁

​ 问题：请解释synchronized与ReentrantLock的关系与区别？

​ 1.共性：synchronized

​ 2.区别:

​ a：synchronized是关键字，JVM层面的实现；ReentrantLock是Java语言层面的实现

​ b：ReentrantLock具备一些synchronized不具备的特性，如响应中断、支持超时、支持非阻塞式的获取锁，可以实现公平锁(默认非公平锁)

​ c.synchronized只有一个等待队列，而Lock调用newCondition()产生多个等待队列

wait/notify：synchronized

Condition: Lock

Await/signal

​ 同步队列：所有获取锁失败的线程进入同步队列排队获取锁

​ 等待队列：调用wait的线程置入等待队列，等待被唤醒(notify)

公平锁：等待时间最长的线程最先获取到锁。

问题2：请解释synchronized与Lock的关系与区别？

​ 1.共性：synchronized

​ 2.区别:

​ a：synchronized是关键字，JVM层面的实现；ReentrantLock是Java语言层面的实现

​ b：ReentrantLock具备一些synchronized不具备的特性，如响应中断、支持超时、支持非阻塞式的获取锁，可以实现公平锁(默认非公平锁)，可以实现读写锁

​ c.synchronized只有一个等待队列，而Lock调用newCondition()产生多个等待队列