关于锁和synchronized

synchronized原理

  java中的synchronized可以用来控制线程同步。
  synchronized有三种用法：

1.作用于普通方法。
2.作用于类方法。
3.作用域代码块。

  其中作用于普通方法时其锁是该方法的this。作用于类方法时其锁是该类的class对象。作用于代码块时锁是指定的对象。
  其实现线程同步的原理是每个对象的对象头中都保存了一个与该对象对应的Monitor引用，用来标记该对象锁的状态。当线程执行同步代码块或者方法的时候，会先试图获取锁。如果获取到锁，则执行相应的代码，否则进入锁池等待下次获取锁。
  其中，Monitor是使用C++实现的数据结构。Monitor中包括了当前锁持有者，获取锁的次数，锁池（一个集合），等待池（一个集合）等信息。
  当一个线程成功获取到当前对象的锁后，这个对象的Monitor就会把其owner指向这个线程，同时count自增。
  当这个获取到锁的线程再调用该对象的其他同步方法时，不用再执行获取锁的操作，但是Monitor中的count自增，表示获取锁的次数增加。这也就是所谓的可重入锁，即一旦获取锁，执行其他的同步方法就不用再次获取了。
  当这个获取到锁的线程在同步方法中执行wait()方法时，该线程会释放锁，并被添加到当前对象的Monitor的等待池中，等待池中的线程不会尝试获取锁，直到调用notify/notifyAll方法。这也是wait()如果不在同步方法中调用会抛出IlleaguleMonitorStateException异常的原因。
  synchronized作用于代码块和作用于方法有一点不同之处：作用于代码块时，JVM会尝试获取锁对象的Monitor。而作用于方法时JVM会从常量池的方法表结构中的ACC_SYNCHRONIZED 标志判断该方法是不是同步方法，然后再执行对应的操作。

Java对synchronized的优化

  Java早期synchronized是一种重量锁（对象锁），其线程切换和调度会使操作系统由用户态转变为内核态。这种状态的转换比较耗时，因此java对synchronized进行了优化。

偏向锁

  当一个线程获取到锁后，即进入偏向锁的模式。这种模式假设同一个锁会被同一个线程多次获得，因此当这个线程下次再次尝试获取锁时无需再做任何同步操作。如果线程间竞争比较激烈，那么偏向锁会升级为轻量锁。这些信息同样记录在对象头里面。

轻量锁

  轻量锁的假设是绝大部分线程在执行同步代码时不存在竞争。这里主要针对线程交替执行同步代码的场合。如果存在同一时间访问同一锁的场合，则轻量锁升级为重量锁。

自旋锁

  在轻量锁失效以后系统为了避免真正的操作系统层面的挂起，会执行一种自旋锁的优化。自旋锁假设大多数情况下线程持有锁的时间都不会太长。在这种情况下虚拟机会让当前线程执行几个空循环，循环后如果得到锁则进入临界区。否则只能在操作系统层面挂起。
  自旋锁让等待的线程执行空循环，直到其他线程释放锁，则该线程进入临界区。因为自旋锁只是做循环而不进行线程状态的改变，所以其响应速度较快。但是若涉及到较多线程或者某个线程占有锁的时间较长，则会消耗较多的CPU资源。
自旋锁适合在县城竞争不激烈并且保持锁时间较短的场景下使用。

  原理代码如下:

public class SpinLock {
    private AtomicReference<Thread> sign =new AtomicReference<>();
    public void lock(){
        Thread current = Thread.currentThread();
        while(!sign.compareAndSet(null, current))//第二个参数锁的owner，若owner不为空，则执行空循环
        {}
    }
}
    public void unlock (){
    Thread current = Thread.currentThread();
        sign.compareAndSet(current, null);//将锁的owner置空
    }
}

  自旋锁的其他种类
  常见的三种自旋锁为TicketLock ，CLHlock 和 MCSlock。其中TicketLock主要解决访问顺序问题，多用在多核CPU上。CLHLock 和MCSLock 则是两种类型相似的公平锁，采用链表的形式进行排序。

---

阻塞锁

  阻塞锁一般指改变线程状态的锁，如synchronized（中的重量锁或者说对象锁）和java5之后引入ReentrantLock等等。
  Java中线程的状态分为5种状态：新建，就绪，运行，阻塞，消亡。阻塞锁可以让线程进入阻塞状态，当获得某个信号量时，进入就绪状态，然后竞争进入运行状态。阻塞锁的优势在于不会占用CPU时间，但是切换线程状态较自旋锁来说略慢。JAVA中，能够进入\退出、阻塞状态或包含阻塞锁的方法有 ，synchronized 关键字（其中的重量锁），ReentrantLock，Object.wait()\notify(),LockSupport.park()/unpart()(j.u.c经常使用)。

可重入锁

  可重入锁，也叫做递归锁。synchronized关键字和ReentrantLock都是可重入锁。字面意思就是可以重复进入的锁。也即同一个线程两次判断锁的状态是不会进入死锁。如果一个线程获取了一个对象的锁，那么这个线程再去调用这个对象的其他同步方法不用再去获取锁。例如上面的自旋锁，就是一个不可重入锁，若同一个线程两次调用lock()方法，则会进入死锁。解决办法是在lock()方法中验证线程是否为已获得锁的线程。

参考链接：深入理解Java并发之synchronized实现原理