繁体   English   中英

如何有效地将std :: atomic <>用于非原始类型?

[英]How to use std::atomic<> effectively for non-primitive types?

std::atomic<>的定义似乎表明它对原始或POD类型有明显的用处。

你什么时候才能将它用于课堂?

什么时候应该避免将它用于课堂?

std::atomic操作在任何简单的可复制类型上都是非常基本的。 你可以构造和销毁atomic<T> ,你可以询问类型是否为is_lock_free() ,你可以加载和存储T副本,你可以用各种方式交换T值。 如果这对你的目的来说足够了,那么你可能比持有一个明确的锁更好。

如果这些操作不够,例如,如果您需要直接对值执行序列操作,或者如果对象足够大以至于复制成本很高,那么您可能希望保留一个您管理的显式锁定实现更复杂的目标或避免使用atomic<T>所涉及的所有副本。

// non-POD type that maintains an invariant a==b without any care for
// thread safety.
struct T { int b; }
struct S : private T {
    S(int n) : a{n}, b{n} {}
    void increment() { a++; b++; }
private:
    int a;
};

std::atomic<S> a{{5}}; // global variable

// how a thread might update the global variable without losing any
// other thread's updates.
S s = a.load();
S new_s;
do {
    new_s = s;
    new_s.increment(); // whatever modifications you want
} while (!a.compare_exchange_strong(s, new_s));

如您所见,这基本上获取值的副本,修改副本,然后尝试复制修改后的值,并根据需要重复。 您对副本所做的修改可能非常复杂,而不仅限于单个成员函数。

它适用于原始和POD类型。 类型必须是memcpy -able,因此更普遍的类已经出来了。

标准说

原子模板的特化和实例化应具有已删除的复制构造函数,已删除的复制赋值运算符和constexpr值构造函数。

如果这与Pete Becker的答案完全相同,我不确定。 我解释这一点,你可以自由地专注于你自己的课程(不仅仅是memcpy-able课程)。

对于这种情况,我更喜欢std :: mutex。 尽管如此,我还是尝试了一个糟糕的mans基准来在单线程(因此完全同步)环境中使用std :: atomics和std :: mutex来分析版本。

#include <chrono>
#include <atomic>
#include <mutex>

std::mutex _mux;
int i = 0;
int j = 0;
void a() {
    std::lock_guard<std::mutex> lock(_mux);
    i++;
    j++;
}

struct S {
    int k = 0;
    int l = 0;

    void doSomething() {
        k++;
        l++;
    }
};

std::atomic<S> s;
void b() {
    S tmp = s.load();
    S new_s;
    do {
        new_s = tmp;
        //new_s.doSomething(); // whatever modifications you want
        new_s.k++;
        new_s.l++;
    } while (!s.compare_exchange_strong(tmp, new_s));
}

void main(void) {

    std::chrono::high_resolution_clock clock;

    auto t1 = clock.now();
    for (int cnt = 0; cnt < 1000000; cnt++)
        a();
    auto diff1 = clock.now() - t1;

    auto t2 = clock.now();
    for (int cnt = 0; cnt < 1000000; cnt++)
        b();
    auto diff2 = clock.now() - t2;

    auto total = diff1.count() + diff2.count();
    auto frac1 = (double)diff1.count() / total;
    auto frac2 = (double)diff2.count() / total;
}

在我的系统上,使用std :: mutex的版本比std :: atomic方法更快。 我认为这是由额外复制值引起的。 此外,如果在多线程环境中使用,繁忙的循环也会影响性能。

总结一下,是的,可以使用std :: atomic和各种pod类型,但在大多数情况下,std :: mutex是首选武器,因为它有意更容易理解发生了什么,因此不容易与std :: atomic一起提供的版本的bug。

使用Visual Studio 2017时,由于尝试将std :: atomic与类一起使用时出现“对齐”问题,我遇到了编译器错误C2338; 你使用std :: mutex要好得多,我最后还是做了。

暂无
暂无

声明:本站的技术帖子网页,遵循CC BY-SA 4.0协议,如果您需要转载,请注明本站网址或者原文地址。任何问题请咨询:yoyou2525@163.com.

 
粤ICP备18138465号  © 2020-2024 STACKOOM.COM