上一章破坏占有且等待的条件,用到死循环的方式:
// 一次性申请转出账户和转入账户,直到成功
while (!actr.apply(this, target))
;
如果apply()耗时很短,并发量也不大,那么这个方法是可行的;如果耗时很长,或者并发量很大,需要循环上万次才能获得锁,太耗CPU。
解决方案:等待-通知机制,线程首先获取互斥锁,当线程要求的条件不满足时,释放互斥锁,进入等待状态;当要求的条件满足时,通知等待的线程,重新获取互斥锁。
1. 用 synchronized 实现等待 - 通知机制
synchronized 配合 wait()、notify()、notifyAll() 这三个方法实现。
当条件满足时调用 notify(),会通知等待队列(互斥锁的等待队列)中的线程,告诉它条件曾经满足过。为什么说是曾经满足过呢?因为notify() 只能保证在通知时间点,条件是满足的。而被通知线程的执行时间点和通知的时间点基本上不会重合,所以当线程执行的时候,很可能条件已经不满足了(保不齐有其他线程插队)。这一点需要格外注意。
2. 例子
class Allocator {
private List<Object> als = new ArrayList<>();;
// 一次性申请所有资源
synchronized void apply(Object from, Object to) {
// while经典写法,没有特殊理由不要尝试换个写法
while (als.contains(from) || als.contains(to)) {
try {
wait();
} catch (Exception e) {
}
}
als.add(from);
als.add(to);
}
// 归还资源
synchronized void free(Object from, Object to) {
als.remove(from);
als.remove(to);
// 尽量用notifyAll(),notify()是会随机地通知等待队列中的一个线程,
// 而 notifyAll()会通知等待队列中的所有线程
notifyAll();
}
}
尽量使用notifyAll(), 因为notify()可能导致某些线程永远不被通知到。
3. 总结
等待 - 通知机制是一种非常普遍的线程间协作的方式。
4. 面试题
很多面试都会问到,wait() 方法和 sleep() 方法都能让当前线程挂起一段时间,那它们的区别是什么?现在你也试着回答一下吧。
差别在于:wait(),释放锁,sleep()不释放锁。