在计算机领域有一个很经典的问题——哲学家进餐问题。在一个桌子旁边,围坐着五个哲学家,每个哲学家左右手边各有一支筷子。要求每个哲学家必须同时拿起两支筷子才可以吃饭。开始吃饭的时候每个哲学家都去拿身边的筷子,这样每个哲学家的手里就只有一支筷子,哲学谁也不想先将筷子放下,都希望别的哲学家先放下筷子。这样每个哲学家都吃不到饭。
上面的问题同样也会在计算机中线程调度的时候发生。假设在程序中有两个线程1和2。每个线程分别有一个监视器A和B。线程1锁住了对象A的监视器,等待对象B的监视器,线程2锁住了对象B的监视器,等待对象A的监视器,这样两个线程就都无法运行,就造成了死锁。
我们不希望发生死锁的问题,下面我们举一个例子:有一个情报员需要将数据放到信箱,然后由另一个情报员去取情报。而且每个情报员在放或取情报的时候,先将信箱占住,这时候另一个情报员无法对信箱操作。当然如果是先放情报,再取情报,不会发生错误。但是如果没有情报的时候,一个情报员先去取情报了,并且把信箱占住,另一个情报员无法放情报,而第一情报员也无法释放信箱,这样两个情报员就无法工作,就造成了死锁。我们不希望发生这种情况,我们希望当情报员放了情报通知另一情报员,当情报员取了情报后通知另一个情报员继续放情报。这时候我们就可以在Java中用wait()、notify()方法模拟上面的例子。下面我们给出代码:
class
Test
{
public static void main(String[] args){
Queue q=new Queue();//创建一个信箱
Producer p=new Producer(q);//创建一个放情报线程,需要一个信箱的对象作为参数
Consumer c=new Consumer(q);//创建一个取情报线程,需要一个信箱的对象作为参数
p.start();//启动线程
c.start();//启动线程
}
}
class
Producer extends Thread
{
Queue q;
Producer(Queue q){
this.q=q;
}
public void run(){
for(int i=0;i<10;i++){
q.put(i);
System.out.println("Producer put "+i);
}
}
}
class
Consumer extends Thread//我们设一次只放一个数据
{
Queue q;
Consumer(Queue q){
this.q=q;
}
public void run(){
while(true){
System.out.println("Consumer get "+q.get());
}
}
}
class
Queue
{
int value;
boolean bFull=false;//设一个Boolean变量标志信箱中是否有情报
public synchronized void put(int i){//这里需要用同步的方法否则可能放到一半中断
if(!bFull){//如果信箱中没有情报放情报并将bFull设置成true,然后用notify()方法通知另一个情报员线程取情报
value=i;
bFull=true;
notify();
}
try{//可能开始已经有情报,这时候执行wait()方法等待
wait();//该方法会跑出异常需要捕获
}catch(Exception e){
e.printStackTrace();
}
}
public synchronized int get(){//这里需要用同步的方法否则可能取到一半中断
if(!bFull){//如果没有情报调用wait()方法等待
try{
wait();//该方法会跑出异常需要捕获
}
catch(Exception e){
e.printStackTrace();
}
}
bFull=false;//如果有情报,将bFull设置成false,并用notify()方法通知另外一个情报员线程,然后返回情报数据
notify();
return value;
}
}
上面的程序注释详细的介绍了,这个程序运行时候注意问题。
每一个对象除了有一个锁之外,还有一个等待队列(wait set),当一个对象刚创建的时候,它的对待队列是空的。我们应该在当前线程锁住对象的锁后,去调用该对象的wait方法。当调用对象的notify方法时,将从该对象的等待队列中删除一个任意选择的线程,这个线程将再次成为可运行的线程。所以我们使用wait和notify方法的时候必须确定这两个线程在同一个对象的等待队列。
最后在说一句notifyAll()方法,在等待队列中会有许多的等待线程,调用该方法后,将会唤醒所有的线程。
分享到:
相关推荐
源码—Java多线程5—死锁和wait notify notifyAll
《JAVA多线程设计模式》PDF 下载 《Java线程 高清晰中文第二版》中文第二版(PDF) 前言 第一章 线程简介 Java术语 线程概述 为什么要使用线程? 总结 第二章 Java线程API 通过Thread类创建线程 使用Runable接口...
读者将通过使用java.lang.thread类、synchronized和volatile关键字,以及wait、notify和notifyall方法,学习如何初始化、控制和协调并发操作。此外,本书还提供了有关并发编程的全方位的详细内容,例如限制和同步、...
线程:Java多线程的实现方式,包括继承Thread类和实现Runnable接口。 锁:Java中的锁机制,包括synchronized关键字和ReentrantLock类。 线程池:Java中的线程池机制,包括线程池的创建、执行任务、关闭等操作。 并发...
python 多线程的同步机制 以python2例程的方式讲解了python 多线程的同步 常用的方法,主要是锁、条件同步、队列 多线程的同步 多线程情况下最常见的问题之一:数据共享; 当多个线程都要去修改某一个共享数据...
wait是Object类的方法,对此对象调用wait方法导致本线程放弃对象锁,进入等待此对象的等待锁定池,只有针对此对象发出notify方法(或notifyAll)后本线程才进入对象锁定池准备获得对象锁进入运行状态。 62、同步和...
【多线程】简述synchronized 和java.util.concurrent.locks.Lock的异同? 90 【线程】ThreadLocal的作用 90 【Spring】什么是IOC和DI?DI是如何实现的 91 【Spring】spring中的IOC(控制反转)的原理 92 【Spring】...
面试题包括以下十九部分:Java 基础、容器、多线程、反射、对象拷贝、Java Web 模块、异常、网络、设计模式、Spring/Spring MVC、Spring Boot/Spring Cloud、Hibernate、Mybatis、RabbitMQ、Kafka、Zookeeper、MySql...
42. notify()和 notifyAll()有什么区别? 16 43. 线程的 run()和 start()有什么区别? 16 44. 创建线程池有哪几种方式? 17 45. 线程池都有哪些状态? 18 46. 线程池中 submit()和 execute()方法有什么区别? 18 49....
wait是Object类的方法,对此对象调用wait方法导致本线程放弃对象锁,进入等待此对象的等待锁定池,只有针对此对象发出notify方法(或notifyAll)后本线程才进入对象锁定池准备获得对象锁进入运行状态。 14、Overload...
多线程复习,欢迎大家Star 包名和内容对应如下: no1_thread_imply 线程的几种实现方式 no2_wait_notify wait-notify-notifyAll的实例 no3_thread_hangup 线程挂起的几种实现方式 no4_join join的实例 no5_...
│ 高并发编程第一阶段23讲、多线程死锁分析,案例介绍.mp4 │ 高并发编程第一阶段24讲、线程间通信快速入门,使用wait和notify进行线程间的数据通信.mp4 │ 高并发编程第一阶段25讲、多Produce多Consume之间的...
│ 高并发编程第一阶段23讲、多线程死锁分析,案例介绍.mp4 │ 高并发编程第一阶段24讲、线程间通信快速入门,使用wait和notify进行线程间的数据通信.mp4 │ 高并发编程第一阶段25讲、多Produce多Consume之间的...
只有当别的线程在该对象上调用了 notify()或者notifyAll()方法,"Wait Set"队列中的线程才得到机会去竞争,但是只有一个线程获得对象的Monitor,恢复到运行态。"Wait Set"中的线程在Thread Dump中显示的状态为 in ...
wait是Object类的方法,对此对象调用wait方法导致本线程放弃对象锁,进入等待此对象的等待锁定池,只有针对此对象发出notify方法(或notifyAll)后本线程才进入对象锁定池准备获得对象锁进入运行状态。 17、...
16.4.9 防止错误的使用wait、notify、notifyAll方法 371 16.5 获取当前正在运行的线程 372 16.6 volatile关键字的含义与使用 372 16.7 小结 373 第17章 高级线程开发 374 17.1 线程池的使用 374 17.1.1...