Object类九大方法之notify和notifyAll方法
notify()方法表示,当前的线程已经放弃对资源的占有, 通知等待的线程来获得对资源的占有权,但是只有一个线程能够从wait状态中恢复,然后继续运行wait()后面的语句;只会唤醒等待该锁的其中一个线程。
notifyAll()方法表示,当前的线程已经放弃对资源的占有, 通知所有的等待线程从wait()方法后的语句开始运行; 唤醒等待该锁的所有线程。
对象内部锁
其实,每个对象都拥有两个池,分别为锁池(EntrySet)和(WaitSet)等待池。
锁池:假如已经有线程A获取到了锁,这时候又有线程B需要获取这把锁(比如需要调用synchronized修饰的方法或者需要执行synchronized修饰的代码块),由于该锁已经被占用,所以线程B只能等待这把锁,这时候线程B将会进入这把锁的锁池。
等待池:假设线程A获取到锁之后,由于一些条件的不满足(例如生产者消费者模式中生产者获取到锁,然后判断队列为满),此时需要调用对象锁的wait方法,那么线程A将放弃这把锁,并进入这把锁的等待池。
如果有其他线程调用了锁的notify方法,则会根据一定的算法从等待池中选取一个线程,将此线程放入锁池。
如果有其他线程调用了锁的notifyAll方法,则会将等待池中所有线程全部放入锁池,并争抢锁。
锁池与等待池的区别:
等待池中的线程不能获取锁,而是需要被唤醒进入锁池,才有获取到锁的机会。
eg:
有两个生产者A和B,两个消费者C和D,以及一个长度为1的队列。
初始状态,这四个线程全部进入锁池,等待抢占锁。
C获取到锁,但是队列为空,故C进入等待池。
D获取到锁,但是队列为空,故D进入等待池。
A获取到锁,生产,队列满,调用notify,唤醒一个线程。由于此时C和D都在等待池中,所以会有一个线程从等待池进入锁池,假设此处C进入锁池。
此时,锁池有B和C两个线程,假设B获取到了锁,但是队列满,故B进入等待池,放弃锁。
此时,C获取到锁,消费,notify,由于此时等待池有两个线程B和D,假如唤醒的是B,没问题开始生产,但是若唤醒的是D,则因队列为空,继续wait。
如果此处是一个生产者一个消费者的情况,使用notify没有任何问题,且效率更高。