首先介绍下线程的运行状态
notify()是唤醒一个线程
notifyAll()是唤醒全部线程
每个对象都有唯一与之对应的内部锁(Monitor),虚拟机为每个对象维护两个队列,EntrySet ,WaitSet.
对于任意的Object object,EntrySet存储等待获取object内部锁的所有线程,WaitSet 用于存储 object.wait/object.wait(long)的线程
eg: Object object ,内部锁 monitorO
当 A,B,C 三个线程同时请求获得monitorO,假设A拿到了,那么B,C暂停,转化为Blocking状态并且放进EntrySet,
当持有MonitorO的进程结束 释放锁的时候EntrySet里面会被随机唤醒一个或多个线程,这个被唤醒的线程会与其他活跃线程(即不处于EntrySet之中,且线程的生命周期状态为RUNNABLE的线程)再次抢占monitorO,这时,被唤醒的线程如果成功申请到monitorO,那么该线程就从EntrySet中移除。否则,被唤醒的线程仍然会停留在EntrySet,并再次被暂停,以等待下次申请锁的机会。
如果有线程执行了 object.wait,那么该线程就会暂停,状态变为WAITTING,并存入WaitSet,当其他线程执行notify/notifyAll,
WaitSet 里面被唤醒的线程会进入EntrySet,EntrySet中被唤醒的线程以及其他(可能的)活跃线程共同参与抢夺monitorO。如果其中一个被唤醒的等待线程成功申请到锁,那么该线程就会从EntrySet中移除。否则,这些被唤醒的线程仍然停留在Entry Set中,并再次被暂停,以等待下次申请锁的机会。