JUC中的wait与notify方法实现原理详解
目录
- 1.Object中的wait()实现原理
- 2.Object对象中的wait,notify,notifyAll的理解
- 3.wait 实战
1.Object中的wait()实现原理
在进行wait()之前,就代表着需要争夺Synchorized,而Synchronized代码块通过Javap生成的字节码中包含monitor enter
和monitor exit
两个指令。
当在进加锁的时候会执行monitor enter
指令,执行该指令可以获取对象的monitor
。同时在执行Lock.wait()的时候也必须持有monitor对象。
在多核环境下,多个线程有可能同时执行monitor enter
指令,并获取lock对象关联的monitor,但只有一个线程可以和monitor建立关联,这个线程执行到wait方法时,wait方法会将当前线程放入wait set,使其进行等待直到被唤醒,并放弃lock对象上的所有同步声明,意味着该线程释放了锁,其他线程可以重新执行加锁操作,notify方法会选择wait set中任意一个线程进行唤醒,notifyAll方法会唤醒monitor的wait set
中所有线程。执行完notify方法并不会立马唤醒等待线程。那么waijst具体是怎么实现的呢?
开发者_开发教程首先在HotSpot虚拟机中,monitor采用ObjectMonitor实现,每个线程都具有两个队列,分别为free和used,用来存放ObjectMonitor。如果当前free列表为空,线程将向全局global list请求分配ObjectMonitor。
ObjectMonitor对象中有两个队列,都用来保存ObjectWaiter对象,分别是_WaitSet 和 _EntrySet。_owner用来指向获得ObjectMonitor对象的线程
ObjectWaiter对象是双向链表结构,保存了_thread(当前线程)以及当前的状态TState等数据, 每个等待锁的线程都会被封装成ObjectWaiter对象。
_WaitSet
:处于wait状态的线程,会被加入到wait set;
_EntrySett
:处于等待锁block状态的线程,会被加入到entry set;
wait方法实现
lock.wait()方法最终通过ObjectMonitor的 wait(jlong millis, bool interruptable, TRAPS)实现
1、将当前线程封装成ObjectWaiter对象node
2、通过ObjectMonitor::Addwaiter方法将node添加到_WaitSet列表中
3、通过ObjectMonitor::exit方法释放当前的ObjectMonitor对象,这样其它竞争线程就可以获取该ObjectMonitor对象
4、最终底层的park方法会挂起线程
ObjectSynchorizer::wait方法通过Object对象找到ObjectMonitor对象来调用方法 ObjectMonitor::wait(),通过调用ObjectMonitor::AddWaiter()可以把新建的ObjectWaiter对象,放入到_WaitSet队列的末尾,然后在ObjectMonitor::exit释放锁,接着通过执行thread_ParkEvent->park来挂起线程,也就是进行wait。
2.Object对象中的wait,notify,notifyAll的理解
wait,notify,notifyAll 是定义在Object类的实例方法,用于控制线程状态,在线程协作时,大家都会用到notify()或者notifyAll()方法,其中wait与notify是java同步机制中重要的组成部分,需要结合与synchronized关键字才能使用,在调用一个Object的wait与notify/notifyAll的时候,必须保证调用代码对该Object是同步的,也就是说必须在作用等同于synchronized(object){…}的内部才能够去调用obj的wait与notify/notifyAll三个方法,否则就会报错:java.lan编程客栈g.IllegalMonitorStateException:current thread not owner(意思是因为没有同步,所以线程对对象锁的状态是不确定的,不能调用这些方法)。
wait的目的就在于暴露出对象锁,所以需要保证在lock的同步代码中调用lock.wait()方法,让其他线程可以通过对象的notify叫醒等待在该对象的等该池里的线程。同样notify也会释放对象锁,在调用之前必须获得对象的锁,不然也会报异常。所以android,在线程自动释放其占有的对象锁后,不会去申请对象锁,只有当线程被唤醒的时候或者达到最大的睡眠时间,它才再次争取对象锁的权利
主要方法:
wait()
等待对象的同步锁,需要获得该对象的同步锁才可以调用这个方法,否则编译可以通过,但运行时会收到一个异常:IllegalMonitorStateException。调用任意对象的 wait() 方法导致该线程阻塞,该线程不可继续执行,并且该对象上的锁被释放。
notify()
唤醒在等待该对象同步锁的线程(只唤醒一个,如果有多个在等待),注意的是在调用此方法的时候,并不能确切的唤醒某一个等待状态的线程,而是由JVM确定唤醒哪个线程,而且不是按优先级。调用任意对象的notify()方法则导致因调用该对象的 wait()方法而阻塞的线程中随机选择的一个解除阻塞(但要等到获得锁后才真正可执行)。
notifyAll()
唤醒所有等待的线程,注意唤醒的是notify之前wait的线程,对于notify之后的wait线程是没有效果的。
3.wait 实战
通过一个实例来看一下实际的效果,开启两个线和,一个线程 打印1到52的数字,一个打印A到Z的字母,要求,打印两个数,打印一个字母,这样交替顺序打印,代码如下:
public class ShuZiZiMuThread { public static void main(String[] args) { Object object = new Object(); shuzi shuzi = new shuzi(object); zimu zimu = new zimu(object); Thread t = new Thread(shuzi); t.setName("shuzi"); Thread t1 = new Thread(zimu); t1.setName("zimu"); t.start();//数字线程先运行 t1.start(); } } class shuzi implements Runnable{ private Object object; //声明类的引用 public shuzi(Object object) { this.ob编程客栈ject = object; } public void run() { synchronized (object) {//上锁 for(int i=1;i<53;i++){ System.out.print(i+","); if(i%2==0){ object.notifyAll();//唤醒其它争夺权限的线程 try { object.wait();//释放锁,进入等待 System.out.println("数字打印类打全打印当前对象拥有对象锁的线程"+Thread.currentThread().getName());//输出当前拥有锁的线程名称 } catch (InterruptedException e) { e.printStackTrace(); } } } } } } class zimu implements Runnable{ private Object object; public zimu(Object object) { this.object = object; } public void run() { synchronized (object) { for(int j=65;j<91;j++){ char c = (char)j; System.out.print(c); object.notifyAll();//唤醒其它争夺权限的线程 try { object.wait();//释放锁,进入等待 System.out.println("字母打印类打全打印当前对象拥有对象锁的线程"+Thread.currentThread().getName());//输出当前拥有锁的线程名称 } catch (InterruptedException e) { e.printStackTrace(); } } } } }
实际运行的结果 :
1,2,A数字打印类打印当前对象拥有对象锁的线程shuzi
3,4,字母打印类打印当前对象拥有对象锁的线程zimuB数字打印类打印当前对象拥有对象锁的线程shuzi5,6,字母打印类打印当www.devze.com前对象拥有对象锁的线程zimuC数字打印类打印当前对象拥有对象锁的线程shuzi7,8,字母打印类打印当前对象拥有对象锁的线程zimuD数字打印类打印当前对象拥有对象锁的线程shuzi9,10,字母打印类打印当前对象拥有对象锁的线程zimuE数字打印类打印当前对象拥有对象锁的线程shuzi11,12,字母打印类打印当前对象拥有对象锁的线程zimuF数字打印类打印当前对象拥有对象锁的线程shuzi13,14,字母打印类打印当前对象拥有对象锁的线程zimuG数字打印类打印当前对象拥有对象锁的线程shuzi15,16,字母打印类打印当前对象拥有对象锁的线程zimuH数字打印类打印当前对象拥有对象锁的线程shuzi17,18,字母打印类打印当前对象拥有对象锁的线程zimuI数字打印类打印当前对象拥有对象锁的线程shuzi19,20,字母打印类打印当前对象拥有对象锁的线程zimuJ数字打印类打印当前对象拥有对象锁的线程shuzi21,22,字母打印类打印当前对象拥有对象锁的线程zimuK数字打印类打印当前对象拥有对象锁的线程shuzi23,24,字母打印类打印当前对象拥有对象锁的线程zimuL数字打印类打印当前对象拥有对象锁的线程shuzi25,26,字母打印类打印当前对象拥有对象锁的线程zimuM数字打印类打印当前对象拥有对象锁的线程shuzi27,28,字母打印类打印当前对象拥有对象锁的线程zimuN数字打印类打印当前对象拥有对象锁的线程shuzi29,30,字母打印类打印当前对象拥有对象锁的线程zimuO数字打印类打印当前对象拥有对象锁的线程shuzi31,32,字母打印类打印当前对象拥有对象锁的线程zimuP数字打印类打印当前对象拥有对象锁的线程shuzi33,34,字母打印类打印当前对象拥有对象锁的线程zimuQ数字打印类打印当前对象拥有对象锁的线程shuzi35,36,字母打印类打印当前对象拥有对象锁的线程zimuR数字打印类打印当前对象拥有对象锁的线程shuzi37,38,字母打印类打印当前对象拥有对象锁的线程zimuS数字打印类打印当前对象拥有对象锁的线程shuzi39,40,字母打印类打印当前对象拥有对象锁的线程zimuT数字打印类打印当前对象拥有对象锁的线程shuzi41,42,字母打印类打印当前对象拥有对象锁的线程zimuU数字打印类打印当前对象拥有对象锁的线程shuzi43,44,字母打印类打印当前对象拥有对象锁的线程zimuV数字打印类打印当前对象拥有对象锁的线程shuzi45,46,字母打印类打印当前对象拥有对象锁的线程zimuW数字打印类打印当前对象拥有对象锁的线程shuzi47,48,字母打印类打印当前对象拥有对象锁的线程zimuX数字打印类打印当前对象拥有对象锁的线程shuzi49,50,字母打印类打印当前对象拥有对象锁的线程zimuY数字打印类打印当前对象拥有对象锁的线程shuzi51,52,字母打印类打印当前对象拥有对象锁的线程zimuZ数字打印类打印当前对象拥有对象锁的线程shuzi
结果分析:
通过结果可以看出:
在字母打一打印类里 调用完
通过结果可以看出:
在字母打一打印类里 调用完
到此这篇关于JUC中的wait()与notify()方法实现原理详解的文章就介绍到这了,更多相关JUC wait()与notify()内容请搜索我们以前的文章或继续浏览下面的相关文章希望大家以后多多支持我们!
精彩评论