Некорректная работа потоков Java (Модель памяти)
Java, модель памяти, параллельное программирование
Вот такой код на Java написал:
import java.lang.Thread; public class Main { private static int value; public static void main(String[] args) { final int val1 = 10; final int val2 = 999999; final int iterationCount = 99999999; Thread thread1 = new Thread(new Runnable() { @Override public void run() { for (int i = 0; i < iterationCount; ++i) { value = val1; if (value != val1 && value != val2) { System.out.println("#2 " + String.valueOf(value) ); } } } }); Thread thread2 = new Thread(new Runnable() { @Override public void run() { for (int i = 0; i < iterationCount; ++i) { value = val2; if (value != val1 && value != val2) { System.out.println("#2 " + String.valueOf(value) ); } } } }); thread1.start(); thread2.start(); } }
Все просто. Есть 2 потока и 1 переменная. Каждый поток выставляет этой переменной свое значение (константное) и тут же проверяет что оно установилось. Если значение, присвоенное переменной не соответствует константам, которые потоки туда пытаются писать - то на экран выводится это значение.
Этот пример я написал к теме "Модель памяти Java", теоретически переменной может быть установлено другое значение так как запись целого числа - не атомарная операция. Старшие и младшие биты пишутся отдельно. То-есть сначала первый поток туда может запихнуть старшие биты своего числа, а потом второй - младшие от своего числа.
Короче вопрос то в чем...оно вроде бы работает, но какого-то черта вывод всегда один и тот же:
"#2 10"
Ну то, что там по итогу выводится 10 - это ок, потому что пока дело доходит до вывода - другой поток уже десять раз запишет туда свое число (так и получается).
Не ясно почему такая ситуация возникает стабильно и почему всего 1 раз, то-есть iterationCount мало на что влияет (со значениями больше 9999 "ошибка" проявляется стабильно, но ровно 1 раз). Таки почему, как вы думаете?
We recommend hosting TIMEWEB
Stable hosting, on which the social network EVILEG is located. For projects on Django we recommend VDS hosting.Do you like it? Share on social networks!
- Akiv Doros
- Nov. 11, 2024, 2:58 p.m.
C ++ - Test 004. Pointers, Arrays and Loops
- Result:50points,
- Rating points-4
- molni99
- Oct. 26, 2024, 1:37 a.m.
C ++ - Test 004. Pointers, Arrays and Loops
- Result:80points,
- Rating points4
- molni99
- Oct. 26, 2024, 1:29 a.m.
C ++ - Test 004. Pointers, Arrays and Loops
- Result:20points,
- Rating points-10
Эм.. При старте программы в value находится значение по умолчанию, то есть 0. Далее выполняется условие value != val1 && value != val2
Выводится значение одного из потоков.
А потом это условие уже никогда не выполнится, чтобы вывод был. Нужно ставить логическое ИЛИ вместо логического И
value != val1 || value != val2
Нет, не так. Ведь прямо перед проверкой (условием) стоит эта строка:
value = val2; // у второго потока value = val1;
То-есть значение меняется перед проверкой и никакой там не ноль.
Вообще, если бы не специфическая "модель памяти Java" то условие не должно было бы выполниться ни разу. Я пытался как раз кодом показать возможность допустить ошибку. Меня смущает что она проявляется так редко. Ну вот она проявляется на 9999 итерациях один раз. Ну значит на 9999999 итерациях должна проявиться хотя бы раз 10? - а, нет, по прежнему 1 раз. Вот это странно.
пффф.. ну да, понял в чём проблема. кину другу джависту эту задачку. может он чего интересного скажет.
Собственно говоря да.
Ответил. Неатомарная операция + состояние гонки. В продкашн такой код не пищут.
Касательно того, что вывод возникает один раз: зависит от железа и его производительности. У него больше чем один раз такое выскакивало.