Два потока переводят деньги между одними и теми же счетами навстречу друг другу и зависают — исправьте перевод
Проверила команда Сопровод · Обновлено
Короткий ответ
Поток A→B держит монитор счета A и ждет B, встречный поток держит B и ждет A, и оба ждут вечно. Введите один порядок захвата для всех переводов: сначала счет с меньшим id, потом с большим. Тогда круговое ожидание невозможно. Если порядок задать нельзя, берите ReentrantLock.tryLock с таймаутом и повторяйте перевод. Зависшие потоки видны в дампе jstack.
Почему этот вопрос задают
Senior-разработчик должен находить взаимную блокировку в живом коде и убирать ее без общего замка на все операции. Задача показывает, видите ли вы цикл ожидания и знаете ли, как ловить его на работающем сервисе.
Условие задачи
В интернет-банке метод transfer(from, to, amount) берет synchronized сначала на счет списания, потом на счет зачисления и переносит сумму. На счетах A и B по 50 000 руб. Поток 1 делает 1000 переводов по 10 руб. с A на B, поток 2 — 1000 переводов по 7 руб. с B на A. Программа время от времени зависает и не доходит до печати балансов. Исправьте перевод: оба потока должны завершиться, общая сумма на счетах не должна измениться.
Как подойти к решению
- Найдите цикл ожидания: каждый поток держит один монитор и ждет второй
- Введите общий порядок захвата для всех переводов, например по возрастанию
idсчета - Берите первым монитор счета с меньшим
id, в какую бы сторону ни шел перевод - Проверьте итог после
join(): балансы 47 000 и 53 000, сумма 100 000
Решение
Теперь оба потока сначала берут счет 1, и один ждет, пока другой закончит перевод целиком. Цикла нет, программа завершается при любом расписании потоков. A: 50 000 − 10 000 + 7000 = 47 000, B: 53 000. Блокируются только переводы с общим счетом, остальные идут параллельно.
public class Main {
static void transfer(Account from, Account to, long amount) {
Account first = from.id < to.id ? from : to;
synchronized (first) {
synchronized (first == from ? to : from) {
from.balance -= amount;
to.balance += amount;
}
}
}
static void repeat(Runnable action) { for (int i = 0; i < 1000; i++) action.run(); }
public static void main(String[] args) throws InterruptedException {
Account a = new Account(1), b = new Account(2);
Thread t1 = new Thread(() -> repeat(() -> transfer(a, b, 10)));
Thread t2 = new Thread(() -> repeat(() -> transfer(b, a, 7)));
t1.start(); t2.start(); t1.join(); t2.join();
System.out.println("A: " + a.balance + ", B: " + b.balance);
}
}
class Account { final int id; long balance = 50_000; Account(int id) { this.id = id; } }A: 47000, B: 53000
Что спросят следом
Как найти такую блокировку на работающем сервисе?
Что делать, если у объектов нет
idдля порядка?Почему одна общая блокировка на все переводы — плохое решение?
Доступно по подписке
Ответы на эти вопросы
Частые ошибки
«Сделаю метод
transferу счетаsynchronized, и все»Метод возьмет монитор
this, то есть счета списания, и внутри все равно придется брать счет зачисления. Встречный порядок останется, вместе с ним и взаимная блокировка«Буду брать первым счет с меньшим
hashCode»hashCodeдвух разных счетов может совпасть, и порядок станет неоднозначным. Нужен уникальный ключ, напримерidсчета«Добавлю
volatileк балансу»volatileотвечает за видимость и к порядку захвата мониторов отношения не имеет. Потоки висят, потому что ждут друг друга, и устаревшие значения тут ни при чем«Возьму
tryLock()без таймаута и буду повторять в цикле»Два потока могут бесконечно хватать и отпускать замки в такт друг другу, это livelock. Добавьте таймаут и случайную паузу перед повтором
Сигналы для интервьюера
Сильный ответ
Называет четыре условия взаимной блокировки и показывает, какое из них ломает порядок захвата по id
Тревожный сигнал
Исправляет код, но проверяет его одним удачным запуском и не может доказать, что зависание теперь невозможно
Красный флаг
Предлагает поставить Thread.sleep между захватами мониторов или просто перезапускать сервис каждый раз, когда он зависнет
Как еще могут спросить
- Что такое deadlock и как его избежать в Java?
- Как исправить взаимную блокировку при переводе денег между счетами?
- Почему два потока с вложенными
synchronizedмогут зависнуть навсегда? - Как задать порядок захвата блокировок, чтобы потоки не ждали друг друга по кругу?











