Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск  
 
 
Рейтинг 4.71/14: Рейтинг темы: голосов - 14, средняя оценка - 4.71
 Аватар для ASCII
99 / 70 / 13
Регистрация: 15.12.2013
Сообщений: 463

Atomic memory_order

01.11.2018, 15:38. Показов 3560. Ответов 25
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Запутался, подскажите, если у меня допустим есть структура данных lockfree, внутри нее я завожу счетчик:

C++
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
#pragma once
 
namespace concurrent
{
    namespace lockfree
    {
        template <typename T>
        class Stack final
        {
        private:
            struct node
            {
                T data;
                node* next;
 
                node(const T& data)
                    : data(data)
                {
                }
 
                node(T&& data)
                    : data(std::move(data))
                {
                }
            };
 
        public:
            Stack()
                : _head(nullptr)
                , _size(0)
            {
            }
 
            ~Stack()
            {
                deleteNodesChain(_head.load(std::memory_order_acquire));
            }
 
            void push(const T& data)
            {
               // ...
                _size.fetch_add(1, std::memory_order_release); // вот так инкрементируем
               // ...
            }
 
            std::shared_ptr<T> pop()
            {
                // ...
                _size.fetch_sub(1, std::memory_order_release); // вот так декрементируем
                // ...
            }
 
            unsigned size() const
            {
                return _size.load(std::memory_order_acquire); // вот так читаем
            }
 
        private:
            std::atomic<node*> _head;
            std::atomic<unsigned> _size; // <=== вот такой счетчик
            std::atomic<unsigned> _threadsInPop;
        };
    }
}
У read-modify-write есть одно свойство: часть чтения всегда считывает последнее записанное значение,
вне зависимости от того, какой тип упорядочения доступа к памяти мы задаем. (http://scrutator.me/post/2015/... ld_p5.aspx - читай под заголовком "Всегда начеку")

Тогда вопрос, могу ли я в такой схеме использования счетчика, везде инкрементировать и декрементировать его с использованием std::memory_order_relaxed? Мне ведь не нужно ничего синхронизировать межпоточно?

Любой поток, который вызовет Stack<T>::size() в любом случае не может получить гарантии считать последнее значение?
Такая гарантия только на std::memory_order_seq_cst распространяется...

Есть ли тут вообще смысл в чередовании memory_order_acquire/memory_order_release?
0
Programming
Эксперт
39485 / 9562 / 3019
Регистрация: 12.04.2006
Сообщений: 41,671
Блог
01.11.2018, 15:38
Ответы с готовыми решениями:

Стоит ли использовать std::atomic?
Доброго времени суток. Есть переменная в &quot;поток 2&quot; (назовем так) const volatile bool *pbCancelled;, являющаяся указателем на флаг ...

Std::atomic и другие объекты
Добрый день! Подскажите пожалуйста можно ли создать std::atomic&lt;std::vector&lt;int&gt; &gt; myvector; Или же для таких объектов...

Std::atomic выбор конструктора
недавно коллега вкомитил строчку вроде этой std::atomic&lt;int&gt; at = 3; вкоммитил с чистой душой, потому как его пятнадцатая студия...

25
901 / 478 / 93
Регистрация: 10.06.2014
Сообщений: 2,700
02.11.2018, 21:41
Студворк — интернет-сервис помощи студентам
Цитата Сообщение от Undisputed Посмотреть сообщение
и сделает из единички 1
Не 1 а 2. Опечатка.
Цитата Сообщение от ASCII Посмотреть сообщение
А если нет гарантии считывания той самой единицы, то значит он может считать 0, который инкрементирует в 1 и снова запишет 1.
Согласен. Я ступил. Наверное все же я не прав. Но тем не менее было бы хорошо если бы кто нибудь разъяснил ситуацию с relaxed.
Цитата Сообщение от ASCII Посмотреть сообщение
Давайте вместе разбираться и звать знатоков.
Мы тут обсуждаем уже давно но за это время никто не идет

В общем думаю если воспринимать только тот пункт про rmw что вы цитировали то вы правы.
Просто я не могу найти где сказано что relaxed не имеет отношения к rmw.

Цитированный из стандарта текст можно воспринимать и так:
Стандарт разъяснил модели памяти, поэтому мы про relaxed здесь ничего не пишем, но вы воспринимайте данный текст с учетом информации о модели памяти... как то так.

У меня в принципе все, буду рад экспертам

Добавлено через 6 минут
Цитата Сообщение от ASCII Посмотреть сообщение
Любой поток, который вызовет Stack<T>::size() в любом случае не может получить гарантии считать последнее значение?
И этот вопрос тоже остается открытым.
Допустим rmw читал последнее значение.
Но atomic::load это не rmw.
Какой элемент из modification order прочтет поток вызывающий size?
Особенно если запись была при помощи relaxed
между операциями rmw еще можно понять
но как обстоят дела в этом случае?)))

Добавлено через 1 минуту
ASCII,
может что бы решить этот вопрос имеет смысл писать при помощи release?
а читать с acquire
как это изначально у вас и было сделано

Добавлено через 13 минут
ASCII,
Вот вам еще одно противоречие:
Автор той статьи пишет что memory_model не влияет на саму операцию (возможно он прав... НО):
Если это операция без memory_model
То в коде:
C++
1
2
3
4
5
//Поток 1
_size.fetch_add(1, std::memory_order_release);
 
//Поток 2
_size.load(std::memory_order_acquire);
Происходит непонятно что
То есть отсутствует возможность контроля синхронизации потоков
Т.к с пишущей стороны мы никак не синхронизируемся с читающей стороной
Ведь читаем мы не через rmw

И возникает вопрос. Почему тогда в интерфейсе std::atomic есть два этих метода если их совместное использование для одного и того же объекта приводит к тому что возможности явной синхронизации нет? В чем смысл?
0
 Аватар для ASCII
99 / 70 / 13
Регистрация: 15.12.2013
Сообщений: 463
02.11.2018, 22:03  [ТС]
В этом случае прочтёт «какое-то» значение, там может быть уже 1000 элементов, а другой поток видит только 500.
Я думаю тут надо уже проектировать интерфейс структуры данных так, чтобы мы не могли полагаться на этот size().

Например если мы хотим в стек положить 100 элементов, то надо предоставить функцию pushIfElementsCountLessThan( const elem_type&, size_t);

А внутри уже с использованием rmw операции, как показал rat0r проверять:

C++
1
2
3
4
5
6
7
8
if (_size.fetch_add(1, std::memory_order_relaxed) < 999) 
{
    // insert
}
else
{
    _size.fetch_sub(1, std::memory_order_relaxed); // rollback
}
А теперь кстати у меня родился новый вопрос.
Раз уж rmw операция гарантирует считывания последнего значение в порядке изменения объекта, значит ли это, что произошла синхронизация между последним записавшим потоком и тем, что считал сразу после записи это значение?

Иными словами здесь:

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
std::atomic<bool> stringReadyForRead(false);
std::string str;
 
void writer()
{
    str = "Hello";
    stringReadyForRead.store(true, std::memory_order_release);
}
 
void reader()
{
    while(stringReadyForRead.load(std::memory_order_acquire));
    assert(str == "Hello");
}
 
int main()
{
    std::thread t1(writer);
    std::thread t2(reader);
    t1.join();
    t2.join();
}
Здесь все понятно, мы имеем пару memory_order_release/memory_order_acquire, которая гарантирует, что если операция захвата считала значение, записанное операцией сохранение с освобождением, то это означает, что уже произошла синхронизация между записавшим и считывающим потоком и мы можем полагаться на отношение happens before. То есть увидим изменения строки.

А что с rmw операциями?
Если rmw операция гарантирует считывание последнего записанного значения в объект, значит ли это, что для обеспечения такого поведения, эти операции (rmw) требуют насильной синхронизации (то есть она в обязательном порядке происходит)? Если да, то означает ли это, что выполнение любой rmw операции приводит к синхронизации потоков?

Добавлено через 9 минут
Цитата Сообщение от Undisputed Посмотреть сообщение
Вот вам еще одно противоречие:
Автор той статьи пишет что memory_model не влияет на саму операцию (возможно он прав... НО):
Если это операция без memory_model
То в коде:

C++
1
2
3
4
5
//Поток 1
_size.fetch_add(1, std::memory_order_release);
 
//Поток 2
_size.load(std::memory_order_acquire);
Происходит непонятно что
То есть отсутствует возможность контроля синхронизации потоков
Т.к с пишущей стороны мы никак не синхронизируемся с читающей стороной
Ведь читаем мы не через rmw

И возникает вопрос. Почему тогда в интерфейсе std::atomic есть два этих метода если их совместное использование для одного и того же объекта приводит к тому что возможности явной синхронизации нет? В чем смысл?
Да, тоже интересный вопрос.
Но насколько я помню, синхронизация происходит не между load/store, а между более общими терминами, операцией освобождения и операцией захвата.

В данном случае rmw операция в части записи выполняет операцию освобождения.
А второй поток выполняет чтение с захватом. Но тут я реально не могу привести каких-то аргументов, что это именно так.

Добавлено через 3 минуты
Да и кстати, в паре release/acquire сторона, выполняющая acquire чтение тоже может считать любое значение из порядка изменения. Но если она считала то, которое было записано операцией освобождения или более позднее, то это значит, что синхронизация потоков уже выполнилась и считывающий поток увидит все что happens before операции освобождения.

Добавлено через 5 минут
полный код примера здесь: https://github.com/ANDR-ASCII/concurrent

Я там пытаюсь реализовать lockfree стек.
Пока что он без освобождения памяти при выполнении операции pop.
Уж слишком у меня мозг кипит при написании lockfree логики освобождения памяти в конкурентной среде.
0
901 / 478 / 93
Регистрация: 10.06.2014
Сообщений: 2,700
02.11.2018, 22:03
ASCII,
Если верить статье то насколько я понимаю release в данном случае не влияет на саму операцию...
Это означает что данная операция нискем не синхронизируется, вроде так. Другой логики я не нахожу...
1) Получается UB и непродуманный до конца стандартом интерфейс атомика?
2) Ошибка в статье?

Если да, то означает ли это, что выполнение любой rmw операции приводит к синхронизации потоков?
А что именно будет синхронизироваться?) По какой семантике?)
Что то сомневаюсь в этом.
Если вы найдёте ответы на эти вопросы прошу запостить и сюда
0
 Аватар для ASCII
99 / 70 / 13
Регистрация: 15.12.2013
Сообщений: 463
02.11.2018, 22:05  [ТС]
и это еще даже не waitfree

Добавлено через 1 минуту
Цитата Сообщение от Undisputed Посмотреть сообщение
Если верить статье то насколько я понимаю release в данном случае не влияет на саму операцию...
Это означает что данная операция нискем не синхронизируется, вроде так. Другой логики я не нахожу...
Почему?
Можете привести раздел статьи, после прочтения которого вы поняли это так, как поняли?
0
901 / 478 / 93
Регистрация: 10.06.2014
Сообщений: 2,700
02.11.2018, 22:15
ASCII,
Раздел "Всегда начеку"
В этом смысле ЧИЗ-операции стоят особняком, т.к. маркеры std::memory_order, переданные им в качестве аргумента, совершенно не влияют на саму операцию, а влияют лишь на окружающий код.
Но далее он пишет что эта операция ведёт себя как seq_cst.
Хотелось бы ссылочку на стандарт и гарантии по синхронизации...
0
285 / 176 / 21
Регистрация: 16.02.2018
Сообщений: 666
03.11.2018, 00:35
Бегло прочитал обсуждение. Лень отвечать по отдельности. Кратко.
1) RMW-операции должны читать последнее значение из modification order.
2) memory_order_relaxed этому не мешает и противоречий тут нет.

Цитата Сообщение от ASCII Посмотреть сообщение
Раз уж rmw операция гарантирует считывания последнего значение в порядке изменения объекта, значит ли это, что произошла синхронизация между последним записавшим потоком и тем, что считал сразу после записи это значение?
Зависит от указанного при rmw-операции memory_order. При relaxed синхронизация не происходит.
1
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
inter-admin
Эксперт
29715 / 6470 / 2152
Регистрация: 06.03.2009
Сообщений: 28,500
Блог
03.11.2018, 00:35

Пример о необходимости std::atomic
Изучаю std::atomic. Пытаюсь сделать пример, при котором приложение упадет, без использование std::atomic int i; void foo(){ ...

Std::atomic. Реализация свободного от блокировок стека
Всем привет. Читаю книгу Параллельное программирование на с++ в действии Энтони Уильямса, в ней он представляет реализацию свободного стека...

Инкремент переменной между потоками без atomic, с использованием mutex
Есть такой код: #include &lt;iostream&gt; #include &lt;mutex&gt; #include &lt;thread&gt; std::mutex mu;

Std::atomic vs std::mutex
class AtomicSome { private: std::atomic_bool _isReady; //not std::atomic_flag public: ...

Не устанавливается загрузчик Grub (*error* mixing atomic and non-atomic capable gpus)
Пытался установить вторую ос (android Phoenix OS) на ноутбук acer E5-552G (x64, win10, efi, gpt), из под винды это дело никак ставиться не...


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

Или воспользуйтесь поиском по форуму:
26
Ответ Создать тему
Новые блоги и статьи
BitTorrent (версия 7.11 English) и Меню Настройки
russiannick 15.11.2026
Пункты, отвечающие за отключение обновлений в BitTorrent версии 7. 11 (английской) Options Preferences General Language
Транслитерация текста с кириллицы на латиницу (вариант №4)
Maks 15.11.2026
Что-то я перемудрил с предыдущими версиями, в этот раз сделал всё проще, обратившись к функции "СтрокаЛатиницей" из типового общего модуля "СтроковыеФункцииКлиент". В данной функции нет апострофов,. . .
BitTorrent (версия 4.3.9) и Меню Настройки
russiannick 15.11.2026
В меню Настройки можно отключить автоматическое обновление программы. Карта этого меню приложена ниже. Нужный пункт выделен красным. Сервис Настройки Поведение
Транслитерация текста с кириллицы на латиницу (вариант №3)
Maks 15.11.2026
Обновленная версия предыдущей обработки. Изменения коснулись букв: Ъ, Ы, Ь, Э, отображения которых зависят от положения реквизита "Транслитерация имён". Изменено отображение буквы Й. Добавлена. . .
Транслитерация текста с кириллицы на латиницу (вариант №2)
Maks 13.11.2026
Обновленная версия ранее созданной обработки. Добавлено: - Проверка исходного текста на кириллицу, через обращение к стандартной функции "ТолькоКириллицаВСтроке" из общего модуля. . .
Часы с термометром и праздничным календарем
yariko 12.11.2026
Сегодня мы рассмотрим как можно сделать отличные многофункциональные часы. Итак, поставим конкретную задачу: разработать часы с календарем, двумя термодатчиками, выводом поздравительных сообщений. . .
Транслитерация текста с кириллицы на латиницу (вариант №1)
Maks 11.11.2026
Решил облегчить жизнь себе и коллегам админам при создании электронных почтовых ящиков для пользователей, в результате написал обработку "Транслитерация текста" с кириллицы на латиницу, а в ней. . .
Книги по геймдизайну, левел-дизайну, игровым механикам и проектированию игрового опыта
8Observer8 08.11.2026
Содержание блога | English Version 1. 2003 - 06 - Designing Virtual Worlds (1st Edition) Автор: Richard A. Bartle | Объем: 768 стр. Ссылки: Amazon . . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru