并发编程-wait/notify原理

原理

1. Owner 线程发现条件不满足，调用 wait 方法，即可进入 WaitSet 变为 WAITING 状态

2. BLOCKED 和 WAITING 的线程都处于阻塞状态，不占用 CPU 时间片

3. BLOCKED 线程会在 Owner 线程释放锁时唤醒

4. WAITING 线程会在 Owner 线程调用 notify 或 notifyAll 时唤醒，但唤醒后并不意味者立刻获得锁，仍需进入EntryList 重新竞争

API 介绍

• obj.wait() 让进入 object 监视器的线程到waitSet等待
• obj.notify() 在 object 上正在 waitSet 等待的线程中挑一个唤醒
• obj.notifyAll() 让 object 上正在 waitSet 等待的线程全部唤醒

它们都是线程之间进行协作的手段，都属于 Object 对象的方法。必须获得此对象的锁，才能调用这几个方法

• wait() 方法会释放对象的锁，进入 WaitSet 等待区，从而让其他线程就机会获取对象的锁。无限制等待，直到notify 为止
• wait(long n) 有时限的等待, 到 n 毫秒后结束等待，或是被 notify

使用

sleep(long n) 和 wait(long n) 的区别

共同点：它们状态都是 TIMED_WAITING。区别如下：

1. sleep 是 Thread 方法，而 wait 是 Object 的方法
2. sleep 不需要强制和 synchronized 配合使用，但 wait 需要和 synchronized 一起用
3. sleep 在睡眠的同时，不会释放对象锁的，但 wait 在等待的时候会释放对象锁

虚假唤醒

notify 只能随机唤醒一个 WaitSet 中的线程，这时如果有其它线程也在等待，那么就可能唤醒不了正确的线程，称之为【虚假唤醒】

正确使用方式：使用while循环解决虚假唤醒

synchronized(lock)
    {
        while (条件不成立) {
            lock.wait();
        }
        // 干活
    }
    
    //另一个线程
    synchronized(lock)
    {
        lock.notifyAll();
    }