След: Существенные Классы
Урок: Параллелизм
Раздел: живой
Мертвая блокировка
Домашняя страница > Существенные Классы > Параллелизм

Мертвая блокировка

Мертвая блокировка описывает ситуацию, где два или больше потока блокируются навсегда, ожидая друг друга. Вот пример.

Альфонс и Гастон являются друзьями, и великими сторонниками в любезности. Строгое правило любезности состоит в том, что, когда Вы кланяетесь другу, следует остаться наклоненными, пока у Вашего друга нет шанса возвратить поклон. К сожалению, это правило не учитывает возможность, что два друга могли бы поклониться друг другу одновременно. Это приложение в качестве примера, Deadlock, моделирует эту возможность:


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();
    }
}

Когда Deadlock выполнения, чрезвычайно вероятно, что оба потока блокируют, когда они попытаются вызвать bowBack. Никакой блок никогда не будет заканчиваться, потому что каждый поток ожидает другого, чтобы выйти bow.


Проблемы с примерами? Попытайтесь Компилировать и Выполнить Примеры: FAQ.
Жалобы? Поздравление? Предложения? Дайте нам свою обратную связь.

Предыдущая страница: живой
Следующая страница: Исчерпание ресурсов и Динамическая взаимоблокировка



Spec-Zone.ru - all specs in one place