Задачи по исправлению дедлоков

вторая задача:

2-я задача легче чем кажется. Логика такая: 1. Сразу захватываем один из мютексов, например о1. 2. Запускаем (как демона) поток и в нем выполняем someMethodWithSynchronizedBlocks. Независимо от того в каком порядке метод захватывает мютексы, запущенный поток зависнет. Соответственно надо дождаться пока он станет BLOCKED и проверить на каком из мютексов он повис. Для этого: 3. Запускаем второй поток (демон) в котором захватываем второй мютекс, например о2 и в синхронайзд блоке устанавливаем флаг, определенный ранее где-то в классе. 4. Ждем пока второй поток не заблокируруется либо не завершится (isAlive() == false). 5. Проверяем что с флагом. Если второй поток заблокировался, то исследуемый метод сначала захватил о2, и флаг останется false. Если второй поток завершился, то он установит флаг в true и исследуемый метод сначала захватывает о1 и дает второму потоку беспрепятственно захватить о2 и установить флаг. 6. Возвращаем значение флага. В таком решении оба потока должны быть демонами, чтобы они были убиты JVM по завершении программы, а не завесили ее. Т.к. флаг используется в нескольких потоках, у него должен быть нужный модификатор.

По поводу задач: - в начале курса - задачу решили ~ 50 000 человек; - в середине курса - задачу решили ~ 30 000 человек; - на этом этапе - задачу решили ~ 9 000 человек;

2 = epic🙃

Указанные уровни сложности не соответствуют действительности: 1 задача = medium 2 задача = epic (не советую тратить на нее время, поскольку она ничему не учит и не имеет никакой практической пользы) 3 задача = easy

розкажіть в леції про демон ниткі 🧦

Надеюсь когда-нибудь придет понимание всего этого((

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

Thread thread1 = new Thread(new Runnable() {
            @Override
            public void run() {
                solution.someMethodWithSynchronizedBlocks(1,2);
            }
        });
        Thread thread2 = new Thread(new Runnable() {
            @Override
            public void run() {
                solution.someMethodWithSynchronizedBlocks(2,1);
            }
        });
        thread1.start();
        thread2.start();

дедлок я смог получить только поставив паузу в someMethodWithSynchronizedBlocks

synchronized (obj1) {
            try { Thread.sleep(100);
            } catch (InterruptedException e) { }
            synchronized (obj2) {
                System.out.println(obj1 + " " + obj2);
            }
        }

но в решении задачи мне это не помогло. В конце концов валидаотр принял решение, которое у меня всегда выдавало true. P.S. если кого-то волнуют "зависшие" потоки, то сделайте их демонами и все дела.

По первой задаче вопрос. Теоретически может быть ситуация, при которой хэш коды, при pазных объектах равны. В таком случае мы по идее тоже словим deadlock.

мало ли кому логика нужна простая и рабочая: synchronized (o2) { synchronized (o1) { thread1.start(); Thread.sleep(1); } отпускаем о1 и даем возможность первому потоку зайти в о1, если он может конечно Thread.sleep(1); thread2.start(); второй поток захватывает о1 если он свободен и должен все дела свои сделать, если же не захватит, то будет заблокирован, т.к. первый на нем сидит, что значит порядок верен Thread.sleep(1); flag = Thread.State.BLOCKED.equals(thread2.getState()); }