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

По поводу задач: - в начале курса - задачу решили ~ 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()); }

Сложновато как то.

Для мониторинга дедлоков в программе можно использовать инструмент для диагностики VisualVM И также поставить плагин для Intellij IDEA - VisualVM Launcher На вкладке Threads можно увидеть сообщение об обнаруженных дедлоках Нажать на кнопку Thread Dump и в конце дампа увидеть информацию