永嘉网站建设北京网站备案的地址

破坏占用且等待就可以避免死锁产生，以上一节中的循环等待代码来看：

// 一次性申请转出账户和转入账户，直到成功
while(!actr.apply(this, target))；

如果apply()操作耗时非常端，而且并发冲突量不大时，这个方案是不错的，因为这种场景下，循环上几次或者几十次就可以一次性获取锁，执行业务。但是如果apply()操作耗时长，或者并发冲突量很大的时候，循环等待就可能循环上万次才能获取锁，会导致CPU使用率升高，影响环境的问题。

这种场景，更好的解决方案是：如果线程要求的条件不满足，则线程阻塞自己，进入等待状态，在满足线程要求的条件后，通知等待的线程重新执行。

完整的等待-通知机制：线程首先获取互斥锁，当线程要求的条件不满足时，释放互斥锁，进入等待状态；当要求的条件满足时，通知等待的线程，重新获取互斥锁。

用synchronized实现等待-通知机制

在Java语言中，使用synchronized配合wait()、notify()、notifyAll()这三个方法就可以轻松实现。

如图，左边一个等待队列，同一时刻，只允许一个线程进入synchronized保护的临界区，当有一个线程进入临界区后，其他线程只能进入图中左边的队列等待，这个等待队列和互斥锁是一对一的关系，每个互斥锁都有自己独立的等待队列。

进入临界区后，由于不满足部分条件，需要进入等待状态，Java对象的wait()方法就能满足这个需求，当调用wait()方法后，当前线程就会被阻塞，并且进入右侧的等待队列，这个等待队列也是互斥锁的等待队列。线程在进入右侧等待队列的同时，会释放持有的互斥锁，线程释放后，其他线程就有机会获得锁，进入临界区。

当线程条件满足时，通知等待的线程，可以使用Java对象的notify()和notifyAll()方法，通知等待队列中的线程，条件曾经满足过，可以再次尝试获取锁，并判断条件是否满足。

对之前的代码进行优化

 while(条件不满足) {wait();}

class Allocator {private List<Object> als;// 一次性申请所有资源synchronized void apply(Object from, Object to){// 经典写法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();}
}

用notifyAll()而没有使用notify()，是因为notify()会随机通知等待队列中的一个线程，而notifyAll()会通知等待队列中所有的线程，第一反应是同一时间只有一个线程进入临界区，用notify()就可以了，实际上notify()可能导致某些线程永远不会被通知到。

学习来源：极客时间 《Java 并发编程实战》学习笔记 Day04