wait()方法为什么要放在while循环里面(虚假唤醒 过早唤醒)

2024-03-29 09:48

本文主要是介绍wait()方法为什么要放在while循环里面(虚假唤醒 过早唤醒),希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

java在使用内置锁实现消费者-生产者模式的时候,可以使用wait,notify,notifyAll三个方法,而且这三个方法都是基类Object的方法,要调用某一个对象的同步方法时,必须将其放在sycronized修饰的方法、对象、代码块里面,你必须先持有对象上的锁,才能在某个条件下,修改其等待状态,下面给出了使用同步方法的标准代码模式:

synchronized (obj) {while (<condition does not hold>竞态条件)obj.wait();... // Perform action appropriate to condition}

其中,Object.wait会自动释放锁,并请求操作系统挂起当前线程,从而使得其他线程能够获取这个锁并修改对象的状态.当被挂起的线程醒来时,它将在醒来之前重新获取锁.从直观上来理解,调用wait意味着"我要去休息了,但当发生特定的事情时唤醒我",而调用通知方法就意味着"特定的事情发生了".

如果不将代码放在同步方法里面的话,会抛出IllegalMonitorStateException异常:

package com.springcloud.server.springserver.thread;public class Demo {public static void main(String[] args) {Demo demo =  new Demo();try {demo.wait();} catch (InterruptedException e) {e.printStackTrace();}}
}

执行代码:

lost wake up问题

假如有两个线程,一个消费者线程,一个生产者线程。生产者线程的任务可以简化成将count加一,而后唤醒消费者;消费者则是将count减一,而后在减到0的时候陷入睡眠:

生产者伪代码:

count+1;

notify();

消费者伪代码:

while(count<=0)

//线程在此发生上下文切换

   wait()

count--

这两个线程会交替执行,如果不加同步的话会出现什么问题呢?

假如消费者在判断count<=0之后,发生了上下文切换,生产者代码进行执行,数量加一,并且通知消费者,但是此时消费者还没有进入wait()方法,当消费者进入wait()之后,就会出现丢失通知的问题,明明我可以消费,且要阻塞在这里的问题.

正确的解决方法是,让生产者和消费者竞争同一把锁,让线程在同一时间节点,只有一个线程在运行,那么即使线程发生上下文切换,由于锁的原因,同一时间只有生产者或者消费者在执行,就可以解决这个丢失通知信息的问题了.

虚假(过早)唤醒

另外的一个疑问是为什么wait的竞态条件要使用死循环进行判断,普通的if判断难道不行么?观察下面代码:

package com.springcloud.server.springserver.thread;import java.text.DateFormat;
import java.text.SimpleDateFormat;
import java.util.ArrayList;
import java.util.Date;
import java.util.List;
import java.util.concurrent.TimeUnit;
import java.util.concurrent.atomic.AtomicLong;/*** Created by rhwayfun on 16-4-14.*/
public class EarlySignalDemo {//元素列表private List<String> list;//日期格式器private static final DateFormat format = new SimpleDateFormat("HH:mm:ss");//计数器private AtomicLong number = new AtomicLong();public EarlySignalDemo() {list = new ArrayList<>();}//对list执行删除的元素public void remove() throws InterruptedException {synchronized (list){if (list.isEmpty()){//只要list为空,那么调用此方法的线程必须等待list.wait();}//如果执行到这里,说明list已经不为空了//这样执行元素的删除操作才不会出错String item = list.remove(0);System.out.println(Thread.currentThread().getName() + ": remove element " + item + "! "+ format.format(new Date()));}}//对list执行添加操作public void add(){synchronized (list){long currentTime = System.currentTimeMillis();//添加元素不要进行判断list.add(""+ number.incrementAndGet());System.out.println(Thread.currentThread().getName() + ": add item " + number.get()+ " " +format.format(new Date()));list.notifyAll();while (System.currentTimeMillis() - currentTime <= 1000){//assume do something}}}static class AddThread implements Runnable{private EarlySignalDemo es;public AddThread(EarlySignalDemo es) {this.es = es;}@Overridepublic void run() {try {TimeUnit.MILLISECONDS.sleep(600);es.add();} catch (InterruptedException e) {e.printStackTrace();}}}static class RemoveThread implements Runnable{private EarlySignalDemo es;public RemoveThread(EarlySignalDemo es) {this.es = es;}@Overridepublic void run() {try {TimeUnit.MILLISECONDS.sleep(100);es.remove();} catch (InterruptedException e) {e.printStackTrace();}}}public static void main(String[] args){EarlySignalDemo es = new EarlySignalDemo();for (int i = 0; i < 3; i++){new Thread(new RemoveThread(es),"RemoveThread" + i).start();}new Thread(new AddThread(es),"AddThread").start();}
}

执行结果:

这个代码启动了四个线程,三个RemoveThread,一个AddThread,并且使用休眠的方式,让添加线程休眠600毫秒,删除线程休眠100毫秒,三个删除线程调用的remove方法,由于使用了synchronized修饰,所有每一次只有一个线程进行if判断,第一个线程肯定判断为true,走到wait方法,此时wait方法会释放锁,并且在此阻塞,那么第二个和第三个线程也会相继执行到同一程度.

600毫秒后,添加线程添加一个记录到list集合,并且通知所有的使用list锁住的线程,加入第一个线程先恢复,抢到了锁,它会正确删除集合,之后释放锁,第二个线程抢到之后由于直接remove集合元素,此时集合为空,必定报错.这就出现了过早唤醒的问题了.

解决办法就是讲竞态条件放在while循环里面,唤醒之后继续判断,此时便不会出现异常了.

总结:

wait,notify,notifyAll方法需要放在同步块里面使用,并且判断的竞态需要使用while循环进行判断,不能使用if.

 

 

 

 

 

 

 

 

 

 

 

 

这篇关于wait()方法为什么要放在while循环里面(虚假唤醒 过早唤醒)的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



http://www.chinasem.cn/article/858269

相关文章

Python安装Pandas库的两种方法

《Python安装Pandas库的两种方法》本文介绍了三种安装PythonPandas库的方法,通过cmd命令行安装并解决版本冲突,手动下载whl文件安装,更换国内镜像源加速下载,最后建议用pipli... 目录方法一:cmd命令行执行pip install pandas方法二:找到pandas下载库,然后

Linux系统中查询JDK安装目录的几种常用方法

《Linux系统中查询JDK安装目录的几种常用方法》:本文主要介绍Linux系统中查询JDK安装目录的几种常用方法,方法分别是通过update-alternatives、Java命令、环境变量及目... 目录方法 1:通过update-alternatives查询(推荐)方法 2:检查所有已安装的 JDK方

SQL Server安装时候没有中文选项的解决方法

《SQLServer安装时候没有中文选项的解决方法》用户安装SQLServer时界面全英文,无中文选项,通过修改安装设置中的国家或地区为中文中国,重启安装程序后界面恢复中文,解决了问题,对SQLSe... 你是不是在安装SQL Server时候发现安装界面和别人不同,并且无论如何都没有中文选项?这个问题也

Java Thread中join方法使用举例详解

《JavaThread中join方法使用举例详解》JavaThread中join()方法主要是让调用改方法的thread完成run方法里面的东西后,在执行join()方法后面的代码,这篇文章主要介绍... 目录前言1.join()方法的定义和作用2.join()方法的三个重载版本3.join()方法的工作原

在MySQL中实现冷热数据分离的方法及使用场景底层原理解析

《在MySQL中实现冷热数据分离的方法及使用场景底层原理解析》MySQL冷热数据分离通过分表/分区策略、数据归档和索引优化,将频繁访问的热数据与冷数据分开存储,提升查询效率并降低存储成本,适用于高并发... 目录实现冷热数据分离1. 分表策略2. 使用分区表3. 数据归档与迁移在mysql中实现冷热数据分

Spring Boot从main方法到内嵌Tomcat的全过程(自动化流程)

《SpringBoot从main方法到内嵌Tomcat的全过程(自动化流程)》SpringBoot启动始于main方法,创建SpringApplication实例,初始化上下文,准备环境,刷新容器并... 目录1. 入口:main方法2. SpringApplication初始化2.1 构造阶段3. 运行阶

Olingo分析和实践之ODataImpl详细分析(重要方法详解)

《Olingo分析和实践之ODataImpl详细分析(重要方法详解)》ODataImpl.java是ApacheOlingoOData框架的核心工厂类,负责创建序列化器、反序列化器和处理器等组件,... 目录概述主要职责类结构与继承关系核心功能分析1. 序列化器管理2. 反序列化器管理3. 处理器管理重要方

Python错误AttributeError: 'NoneType' object has no attribute问题的彻底解决方法

《Python错误AttributeError:NoneTypeobjecthasnoattribute问题的彻底解决方法》在Python项目开发和调试过程中,经常会碰到这样一个异常信息... 目录问题背景与概述错误解读:AttributeError: 'NoneType' object has no at

postgresql使用UUID函数的方法

《postgresql使用UUID函数的方法》本文给大家介绍postgresql使用UUID函数的方法,本文给大家介绍的非常详细,对大家的学习或工作具有一定的参考借鉴价值,需要的朋友参考下吧... 目录PostgreSQL有两种生成uuid的方法。可以先通过sql查看是否已安装扩展函数,和可以安装的扩展函数

Java中Arrays类和Collections类常用方法示例详解

《Java中Arrays类和Collections类常用方法示例详解》本文总结了Java中Arrays和Collections类的常用方法,涵盖数组填充、排序、搜索、复制、列表转换等操作,帮助开发者高... 目录Arrays.fill()相关用法Arrays.toString()Arrays.sort()A