【java】多线程知识点总结2

4 synchronized的优化

• CAS（compare And Swap）

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

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

  • 偏向 --> 轻量级锁 --> 重量级锁（jdk1.6之前synchronized的默认实现自适应自旋，05用户态–>内核态。）
    JDK1.6 默认优先偏向锁
  • 偏向锁(乐观锁，锁一直是一个线程在来回获取)：当线程第一次获取锁时，将偏向锁线程置为当前线程，以后再次获取锁时，不再有加锁与解锁的过程，只是简单判断下获取锁线程是否为当前线程。
  • 轻量级锁：在不同时间段内有不同的线程尝试是获取锁
    每次锁的获取都需要加锁与解锁过程。

• 锁粗化与锁消除

  • 粗化：将多次连续的加减锁粗化为一次打的加减锁过程。
    public class bigClass(){

    	private static StringBuffer sb=new StringBuffer();
    
    	public static void main(String[] args){
    
    	sb.append("Hello");
    
    	sb.append("World");
    
    	sb.append("/!");
    
    	}
    
    }
    

• 死锁：

  • 死锁产生的原因

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

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

    3. 不可抢占：其他线程无法抢占线程1已经占有的资源X

    4. 循环等待：线程1等待线程2的资源，线程2等待线程1的资源。
       class Pen{}
       class Book{}
       public class DeadLock{
       public static void main(String[] args){
       Pen pen=new Pen();
       Book book=new Book();
       Thread penThread=new Thread(() -> {
       synchronized (pen){
       System.out.println(“我有笔，把本给我”);

              synchronized (book){
                  System.out.println("把本给我");
              }
          }
          });
          Thread bookThread=new Thread(() -> {
              synchronized (book) {
                  System.out.println("我有本，把笔给我");
       
                  synchronized (pen) {
                      System.out.println("把笔给我");
                  }
              }
          });
          penThread.start();
          bookThread.start();
       

       }
       }
       死锁的现象：程序出现“假死”现象。
       死锁的解决：破坏任一条件。
       JDK1.5 引入Lock体系来优雅的解决死锁问题。

• 公平锁：等待时间最长的先获取锁（synchronized是非公平锁，ReentrantLock默认也为非公平锁，但可以实现公平锁）

• 同步队列：所有获取锁失败的线程进入同步队列排队获取锁。
  等待队列：调用wait()的线程置入等待队列，等待notify唤醒后放入同步队列的队尾。

5 Lock体系

1. lock的使用格式
   try(){
   lock.lock();
   }catch(Execption e){
   }finally{
   lock.unLock();
   }
2. lock中的重要方法
   响应中断
   2.1 void lockInterruptibly() throws InterruptedExecption;
   非阻塞式获取锁,若获取锁失败，线程继续执行，不再阻塞。破坏占有且等待。
   2.2 boolean tryLock();
   支持超时,获取锁失败的线程等待一段时间还未获取到锁，线程继续进行。
   2.3 boolean tryLock(long time,TimeUnit unit) Throws InterruptedExecption;