面试突击:Notify是随机唤醒吗?

开发 后端
notify 唤醒线程的规则是随机唤醒还是顺序唤醒取决于 JVM 的具体实现,作为主流的 HotSpot 虚拟机中的 notify 的唤醒规则是顺序的,也就是 notify 会按照线程的休眠顺序,依次唤醒线程。

作者 | 磊哥

来源 | Java面试真题解析(ID:aimianshi666)

转载请联系授权(微信ID:GG_Stone)

做 Java 开发的小伙伴,对 wait 方法和 notify 方法应该都比较熟悉,这两个方法在线程通讯中使用的频率非常高,但对于 notify 方法的唤醒顺序,有很多小伙伴的理解都是错误的,有很多人会认为 notify 是随机唤醒的,但它真的是随机唤醒的吗?

带着这个疑问,我们尝试休眠 100 个线程,再唤醒 100 个线程,并把线程休眠和唤醒的顺序保持到两个集合中,最后再打印一下这两个集合,看一下它们的执行顺序,如果它们的顺序是一致的,那说明 notify 是顺序唤醒的,否则则是随机唤醒的,notify 测试代码如下:

import java.util.ArrayList;
import java.util.List;
public class NotifyExample {
// 保存休眠线程的顺序
private static List<String> waitList = new ArrayList<>();
// 保存唤醒线程的顺序
private static List<String> notifyList = new ArrayList<>();
public static void main(String[] args) throws InterruptedException {
final Object lock = new Object();
// 休眠 100 个线程
for (int i = 0; i < 100; i++) {
String threadName = Integer.toString(i); // 定义线程名
new Thread(() -> {
// 获取当前执行线程的线程名
String currThreadName = Thread.currentThread().getName();
synchronized (lock) {
waitList.add(currThreadName); // 存入等待 list
try {
lock.wait(); // 休眠线程
} catch (InterruptedException e) {
e.printStackTrace();
}
notifyList.add(currThreadName); // 存储唤醒 list
}
}, threadName).start();
}
Thread.sleep(1000);
// 唤醒 100 个线程
for (int i = 0; i < 100; i++) {
synchronized (lock) {
lock.notify(); // 唤醒线程
}
}
// 打印 2 个线程列表
System.out.println("等待线程顺序:" + waitList);
System.out.println("唤醒线程顺序:" + waitList);
}
}

以上程序的执行结果如下图所示: 从上述打印的结果我们可以看出,使用 notify 并不是随机唤醒的,而是顺序唤醒的,虽然以上代码能证明这个结论,但为了更清楚的解释这个问题,我们查看了 notify 的实现源码,它的源码内容如下: 简单翻译一下上面的重点内容,notify 选择唤醒的线程是任意的,但具体的实现还要依赖于 JVM。也就是说 notify 的唤醒规则,最终取决于 JVM 厂商,不同的厂商的实现可能是不同的,比如阿里的 JVM 和 Oracle 的 JVM,关于 notify 的唤醒规则可能是不一样的。

那作为一个普通的程序员我们要研究的就是官方的 JVM 也就是 HotSpot 虚拟机,它的 notify 实现源码在 ObjectMonitor.cpp 中,具体源码如下:

DequeueWaiter 方法实现的源码如下:

从上述源码可以看出,在进行唤醒时,每次会从 _WaitSet 等待集合中获取第一个元素进行出队操作,这也说明了 notify 是顺序唤醒的。

总结

notify 唤醒线程的规则是随机唤醒还是顺序唤醒取决于 JVM 的具体实现,作为主流的 HotSpot 虚拟机中的 notify 的唤醒规则是顺序的,也就是 notify 会按照线程的休眠顺序,依次唤醒线程。

责任编辑:姜华 来源: Java面试真题解析
相关推荐

2022-07-11 07:10:48

HTTP协议类型

2022-07-27 07:36:01

TCP可靠性

2010-03-18 10:25:30

Java notify

2022-04-13 14:43:05

JVM同步锁Monitor 监视

2022-09-07 07:05:25

跨域问题安全架构

2022-05-30 07:34:33

三范式Java

2022-08-01 07:07:15

粘包半包封装

2022-01-24 07:01:20

安全多线程版本

2022-04-06 07:50:28

线程安全代码

2022-08-31 07:04:50

Bean作用域

2022-03-02 07:36:37

池化技术Java线程池

2022-03-23 08:51:21

线程池Java面试题

2022-02-28 07:01:22

线程中断interrupt

2022-04-11 07:40:45

synchroniz静态方法程序

2022-03-14 07:32:06

线程池拒绝策略自定义

2022-05-05 07:38:32

volatilJava并发

2022-06-06 07:35:26

MySQLInnoDBMyISAM

2022-06-22 07:34:05

自增列MySQL

2022-05-16 07:35:47

死锁工具jstack

2022-09-19 06:16:23

事务隔离级别Spring
点赞
收藏

51CTO技术栈公众号