JUC 多线程并发编程

一、基本概念

1. 进程与线程

进程(Process) :计算机中正在运行的程序的实例,是操作系统分配资源的基本单位。每个进程拥有自己的内存空间、文件描述符、数据栈等。

线程(Thread) :进程中的一个执行单元。一个进程中至少有一个线程,通常称为主线程。线程是 CPU 调度和执行的最小单位。 线程共享进程的资源,一个进程中的多个线程可以并发执行,线程之间的通信比进程之间的通信更高效。

2. 并发与并行

并发(Concurrency) :系统能够在同一时间段 内处理多个任务,但这些任务可能并不同时执行。每个任务轮询持有cpu的时间片,在时间片内可以使用cpu,犹豫时间片很短,宏观上看是并行执行。

并行(Parallelism) :在同一时刻 有多个任务(线程、协程、事件驱动...)同时执行。通常需要多个 CPU 或多核处理器支持,可以在物理上同时执行多个任务。

在实际中往往是并行和并发同时存在。

在这里插入图片描述

3. 同步与异步

同步(Synchronous) :任务之间的执行是按照顺序进行的,一个任务必须等待另一个任务完成后才能开始执行。

异步(Asynchronous) :任务之间的执行不需要等待,可以在任务执行的同时进行其他操作。任务之间可以独立进行,不需要等待。

注意:同步 在多线程中是指 在多个线程访问共享资源时,通过某种机制来确保同一时间只有一个线程可以访问该资源,以防止数据不一致或竞争条件

4. 准备工作

引入下面依赖,查看更多输出信息

```xml

   ch.qos.logback
    logback-classic
    1.5.11  

```

resources下创建一个 logback.xml

```xml

    
        
            
            %d{HH:mm:ss.SSS} [%thread] - %msg%n
        
    

    
        
    

```


```java
private static final Logger logger = LoggerFactory.getLogger(Main.class);
```

二、java的线程

1. 创建线程

  1. 继承 Thread 类并重写 run() 方法来定义线程的执行逻辑。然后,通过调用 start() 方法来启动线程。

    ```java
    

    Thread t1 = new Thread("threadName") { // 这里我们通过匿名类创建线程。(匿名类在创建时同时定义和实例化)
    @Override
    public void run() {
    System.out.println("hello world");
    }
    };

    t1.start(); // 启动 threadName 线程
    ```

  2. 实现 Runnable 接口,重写 run() 方法来定义线程要执行的代码。然后将该 Runnable 实现传递给一个 Thread 对象,调用 start() 启动线程。

    ```java
    

    class Work1 implements Runnable {
    @Override
    public void run() {
    System.out.println("hello world");
    }
    }

    public class Main {
    public static void main(String[] args) {
    Runnable work1 = new Work1();
    Thread t1 = new Thread(work1, "threadName"); // 创建线程
    t1.start();
    }
    }
    ```

下面是通过 Lambda 表达式优化创建过程

    ```java
Runnable work1 = () -> System.out.println("hello world");
Thread t1 = new Thread(work1, "threadName");
t1.start();
// Thread t1 = new Thread(() -> System.out.println("hello world"), "threadName");
// t1.start();
```
  1. FutureTask 是一个既可以作为任务执行器又可以获取任务结果 。它实现了 RunnableFuture 接口,因此可以用来创建和管理线程任务,同时可以获取任务的执行结果。

    ```java
    

    // 创建任务
    FutureTask task = new FutureTask<>(new Callable() {
    @Override
    public Integer call() throws Exception {
    System.out.println("hello world");
    Thread.sleep(1000);
    return 1;
    }
    });

    // 创建线程并且任务
    Thread t1 = new Thread(task, "t1");
    t1.start();

    Integer returnValue = task.get(); // 会阻塞在这里,知道获取到返回值
    System.out.println(returnValue);
    ```

2. 常用方法

方法名 描述
start() 启动线程,使线程进入 就绪状态 ,由 CPU 调度运行。
run() 线程的执行逻辑,通常不直接调用,而是通过 start() 间接调用,调用 run() 不会开启新线程。
sleep(long millis) (静态方法) 使当前线程休眠指定的时间(毫秒),在此期间不会占用 CPU。(阻塞状态)
join() 等待线程执行完成后再继续执行后续代码。
interrupt() 中断线程的执行,设置中断状态,但线程是否停止取决于代码逻辑(需手动检测或处理中断状态)。
isInterrupted() 检查线程是否被中断(不中断状态时返回 false)。
interrupted() (静态方法) 返回当前线程是否为中断状态,并把中断状态改为 false
currentThread() (静态方法) 获取当前执行的线程对象。
getName() / setName(String) 获取或设置线程的名称,用于调试或标识线程。
getId() 获取线程的唯一 ID。
setPriority(int) 设置线程优先级(取值范围 1~10,默认值 5,优先级高的线程更容易被 CPU 调度)。
getPriority() 获取线程优先级。
isAlive() 检查线程是否还在运行状态。
yield() (静态方法) 提示线程调度器让出 CPU,使当前线程由 运行状态 转为 就绪状态 (可能会再次被立即调度)。
setDaemon(boolean) 设置线程为守护线程(后台线程),当所有非守护线程结束时,守护线程自动终止。必须在线程启动前调用。
getState() 返回线程的当前状态,结果为 Thread.State 枚举类型,可能的状态包括:NEWRUNNABLEBLOCKEDWAITINGTIMED_WAITINGTERMINATED

1. 基本方法的使用:

下面代码用不同方法创建了两个线程、设置了线程名 setName,启动线程 start,通过 Thread.sleep 让线程阻塞,通过 join 方法阻塞等待线程执行完毕

```java
public class Main {
    private static final Logger logger = LoggerFactory.getLogger(Main.class);

    public static void main(String[] args) throws InterruptedException {
        Thread t1 = new Thread(() -> {
            try {
                logger.debug("t1 start");
                Thread.sleep(1000);
            } catch (InterruptedException e) {
                throw new RuntimeException(e);
            }
        },"t1");


        Thread t2 = new Thread() {
            @Override
            public void run() {
                try {
                    logger.debug("t2 start");
                    Thread.sleep(2000);
                } catch (InterruptedException e) {
                    throw new RuntimeException(e);
                }
            }
        };
        t2.setName("t2"); // 设置线程名

        t1.start();
        t2.start();

        logger.debug("主线程在工作");

        t2.join(5000);  // 最多等待5秒, 因为t2线程实际大概只有2秒,所以这个2秒就不阻塞了
        logger.debug("t2 join end");

        t1.join();  // 阻塞等待t1线程结束
        logger.debug("t1 join end");
    }
}
// 输出, 观察输出可以看到,因为t2.join阻塞main线程,即使t1比t2先执行完,也没法输出
10:21:38.202 [t1] - t1 start
10:21:38.202 [t2] - t2 start
10:21:38.202 [main] - 主线程在工作
10:21:40.208 [main] - t2 join end
10:21:40.208 [main] - t1 join end
```
在这里插入图片描述

2. interrupt 的使用

interrupt 并不会让打断线程,而是让 isInterrupted 为 true,但是对处于在 sleep 或 wait 的线程(也就是等待的线程),并不会让 isInterrupted 为 true,而是抛出一个 InterruptedException 异常

观察下面代码可以看到 t1,t2的 isInterrupted 都是 false,t3的为 true。这里看不懂t2的代码没关系,下面会讲,只要明白上面那句话就可以。

```java
public class Main {
    private static final Logger logger = LoggerFactory.getLogger(Main.class);
    static Object obj = new Object();

    public static void main(String[] args) throws InterruptedException {
        // 创建线程 t1
        Thread t1 = new Thread(() -> {
            try {
                Thread.sleep(3000);
            } catch (InterruptedException e) {
                e.printStackTrace();
                Thread curThread = Thread.currentThread();
                logger.debug("t1 isInterrupted = {}", curThread.isInterrupted());
            }
        }, "t1");

        // 创建线程 t2
        Thread t2 = new Thread(() -> {
            synchronized (obj) {
                try {
                    obj.wait(3000);
                } catch (InterruptedException e) {
                    e.printStackTrace();
                    Thread curThread = Thread.currentThread();
                    logger.debug("t2 isInterrupted = {}", curThread.isInterrupted());
                }
            }
        }, "t2");

        Thread t3 = new Thread(() -> {
            while (true) {
                boolean isInter = Thread.currentThread().isInterrupted();
                if (isInter) {
                    logger.debug("t3 isInterrupted = true");
                    break;
                }
            }
        }, "t3");

        t1.start();
        t2.start();
        t3.start();

        Thread.sleep(1000);

        logger.debug("interrupt thread");
        t1.interrupt(); // 打断t1
        t2.interrupt(); // 打断t2
        t3.interrupt(); // 打断t3
    }
}
// 输出
11:04:51.551 [main] - interrupt thread
11:04:51.552 [t3] - t3 isInterrupted = true
11:04:51.552 [t2] - t2 isInterrupted = false
11:04:51.553 [t1] - t1 isInterrupted = false
```

3. 守护线程

普通线程 启动后一定会执行完整个线程中的代码,只要存在普通线程没有执行完,整个项目就不会结束。而守护线程却不是这样,守护线程不一定会执行完整个线程中的代码,当所有的普通线程都执行完后,即使守护线程还有未执行的代码,它也会被 JVM 强制终止。

守护线程通常用于后台的辅助任务,例如垃圾回收(GC)线程、定时任务等。

  1. 普通线程
    观察下面的输出可以看到,即使main线程的代码已经执行完了,但是会等待t1线程执行完,然后整个应用结束

    ```java
    

    public class Main {
    private static final Logger logger = LoggerFactory.getLogger(Main.class);

    public static void main(String[] args) throws InterruptedException {
        Thread t1 = new Thread(() -> {
            try {
                Thread.sleep(3000);
            } catch (InterruptedException e) {
                throw new RuntimeException(e);
            }
            logger.info("t1 线程");
        }, "t1");
        t1.start();
    
        Thread.sleep(1000);
        logger.info("执行完成");
    }
    

    }
    // 输出
    20:39:32.587 [main] - 执行完成
    20:39:34.587 [t1] - t1 线程
    ```

  2. 守护线程
    当main线程执行完后,守护线程t1 也结束,没有输出 "t1 线程"。

    ```java
    

    public class Main {
    private static final Logger logger = LoggerFactory.getLogger(Main.class);

    public static void main(String[] args) throws InterruptedException {
        Thread t1 = new Thread(() -> {
            try {
                Thread.sleep(3000);
            } catch (InterruptedException e) {
                throw new RuntimeException(e);
            }
            logger.info("t1 线程");
        }, "t1");
        t1.setDaemon(true); // 设置t1为守护线程
        t1.start();
    
        Thread.sleep(1000);
        logger.info("执行完成");
    }
    

    }
    // 输出
    20:42:02.762 [main] - 执行完成
    ```

3. 线程的状态(java)

上面线程常用方法讲到 getState() 会返回java线程的6种状态,下面说明下各个状态。

New :线程对象已被创建,但没有调用了 start() 方法

Runnable :线程已启动,并且能够被调度执行,处于可运行状态。线程处于 RUNNABLE 状态时,可能正在执行,也可能处于操作系统的就绪队列中等待 CPU 时间片分配。

Blocked :当线程试图访问某个对象的锁,而该锁已经被其他线程持有时,会从就绪队列移除,进入等待队列(阻塞队列),直到获取锁,阻塞状态下不会占用cpu,也不会分到时间片。但会进入等待队列时会有线程上下文切换会带来额外的 CPU 开销

Waiting :线程因某些条件不满足而无限期挂起,直到它被唤醒。通常通过 Object.wait()Thread.join() 进入此状态。等待状态下不会占用cpu,也不会分到时间片。

Timed Waiting :线程进入此状态是为了等待某些条件发生,但与等待状态不同,超时等待是有时间限制的。通常通过 Thread.sleep(long millis)Object.wait(long timeout)Thread.join(long millis) 等方法进入超时等待状态。不占用cpu

Terminated :线程在执行完所有任务后进入 TERMINATED 状态,意味着线程已完成执行,或者因异常退出。

一些细节问题和证明:

  1. java线程的 Runnable 状态包含 调用start方法后进入就绪队列后、占用cpu时、文件的读取时。虽然文件的读取在系统层面上看是阻塞的,但是java认为读取文件时依然是 Runnable 状态

下面代码主线程会一直打印 t1 线程的状态,t1线程在 sleep 1秒后,读取文件。但是观察代码的输出可以看到 Timed WaitingTerminated 之间只有 Runnable 状态,并没有 Blocked 状态。可以证明读取文件的线程成语 Runnable 状态

    ```java
public class Main {
    private static final Logger logger = LoggerFactory.getLogger(Main.class);

    public static void main(String[] args) throws InterruptedException, IOException {
        Thread t1 = new Thread(() -> {
            try {
                Thread.sleep(1000);
            } catch (InterruptedException e) {
                throw new RuntimeException(e);
            }

            Path path = Paths.get("test.txt");
            try {
                byte[] bytes = Files.readAllBytes(path);
            } catch (IOException e) {
                throw new RuntimeException(e);
            }
            logger.info("t1 线程");
        }, "t1");

        t1.start();
        Path path = Paths.get("out.txt");
        while (true) {
            System.out.println(t1.getState());
            Files.write(path, t1.getState().toString().getBytes(), StandardOpenOption.APPEND);
        }
    }
}
// 输出
TIMED_WAITING
TIMED_WAITING
RUNNABLE
RUNNABLE
RUNNABLE
...(全是RUNNABLE)
RUNNABLE
TERMINATED
TERMINATED
```

三、多线程常见内容

临界区 :在并发编程中,一段需要访问共享资源的代码区域,并且这个代码区存在多个线程的写操作。

竞态条件 :在并发程序中,多个线程并发访问共享资源时,在没有正确同步控制的情况下并发地访问共享资源,从而导致不可预测的结果。

1. synchronized

观察下面代码,我们在两个线程中同时访问 静态变量 cnt,并对它进行写操作,导致输出结果并不是预期的0,是不确定的。

这是由于 cnt ++ 这个操作不具有原子性。cnt ++ 被jvm编译成字节码时有四步操作,分别是 getstatic (获取cnt),iconst_1 (准备常量1),iadd (执行 cnt + 1),putstatic (把cnt + 1赋值给cnt)。而这四个步骤可能在执行期间被打断,比如时间片不足线程切换。

```java
public class Main {
    private static final Logger logger = LoggerFactory.getLogger(Main.class);
    static int cnt = 0;

    public static void main(String[] args) throws InterruptedException, IOException {
        Thread t1 = new Thread(() -> {
            for (int i = 0; i < 100000; i++) {
                cnt++;
            }
        });
        Thread t2 = new Thread(() -> {
            for (int i = 0; i < 100000; i++) {
                cnt--;
            }
        });

        t1.start();t2.start();

        t1.join();t2.join();
        System.out.println(cnt);
    }
}
// 输出
26026
```

1.1 synchronized 的概念

synchronized 关键字用于修饰代码块或方法。被修饰的代码块或方法需要传入一个对象锁,synchronized 可以确保同一时刻只有一个线程可以获取到这个锁,其他没有获取到这个锁的线程会进入阻塞状态,只有获取到这个锁的才可以执行这个代码块,执行完代码块后会自动释放这个锁,保证了代码块的原子性。可以解决竞态条件的问题。

1.2 synchronized 修饰代码块

引入 synchronized 修饰代码块 cnt ++ 和 cnt --,传入的锁是一个静态变量 lock,线程t1和t2共享一个 lock, 所以t1和t2线程不会同时执行代码块中的内容。

```java
public class Main {
    private static final Logger logger = LoggerFactory.getLogger(Main.class);
    static int cnt = 0;
    static Object lock = new Object();
    public static void main(String[] args) throws InterruptedException, IOException {
        Thread t1 = new Thread(() -> {
            for (int i = 0; i < 100000; i++) {
                synchronized (lock) {   // 确保 cnt ++ 的原子性
                    cnt++;
                }
            }
        });
        Thread t2 = new Thread(() -> {
            for (int i = 0; i < 100000; i++) {
                synchronized (lock) {   // 同一时刻只会有一个线程获取到 lock 这个锁
                    cnt--;
                }
            }
        });

        t1.start();t2.start();

        t1.join();t2.join();
        System.out.println(cnt);
    }
}
// 输出
0
```

1.3 synchronized 修饰方法

synchronized 用于方法上时,分为两种,实例方法和静态方法

实例方法

当 synchronized 用于实例方法 时,它会 锁住调用该方法的实例对象。也就是说,同一个类的不同线程对同一个对象调用同步实例方法时,会排队等候执行,不能同时执行该方法。

当我多个线程都用 t1 这个实例调用 test 时,会排队等候执行。因为实例方法上加上synchronized 相当于锁住 当前实例 this

```java
Test t1 = new Test();
t1.test();

class Test {
    public synchronized void test() {
    }
// 上面代码相当于下面注释这个,锁住的是 this, 这个示例中锁住的是 t1 这个实例
//    public void test() {
//        synchronized (this) {
//        }
//    }
}
```
静态方法

当 synchronized 用于静态方法 时,它会 锁住类的 Class 对象(class对象对所有实例都共享,只有一份),即锁住整个类的类级别的资源,所有实例共享同一个锁。

当我多个线程都通过 Test.test() 调用时,会排队等候执行。

```java
Test.test();

class Test {
    public static synchronized void test() {
    }
// 上面代码相当于下面注释这个,锁住的是Class对象
//    public static void Test() {
//        synchronized (Test.class) {
//        }
//    }
}
```

2. 线程安全性

在 Java 中,线程安全性通常是 多个线程 共享访问同一资源时,不会导致数据错误或程序崩溃。

1. 线程不安全的原因

线程不安全通常是由于以下原因引起的:

  • 竞态条件(Race Condition)
    竞态条件发生在多个线程同时访问共享资源时,且至少有一个线程会修改资源。这时不同线程的执行顺序可能会导致不一致的结果。

  • 不可见性(Visibility)
    一个线程对共享变量的修改可能在其他线程中不可见。因为线程可能会缓存局部变量或共享变量的副本,导致线程间的修改不能及时传播。

  • 原子性(Atomicity)
    原子性是指操作在执行过程中不能被中断。多个线程访问共享资源时,如果没有适当的同步机制,可能会导致非原子的操作,进而引发不一致的结果。

2. 引用类型局部变量线程安全性分析

list 线程不安全 ,会出现下标越界。因为有两个线程都在用 test 实例的 test1方法对同一个 list 对象进行修改,不同线程的执行顺序导致了删除执行的次数比添加多,出现越界。(竞态条件、原子性)

```java
public class Main {
    public static void main(String[] args) {
        Test test = new Test();

        new Thread(() -> test.test1()).start();
        new Thread(() -> test.test1()).start();
    }
}

class Test {
    List list = new ArrayList<>();
    void test1() {
        for (int i = 0; i < 10000; i++) {
            test2();
            test3();
        }
        System.out.println(list.size());
    }

    void test2() {
        list.add(1);
    }
    void test3() {
        list.remove(0);
    }
}
```

list 线程安全 。虽然同一个实例 test 的两个线程都在对 list 进行修改,但是 list 是局部变量,当调用test1时会创建新的list变量,两个线程修改的list不是同一个

```java
public class Main {
    public static void main(String[] args) {
        Test test = new Test();

        new Thread(() -> test.test1()).start();
        new Thread(() -> test.test1()).start();
    }
}

class Test {
    void test1() {
        List list = new ArrayList<>(); // 不同点
        for (int i = 0; i < 10000; i++) {
            test2(list);
            test3(list);
        }
        System.out.println(list.size());
    }

    void test2(List list) {
        list.add(1);
    }

    void test3(List list) {
        list.remove(0);
    }
}
```

list 线程不安全 。虽然 main 线程中创建的两个线程的 list 变量是两个不同的,但是test1中调用test3方法时把list传递了过去,test3创建了新的线程,这个新的线程共享了list,而且进行了修改。(竞态条件、原子性)

```java
public class Main {
    public static void main(String[] args) {
        Test test = new Test();

        new Thread(() -> test.test1()).start();
        new Thread(() -> test.test1()).start();
    }
}

class Test {
    void test1() {
        List list = new ArrayList<>();
        for (int i = 0; i < 100; i++) {
            test2(list);
            test3(list);
        }
        System.out.println(list.size());
    }

    void test2(List list) {
        list.add(1);
    }

    void test3(List list) {
        new Thread(() -> list.remove(0)).start();
    }
}
```

3. 传统线程安全的类

传统线程安全的类一般包含 通过 synchronized 关键字来保证线程安全和通过不可变的性质,保证多个线程中不会出现并发修改的情况

1. 通过 synchronized 来保证线程安全
Vector
  • 描述Vector 是线程安全的动态数组,它的实现类似于 ArrayList,但每个方法都通过 synchronized 关键字来保证线程安全。
  • 特点 :虽然 Vector 是线程安全的,但由于 synchronized 操作可能会造成性能瓶颈,现在更推荐使用 ArrayListCopyOnWriteArrayList,并手动加锁。
Hashtable
  • 描述Hashtable 是一个线程安全的哈希表实现,每个方法都通过 synchronized 来保证线程安全。类似于 ConcurrentHashMap,但效率较低。
  • 特点Hashtable 的性能较差,因为它对每个方法调用都加了同步锁,限制了并发性能。推荐使用 ConcurrentHashMap 替代。

查看他们方法的源码可以看到方法上有 synchronized,使得他们的方法具有了原子性。可以保证单个方法的原子性,但是多个方法组合不具有原子性

2. 不可变类

不可变类天生是线程安全的,因为它们的状态一旦创建就无法改变。这种类的对象在多个线程中共享时,不会出现并发修改的问题。

String
  • 描述String 是不可变类。一旦创建后,String 对象的内容无法被修改,因此它是线程安全的。
  • 特点 :由于 String 的不可变性,多个线程可以同时共享同一个 String 实例。
Integer, Long, Double 等包装类
  • 描述 :这些数值包装类是不可变的,因此它们也是线程安全的。
  • 特点 :与 String 类似,这些包装类的对象在创建后无法修改,因此它们可以安全地被多个线程共享。

3. 锁

1. java对象头

每个 Java 对象都有一个对象头,通常由 JVM 自动维护,用于实现对象的生命周期管理、垃圾回收、线程同步等功能。

HotSpot JVM 中,对象头的结构大致可以分为以下两部分:

  1. Mark Word
  2. Class Pointer(对象的类指针)
在这里插入图片描述

2. 重量级锁 monitor

每个对象都有一个与之关联的 Monitor。当线程进入 synchronized 同步代码块时,它会尝试获取该对象的 Monitor 锁,只有获取到锁的线程才能执行同步代码块。

当一个线程执行完 synchronized 代码块后,会释放锁,owner 不再指向该线程。如果阻塞队列中有线程等待锁,则会唤醒其中一个线程。没有线程等待时,markWord 不再表示锁信息,会恢复为原始的哈希码和 GC 分代年龄等信息。
在这里插入图片描述
如果 synchronized 代码块出现了异常,jvm 也会自动释放该锁,避免其他线程一直无法获取到锁
下面是编译后的 .class 二进制文件,我们通过 javap -c Main.class 反编译弄成可读性更强的jvm指令。观察可以看到编译后的指令确实可以在代码块出现异常时自动释放锁

```java
public static void main(java.lang.String[]);
    Code:
       0: getstatic     #7                  // Field lock:Ljava/lang/Object;
       3: dup
       4: astore_1
       5: monitorenter      // 将obj对象的markword置为 monitor 地址,加锁
       6: getstatic     #13                 // Field cnt:I      // 执行代码块中的代码
       9: iconst_1
      10: iadd
      11: putstatic     #13                 // Field cnt:I
      14: aload_1
      15: monitorexit           // 将obj对象的markword重置,解锁
      16: goto          24      // 执行完 synchronized 代码块后跳转到 return
      19: astore_2
      20: aload_1
      21: monitorexit       // 出现异常的话,解锁
      22: aload_2
      23: athrow
      24: return
    Exception table:        // 监控代码块中是否出现异常
       from    to  target type
           6    16    19   any  // 从 6 到 16,出现异常的会 跳到 19
          19    22    19   any
```

3. 轻量级锁

轻量级锁(Lightweight Lock)是针对传统的重量级锁的优化,用于减少锁竞争和避免不必要的阻塞来提高性能

1. 锁的实现

Java 中的轻量级锁主要依赖于 Java 的内存模型和 CAS 操作。其核心思想是,在没有线程竞争的情况下,尽量避免使用传统的锁机制,而通过原子操作来控制共享资源的访问。具体过程如下:

1.1 锁升级过程

轻量级锁的实现依赖于 对象头 中的 Mark Word,该对象头保存了对象的元数据和锁的状态。当一个线程要获取锁时,会通过 CAS 操作来尝试修改对象头中的 Mark Word,从而表示该对象被该线程持有。

  • 无锁状态 :当一个对象没有被锁定时,它的 Mark Word 处于无锁状态,线程可以直接进入代码块而不需要阻塞。
  • 轻量级锁状态 :当一个线程进入同步代码块时,首先会通过 CAS 尝试将对象的 Mark Word 中的状态设置为“轻量级锁状态”,如果成功,线程就持有锁。如果 CAS 操作失败,说明有其他线程已经获得了锁,线程需要进入阻塞状态。
  • 重量级锁状态 :当多个线程竞争同一把锁,或者轻量级锁无法成功通过 CAS 设置时,锁会升级为重量级锁,导致线程的阻塞和上下文切换。
1.2 锁的状态

Java 对象的 Mark Word 存储了锁的信息,它有多个状态:

  • 无锁状态 :表示对象没有被任何线程持有锁。
  • 轻量级锁 :表示有一个线程持有锁,其他线程正在竞争锁时会失败。
  • 重量级锁 :表示有多个线程竞争锁,导致线程被阻塞。
2. 轻量级锁的工作原理

轻量级锁的工作原理可以分为以下几个步骤:

  1. 尝试获取锁 :线程在进入同步代码块时,首先通过 CAS 操作尝试将对象的 Mark Word 状态从无锁状态改为轻量级锁状态。

    • 如果 CAS 成功,线程就能持有锁,进入同步代码块。
    • 如果 CAS 失败,说明其他线程已经获得锁,当前线程需要进行锁的自旋等待。
    • 自旋操作 :在获取锁失败时,线程会进入自旋状态,不断尝试使用 CAS 操作获取锁。自旋会不断检查锁的状态,直到获得锁或者达到最大自旋次数。

    • 自旋是轻量级锁的核心。它通过在等待过程中不断尝试 CAS 操作来避免线程的阻塞,从而减少上下文切换的开销。

    • 锁升级 :如果多个线程都在自旋阶段争抢同一把锁,或者自旋的次数超过了限制,轻量级锁会升级为重量级锁。此时,线程会进入阻塞状态,直到锁被释放。
  2. 释放锁 :当持有锁的线程退出同步代码块时,它会释放锁,其他线程可以继续尝试获取锁。

3. 锁的优化:自旋锁与CAS

轻量级锁的优化主要体现在 自旋锁CAS 两个方面:

  • 自旋锁 :当线程无法获取锁时,会通过自旋等待而不是进入阻塞状态。自旋会让线程不断检查锁的状态,如果锁被释放,线程会立刻尝试获取锁。

    • 自旋的好处是,如果线程竞争不激烈,获取锁的线程可能很快就能获得锁,从而避免了线程的上下文切换,减少了操作系统调度的开销。
    • 自旋锁是自适应的,比如对象刚刚的一次自旋操作成功过,那么认为这次自旋成功的可能性会高,就多自旋几次;反之,就少自旋甚至不自旋,总之,比较智能,由jvm自己控制。
    • CAS(Compare-And-Swap) :CAS 是一种原子操作,用于比较内存中的值与给定值是否相等,如果相等则将其修改为新的值,否则不做任何操作。CAS 是轻量级锁的核心,它保证了在多线程并发环境下,锁的状态能够安全地修改。

4. 偏向锁

Java 中的偏向锁(Biased Locking)是 JVM 实现的一种优化锁机制,目的是减少在 单线程 执行情况下的同步开销。它通过“偏向”一个线程来加速锁的获取,避免在 没有竞争 的情况下该线程进行不必要的加锁和解锁操作。(java15之后弃用,默认情况下不开启,可通过jvm参数 -XX:+UseBiasedLocking手动开启(java18之后好像也不可通过jvm参数开启))

1. 流程详解:
  1. 初次获取锁

    • 当一个线程第一次访问同步方法或同步块时,它会尝试获取锁,并且在对象的 Mark Word 中记录这个线程的 ID,将锁标记为偏向锁。(偏向锁的实现)
    • 没有竞争的情况下

    • 如果其他线程没有争用这个锁,那么偏向锁不会进行升级,锁会一直保持偏向锁的状态,当前线程每次访问都可以绕过加锁过程。

    • 竞争发生

    • 如果在偏向锁状态下另一个线程尝试获取锁,JVM 会将偏向锁转换为轻量级锁或重量级锁,具体升级的过程如下:

    • 轻量级锁 :如果竞争不激烈,会将锁升级为轻量级锁。轻量级锁使用 CAS(Compare-And-Swap)操作来确保锁的获取和释放的高效性。
    • 重量级锁 :如果存在严重的竞争,轻量级锁会被升级为重量级锁,此时会发生线程阻塞,性能大幅下降。

批量重偏向:正常情况下,当一个线程获取了某个对象一些实例的偏向锁,另一个线程访问时,并且竞争不激烈的情况下会撤销偏向锁,升级成轻量级锁,但是如果这个撤销次数超过了一定次数(默认是20),那么剩余的对象都会直接偏向这个线程。因为jvm认为自己偏向错了

批量撤销:当撤销偏向锁阈值超过40次后,jvm会这样觉得,自己确实偏向错了,根本就不该偏向。于是整个类的所有
对象都会变为不可偏向的,新建的对象也是不可偏向的,即使没有竞争也会直接加轻量级锁,而不是偏向锁。

5. 查看当前对象是什么锁

准备工作

java对象头的信息,主要观察后三位, 001表示正常无锁的变量、101表示偏向锁、00表示轻量级锁、10表示重量级锁
在这里插入图片描述
引入 jol 依赖,这个依赖可以帮我们获取header的头信息

```xml

    org.openjdk.jol
    jol-core
    0.17

```

上面依赖的方法会打印出很多多余的信息,我们对他的方法进行封装,封装后的方法可以只获取对象头markword的二进制。

```java
public static String getMarkWord(Object obj) {
    String input = ClassLayout.parseInstance(obj).toPrintable();
    Pattern pattern = Pattern.compile("0x[0-9a-fA-F]{16}");
    Matcher matcher = pattern.matcher(input);
    if (matcher.find()) {
        String hexValue = matcher.group();
        hexValue = hexValue.substring(2);
        long decimalValue = Long.parseLong(hexValue, 16);
        String binaryValue = String.format("%64s", Long.toBinaryString(decimalValue)).replace(' ', '0');  // 转换为64位二进制
        StringBuilder binaryWithSpaces = new StringBuilder();
        for (int i = 0; i < binaryValue.length(); i += 8) {
            binaryWithSpaces.append(binaryValue, i, i + 8).append(" ");
        }
        return binaryWithSpaces.toString().trim();
    } else {
        return "none";
    }
}
```

查看 obj 对象不同时期的markword。这里我的java版本是17, 在没有竞争的条件下 synchronized 上锁用的轻量级锁,但是在java8等一些老版本 创建的对象默认就是 偏向锁,并且 synchronized 在没有竞争的条件下用的也是偏向锁,java15已经弃用了偏向锁

```java
public static void main(String[] args) throws InterruptedException {
   // 创建一个对象
    Object obj = new Object();
    System.out.println(getMarkWord(obj));

    synchronized (obj) {
        System.out.println(getMarkWord(obj));
    }
    System.out.println(getMarkWord(obj));
}
// 输出
00000000 00000000 00000000 00000000 00000000 00000000 00000000 00000001 // 正常对象的markword
00000000 00000000 00000000 11101100 00000011 10011111 11110010 01100000 // 轻量级锁
00000000 00000000 00000000 00000000 00000000 00000000 00000000 00000001 // 正常对象的markword

// -XX:+UseBiasedLocking 这里我通过前面的 jvm 参数开启偏向锁, 输出结果如下
00000000 00000000 00000000 00000000 00000000 00000000 00000000 00000101 // 对象一开始就是偏向锁
00000000 00000000 00000010 11000100 01001111 00111110 00111000 00000101 // 偏向锁保存 threadid
00000000 00000000 00000010 11000100 01001111 00111110 00111000 00000101 // 即使释放了锁,也保存的是之前的threadid
```

4. wait 和 notify

wait()notify() 是 Java 中用于线程间通信和同步的两个关键方法,属于 Object 类 的一部分。它们常常与 synchronized 关键字一起使用,用于控制多个线程在共享资源上的访问。

  1. 调用 wait() 的线程会释放当前对象的锁,并进入一个等待队列,直到被其他线程调用 notify()notifyAll() 唤醒。被唤醒后的线程会进入阻塞队列中,等当前锁可用时跟阻塞队列中的其他线程竞争锁

  2. notify() 方法用于 唤醒 在该对象上等待队列中的随机一个线程。被唤醒的线程并不会立即获得锁,它需要等到当前线程释放锁后,才有机会获得锁。(被唤醒的线程是不可控的,如果要唤醒所有线程,可以使用notifyAll())

在这里插入图片描述

1. 示例代码

```java
private static final Logger logger = LoggerFactory.getLogger(Main.class);
public static void main(String[] args) throws InterruptedException {
    Object lock = new Object();

    Thread t1 = new Thread(() -> {
        synchronized (lock) {
            logger.info("wait 等待其他资源");
            try {
                lock.wait();    // wait 时 会释放当前的锁
            } catch (InterruptedException e) {
                throw new RuntimeException(e);
            }
            logger.info("wait结束,获取到所需资源");
        }
    });
    t1.start();

    sleep(1000);
    synchronized (lock) {
        lock.notify();
    }
}
```

wait()notify() 必须在同步块中调用:这些方法需要在 synchronized 块中调用,也就是调用的线程必须获得了当前的锁才可以调用。(wait()也可以传入一个数字,表示最多等待的时间)

2. waitsleep 的区别

  1. sleep 是Thread方法,而 wait 是Object 的方法
  2. sleep 不需要强制和 synchronized 配合使用,但 wait 需要和 synchronized一起用
  3. sleep 在睡眠的同时,不会释放对象锁的,但wait在等待的时候会释放对象锁

5. park 和 unpark

  1. park() :使当前线程进入等待状态,直到它被其他线程唤醒。调用 park() 后,线程会被阻塞并放入一个等待队列,直到被其他线程调用 unpark() 唤醒。与 wait() 不同的是,park() 是完全由 LockSupport 控制的,它并不依赖于对象锁的持有。

  2. unpark() :唤醒调用过 park() 的线程。unpark() 可以在任何线程上调用,甚至在该线程调用 park() 之前调用 unpark(),这样调用的线程就不会进入阻塞状态,直接继续执行。

1. 示例代码

```java
public class Test {
    private static final Logger logger = LoggerFactory.getLogger(Test.class);
    public static void main(String[] args) throws InterruptedException {
        Thread t1 = new Thread(() -> {
            logger.info("Thread t1 is parking...");
            LockSupport.park(); // 当前线程进入等待状态
            logger.info("Thread t1 is unparked and continues.");
        });

        t1.start();

        Thread.sleep(1000); // 等待 t1 线程进入 park 状态

        // 唤醒 t1 线程
        logger.info("Main thread unparks t1...");
        LockSupport.unpark(t1);
    }
}
```

2. park()unpark() 的特点

  1. 灵活性park()unpark() 允许线程不依赖于同步块就能进行协调和唤醒,相比于 wait()notify(),它们提供了更多的灵活性。

  2. 高效性park()unpark() 是低级的原子操作,它们可以比 wait()notify() 更加高效地处理线程之间的阻塞与唤醒,尤其适用于高性能并发程序。

  3. 无条件唤醒unpark() 的调用是无条件的,即使目标线程尚未执行 park(),调用 unpark() 也会有作用。

3. 和 wait()notifu() 的区别

  • 同步机制不同wait() 依赖于对象锁和 synchronized 块,park() 则是通过 LockSupport 完成的,不需要任何对象锁。
  • 线程唤醒控制notify() 只会唤醒等待队列中的一个线程,而 LockSupportunpark() 可以直接唤醒指定 线程,甚至在它调用 park() 之前。
  • 线程阻塞状态wait() 会释放当前持有的锁,而 park() 不释放锁。

6. 线程活跃性

1. 死锁

死锁 是指在多个线程的并发执行中,因互相争夺资源而导致的一种相互等待的情况,从而使得所有线程都无法继续执行,程序进入永久阻塞状态。

1. 死锁的示例代码

这里展示的是著名的哲学家问题。有5个哲学家围坐在一起,每人的左手边有一支筷子,这五个哲学家除了思考就是吃饭,吃饭的时候需要拿起左右两边的筷子才可以吃,当出现每个哲学家都拿起一只筷子时,所有哲学家都无法吃饭了,也就是陷入了死锁。

```java
public class Main {
    private static final Logger logger = LoggerFactory.getLogger(Main.class);

    static Object lock1 = new Object();
    static Object lock2 = new Object();
    static Object lock3 = new Object();
    static Object lock4 = new Object();
    static Object lock5 = new Object();

    public static void main(String[] args) throws InterruptedException {
        People name1 = new People("name1", lock1, lock2); name1.setName("t1");
        People name2 = new People("name2", lock2, lock3); name2.setName("t2");
        People name3 = new People("name3", lock3, lock4); name3.setName("t3");
        People name4 = new People("name4", lock4, lock5); name4.setName("t4");
        People name5 = new People("name5", lock5, lock1); name5.setName("t5");
        name1.start();
        name2.start();
        name3.start();
        name4.start();
        name5.start();
    }
}

class People extends Thread {
    private static final Logger logger = LoggerFactory.getLogger(Main.class);
    public String name;
    public Object left;
    public Object right;


    public People(String name, Object left, Object right) {
        this.name = name;
        this.left = left;
        this.right = right;
    }

    @Override
    public void run() {
        while (true) {
            synchronized (left) {
                synchronized (right) {
                    logger.info("People: " + name + " eat!");
                }
            }
        }
    }
}
// 输出
// 按理说会一直输出,实际输出一段时间就不会输出了,因为出现了每个线程都刚好拿到一把锁的情况
12:42:02.267 [t2] - People: name2 eat!
12:42:02.267 [t2] - People: name2 eat!
12:42:02.267 [t2] - People: name2 eat!
12:42:02.267 [t2] - People: name2 eat!
不再输出,死锁了
```
2. 死锁的定位

通过 jps 命令查看当前java线程有哪些,端口号是多少,然后通过 jstack 查看这个线程的状况,如下:(也可以使用jconsole启动图形化查看)
下面这个是上面代码输出的死锁信息

```java
Found one Java-level deadlock:
=============================
"t1":
  waiting to lock monitor 0x000002278005d200 (object 0x000000071231bf20, a java.lang.Object),
  which is held by "t2"

"t2":
  waiting to lock monitor 0x000002278005b600 (object 0x000000071231bf30, a java.lang.Object),
  which is held by "t3"

"t3":
  waiting to lock monitor 0x000002278005c860 (object 0x000000071231bf40, a java.lang.Object),
  which is held by "t4"

"t4":
  waiting to lock monitor 0x000002278005b7c0 (object 0x000000071231bf50, a java.lang.Object),
  which is held by "t5"

"t5":
  waiting to lock monitor 0x000002278005c940 (object 0x000000071231bf10, a java.lang.Object),
  which is held by "t1"
```

2. 饥饿

饥饿是指线程长时间得不到 CPU 资源的调度,导致无法进行正常的任务执行。通常是由于某些线程优先级较低,无法获得足够的资源进行工作。

1. 饥饿的示例代码

代码还是上面的代码,只不过把 People name5 = new People("name5", lock5, lock1); 换成 People name5 = new People("name5", lock1, lock5);。这时代码并不会出现死锁现象,但是会出现饥饿现象,如下:

这里我在代码执行一段时间后,手动停止了,注意观察红框后面的数字,可以看到有些线程很少分配到cpu执行,比如 t1和t5只分配到10次和12次
在这里插入图片描述

在这里插入图片描述 在这里插入图片描述 在这里插入图片描述 在这里插入图片描述
2. 饥饿现象分析

先讲一下为什么这个代码不会出现死锁,因为 People name1 = new People("name1", lock1, lock2);People name5 = new People("name5", lock1, lock5); ,这两个线程都是先获取 lock1,那么其中任意一个线程获取到 lock1,另外一个线程就无法获取到 lock1 和 另一个锁(lock2 或 lock5),也就是说一定不会出现5人各拿一把锁的情况。

为什么 t1 和 t5 可能会被饿死?

  • 线程 t1 请求的是 lock1 和 lock2,并且 t5 需要的锁是 lock1 和 lock5。当线程 t1 获取 lock1 后,线程 t5就无法获取到 lock1,而线程 t1 也无法继续执行,直到它获取到 lock2。
  • 线程 t5 请求的是 lock1 和 lock5,但它需要 lock1,而 lock1 是 t1 持有的锁。因此,t5 会一直等待 lock1,而 t1 会在等待 lock2,从而造成它们之间的相互等待,形成了一种 不公平的锁竞争。

7. ReentrantLock

ReentrantLock 是一种比 synchronized 更加灵活和强大的锁机制,适用于需要更多控制的并发场景。但由于其手动管理的特性,它也带来了更多的复杂性。在高并发或复杂的场景下,ReentrantLock 提供了更多的功能和性能优势。

1. 主要特点:

  • 可重入性 :一个线程可以多次获取同一把锁,而不会发生死锁。例如,线程 A 如果已经获得了锁,并且在持有锁的情况下再次请求该锁,ReentrantLock 会允许这个线程再次成功获取锁。
  • 中断响应 :如果线程在等待锁时被中断,可以通过 ReentrantLock 中的 lockInterruptibly() 方法响应中断。
  • 锁超时ReentrantLock 提供了 tryLock() 方法,可以在一定的时间内尝试获取锁,而不会无限等待。这在避免死锁或保证不阻塞的情况下非常有用。
  • 公平锁ReentrantLock 可以通过构造函数传入 true 打开公平锁。公平锁意味着所有线程会按照请求锁的顺序来获取锁。但会影响吞吐量
  • 条件变量ReentrantLock 具有 Condition 对象,类似于 Object 类中的 wait()notify() 方法。不过 condition 可以把等待线程放到不同的等待队列,而Object的wait只能往一个等待队列存放

2. 验证特点:

1. 可重入:

可以看到 main 线程两次获取了 reentrantLock 锁

```java
public class Main {
    public static Logger log = LoggerFactory.getLogger(Main.class);
    public static ReentrantLock reentrantLock = new ReentrantLock();
    public static void main(String[] args) {
        test1();
    }

    public static void test1() {
        reentrantLock.lock();
        log.info("第一次对 reentrantLock 上锁");
        test2();    // 调用test2时当前线程还没有释放锁
        reentrantLock.unlock();
        log.info("释放第一次上的锁");
    }

    public static void test2() {
        reentrantLock.lock();   // 允许当前线程再次上锁
        log.info("第二次对 reentrantLock 上锁");
        reentrantLock.unlock();
        log.info("释放第二次上的锁");
    }
}
```
2. 中断响应:

通过 t1.interrupt(); 使 reentrantLock.lockInterruptibly(); 抛出 InterruptedException 异常,捕获异常后 return ,实现打断等待

```java
public class Main {
    public static Logger log = LoggerFactory.getLogger(Main.class);
    public static ReentrantLock reentrantLock = new ReentrantLock();

    public static void main(String[] args) throws InterruptedException {
        Thread t1 = new Thread(() -> {
            try {
                reentrantLock.lockInterruptibly();  // 可打断的上锁
            } catch (InterruptedException e) {
                log.info("t1线程取消等待获取 reentrantLock锁");
                return;
            }
            log.info("t1 线程获取到 reentrantLock锁");
        }, "t1");

        log.info("主线程获取 reentrantLock锁");
        reentrantLock.lock();

        t1.start();
        sleep(1000);
        t1.interrupt(); // 打断
    }
}
// 输出
16:01:36.822 [main] - 主线程获取 reentrantLock锁
16:01:37.837 [t1] - t1线程取消等待获取 reentrantLock锁
```
3. 锁超时:
  1. 立即尝试获取锁,不会阻塞。

main线程获取reentrantLock 锁,1秒后释放,t1线程尝试获取锁失败

```java
public class Main {
    public static Logger log = LoggerFactory.getLogger(Main.class);
    public static ReentrantLock reentrantLock = new ReentrantLock();

    public static void main(String[] args) throws InterruptedException {
        Thread t1 = new Thread(() -> {

            boolean tryLock = reentrantLock.tryLock();  // 立刻尝试获取锁,成功为true,失败false
            if (!tryLock) {
                log.info("t1 线程尝试获取reentrantLock锁失败");
                return;
            }
            log.info("t1 线程获取到 reentrantLock锁");
        }, "t1");

        log.info("主线程获取 reentrantLock锁");
        reentrantLock.lock();

        t1.start();
        sleep(1000);    // 1秒后才会释放锁,所以t1线程获取锁失败
        reentrantLock.unlock();
    }
}
// 输出
16:12:21.505 [main] - 主线程获取 reentrantLock锁
16:12:21.506 [t1] - t1 线程尝试获取reentrantLock锁失败
```
  1. 尝试获取锁最多阻塞1秒

main线程获取 reentrantLock 锁,2秒后释放,t1线程在1秒后尝试获取锁失败。(如果main线程0.5秒就释放,那么t1线程在0.5的时候就过去到了锁,而不是1秒)

```java
public class Main {
    public static Logger log = LoggerFactory.getLogger(Main.class);
    public static ReentrantLock reentrantLock = new ReentrantLock();

    public static void main(String[] args) throws InterruptedException {
        Thread t1 = new Thread(() -> {

            boolean tryLock = false;
            try {
                tryLock = reentrantLock.tryLock(1, TimeUnit.SECONDS);   // 尝试获取锁,最多阻塞1秒
            } catch (InterruptedException e) {
                log.info("1秒后,t1 线程尝试获取reentrantLock锁时被打断");
                return;
            }
            if (!tryLock) {
                log.info("1秒后,t1 线程尝试获取reentrantLock锁失败");
                return;
            }
            log.info("t1 线程获取到 reentrantLock锁");
        }, "t1");

        log.info("主线程获取 reentrantLock锁");
        reentrantLock.lock();
        t1.start();
        sleep(2000);
        reentrantLock.unlock();
    }
}
// 输出
16:22:25.663 [main] - 主线程获取 reentrantLock锁
16:22:26.169 [t1] - t1 线程获取到 reentrantLock锁
```
4. 锁超时:

与之前讲的 synchronized 的 wait 和 notify 不同,我们可以把不同线程放进不同的等待队列中

```java
ReentrantLock reentrantLock = new ReentrantLock();
Condition needCoffee = reentrantLock.newCondition();    // 创建当前锁的不同条件
Condition needJuice = reentrantLock.newCondition();

needCoffee.await(); // 将该线程发到 需要咖啡 的等待队列中
needCoffee.signal();    // 唤醒 需要咖啡 的等待队列中的随机一个线程
needCoffee.signalAll(); // 唤醒 需要咖啡 的等待队列中的所有线程
```
5. 解决哲学家问题

这里我们用 ReentrantLock 的 trylock 来解决哲学家死锁问题。

```java
public class Main {
    private static final Logger logger = LoggerFactory.getLogger(Main.class);

    static ReentrantLock lock1 = new ReentrantLock();
    static ReentrantLock lock2 = new ReentrantLock();
    static ReentrantLock lock3 = new ReentrantLock();
    static ReentrantLock lock4 = new ReentrantLock();
    static ReentrantLock lock5 = new ReentrantLock();

    public static void main(String[] args) throws InterruptedException {
        People name1 = new People("name1", lock1, lock2); name1.setName("t1");
        People name2 = new People("name2", lock2, lock3); name2.setName("t2");
        People name3 = new People("name3", lock3, lock4); name3.setName("t3");
        People name4 = new People("name4", lock4, lock5); name4.setName("t4");
        People name5 = new People("name5", lock5, lock1); name5.setName("t5");
        name1.start();
        name2.start();
        name3.start();
        name4.start();
        name5.start();
    }
}

class People extends Thread {
    private static final Logger logger = LoggerFactory.getLogger(Main.class);
    public String name;
    public ReentrantLock left;
    public ReentrantLock right;


    public People(String name, ReentrantLock left, ReentrantLock right) {
        this.name = name;
        this.left = left;
        this.right = right;
    }

    @Override
    public void run() {
        while (true) {

            if (left.tryLock()) {
                try {
                    if (right.tryLock()) {
                        try {
                            logger.info("People: " + name + " eat!");
                        } finally {
                            right.unlock();
                        }
                    }
                } finally {
                    left.unlock();
                }
            }
        }
    }
}
```

3. ReentrantLocksynchronized 的区别

特性 ReentrantLock synchronized
锁的获取方式 显式获取和释放锁,通过 lock()unlock() 控制 隐式锁,通过关键字自动控制锁的获取和释放
重入性 支持重入锁 支持重入锁
可中断性 lockInterruptibly() 支持中断 不支持中断,如果线程被阻塞无法响应中断
公平性 可以选择公平锁和非公平锁 无法指定公平性,锁是非公平的
尝试获取锁 tryLock() 方法可以尝试获取锁,不会阻塞 不支持尝试获取锁,线程会阻塞直到锁可用
条件变量 支持 Condition 对象实现线程间通信 通过 wait()notify()Object 类中实现
死锁检测 可以通过 tryLock() 和超时来避免死锁 无法避免死锁,死锁会发生
性能 通常性能更高(特别是在高并发场景中) 性能较低,尤其是在高并发环境下

四、java内存模型

Java 内存模型是 Java 语言的核心概念之一,用于描述多线程程序中共享变量的访问规则和 JVM 如何处理内存。JMM 主要解决两个核心问题:

  1. 线程之间如何通信 :即一个线程的变化如何被另一个线程感知。
  2. 线程之间如何同步 :即如何确保线程执行的操作是按照正确的顺序进行。

1. 主内存与工作内存

主内存(Main Memory) :所有的共享变量都存储在主内存中,各线程可以访问主内存中的变量。

工作内存(Working Memory) :每个线程都有自己的工作内存,线程从主内存中读取 变量到工作内存中进行操作,然后将修改 后的值写回主内存。工作内存是线程私有的,不同线程的工作内存无法直接访问彼此的数据。

2. 原子性

原子性:一个操作是不可中断的,即使在多线程环境中也不会被其它线程干扰。

在我们执行 synchronized 中的代码时,当前线程会获取 lock,执行完代码时释放 lock。jvm会确保 lock 只能有一个线程获取,其他线程获取不到时会阻塞。这样就确保了原子性。ReentrantLock 的lock也是保证了原子性

```java
public class Main {
    public static int cnt = 0;
    public static Object lock = new Object();

    public static void main(String[] args) throws InterruptedException {

        Thread t1 = new Thread(() -> {
            for (int i = 0; i < 10000; i++) {
                synchronized (lock) {
                    cnt++;
                }
            }
        });

        Thread t2 = new Thread(() -> {
            for (int i = 0; i < 10000; i++) {
                synchronized (lock) {
                    cnt --;
                }
            }
        });

        t1.start();
        t2.start();

        t1.join();
        t2.join();

        System.out.println(cnt);
    }
}
```

3. 可见性

可见性:当一个线程修改了变量后,其他线程能够立即看到这个修改。

1. 示例代码

下面代码因为 jmm 规定了在工作内存的线程访问主内存的数据时可能会在工作内存的该线程缓存数据,这里 f 的值可能是缓存的值就会导致 即使 f = false,也无法终止线程。

```java
public class Main {
    private static final Logger logger = LoggerFactory.getLogger(Main.class);
    public static Object lock = new Object();
    static boolean f = true;

    public static void main(String[] args) throws InterruptedException {
        new Thread(() -> {
            while (true) {
                if (!f) {
                    break;
                }
            }
        }, "t1").start();

        Thread.sleep(1000);
        f = false;  // 即使主线程修改成 false, t1线程也不会结束
    }
}
```

2. 改进代码

```java
// volatile 
public class Main {
    private static final Logger logger = LoggerFactory.getLogger(Main.class);
    public static Object lock = new Object();
    static volatile boolean f = true;   // volatile

    public static void main(String[] args) throws InterruptedException {
        new Thread(() -> {
            while (true) {
                // 读屏障
                if (!f) {
                    break;
                }
            }
        }).start();

        Thread.sleep(1000);
        f = false;
        // 写屏障
    }
}
```


```java
// synchronized 
public class Main {
    private static final Logger logger = LoggerFactory.getLogger(Main.class);
    public static Object lock = new Object();
    static boolean f = true;

    public static void main(String[] args) throws InterruptedException {
        new Thread(() -> {
            while (true) {
                synchronized (lock) {   // 通过 synchronized 保证可见性
                    if (!f) {
                        break;
                    }
                }
            }
        }).start();

        Thread.sleep(1000);
        f = false;
    }
}
```

3. 如何保证可见性

改进代码中的 volatile 和 synchronized 如果保证的可见性?

volatile

被volatile修饰的变量的写指令后会加入写屏障,读指令前会加入读屏障。

写屏障(sfence)保证在该屏障之前的,对共享变量的改动,都同步到主存当中;读屏障(lfence)保证在该屏障之后,对共享变量的读取,加载的是主存中最新数据

synchronized

当一个线程进入一个被 synchronized 修饰的代码块时,它会先获得锁(mutex),并在执行代码时修改共享变量。

当线程退出该同步代码块时,会将线程中对共享变量的修改刷新到主内存中。

同时,在另一个线程获取同一个锁时,它会从主内存中重新读取共享变量的值,而不是从本地缓存(寄存器、线程缓存等)中读取,从而保证了变量的可见性。

4. 有序性

有序性:程序的执行顺序按照代码的先后顺序进行。

5. 指令重排问题

指令重排是指 编译器 和 CPU 为了优化程序性能,对程序指令的执行顺序进行重新排列的一种行为。这种重排不会改变单线程程序的执行结果,但可能会导致多线程程序的执行出现意料之外的结果。

1. 双重检查锁的错误示例

在下面示例代码中,问题

版权声明:程序员胖胖胖虎阿 发表于 2024年12月24日 下午2:32。
转载请注明:JUC 多线程并发编程 | 胖虎的工具箱-编程导航

相关文章

暂无评论

暂无评论...