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列表去重的4种核心方法与实战指南详解

《Python列表去重的4种核心方法与实战指南详解》在Python开发中,处理列表数据时经常需要去除重复元素,本文将详细介绍4种最实用的列表去重方法,有需要的小伙伴可以根据自己的需要进行选择... 目录方法1:集合(set)去重法(最快速)方法2:顺序遍历法(保持顺序)方法3:副本删除法(原地修改)方法4:

Spring Boot循环依赖原理、解决方案与最佳实践(全解析)

《SpringBoot循环依赖原理、解决方案与最佳实践(全解析)》循环依赖指两个或多个Bean相互直接或间接引用,形成闭环依赖关系,:本文主要介绍SpringBoot循环依赖原理、解决方案与最... 目录一、循环依赖的本质与危害1.1 什么是循环依赖?1.2 核心危害二、Spring的三级缓存机制2.1 三

Python中判断对象是否为空的方法

《Python中判断对象是否为空的方法》在Python开发中,判断对象是否为“空”是高频操作,但看似简单的需求却暗藏玄机,从None到空容器,从零值到自定义对象的“假值”状态,不同场景下的“空”需要精... 目录一、python中的“空”值体系二、精准判定方法对比三、常见误区解析四、进阶处理技巧五、性能优化

C++中初始化二维数组的几种常见方法

《C++中初始化二维数组的几种常见方法》本文详细介绍了在C++中初始化二维数组的不同方式,包括静态初始化、循环、全部为零、部分初始化、std::array和std::vector,以及std::vec... 目录1. 静态初始化2. 使用循环初始化3. 全部初始化为零4. 部分初始化5. 使用 std::a

如何将Python彻底卸载的三种方法

《如何将Python彻底卸载的三种方法》通常我们在一些软件的使用上有碰壁,第一反应就是卸载重装,所以有小伙伴就问我Python怎么卸载才能彻底卸载干净,今天这篇文章,小编就来教大家如何彻底卸载Pyth... 目录软件卸载①方法:②方法:③方法:清理相关文件夹软件卸载①方法:首先,在安装python时,下

电脑死机无反应怎么强制重启? 一文读懂方法及注意事项

《电脑死机无反应怎么强制重启?一文读懂方法及注意事项》在日常使用电脑的过程中,我们难免会遇到电脑无法正常启动的情况,本文将详细介绍几种常见的电脑强制开机方法,并探讨在强制开机后应注意的事项,以及如何... 在日常生活和工作中,我们经常会遇到电脑突然无反应的情况,这时候强制重启就成了解决问题的“救命稻草”。那

kali linux 无法登录root的问题及解决方法

《kalilinux无法登录root的问题及解决方法》:本文主要介绍kalilinux无法登录root的问题及解决方法,本文给大家介绍的非常详细,对大家的学习或工作具有一定的参考借鉴价值,... 目录kali linux 无法登录root1、问题描述1.1、本地登录root1.2、ssh远程登录root2、

SpringMVC获取请求参数的方法

《SpringMVC获取请求参数的方法》:本文主要介绍SpringMVC获取请求参数的方法,本文通过实例代码给大家介绍的非常详细,对大家的学习或工作具有一定的参考借鉴价值,需要的朋友可以参考下... 目录1、通过ServletAPI获取2、通过控制器方法的形参获取请求参数3、@RequestParam4、@

Python中的魔术方法__new__详解

《Python中的魔术方法__new__详解》:本文主要介绍Python中的魔术方法__new__的使用,具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑完全的地方,望不吝赐教... 目录一、核心意义与机制1.1 构造过程原理1.2 与 __init__ 对比二、核心功能解析2.1 核心能力2.2

Python Transformer 库安装配置及使用方法

《PythonTransformer库安装配置及使用方法》HuggingFaceTransformers是自然语言处理(NLP)领域最流行的开源库之一,支持基于Transformer架构的预训练模... 目录python 中的 Transformer 库及使用方法一、库的概述二、安装与配置三、基础使用:Pi