我有一个包含两个数据成员的结构:
struct A{
short b;
short c;
};以及包含许多这些结构对象的向量:
std::vector<A> vec;在运行时,来自struct对象的数据成员A.b和A.c设置为零/a值x。但是,b和c必须同时修改--一个不能单独更新,另一个不能单独更新。我计划使用原子compare_exchange_weak()进行更新。
我不确定是否应该将每个结构表示为向量中的std::atomic<A>,还是应该在结构中放置一个联合,将这两个短路合并成一个uint32_t,然后修改如下:
union A {
struct {
short b;
short c;
};
uint32_t d;
};什么是最好的解决方案?我是否应该存储以下向量:
std::vector<uint32_t>在访问每个元素时,reinterpret_cast到A,以获得d
,我希望锁的侵扰性尽可能最小.
不需要可移植性,这将在Linux上,64位,x86,GCC 4.8+编译器。
发布于 2014-12-02 11:51:07
除非您正在获取的硬件支持双比较和交换(可能不是这样),我认为您只有两个可移植的解决方案:
b和c进行所有操作。互斥量很重,但即使在高争用的情况下,std::atomic_flag也是无锁的,重量也很轻。std::atomic<int>中,并通过位掩蔽将该int拆分为short。请注意,这需要sizeof(int) >= 2 * sizeof(short)。如果需要强制执行,请使用固定大小的整数类型。当然,要确定哪种解决方案是最快的,基准。
如果您知道编译时需要的struct A数量,我建议将它们放入std::array中。如果没有,只要这个数字在向量的整个生命周期内保持不变,std::vector就很好。否则,由于std::atomic<T>既不可复制也不可移动,您将不得不为struct A编写自己的复制/移动构造函数。
发布于 2014-12-02 11:29:20
我建议将变量包装在一个类中,其中包含一个getter和setter,由互斥对象保护,并将变量设置为私有变量。
使用联合可能会导致基于机器架构和编译器标志的不可预见的功能。
编辑运行一个简单程序的结果,该程序存储给定结构类型的值(Linux32bit,x86):
发布于 2014-12-02 11:50:15
只需制作一个足够大的原子类型的union。这就是我所使用的(代码片段并不是完全可移植的,使用<cstdint>类型而不是short和int肯定会更好--但它对我来说已经足够好了),而且它的工作非常好,而且非常可靠,因为.几乎永远:
union A {
struct {
short b;
short c;
};
std::atomic<int> d;
};(实际上,我的实现稍微复杂一些:出于习惯,我将整个过程封装到另一个struct中,因此A是包含union的struct,而不是union。传统上,union对构造函数有奇怪的约束,我的初始实现早于C++0x,而我的A需要一个构造函数。当然,使用C++11的<atomic>时,这些考虑都过时了,因为这些人为的约束已经不存在了)
请注意,std::atomic可能是无锁的,但不能保证是无锁的(除了bool)。在实践中,对于int或short大小的任何东西,它在每一种“严肃、非玩笑”的体系结构上都是无锁的,而在大多数现代体系结构中,指针大小的大小也是无锁的(尽管也有例外,特别是来自AMD的第一代x86_64芯片)。
https://stackoverflow.com/questions/27247973
复制相似问题