wait()、notify、notifyAll()的使用

走远了吗. 提交于 2019-12-01 18:37:36

wait()、notify、notifyAll()的使用

参考:https://www.jianshu.com/p/25e243850bd2?appinstall=0

一).java 中对象锁的模型

JVM会为一个使用内部锁(synchronized)的对象维护两个集合,Entry Set和Wait Set,即锁池和等待池。

二).Entry Set:*

如果线程A已经持有了对象锁,此时如果有其他线程也想获得该对象锁的话,它只能进入Entry Set,并且处于线程的BLOCKED状态。

可能进入Entey Set的线程:

1).两个抢夺cpu的线程未抢夺到的一方。

2).notify()/notifyAll()唤醒却未抢夺到cpu的线程。

三).Wait Set:

如果线程A调用了wait()方法,那么线程A会释放该对象的锁,进入到Wait Set,并且处于线程的WAITING状态。

可能进入wait状态的线程:

1).调用wait()方法。

四).Runnable状态的转变

Entry Set中的线程的状态为Blocked状态:

1).当对象锁被释放的时候,JVM会唤醒处于Entry Set中的某一个线程,这个线程

    的状态就从BLOCKED转变为RUNNABLE。

Wait Set中的线程状态为Waiting状态:

1) .当对象的notify()方法被调用时,JVM会唤醒处于Wait Set中的某一个线程,这

   个线程的状态就从WAITING转变为RUNNABLE。

2).当notifyAll()方法被调用时,Wait Set中的全部线程会转变为RUNNABLE状

   态。所有Wait Set中被唤醒的线程会被转移到Entry Set中。

注:只有处于Runnable状态的线程才能去竞争锁,获取资源。

五).notify()和notifyAll()的区别

notify()只唤醒一个线程,notifyAll()唤醒Wati Set的所有线程。

六).使用notify()容易发生死锁状态

举例:生产者和消费者线程

消费一进行消费,判断buff为空,调用wait()进入等待状态,消费者二进行消费

buff为空,调用wait(),进入等待状态,生产者一进行生产,buff满,notify()消费者一,此时生产者二在Entry Set中抢夺到资源,判断buff满,进入到wait状态,消费者一消费资源,notify(),如果唤醒了生产者,继续生产,若此时生产者一退出了生产,唤醒了消费者二,buffer为空,消费者二进入wait状态,此时,生产者二和消费者都进入等待状态,没有Runable状态的线程,生产者2和消费者2在Wait Set中互相等待,发生死锁。

注: 具体代码参考https://www.jianshu.com/p/25e243850bd2?appinstall=0

七).wait()、notify、notifyAll()要配合synchonized使用

解释一下,这里为什么配合synchonized:

1).如果线程要调用对象的wait()方法,必须首先获得该对象的监视器锁,调用

   wait()之后当前线程又立即释放掉锁,线程随后进入WAIT_SET(等待池)中。

2).如果线程要调用对象的notify()/notifyAll()方法,也必须先获得对象的监视器锁

 调用方法之后,立即释放掉锁然后处于Wait_set的线程被转移到Entry_set(等锁

 池)中去竞争锁资源.。The Winner Thread,也就是成功获得了对象的锁的线

 程,就是对象锁的拥有者,会进入runnable状态。

3).由于需要获得锁之后才能够调用wait()/notify()方法,因此必须将它们放到同步

 代码块中.

八)总结

1).Jvm的内部锁对象(synchonized)维护两个集合Entry Set 和 Wait Set。

2).未抢占到cpu资源或被唤醒却未抢占到cpu资源的线程会放置在Entry Set中。

3).调用wait()方法的线程进入Wait Set。

4).Entry Set集合的线程为Blocked状态,Wait Set集合中的线程为Waiting状态。

5).当锁资源被释放时,Entry Set的某一个线程状态会变成Runnable状态。

6).当调用notify()方法时,Wait Set的的某一线程被唤醒,由waiting状态转为

Runable状态,调用 notifyAll()时,Wait Set的所有线程都被唤醒,线程状态

由waiting转为Runable状态,并移入Entry Set中。
标签
易学教程内所有资源均来自网络或用户发布的内容,如有违反法律规定的内容欢迎反馈
该文章没有解决你所遇到的问题?点击提问,说说你的问题,让更多的人一起探讨吧!