多线程教程（十） waitnotify原理

多线程教程（十） wait/notify原理

一、为什么需要wait/notify

• 由于条件不满足，小南不能继续进行计算

• 但小南如果一直占用着锁，其它人就得一直阻塞，效率太低

• 于是老王单开了一间休息室（调用 wait 方法），让小南到休息室（WaitSet）等着去了，但这时锁释放开，其它人可以由老王随机安排进屋

• 直到小M将烟送来，大叫一声 [ 你的烟到了 ] （调用 notify 方法）

• 小南于是可以离开休息室，重新进入竞争锁的队列

总结来说，就是在线程持有锁的时候，有时候需要其他线程的处理结果

二、wait/notify实现原理

1. Owner 线程发现条件不满足，调用 wait 方法，即可进入 WaitSet 变为 WAITING 状态BLOCKED 和 WAITING 的线程都处于阻塞状态，不占用 CPU 时间片
2. BLOCKED 线程会在 Owner 线程释放锁时唤醒
3. WAITING 线程会在 Owner 线程调用 notify 或 notifyAll 时唤醒，但唤醒后并不意味者立刻获得锁，仍需进入EntryList 重新竞争

1. wait/notify必须在重量级锁中使用，并且wait/notify必须绑定某个锁。
2. 当持有锁的线程发现自己需要其他条件才能执行后续步骤时调用wait方法，进入waitSet，状态从runnable变为waiting。释放锁。
3. 后续线程拿到锁继续执行。当后续线程执行到notify或notifyAll的时候，从waitSet中唤醒一个或全部线程。
4. 唤醒的线程进入EntryList等待cpu分配时间块