Два потока переводят деньги между одними и теми же счетами навстречу друг другу и зависают — исправьте перевод

ЗадачаSeniorЧасто

Проверила команда СопроводОбновлено

Короткий ответ

Поток 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. Программа время от времени зависает и не доходит до печати балансов. Исправьте перевод: оба потока должны завершиться, общая сумма на счетах не должна измениться.

Как подойти к решению

  1. Найдите цикл ожидания: каждый поток держит один монитор и ждет второй
  2. Введите общий порядок захвата для всех переводов, например по возрастанию id счета
  3. Берите первым монитор счета с меньшим id, в какую бы сторону ни шел перевод
  4. Проверьте итог после join(): балансы 47 000 и 53 000, сумма 100 000

Решение

Теперь оба потока сначала берут счет 1, и один ждет, пока другой закончит перевод целиком. Цикла нет, программа завершается при любом расписании потоков. A: 50 000 − 10 000 + 7000 = 47 000, B: 53 000. Блокируются только переводы с общим счетом, остальные идут параллельно.

Java
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 могут зависнуть навсегда?
  • Как задать порядок захвата блокировок, чтобы потоки не ждали друг друга по кругу?

Похожие вопросы

ЗнаниеSeniorИногда

Как возникает взаимная блокировка (deadlock) и что PostgreSQL делает, когда ее обнаружит?

Взаимная блокировка возникает, когда транзакция A держит строку, нужную B, а B держит строку, нужную A, и обе ждут. Подождав deadlock_timeout, по умолчанию 1 секунду, PostgreSQL проверяет граф ожиданий, находит цикл и прерывает одну из транзакций с ошибкой 40P01. Вторая продолжает работу. Защита — единый порядок блокировок и короткие транзакции.

  • PostgreSQL
  • блокировки
158
ЗадачаMiddleЧасто

Четыре потока по 10 000 раз увеличивают общий счетчик, а в итоге выходит меньше 40 000 — исправьте код

views++ — это три действия: прочитать, прибавить единицу, записать. Два потока читают одно и то же значение, и один инкремент пропадает. volatile дает видимость, но не склеивает три шага в один. Замените int на AtomicInteger и вызывайте incrementAndGet(): он увеличивает значение атомарно. Итог печатайте только после join() всех потоков.

  • Многопоточность
  • AtomicInteger
209
ЗнаниеMiddleЧасто

Что гарантирует volatile в Java и как он связан с правилом happens-before?

volatile дает две гарантии: запись в поле становится видна другим потокам, и все записи, сделанные до нее, не переносятся после нее. По правилу happens-before запись в volatile-поле происходит раньше любого последующего чтения этого поля, поэтому поток, прочитавший новое значение, видит и все, что записали до него. Атомарности нет: count++ остается гонкой.

  • многопоточность
  • модель памяти
289
ЗнаниеSeniorЧасто

Чем виртуальные потоки Java 21 отличаются от обычных и когда они не ускорят сервис?

Платформенный поток — обертка над потоком ОС, под стек он резервирует около мегабайта. Виртуальный поток живет в куче: JVM сажает его на один из немногих потоков-носителей на время работы и снимает при блокировке на вводе-выводе. Поэтому их запускают сотнями тысяч. Код быстрее они не выполняют, и выигрыш съедают вычисления, узкий пул соединений и synchronized в Java 21.

  • Многопоточность
  • Java 21
228

Частые вопросы по теме

Короткие ответы на частые вопросы по этой теме.

Ресурс держит только один поток. Поток держит один ресурс и ждет другой. Ресурс нельзя отнять силой. Потоки ждут друг друга по кругу. Уберите любое условие, и блокировки не будет. Порядок захвата ломает круговое ожидание. tryLock с таймаутом снимает условие, что ресурс нельзя отнять: поток сам отпускает уже взятый замок.

PostgreSQL сам находит цикл ожидания и откатывает одну из транзакций с ошибкой, и приложение может повторить запрос. JVM цикл на мониторах тоже видит в дампе потоков, но ничего с ним не делает: потоки висят до перезапуска. Поэтому в Java блокировку предотвращают заранее.

Напишите по паре примеров на потерянное обновление, взаимную блокировку и livelock: код, который ломается, и исправление. Потренируйтесь читать дамп потоков: найдите в нем потоки в состоянии BLOCKED и цепочку мониторов. На собеседовании рисуйте потоки и замки на схеме.

Общие вопросы на интервью

Общий вопросС опытомЧасто

Почему вы хотите работать у нас?

Назовите две-три причины, которые связывают вас именно с этой компанией: продукт, задачи, масштаб, команда. Каждую подкрепите фактом, который нашли сами: новость, проект, текст вакансии, свой опыт клиента. Потом покажите, что принесете со своей стороны. Слова о стабильности и известном бренде подходят любой компании, поэтому на них ответ не держится.

  • мотивация
  • о компании
290
Общий вопросБез опытаЧасто

Какие у вас сильные стороны?

Хватит двух-трех сильных сторон, которые нужны на этой работе, если к каждой есть пример: что сделали и какой был результат. Берите качества из текста вакансии, а не из списка «ответственный, коммуникабельный». Без опыта примеры ищите в учебе, практике и подработке. Говорите спокойно, без лишней скромности и без хвастовства.

  • сильные стороны
  • без опыта
276
Общий вопросБез опытаЧасто

Кем вы видите себя через 5 лет?

Расскажите, какие задачи хотите решать через несколько лет и чему для этого научитесь. Свяжите план с тем, что дает эта компания, и покажите первый шаг, который уже сделали. Точную должность называть не обязательно. Важнее, чтобы план был реальным и вел через эту работу, а не мимо нее.

  • мотивация
  • карьерные планы
289
ИсторияС опытомЧасто

Расскажите о конфликте с коллегой: из-за чего он возник и как вы его решили?

Расскажите один реальный конфликт по рабочему вопросу: из-за чего разошлись, чего хотела каждая сторона и как вы договорились. Говорите спокойно, без оценок коллеги. Покажите, что вы искали решение, где-то уступили и сохранили рабочие отношения. Закончите результатом и тем, что теперь делаете, чтобы похожий спор не повторился.

  • конфликты
  • работа в команде
252
ИсторияС опытомЧасто

Каким профессиональным достижением вы гордитесь больше всего?

Назовите одно достижение, близкое к задачам новой работы, и расскажите его как историю: какая была проблема, что сделали лично вы и что изменилось в цифрах. Сильнее всего звучит результат, который держится и после вас: новый порядок работы, правило, схема. Если результат общий, прямо скажите, какая часть в нем ваша.

  • достижения
  • результат в цифрах
276
Общий вопросБез опытаЧасто

Опыта работы еще нет, а интервьюер просит рассказать о себе: что вы скажете?

Начните с того, кто вы сейчас и на какую работу пришли. Вместо стажа расскажите об учебе, практике и подработке, которые похожи на задачи вакансии, и назовите один результат с цифрой. Закончите тем, почему хотите начать карьеру именно здесь. Уложитесь в одну-две минуты и не пересказывайте резюме по порядку.

  • о себе
  • без опыта
244

Вопросы руководителю на интервью

ИсторияРуководительЧасто

Как вы делегируете задачи: что отдаете команде, а что оставляете себе?

Назовите свое правило: что вы отдаете команде и что оставляете себе, и покажите его на одной задаче. Расскажите, кому и почему передали, какие полномочия и рамки дали, как проверяли без мелкого контроля. Закончите честным итогом: что получилось хуже или медленнее, чем у вас, и что вы выиграли.

  • делегирование
  • команда
255
КейсРуководительЧасто

Два сотрудника вашей команды месяц не разговаривают друг с другом, и общий отчет уже сорвал срок — что сделаете?

Поговорите сначала с каждым по отдельности: что случилось, с чего началось и что мешает работать. Потом соберите обоих вместе и обсуждайте работу: кто за какие данные и шаги отвечает. За такой ссорой часто стоит размытая ответственность. Запишите договоренности, назовите новый срок для сорванного отчета и через пару недель проверьте, что все работает.

  • конфликт
  • ответственность
242
ИсторияРуководительЧасто

Расскажите о сотруднике, которого вы вырастили: каким он пришел и чего добился?

Возьмите одного человека и покажите путь: каким он пришел, какие задачи вы ему давали по нарастающей и чем помогали, кем он стал и за какой срок. Назовите цифру роста: новая должность, своя зона, люди в подчинении. Скажите честно, где он вырос сам, а где сработали ваши решения.

  • развитие сотрудников
  • наставничество
303
ИсторияРуководительЧасто

Расскажите о цели, которую ваша команда не выполнила: когда вы это поняли и что сделали?

Назовите цель с цифрой и честный итог. Главное в ответе — момент, когда вы поняли, что цель срывается, и по какой цифре это увидели. Дальше расскажите, кому и когда сказали, что пересобрали, чтобы спасти главное, и какой один вывод сделали для следующего плана.

  • цели
  • провал
241
Общий вопросРуководительЧасто

Как вы измеряете результат своей команды?

Назовите два-три показателя, которые отражают то, ради чего существует ваша команда, и их текущие цифры. Добавьте показатель качества, который не дает гнаться за одним числом. Скажите, как часто смотрите на цифры, кто их видит и какое решение вы приняли по ним в последний раз.

  • показатели
  • цели
216
ИсторияРуководительЧасто

Расскажите, как вы разложили цель компании на задачи для своей команды

Возьмите одну цель компании с цифрой и сроком и покажите, как вы ее разбили: на какие части, по какому признаку, какие личные цели получил каждый сотрудник. Расскажите, как следили за ходом и что меняли по дороге. Закончите итогом план-факт честно, даже если цель выполнена не целиком.

  • цели
  • планирование
227