wait/notify 的原理

目录

一、wait/notify 的原理

二、虚假唤醒（错误唤醒）

三、使用 wait/notify 的正确姿势

---

一、wait/notify 的原理

1. owner 线程发现有条件不满足，调用 wait() 进入 Monitor 的 WaitSet 等待，切换为 Waiting 状态

2. 问题：wait 释放锁之后会唤醒 blocked 中的线程吗？

3. Blocked 中的线程会在释放锁的时候被唤醒

4. Waiting 中的线程会在 owner 线程调用 notify()/notifyAll() 时被唤醒，唤醒之后并不是直接获取锁，而是进入 EntryList 阻塞，重新竞争锁，竞争成功才能获取

5. API

• wait()：只有已经获得了 Monitor 的 owner 线程才能调用 wait 方法进入 waitset，否则抛异常 IllegalMonitorStateException（先 synchonized(lock)，再调用 lock.wait(); ）== 内部调用 wait(0)，表示无限等待
• wait(long timeout)：有时限的等待，在一段时间内，如果没有其他线程 notify 它，它就会自动醒来继续执行
• wait(long timeout, int nanos)：并不是真的能精确到纳秒，而是将 timeout++，实际调用的还是 wait(timeout);
• notify()：只唤醒 waitset 中的一个线程，也要先获取锁 synchronized(lock)，才能调用 notify 和 notifyAll
• notifyAll()：唤醒 waitset 中的所有线程

6. wait(long timeout) vs sleep(long timeout)

• sleep 是 Thread 的静态方法，wait 是 Object 类的方法
• sleep 不需要和 synchronized 配合使用，但 wait 需要配合 synchronized
• sleep 不会释放锁，wait 会释放锁
• 共同点：线程状态都是 TIMED_WAITING，有时限等待

二、虚假唤醒（错误唤醒）

1. notify 是随机挑选一个线程唤醒，该线程所需要的条件有可能还没有满足，但是被错误唤醒了，还是不能执行

2. notifyAll 会唤醒所有在 obj.wait 的线程，每个线程再去检查自己的条件是否满足，条件满足的线程可以继续执行，但是条件不满足的线程也被唤醒了

3. 被 notifyAll 唤醒的线程判断是否满足，不满足则进入下一轮的 wait

三、使用 wait/notify 的正确姿势

synchronized (lock) {
    while (条件不满足) {
        lock.wait();
    }
    // 开始工作
}

// 另一个线程
synchronized (lock) {
    lock.notifyAll();
}