一个并发线程能够在一定时间内执行完成的能力被成为活性。这一节介绍了最常见的活性问题,死锁,并介绍了另外两种活性问题——饥饿和活锁。
死锁
死锁描述了一种状态——两个或更多的线程被永久地阻塞,互相等待。下面是一个例子:
Apphonse和Gaston是朋友,是非常注重礼节的人。礼节的一个严格的规定要求你必须对朋友鞠躬,直到对方也对你鞠躬。不幸的是,这条规则并没有考虑到所有的可能性——两个朋友可能会同时向对方鞠躬。下面的代码表述了这样的可能性:
public class Deadlock {
static class Friend {
private final String name;
public Friend(String name) {
this.name = name;
}
public String getName() {
return this.name;
}
public synchronized void bow(Friend bower) {
System.out.format("%s: %s"
+ " has bowed to me!%n",
this.name, bower.getName());
bower.bowBack(this);
}
public synchronized void bowBack(Friend bower) {
System.out.format("%s: %s"
+ " has bowed back to me!%n",
this.name, bower.getName());
}
}
public static void main(String[] args) {
final Friend alphonse =
new Friend("Alphonse");
final Friend gaston =
new Friend("Gaston");
new Thread(new Runnable() {
public void run() { alphonse.bow(gaston); }
}).start();
new Thread(new Runnable() {
public void run() { gaston.bow(alphonse); }
}).start();
}
}
当死锁出现时,很有可能两个线程都被阻塞,因为它们都想要调用bowBack。两个线程都不会结束,因为每个线程都在等待另一个线程退出bow。
饥饿
饥饿描述了这样一种状态——一个线程无法正常进入共享的资源,从而无法继续执行。当共享资源被贪婪的线程们长时间占用时,饥饿就发生了。举个例子,有个对象提供了一个需要长时间才能返回的同步方法。如果这个线程经常调用这个方法,其他也需要同步进入同一个对象的线程就总是会陷入阻塞。
活锁
一个线程总是会对另一个线程的动作做出回应。假如另一个线程的动作也是对另外一个线程的回应,那么活锁可能会出现。和死锁一样,活锁的线程无法推进运行。但是,这些线程并没有被阻塞——它们只是互相都太忙碌于互相发消息,以至于无法继续工作。用人来打比方,就像是两个人想要通过走廊:Alphonse移动它的左边想让Gaston通过,然而Gaston移动他的右边想让Alphonse通过。看到他们仍然互相挡着对方,Alphonse向右移动,Gaston向左移动。他们仍然互相挡着对方,于是...