活性

一个并发线程能够在一定时间内执行完成的能力被成为活性。这一节介绍了最常见的活性问题,死锁,并介绍了另外两种活性问题——饥饿和活锁。

死锁

死锁描述了一种状态——两个或更多的线程被永久地阻塞,互相等待。下面是一个例子:

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向左移动。他们仍然互相挡着对方,于是...

你可能感兴趣的:(活性)