java并发（三）java中用到的锁

本文通过对Java中常用的锁以及常见的锁的概念进行基本介绍

1. 乐观锁 VS 悲观锁

锁	解释	适用场景
悲观锁	悲观锁认为在使用数据的时候一定有别的线程来修改数据，因此在获取数据的时候会先加锁，确保数据不会被别的线程修改。	（例如：ReentrantLock 、synchronized）适合写操作多的场景，先加锁可以保证写操作时数据正确。
乐观锁	乐观锁认为自己在使用数据时不会有别的线程修改数据，所以不会添加锁，通过CAS去修改数据。	（例如：AtomicInteger）适合读操作多的场景，不加锁的特点能够使其读操作的性能大幅提升。

 

2. 自旋锁 Synchronied

场景：当状态切换的时间比用户的代码执行还长

阻塞或唤醒一个Java线程需要操作系统切换CPU状态来完成，这种状态转换需要耗费处理器时间。
如果同步代码块中的内容过于简单，状态转换消耗的时间有可能比用户代码执行的时间还要长。

自旋锁：让线程切换“稍等一下”

为了让其他线程“稍等一下”，我们可以让当前线程进行自旋，如果在自旋完成后前面锁定同步资源的线程已经释放了锁，那么当前线程就可以不必阻塞而是直接获取同步资源，从而避免切换线程的开销。

 

3. 公平锁 VS 非公平锁

锁	解释	特点
公平锁	指多个线程按照申请锁的顺序来获取锁，线程直接进入队列中排队，队列中的第一个线程才能获得锁	公平锁的优点是等待锁的线程不会饿死。 缺点是整体吞吐效率相对非公平锁要低，等待队列中除第一个线程以外的所有线程都会阻塞，CPU唤醒阻塞线程的开销比非公平锁大。
非公平锁	直接尝试获取锁，获取不到才会到等待队列的队尾等待。如果此时锁刚好可用，那么这个线程可以无需阻塞直接获取到锁，所以非公平锁有可能出现后申请锁的线程先获取锁的场景。	非公平锁的优点是可以减少唤起线程的开销，整体的吞吐效率高，因为线程有几率不阻塞直接获得锁，CPU不必唤醒所有线程。 缺点是处于等待队列中的线程可能会饿死，或者等很久才会获得锁。

 

4. 可重入锁 VS 非可重入锁

可重入锁又名递归锁，是指在同一个线程在外层方法获取锁的时候，再进入该线程的内层方法会自动获取锁（前提：锁的对象是同一个对象或者class），不会因为之前已经获取过还没释放而阻塞。

ReentrantLock和synchronized都是可重入锁，可重入锁的一个优点是可一定程度避免死锁。

例子：加锁方法调用加锁方法

public class Widget {
    public synchronized void doSomething() {
        System.out.println("方法1执行...");
        doOthers();
    }

    public synchronized void doOthers() {
        System.out.println("方法2执行...");
    }
}

在上面的代码中，类中的两个方法被synchronized修饰。因为synchronized是可重入的，所以同一个线程doSomething()内部调用doOthers()时可以直接获得当前对象的锁，进入doOthers()进行操作。

 

非重入锁出现死锁的原因

先看下重入锁的原理

ReentrantLock和NonReentrantLock都继承父类AQS，其父类AQS中维护了一个同步状态status来计数重入次数，status初始值为0。
 
当线程尝试获取锁时，判断status值，
如果status == 0 表示没有其他线程在执行同步代码，则把status置为1，当前线程开始执行。
如果status != 0，则判断当前线程是否是获取到这个锁的线程，如果是的话执行status+1，并开始执行。
 
当线程释放锁时，
如果status -1 ==0，则表示当前线程所有重复获取锁的操作都已经执行完毕，然后该线程才会真正释放锁。

非重入锁

当线程尝试获取锁时，判断status值，
如果status != 0 会直接获取锁失败，线程阻塞。
 
当线程释放锁时，判断status值，
在确定当前线程是持有锁的线程之后，直接将status置为0，将锁释放。

 
所以对于不可重入锁，当前线程在调用doOthers()前需要将锁释放掉，但该对象锁已被当前线程所持有，且无法释放。所以此时会出现死锁。

 

5. 排他锁和共享锁

锁	解释	备注
排他锁	指该锁一次只能被一个线程所持有	实现ReentrantLock、Synchronied
共享锁	指该锁可被多个线程所持有。	如果线程T对数据A加上共享锁后，则其他线程只能对A再加共享锁，不能加排它锁。 获得共享锁的线程只能读数据，不能修改数据。

 
 

参考：
https://pdai.tech/md/java/thread/java-thread-x-lock-all.html