Java锁详解

• 乐观锁和悲观锁

  ​ 乐观锁和悲观锁是一种广义上的概念，体现了看待线程同步的不同角度。对于同一个数据的并发操作，悲观锁认为自己在使用数据的时候一定有其他线程来进行修改，因此在获取数据的时候会先加锁，确保数据不会被别的线程修改。而乐观锁认为自己在使用数据的时候不会有别的线程修改数据，所以不会添加锁，只是在更新数据的时候去判断之前有没有别的线程更新了这个数据，如果数据未被更新，当前线程将自己修改的数据成功写入。如果已被更新，则根据不同的实现方式执行不同的操作。

  适用场景：1.悲观锁适用于写操作多的场景，先加锁可以保证写操作时数据正确；2.乐观锁适用于读操作多的场景，不加锁的特点能使其读操作的性能提升

• CAS操作

  Compare And Swap（是一个原子操作），涉及到三个操作数，分别是需要读写的内存值V，需要进行比较的值A和需要写入的值B。当且仅当V==A时，就用B来更新V的值。其中更新是一个不断重试的过程。

  存在的问题：

  • ABA问题。由于CAS在操作值的时候会检查内存值是否发生变化，没有变化才进行值的更新。而如果内存值为A，后来变成了B，然后又变成了A。对于这种情况CAS会检查不出来，因此会出现问题。解决办法：在变量前面添加版本号。
  • 循环时间开销大。CAS操作如果长时间不成功，会导致一致自旋，给cpu带来非常大的开销。
  • 只能保证一个共享变量的原子操作。

• 自旋锁和适应性自旋锁

  ​ 由于阻塞或唤醒一个Java线程需要OS切换CPU状态来完成，而这个过程需要消耗很多资源和时间。如果同步代码块里的内容很简单的话，可能会出现状态转换消耗的时间比用户代码执行的时间还要长。因此在多处理器时，我们可以让请求锁的线程一直等待持有锁的线程释放锁，这样可以避免切换线程带来的开销。这就是自旋锁。

  ​ 优点：避免了线程切换带来的资源消耗；缺点：会占用处理器的时间

  ​ 自适应的自旋锁是从jdk6后引入的，由于之前对自旋的次数是有限制的，而自适应自旋锁的自旋次数则是由在同一个锁上的自旋时间及锁的拥有者的状态来决定。

• Java对象头

  以Hotpot虚拟机为例，主要包括两部分数据：Mark Word（标记字段）和 Kclass Pointer（类型指针）

  标记字段：默认存储对象的HashCode，分代年龄和锁标志位信息。类型指针：对象指向它的类元数据的指针，虚拟机通过这个指针来确定这个对象是哪个类的实例。

• 无锁 VS 偏向锁 VS 轻量级锁 VS 重量级锁

  无锁：无锁没有对资源进行锁定，所有的线程都能访问并修改同一个资源，但同时只有一个线程能修改成功。如果有多个线程修改同一个值，必定会有一个线程能修改成功，而其他修改失败的线程会不断重试直到修改成功。

  偏向锁：一段同步代码一直被一个线程所访问，那么该线程会自动获取锁，降低获取锁的代价。它会在Mark Word里存储锁偏向的线程ID，当线程进入或者退出时直接检测Mark word里是否存储着当前线程的偏向锁。（对比Mark Word）

  轻量级锁：当偏向锁被其他线程访问时，就会升级为轻量级锁，其他线程就会通过自旋的方式尝试获取锁，不会阻塞，从而提高性能。（CAS + 自旋）

  重量级锁：当自旋超过一定次数或者线程过多的时候，轻量级锁就会升级为重量级锁。此时Mark Word中存储的是指向重量级锁的指针，此时等待锁的线程都会进入阻塞状态。（阻塞）

• 公平锁 VS 非公平锁

  公平锁：公平锁是指多个线程按照申请锁的顺序来获取锁，线程直接进入队列中排队，队列中的第一个线程才能获得锁。

  优点：等待锁的线程不会饿死 缺点：1.整体吞吐效率相对非公平锁要低；2.CPU唤醒阻塞线程的开销比非公平锁大

  非公平锁：是多个线程加锁时直接尝试获取锁，获取不到才会到等待队列的队尾等待。

  优点：1.整体吞吐效率相对公平锁要高；2.CPU唤醒阻塞线程的开销比公平锁小 缺点：处于等待队列中的线程可能会饿死

• 可重入锁 VS 非可重入锁

  可重入锁：在同一个线程在外层方法获取锁的时候，再进入该线程的内层方法会自动获取锁（前提锁对象得是同一个对象或者class）这样可以避免死锁的发生

  非可重入锁：在同一个线程在外层方法获取锁的时候，再进入该线程的内层方法无法自动获取锁

  底层实现的时候，是维护了一个同步状态status来计数重入次数，status初始值为0。当线程尝试获取锁时，可重入锁会先检查status的值，判断当前线程是不是已经占有锁的线程，是则status+1，并继续执行。而释放锁时也是先判断当前线程是否是已经占有锁的线程，然后再判断status，当status = 0时，才真正释放资源。而非重入锁在线程尝试获取锁时是直接尝试获取锁，在释放锁时也是直接将status置为0。

• 独享锁 VS 共享锁

  独享锁也叫排他锁，是指该锁一次只能被一个线程所持有，获得排它锁的线程即能读数据又能修改数据。而共享锁是指该锁可被多个线程所持有，获得共享锁的线程只能读数据不能修改数据。