什么是虚假唤醒?为什么会产生虚假唤醒?

什么是虚假唤醒?

当一定的条件触发时会唤醒很多在阻塞态的线程,但只有部分的线程唤醒是有用的,其余线程的唤醒是多余的。
比如说卖货,如果本来没有货物,突然进了一件货物,这时所有的顾客都被通知了,但是只能一个人买,所以其他人都是无用的通知。

虚假唤醒演示

package com.jeesite.modules.asysutils.test.juc;/*** 线程之间的通信问题:也就是生产者和消费者的问题,通知和唤醒* 线程交替执行,A线程走完,通知B线程去执行。*/
public class A {public static void main(String[] args) {Date date = new Date();new Thread(() -> {for (int i = 0; i < 5; i++) {try {date.increment();} catch (InterruptedException e) {e.printStackTrace();}}}, "生产者A").start();new Thread(() -> {for (int i = 0; i < 5; i++) {try {date.increment();} catch (InterruptedException e) {e.printStackTrace();}}}, "生产者B").start();new Thread(() -> {for (int i = 0; i < 5; i++) {try {date.decrement();} catch (InterruptedException e) {e.printStackTrace();}}}, "消费者C").start();new Thread(() -> {for (int i = 0; i < 5; i++) {try {date.decrement();} catch (InterruptedException e) {e.printStackTrace();}}}, "消费者D").start();}
}//判断业务,等待,通知
class Date {//资源类private int num = 0;//+1public synchronized void increment() throws InterruptedException {System.out.println(Thread.currentThread().getName() + "进入");if (num > 0) {this.wait();//当num不等于0时,需要等待}num++;//当++完毕后,需要通知其他线程this.notifyAll();System.out.println(Thread.currentThread().getName() + "计数器:" + num);}public synchronized void decrement() throws InterruptedException {System.out.println(Thread.currentThread().getName() + "进入");if (num == 0) {this.wait();//当num等于0时,需要等待}num--;//当--完毕后,通知其他线程this.notifyAll();System.out.println(Thread.currentThread().getName() + "计数器:" + num);}
}

执行结果

生产者A进入
生产者A计数器:1
生产者A进入
生产者B进入
消费者C进入
消费者C计数器:0
消费者C进入
生产者B计数器:1
生产者B进入
生产者A计数器:2
生产者A进入
生产者B计数器:3
生产者B进入
消费者C计数器:2
消费者C进入
消费者C计数器:1
消费者C进入
消费者C计数器:0
消费者C进入
生产者B计数器:1
生产者B进入
消费者D进入
消费者D计数器:0
消费者D进入
生产者A计数器:1
生产者A进入
消费者D计数器:0
消费者D进入
生产者B计数器:1
生产者B进入
消费者C计数器:0
生产者B计数器:1
消费者D计数器:0
消费者D进入
生产者A计数器:1
生产者A进入
消费者D计数器:0
消费者D进入
生产者A计数器:1
消费者D计数器:0

步骤分析

1、生产者A进入,计数器为0,走过if判断,加1,现值1,生产者A再次进入,交出线程,但是注意一点是已经走过if判断了,下次再执行是直接执行后面的语句

生产者A进入
生产者A计数器:1
生产者A进入

2、生产者B进入,交出线程,消费者C进入,计数器减1

生产者B进入
消费者C进入
消费者C计数器:0

3、消费者C进入,计数器为0,唤醒生产者B线程,加1,现值1

消费者C进入
生产者B计数器:1
生产者B进入

4、重点,由于在第一步时A已经走过了if判断,再次执行后面的语句,现在变为了2,生产者A进入,A交出线程,生产者B在上一步已经进入,再次执行后面的语句,现在变为了3

生产者A计数器:2
生产者A进入
生产者B计数器:3

为什么会产生虚假唤醒?

从上面的例子可以看出,同步失败的主要原因有以下几个点:

生产者唤醒了所有处于阻塞队列中的线程,我们希望的是生产者A唤醒的应该是两个消费者,而不是唤醒了生产者B
我们都知道,wait方法的作用是将线程停止执行并送入到阻塞队列中,但是wait方法还有一个操作就是释放锁。因此当生产者A执行wait方法时,该线程就会把它持有的对象锁释放,这样生产者B就可以拿到锁进入synchronized修饰的方法中,即使它被卡在if判断,但被唤醒后它就会又添加一个产品了。

如何解决虚假唤醒?

从上面分析可以知道导致虚假唤醒的原因主要就是一个线程直接在if代码块中被唤醒了,这时它已经跳过了if判断。我们只需要将if判断改为while,这样线程就会被重复判断而不再会跳出判断代码块,从而不会产生虚假唤醒这种情况了。

package com.jeesite.modules.asysutils.test.juc;/*** 线程之间的通信问题:也就是生产者和消费者的问题,通知和唤醒* 线程交替执行,A线程走完,通知B线程去执行。*/
public class A {public static void main(String[] args) {Date date = new Date();new Thread(() -> {for (int i = 0; i < 5; i++) {try {date.increment();} catch (InterruptedException e) {e.printStackTrace();}}}, "生产者A").start();new Thread(() -> {for (int i = 0; i < 5; i++) {try {date.increment();} catch (InterruptedException e) {e.printStackTrace();}}}, "生产者B").start();new Thread(() -> {for (int i = 0; i < 5; i++) {try {date.decrement();} catch (InterruptedException e) {e.printStackTrace();}}}, "消费者C").start();new Thread(() -> {for (int i = 0; i < 5; i++) {try {date.decrement();} catch (InterruptedException e) {e.printStackTrace();}}}, "消费者D").start();}
}//判断业务,等待,通知
class Date {//资源类private int num = 0;//+1public synchronized void increment() throws InterruptedException {System.out.println(Thread.currentThread().getName() + "进入");while (num > 0) {this.wait();//当num不等于0时,需要等待}num++;//当++完毕后,需要通知其他线程this.notifyAll();System.out.println(Thread.currentThread().getName() + "计数器:" + num);}public synchronized void decrement() throws InterruptedException {System.out.println(Thread.currentThread().getName() + "进入");while (num == 0) {this.wait();//当num等于0时,需要等待}num--;//当--完毕后,通知其他线程this.notifyAll();System.out.println(Thread.currentThread().getName() + "计数器:" + num);}
}

执行结果

生产者A进入
生产者A计数器:1
生产者A进入
生产者B进入
消费者C进入
消费者C计数器:0
消费者C进入
生产者B计数器:1
生产者B进入
消费者C计数器:0
消费者C进入
生产者A计数器:1
生产者A进入
消费者D进入
消费者D计数器:0
消费者D进入
生产者B计数器:1
生产者B进入
消费者C计数器:0
消费者C进入
生产者A计数器:1
生产者A进入
消费者D计数器:0
消费者D进入
生产者B计数器:1
生产者B进入
消费者C计数器:0
消费者C进入
生产者A计数器:1
生产者A进入
消费者D计数器:0
消费者D进入
生产者B计数器:1
生产者B进入
消费者C计数器:0
生产者A计数器:1
消费者D计数器:0
消费者D进入
生产者B计数器:1
消费者D计数器:0

可以看出,无论CPU时间片给到哪个线程都不会再发生虚假唤醒了

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/746468.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

1178: 密码翻译(python)

题目描述 在情报传递过程中&#xff0c;为了防止情报被截获&#xff0c;往往需要对情报用一定的方式加密&#xff0c;简单的加密算法虽然不足以完全避免情报被破译&#xff0c;但仍然能防止情报被轻易的识别。我们给出一种最简的的加密方法&#xff0c;对给定的一个字符串&…

elasticsearch篇:数据聚合

1.数据聚合 聚合&#xff08;aggregations&#xff09;可以让我们极其方便的实现对数据的统计、分析、运算。例如&#xff1a; 什么品牌的手机最受欢迎&#xff1f; 这些手机的平均价格、最高价格、最低价格&#xff1f; 这些手机每月的销售情况如何&#xff1f; 实现这些…

VUE3项目学习系列--Axios二次封装(五)

Axios中文文档 | Axios中文网 (axios-http.cn) Axios 是一个基于 promise 网络请求库&#xff0c;作用于node.js 和浏览器中。 它是 isomorphic 的(即同一套代码可以运行在浏览器和node.js中)。在服务端它使用原生 node.js http 模块, 而在客户端 (浏览端) 则使用 XMLHttpRequ…

【洛谷 P8637】[蓝桥杯 2016 省 B] 交换瓶子 题解(贪心算法)

[蓝桥杯 2016 省 B] 交换瓶子 题目描述 有 N N N 个瓶子&#xff0c;编号 1 ∼ N 1 \sim N 1∼N&#xff0c;放在架子上。 比如有 5 5 5 个瓶子&#xff1a; 2 , 1 , 3 , 5 , 4 2,1,3,5,4 2,1,3,5,4 要求每次拿起 2 2 2 个瓶子&#xff0c;交换它们的位置。 经过若干次…

解释器模式(Interpreter Pattern)

解释器模式 说明 解释器模式&#xff08;Interpreter Pattern&#xff09;属于行为型模式&#xff0c;是指给定一门语言&#xff0c;定义它的语法&#xff08;文法&#xff09;的一种表示&#xff0c;并定义一个解释器&#xff0c;该解释器使用该表示来解释语言中的句子。是一…

[NSSRound#18 Basic]web解析

文章目录 门酱想玩什么呢&#xff1f;Becomeroot 门酱想玩什么呢&#xff1f; 打开题目&#xff0c;加载完视频后要求我们给个游戏链接 点开评论区不难发现应该是想玩元梦之星&#xff0c;这里有个评论功能可以上传图片 我们随便输入点东西发现是插入并赋值到content元素里面 …

提示找不到MSVCP140.dll无法继续执行此代码的多种解决方法

当计算机系统在运行过程中突然提示“丢失MSVCP140.dll”这一错误信息时&#xff0c;意味着系统无法找到并加载这个至关重要的动态链接库文件。MSVCP140.dll是Microsoft Visual C Redistributable Package的一部分&#xff0c;对于许多基于Windows的应用程序来说&#xff0c;尤其…

Exam in MAC [容斥]

题意 思路 正难则反 反过来需要考虑的是&#xff1a; (1) 所有满条件一的(x,y)有多少对&#xff1a; x 0 时&#xff0c;有c1对 x 1 时&#xff0c;有c对 ...... x c 时&#xff0c;有1对 以此类推 一共有 (c2)(c1)/2 对 (2) 符合 x y ∈ S的有多少对&#xff1a…

openssl3.2 - note - Getting Started with OpenSSL

文章目录 openssl3.2 - note - Getting Started with OpenSSL概述笔记openssl 历史版本Configure 选项开关支持的OSopenssl 文档简介安装新闻每个平台的安装文档支持的命令列表配置文件格式环境变量 END openssl3.2 - note - Getting Started with OpenSSL 概述 看到官方文档…

物联网技术助力智慧城市转型升级:智能、高效、可持续

目录 一、物联网技术概述及其在智慧城市中的应用 二、物联网技术助力智慧城市转型升级的路径 1、提升城市基础设施智能化水平 2、推动公共服务智能化升级 3、促进城市治理现代化 三、物联网技术助力智慧城市转型升级的成效与展望 1、成效显著 2、展望未来 四、物联网技…

Java中文乱码问题解析与解决方案

在日常工作中&#xff0c;我们经常会遇到中文乱码的问题。乱码问题不仅影响用户体验&#xff0c;还可能导致数据丢失或解析错误。因此&#xff0c;了解和掌握中文乱码问题的原因和解决方案&#xff0c;对于Java开发者来说至关重要。本文将分析常见的Java中文乱码场景&#xff0…

Python chardet.detect 字符编码检测

chardet.detect 是 Python 的一个库&#xff0c;用于检测给定字节串的字符编码。其检测原理基于统计学方法。 具体来说&#xff0c;chardet.detect 使用了一种叫做统计字符 n-gram&#xff08;通常为 n1 或 n2&#xff09;的方法。它会统计字节串中每个字符或字符对出现的频率…

【C++初阶】C++入门(上)

C的认识 ①什么是C&#xff1f; ​ C语言是结构化和模块化的语言&#xff0c;适合处理较小规模的程序。对于复杂的问题&#xff0c;规模较大的程序&#xff0c;需要高度的抽象和建模时&#xff0c;C语言则不合适。 ​ 于是1982年&#xff0c;Bjarne Stroustrup&#xff08;本…

D-阿洛酮糖-DAEase酶固定化载体及混合糖液分离

#D-阿洛酮糖-DAEase酶固定化载体及混合糖液分离 ​阿洛酮糖为白色固体晶体&#xff0c;无气味&#xff0c;具有较大的溶解度&#xff0c;柔和的口感&#xff0c;其具有传统甜味剂蔗糖70%的甜度&#xff0c;却几乎不提供任何热量。其与食物中的蛋白质&#xff0c;如鸡蛋蛋白发生…

ntp 部署

文章目录 简介ntp和ntpdate区别环境准备启动 简介 ntp全名 network time protocol 。NTP服务器可以为其他主机提供时间校对服务 ntp和ntpdate区别 两个服务都是centos自带的&#xff08;centos7中不自带ntp&#xff09;。ntp的安装包名是ntp&#xff1b;ntpdate的安装包是ntp…

【leetcode+深度/广度优先搜索】841. 钥匙和房间 (DFS,BFS)

leetcode-cn&#xff1a;leetcode面试75道精华&#xff1a;https://leetcode.cn/studyplan/leetcode-75/ 841.钥匙和房间&#xff1a;https://leetcode.cn/problems/keys-and-rooms/description/ 一、题目&#xff1a;841. 钥匙和房间 有 n 个房间&#xff0c;房间按从 0 到 n…

一对多文件传输该如何优化?

在数字化转型的浪潮中&#xff0c;企业对高效、安全的一对多文件传输需求日益增长。传统的文件传输方式&#xff0c;如纸质文件、电子邮件和FTP等&#xff0c;虽然在某些场景下仍然发挥作用&#xff0c;但在处理大规模、高频率的数据传输时&#xff0c;它们的局限性逐渐显现。本…

C#学习汇总

C#学习汇总 1.C#编程基础 C#语法C#使用变量 2.控制程序流程和转换类型 C#控制台应用程序C#选择语句和迭代语句C#类型转换 3.编写函数 C#编写函数 4.使用面向对象 C#构建类库C#在字段中存储数据C#写入和调用方法C#使用属性和索引器控制访问 5.实现接口和继承类 C#接口…

详细介绍Seq2Seq、Attention、Transformer !!

文章目录 前言 1、Seq2Seq工作原理 核心思想 工作原理 Encoder&#xff08;编码器&#xff09; Dncoder&#xff08;解码器&#xff09; 2、Attention工作原理 核心逻辑&#xff1a;从关注全部到关注重点 工作原理 Encoder&#xff08;编码器&#xff09; Decoder&#xff08;解…

Pytorch:多模态大模型预训练、大模型微调:加载数据的正确姿势

对于近期兴起的多模态大模型的预训练和微调&#xff0c;常见情况是训练数据规模极大&#xff0c;通常可以达到1m-100m级别。此时&#xff0c;训练数据通常用一个上百万行的jsonl文件存储&#xff0c;每行对应一条json格式的训练数据&#xff0c;其中可能包括数据关联的其他图、…