|
9 / 9 / 4
Регистрация: 27.06.2011
Сообщений: 295
|
||||||
Многопоточность. Потоки пропускают элементы списка?31.03.2014, 05:53. Показов 1230. Ответов 4
Метки нет (Все метки)
Начал разбираться с потоками и возник вопрос:
Старт потока, #: 10 Поток #: 10 взял 1 Поток #: 10 взял 3 Поток #: 10 взял 5 Поток #: 10 взял 7 Поток #: 10 взял 9 Поток #: 10 взял 11 Поток #: 10 взял 13 Поток #: 10 взял 15 Поток #: 10 взял 17 Старт потока, #: 11 Поток #: 10 взял 19 Поток #: 10 взял 21 ..... Потоки пропускают элементы списка?Подскажите в чем я ошибся?А если убрать Data.test.RemoveAt(i); то два потока будут брать один и тот же элемент из списка
0
|
||||||
| 31.03.2014, 05:53 | |
|
Ответы с готовыми решениями:
4
Многопоточность. Потоки выполняются по очереди |
|
17823 / 12973 / 3382
Регистрация: 17.09.2011
Сообщений: 21,261
|
||||
| 31.03.2014, 11:27 | ||||
![]() Вы же удаляете на каждой итерации текущий элемент, после чего весь список сдвигается к началу и следующий элемент уже находится под текущим индексом, который вы после итерации увеличиваете, тем самым пропуская каждый второй элемент списка. 1. Не удалять элементы из списка, а использовать общую переменную для индексирования. 2. Удалять элементы из списка и уменьшать значение i на каждой итерации 3. Перед запуском потоков разбивать список на раздельные части и отдавать каждому потоку только конкретную часть на обработку. Первые два метода требуют синхронизации, последний ее не требует, но может привести к тому, что нагрузка на потоки будет неравномерной.
0
|
||||
|
320 / 280 / 109
Регистрация: 27.09.2010
Сообщений: 1,058
|
|
| 31.03.2014, 11:42 | |
|
Вы сделали как для новичка достаточно сложный пример для понимания. Я вам скажу, как это работает на простом примере. У вас есть список (глобальное объявление которой вы не указали в коде). Для примера в список засунем 1,2,3. Ставим указатель на перечисление. i=0. Соответственно мы берем 1. Потом мы этот элемент удаляем. Под нулевым индексом у нас 2, а под первым 3. Итерируем i. i=1. Что теперь выведет программа? Правильно.3. Я советую вам из массива ничего не удялять. А завести ещё одну переменную- глобальную. Итерировать её с каждым циклом. И все операции по итерированию, считывания массива и т.д. делать через мьютекс или локер. Т.к. у вас несколько потоков хотят получить доступ к одной и той же переменной, а это черевато последствиями.
0
|
|
|
9 / 9 / 4
Регистрация: 27.06.2011
Сообщений: 295
|
||||||
| 08.04.2014, 19:35 [ТС] | ||||||
Поток #: 11 взял 0 Поток #: 12 взял 1 Поток #: 13 взял 0 Поток #: 14 взял 0 Поток #: 15 взял 0 Поток #: 16 взял 0 Поток #: 17 взял 0 Поток #: 18 взял 0 Поток #: 19 взял 0 Поток #: 20 взял 0 Поток #: 11 взял 1 Поток #: 12 взял 2 Поток #: 13 взял 3 Поток #: 14 взял 4 Поток #: 15 взял 5 Поток #: 16 взял 6 Поток #: 17 взял 7 Поток #: 18 взял 8 Поток #: 19 взял 9
0
|
||||||
|
17823 / 12973 / 3382
Регистрация: 17.09.2011
Сообщений: 21,261
|
||||||
| 09.04.2014, 13:13 | ||||||
|
GRURUS, вы синхронизируете операцию инкремента, но не синхронизируете операцию проверки. А ведь между проверкой и выполнением следующей инструкции какой-нибудь другой поток может изменить значение переменной.
0
|
||||||
| 09.04.2014, 13:13 | |
|
Помогаю со студенческими работами здесь
5
Многопоточность. Потоки работают не в том порядке Многопоточность. Как остановить все потоки разом? Многопоточность. Как завершить неисполльзуемые потоки из главного потока Многопоточность, потоки, threard, pthread_t,pthread_mutex_lock/unlock, pthread_create Многопоточность, Пул потоков: Запускаются следующие потоки не дождавшись предыдущих Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |
|
Новые блоги и статьи
|
|||
|
Жизнь в неопределённости
kumehtar 23.03.2026
Жизнь — это постоянное существование в неопределённости. Например, даже если у тебя есть список дел, невозможно дойти до точки, где всё окончательно завершено и больше ничего не осталось. В принципе,. . .
|
Модель здравоСохранения: работники работают быстрее после её введения.
anaschu 23.03.2026
geJalZw1fLo
Корпорация до введения программа здравоохранения имела много невыполненных работниками заданий, после введения программы количество заданий выросло.
Но на выплатах по больничным это. . .
|
1С: Контроль уникальности заводского номера
Maks 23.03.2026
Алгоритм контроля уникальности заводского (или серийного) номера на примере документа выдачи шин для спецтехники с табличной частью. Данные берутся из регистра сведений, по которому настроено. . .
|
Хочу заставить корпорации вкладываться в здоровье сотрудников: делаю мат модель здравосохранения
anaschu 22.03.2026
e7EYtONaj8Y
Z4Tv2zpXVVo
https:/ / github. com/ shumilovas/ med2. git
|
|
1С: Программный отбор элементов справочника по группе
Maks 22.03.2026
Установка программного отбора элементов справочника "Номенклатура" из модуля формы документа.
В качестве фильтра для отбора справочника служит группа номенклатуры.
Отбор по наименованию группы. . .
|
Как я обхитрил таблицу Word
Alexander-7 21.03.2026
Когда мигает курсор у внешнего края таблицы, и нам надо перейти на новую строку, а при нажатии Enter создается новый ряд таблицы с ячейками, то мы вместо нервных нажатий Энтеров мы пишем любые буквы. . .
|
Krabik - рыболовный бот для WoW 3.3.5a
AmbA 21.03.2026
без регистрации и смс.
Это не торговля, приложение не содержит рекламы. Выполняет свою непосредственную задачу - автоматизацию рыбалки в WoW - и ничего более. Однако если админы будут против -. . .
|
1С: Программный отбор элементов справочника по значению перечисления
Maks 21.03.2026
Установка программного отбора элементов справочника "Сотрудники" из модуля формы документа.
В качестве фильтра для отбора служит значение перечислений.
/ / Событие "НачалоВыбора" реквизита на форме. . .
|