С Новым годом! Форум программистов, компьютерный форум, киберфорум
Java SE (J2SE)
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.64/11: Рейтинг темы: голосов - 11, средняя оценка - 4.64
53 / 53 / 8
Регистрация: 21.03.2009
Сообщений: 371

Синхронизация потоков

06.07.2012, 13:33. Показов 2305. Ответов 8
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Столкнулся с непонятной проблемой.Хочу решить задачу типа два потока заполняют буфер по очереди.
Сначала поток А выводит символ "А" затем поток Б символ "Б".Ловлю дедлок,при первом же проходе по циклу.Вставил пару предложений для проверки,получается что компилятор(netbeans) оптимизирует volatile переменную?
Суть алгоритма такова:Если поток А находится в синхронизирующем блоке А то поток Б засыпает. Если поток А заходит в синхр блок Б то он будит поток Б.На выходе получаю
[A] A osv B A wait -1 B wait -0
Получается поток А первый проходит все мониторы,а поток Б ждет освобожд монитора Б.Поток А меняет флаги в
мониторе Б давая тем самым потоку Б отработать выходит из монитора Б.Поток Б наконец то попадает в монитор Б
сейчас уже флагБ==ложь и поток Б не должен уснуть по wait! Но он засыпает и получается дедлок.
Все переменные типа volatile.Такое может происходить,если два потока находились в одном мониторе одновременно
что по идее не возможно!или компилятор берет старое значения флага!Вопрос,что не так?Где я ошибся??
Java
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
class A extends Thread{
    private volatile Boolean snA;
    private volatile Boolean snB;
    private volatile Boolean flagA,flagB;
    
    public A(Boolean b,Boolean bb,Boolean _sn,Boolean fb){
        snA=b;
        flagA=bb;
        snB=_sn;
        flagB=fb;
    }
    @Override
    public void run(){
        try{
        for(int i=0;i<10;i++){
        synchronized(snA){
             if(!flagB){
                 System.out.print("A wait -"+i+" ");
                 snA.wait();
             }
             System.out.print("[A] ");
        }//sn
        //sleep(10);
        synchronized(snB){
            System.out.print("A osv B ");
            flagA=false;
            flagB=false;
                snB.notify();
        }
      }
        }catch(InterruptedException ie){
            System.out.println(ie.getMessage());
        }
    }
}
class B extends Thread{
    private volatile Boolean snA,snB;
    private volatile Boolean flagA,flagB;
    
    public B(Boolean b,Boolean bb,Boolean s,Boolean fl){
        snA=b;
        snB=s;
        flagA=bb;
        flagB=fl;
    }
    @Override
    public void run(){
       try{
        for(int i=0;i<10;i++){
          synchronized(snB){
                if(flagA){
                    System.out.print("B wait -"+i+" ");
                    snB.wait();
                }
                System.out.print("[B] ");
       }
       synchronized(snA){
           System.out.print("B osv A");
           flagA=true;
            flagB=true;
                snA.notify();
          }//sn
        }
      }catch(InterruptedException ie){
          System.out.println(ie.getMessage());
      }
    }
}
 
public class Main {
 
    public static void main(String[] args) {
        try {
            Boolean snA=true,snB=true,fl=true,fll=true;
            A ta=new A(snA,fl,snB,fll);
            B tb=new B(snA,fl,snB,fll);
            ta.start();
            tb.start();
            ta.join();
            tb.join();
        } catch (InterruptedException ex) {
            Logger.getLogger(Main.class.getName()).log(Level.SEVERE, null, ex);
        }
 
    }
    }
0
IT_Exp
Эксперт
34794 / 4073 / 2104
Регистрация: 17.06.2006
Сообщений: 32,602
Блог
06.07.2012, 13:33
Ответы с готовыми решениями:

Синхронизация потоков
Добрый день. Нужно решить уравнение методом хорд и методом касательных. Решаться должно одновременно в двух разных потоках. Поток, который...

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

Синхронизация потоков
Начал изучать Java 8 по книге. Наткнулся на пример искусственной реализации приостановки и возобновления потоков. Main.java public...

8
 Аватар для Skipy
2000 / 1427 / 92
Регистрация: 25.11.2010
Сообщений: 3,611
06.07.2012, 14:58
А ничего, что все Ваши мониторы - это физически один и тот же объект?
0
53 / 53 / 8
Регистрация: 21.03.2009
Сообщений: 371
06.07.2012, 15:24  [ТС]
Так так же вроде и должно быть? В одном потоке я на объекте синхронизации вызываю wait а потом на том же объекте синхр вызываю notify в другом потоке
0
 Аватар для Skipy
2000 / 1427 / 92
Регистрация: 25.11.2010
Сообщений: 3,611
06.07.2012, 17:08
Цитата Сообщение от lavan Посмотреть сообщение
Так так же вроде и должно быть? В одном потоке я на объекте синхронизации вызываю wait а потом на том же объекте синхр вызываю notify в другом потоке
А ничего тогда, что вот этим кодом в потоке А:

Java
1
2
flagA=false;
flagB=false;
Вы объектным переменным присваиваете ссылку на новый объект, а в потоке В при этом хранятся ссылки на старые объекты?
0
53 / 53 / 8
Регистрация: 21.03.2009
Сообщений: 371
06.07.2012, 17:47  [ТС]
Хорошо,но иногда потоки все таки отрабатывают правильно!
Java
1
flagA=!flagA;
Это выражение меняет ссылку или меняет значение(в данном случае)?
0
 Аватар для mutagen
2587 / 2260 / 257
Регистрация: 14.09.2011
Сообщений: 5,185
Записей в блоге: 18
06.07.2012, 18:01
Цитата Сообщение от lavan Посмотреть сообщение
Хорошо,но иногда потоки все таки отрабатывают правильно!
Java
1
flagA=!flagA;
Это выражение меняет ссылку или меняет значение(в данном случае)?
меняет ссылку всегда, так как примитивы и врапперы иммутабельные
1
 Аватар для Skipy
2000 / 1427 / 92
Регистрация: 25.11.2010
Сообщений: 3,611
06.07.2012, 18:13
Цитата Сообщение от lavan Посмотреть сообщение
Хорошо,но иногда потоки все таки отрабатывают правильно!
Java
1
flagA=!flagA;
Это выражение меняет ссылку или меняет значение(в данном случае)?
Поскольку у Вас Boolean - меняет ссылку. Был бы boolean - менял бы значение. НО! То значение, которое сохранено в Вашем классе. Т.е. в А поменяли бы значение, а в В этого бы не увидели. Ибо там это значение тоже сохранено (скопировано в поле класса).
1
53 / 53 / 8
Регистрация: 21.03.2009
Сообщений: 371
06.07.2012, 18:30  [ТС]
Цитата Сообщение от Skipy Посмотреть сообщение
Поскольку у Вас Boolean - меняет ссылку. Был бы boolean - менял бы значение. НО! То значение, которое сохранено в Вашем классе. Т.е. в А поменяли бы значение, а в В этого бы не увидели. Ибо там это значение тоже сохранено (скопировано в поле класса).
Это то понятно.Я думал что здесь
Java
1
flagA=false;
Будет вызван какой нибудь внутренний метод типа setValue() и просто изменится значение,а оказывается создается новый объект.С ссылками разобрались. Остался последний вопрос
Почему иногда потоки отрабатывают правильно(причем не так уж и редко)!?
0
 Аватар для mutagen
2587 / 2260 / 257
Регистрация: 14.09.2011
Сообщений: 5,185
Записей в блоге: 18
07.07.2012, 01:22
Цитата Сообщение от Skipy Посмотреть сообщение
Поскольку у Вас Boolean - меняет ссылку. Был бы boolean - менял бы значение. НО! То значение, которое сохранено в Вашем классе. Т.е. в А поменяли бы значение, а в В этого бы не увидели. Ибо там это значение тоже сохранено (скопировано в поле класса).
по сути то хоть и значение на примитивах, но результат как смена ссылки всё равно, так как не распостраняется на все ссылки в потоках на этот примитив.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
BasicMan
Эксперт
29316 / 5623 / 2384
Регистрация: 17.02.2009
Сообщений: 30,364
Блог
07.07.2012, 01:22
Помогаю со студенческими работами здесь

Синхронизация потоков
Пытаюсь синхронизировать потоки, но не очень выходит. Какого вывода я ожидаю: Поток №1 Поток №2 Поток №3 Поток №1 Поток №2 ...

Синхронизация потоков.
имеется магазин и две группы постовщиков, товары будут поставлять две группы одновременно. Если магазин заполняется товаром, то происходит...

Синхронизация потоков в Java
Если есть блок synchronyzed то в него нужно передать Object да? То есть если главный поток зашел в блок synchronyzed то id объекта Object...

Синхронизация потоков. Java
Всем доброго времени суток, нужна помощь в реализации синхронизации потоков на Java, не очень понимаю данную тему, вот взял задание и не...

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


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
9
Ответ Создать тему
Новые блоги и статьи
Первый деплой
lagorue 16.01.2026
Не спеша развернул своё 1ое приложение в kubernetes. А дальше мне интересно создать 1фронтэнд приложения и 2 бэкэнд приложения развернуть 2 деплоя в кубере получится 2 сервиса и что-бы они. . .
Расчёт переходных процессов в цепи постоянного тока
igorrr37 16.01.2026
/ * Дана цепь постоянного тока с R, L, C, k(ключ), U, E, J. Программа составляет систему уравнений по 1 и 2 законам Кирхгофа, решает её и находит токи на L и напряжения на C в установ. режимах до и. . .
Восстановить юзерскрипты Greasemonkey из бэкапа браузера
damix 15.01.2026
Если восстановить из бэкапа профиль Firefox после переустановки винды, то список юзерскриптов в Greasemonkey будет пустым. Но восстановить их можно так. Для этого понадобится консольная утилита. . .
Изучаю kubernetes
lagorue 13.01.2026
А пригодятся-ли мне знания kubernetes в России?
Сукцессия микоризы: основная теория в виде двух уравнений.
anaschu 11.01.2026
https:/ / rutube. ru/ video/ 7a537f578d808e67a3c6fd818a44a5c4/
WordPad для Windows 11
Jel 10.01.2026
WordPad для Windows 11 — это приложение, которое восстанавливает классический текстовый редактор WordPad в операционной системе Windows 11. После того как Microsoft исключила WordPad из. . .
Classic Notepad for Windows 11
Jel 10.01.2026
Old Classic Notepad for Windows 11 Приложение для Windows 11, позволяющее пользователям вернуть классическую версию текстового редактора «Блокнот» из Windows 10. Программа предоставляет более. . .
Почему дизайн решает?
Neotwalker 09.01.2026
В современном мире, где конкуренция за внимание потребителя достигла пика, дизайн становится мощным инструментом для успеха бренда. Это не просто красивый внешний вид продукта или сайта — это. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru