Java中常见的锁

Java中常见的锁

一、悲观锁，乐观锁

1、悲观锁

• 定义：对于同一个数据的并发操作，悲观锁认为自己在使用数据的时候一定有其他线程来修改数据，因此在获取数据的时候会先加锁，确保数据不会被其他线程修改。Java中，synchronized关键字和Lock的实现类都是悲观锁。

2、乐观锁

• 定义：在并发操作时，认为不会有其他的线程来修改数据，所以不会加锁。在更新数据的时候会判断有没有其他线程更新这个数据。如果这个数据没有被更新，当前线程将自己修改的数据成功写入，如果数据已经被其他线程更新，则会根据不同的实现方式进行不同的操作（比如：报错或者自动重试）
  • **判断数据有没有被其他线程修改的方式：**在写入新数据时，先读取当前的版本号，然后加锁操作（比较跟上一次的版本号，如果一样则更新，如果不同则要重复读-比较-写的操作）

两个锁适用的场景：

• 悲观锁适合写多的操作，先加锁可以确保数据写操作时的准确性

• 乐观锁适合读多的操作，不加锁的特点能够使读操作的性能得到提升

拓展：

1. 悲观锁一般显示的锁定之后再操作同步资源，而乐观锁则可以直接操作同步资源。
2. 乐观锁可以直接操作同步资源的原因：
   • 运用了CAS算法，具体有点复杂，等我学会，日后详解。
3. CAS介绍：
   • CAS全称（Compare And Swap(比较与交换)），是一种无锁算法，在不使用锁的情况下实现多线程之间的变量同步。
   • CAS算法涉及到3个操作数：1、需要读写的内存值V；2、进行比较的值A；3、要写入的新值B。
   • 当且仅当V的值等于A的值，CAS通过原子方式用B来更新V的值（比较+更新是一个原子操作）。否则不会执行。
4. CAS存在的问题
   • ABA问题：CAS再操作值的时候，需要检查内存值（V）是否发生变化。但是如果内存值原本是A，后来变成B，又变成A，那么CAS再检查时会觉着内存值没有改变，其实是改变了。解决办法：再变量前面加上版本号，就可以判断是否改变。
   • 循环时间长开销大问题： CAS如果长时间不成功，就会导致一直自旋，给CPU带来很大的消耗。
   • 只能保证一个共享变量的原子操作： 对一个共享变量执行操作时，CAS能够保证原子操作，但是对多个共享变量操作时，CAS是无法保证操作的原子性的。Java从1.5开始JDK提供了AtomicReference类来保证引用对象之间的原子性，可以把多个变量放在一个对象里来进行CAS操作。

二、自旋锁，适应性自选锁

1、自旋锁

• 执行背景：唤醒和阻塞一个Java线程需要操作系统切换CPU的状态来完成。如果同步资源的锁定时间过短，为了这一小段的时间切换线程，线程挂起和恢复会让系统得不偿失。如果让两个或两个以上的线程同时并发执行，我们可以让后面那个请求锁的线程不放弃CPU执行时间，看看持有锁的线程是否很快就会释放锁。而为了让当前线程“稍等一下”，我们需让当前线程进行自旋，如果在自旋完成后前面锁定同步资源的线程已经释放了锁，那么当前线程就可以不必阻塞而是直接获取同步资源，从而避免切换线程的开销。这就是自旋锁。
• 自旋锁执行流程：
  • 某个线程尝试获取同步资源锁失败，资源被占用—>自旋锁—>不放弃CPU时间片，通过自旋进行等待—>再次尝试获取锁，获取成功—>获取同步资源。
• 非自旋锁的执行流程：
  • 某个线程尝试获取同步资源锁失败，资源被占用—>非自旋锁—>CPU切换状态,使当前线程进行休眠—>CPU切换线程执行其他操作—>占用同步资源的线程释放了的锁—>恢复现场—>再次尝试获取锁。
• 缺点：
  • 自旋锁本身的缺点，他不能代替阻塞。自旋锁等待时间虽然避免了线程的切换开销，但它占用处理器的时间。如果锁被占用的时间很短，自旋锁等待的效果就会很好。相反，如果锁被占用的时间很长，那么线程就会浪费处理器的资源。
  • 自旋锁等待时间限度，默认是10，可以使用-XX:PreBlockSpin来更改。没有成功获得锁，就应当挂起线程。

三、无锁，偏向锁，轻量级锁，重量级锁

• 这四种锁是指锁的四种状态，专门针对synchronized的。

1、无锁

• 无锁是指没有对资源进行锁定，所有的线程都能访问并修改同一资源，但同时只能有一个线程修改成功。
  • 无锁的特点就是修改操作在循环内进行，线程会不断的尝试修改共享资源。如果没有冲突就修改成功并退出，否则就会继续循环
  • 如果多个线程修改同一个值，必定会有一个线程修改成功，而其他修改失败的线程会不断的重试直到修改成功。
  • 无锁无法全面代替有锁，但是无锁在某些场合下的性能是非常高的。

2、偏向锁

• 偏向锁是指一段同步代码块一直被一个线程所访问，那么该线程会自动获取锁，降低获取锁的代价。
• 翩向锁是在只有一个线程执行同步代码块是进一个提高性能。
• 偏向锁的目的是在某个线程获得锁之后，消除这个线程锁重入得开销，看起来让这个线程得到了偏袒，

3、轻量级锁

• 随着锁的竞争，锁可以从偏向锁升级到轻量级锁，再升级到重量级锁（锁的升级是单向的，只能从低到高升级，不会出现锁的降级）
• 轻量级锁的意义：再没有多线程竞争的前提下，减少传统的重量级锁使用产生的性能消耗。
• 轻量级锁的使用前提：再线程交替执行同步块的情况，如果存在同一个时间访问同一个锁的情况，就会导致轻量级锁膨胀为重量级锁

4、重量级锁

​ 锁的升级过程：无锁—>偏向锁—>轻量级锁—>重量级锁

• 偏向锁通过比Mark Word解决加锁问题，避免执行CAS操作。
• 轻量级锁是通过用CAS操作和自旋来解决加锁问题，避免线程阻塞和唤醒而影响性能。
• 重量级锁是将除了拥有锁的线程以外的线程都阻塞。

四、公平锁，非公平锁

1、公平锁

• 公平锁是指多个线程按照申请锁的顺序来获取锁，线程进入队列中排队，队列的第一个线程才能获取锁，先来先得。
• 缺点：整体的吞吐率相对非公平锁要低，等待队列中除第一个线程以为的其他所有线程都要阻塞，CPU唤醒阻塞线程的开销比较大。

2、非公平锁

• 非公平锁是多个线程加锁时，直接获取锁，获取不到才会进入等待队列的队尾等待。如果锁刚好可用，那么这个线程就可以无需阻塞直接获取锁。
• 所以非公平锁可能会出现后申请锁的线程先获取锁的场景。
• 优点：可以减少CPU唤醒线程的开销，整体的吞吐率高，因为线程有机率不阻塞直接获取锁。
• 缺点：处于等待队列的线程容易出现饿死，或者等很久才会获取锁。
• Java中ReentrantLock默认的Lock()方法，和synchronized都是非公平锁。

五、可重入锁，非可重入锁

1、可重入锁

• 可重入锁又叫递归锁，是指同一个线程在外层方法获取锁的时候，再进入该线程的内层方法就会自动获取锁。（前提锁对象得是同一个对象或者class），不会因为之前已经获取过还没释放而阻塞。
• Java中ReentrantLock和synchronized都是可重入锁
• 可重入锁的优点：可一定程度避免死锁。

2、非可重入锁

六、共享锁，排他锁

1、排他锁

• 独享锁也叫排他锁，是指该锁一次只能被一个线程所持有。如果线程T对线程A加上了排他锁后，则其他线程不能再对A加任何类型的锁
• 获得排他锁的线程既能读数据又能修改数据。

2、共享锁

• 共享锁是指该锁可被多个线程所持有。如果线程T对数据A加上共享锁后，则其他线程只能对A再加共享锁，不能加排它锁。
• 获得共享锁的线程只能读数据，不能修改数据。