ConcurrentPrograming——原理之wait/notify

---

---

一、原理

持有Owner的线程发现条件不满足的时候，会调用wait方法，进入WaitSet变为WAITRING状态，会释放对CPU的使用权（让出CPU让EntryList中的线程竞争），此时Owner的主人为空。EntryList处于BLOCKED状态的线程会重新竞争成为新一届Monitor中Owner的主人，新一届Owner的线程主人，可以调用notify/notifyall让处于WaitSet中WAITING状态的线程唤醒，但不意味着可以立即获得锁到的使用权，而是仍需重新进入EntryList中争抢成为Owner的主人，争夺对CPU的使用权。

二、WAITING与BLOCKED的区别

1、WAITING状态是已经获得了锁，但是因为条件不足，放弃了对Owner的所有权，而BLOCKED状态是还没有获得锁的使用权。
2、WAITING中的线程只能等Owner的所有者通过调用notify/notifyAll唤醒，而BLOCKED中的线程只要Owner主人执行完代码块，释放了对CPU的使用权就会被唤醒进行竞争。
3、相同的是两者都处于阻塞状态，不占用CPU时间片。

obj.wait()、obj.notify()、obj.notifyAll()、obj.wait(时间)
obj.wait()：让进入object监视器的线程到waitSet等待，无限的等待直到有线程调用obj.notify()、obj.notifyAll()。
obj.wait(时间)：等够时间就不等了继续执行，如果在时间结束前叫醒她也会向下执行。
obj.notify()：在object上正在waitSet等待的线程中挑一个唤醒
obj.notifyAll()：让object上正在waitSet等待的线程中全部唤醒
它们的前提是必须获得到了锁，而且必须是同一个对象锁，才能实现线程间的相互协作。

三、WAITING与BLOCKED的区别

1、WAITING状态是已经获得了锁，但是因为条件不足，放弃了对Owner的所有权，而BLOCKED状态是还没有获得锁的使用权。
2、WAITING中的线程只能等Owner的所有者通过调用notify/notifyAll唤醒，而BLOCKED中的线程只要Owner主人执行完代码块，释放了对CPU的使用权就会被唤醒进行竞争。
3、相同的是两者都处于阻塞状态，不占用CPU时间片。

obj.wait()、obj.notify()、obj.notifyAll()、obj.wait(时间)
obj.wait()：让进入object监视器的线程到waitSet等待，无限的等待直到有线程调用obj.notify()、obj.notifyAll()。
obj.wait(时间)：等够时间就不等了继续执行，如果在时间结束前叫醒她也会向下执行。
obj.notify()：在object上正在waitSet等待的线程中挑一个唤醒
obj.notifyAll()：让object上正在waitSet等待的线程中全部唤醒
它们的前提是必须获得到了锁，而且必须是同一个对象锁，才能实现线程间的相互协作。