多线程教程(十) wait/notify原理
一、为什么需要wait/notify
-
由于条件不满足,小南不能继续进行计算
-
但小南如果一直占用着锁,其它人就得一直阻塞,效率太低
-
于是老王单开了一间休息室(调用 wait 方法),让小南到休息室(WaitSet)等着去了,但这时锁释放开,其它人可以由老王随机安排进屋
-
直到小M将烟送来,大叫一声 [ 你的烟到了 ] (调用 notify 方法)
- 小南于是可以离开休息室,重新进入竞争锁的队列
总结来说,就是在线程持有锁的时候,有时候需要其他线程的处理结果
二、wait/notify实现原理
- Owner 线程发现条件不满足,调用 wait 方法,即可进入 WaitSet 变为 WAITING 状态BLOCKED 和 WAITING 的线程都处于阻塞状态,不占用 CPU 时间片
- BLOCKED 线程会在 Owner 线程释放锁时唤醒
- WAITING 线程会在 Owner 线程调用 notify 或 notifyAll 时唤醒,但唤醒后并不意味者立刻获得锁,仍需进入EntryList 重新竞争
- wait/notify必须在重量级锁中使用,并且wait/notify必须绑定某个锁。
- 当持有锁的线程发现自己需要其他条件才能执行后续步骤时调用wait方法,进入waitSet,状态从runnable变为waiting。释放锁。
- 后续线程拿到锁继续执行。当后续线程执行到notify或notifyAll的时候,从waitSet中唤醒一个或全部线程。
- 唤醒的线程进入EntryList等待cpu分配时间块