C++:内存映射文件上的Fetch_add
C++: Fetch_add on memory mapped file
我使用boost映射文件库打开一个文件。有可能在这个映射文件上使用"fetch_add"(在某个位置读取值,然后将另一个值添加到另一个位置,然后原子地写回同一位置)吗?
如果多个线程并行写入,在没有涉及的原子性的情况下可能会出现问题
该文件为二进制格式,包含int或double(取决于特定文件)。
我也尝试过锁/互斥,但当使用多个线程时,它们总是会减慢程序的速度。与算法的其余部分相比,在锁定区域花费的时间太大了,线程相互阻塞。
有没有更好的方法可以让多个线程以高性能写入映射文件?
谢谢。Laz
是否有多个进程映射此文件,或者只是多个线程?
如果多个进程同时访问这个内存映射文件,则必须进行自己的(进程间)同步。
如果只有多个线程,那么可以像对任何其他内存字进行原子更新一样对内存进行原子更新,但需要注意的是,不能使用std::atomic
(因为很明显,字节直接对应于文件中的一个部分,而不是std::atomic
结构)。因此,您必须使用特定平台对原子修改内存的支持,即x86上的lock xadd
,例如Win32上的InterlockedIncrement
(或带有g++的__sync_fetch_and_add
)。请注意确保内存排序语义(和返回值!)如您所期望的那样。
不过,以独立于平台的方式封装特定于平台的函数(如果需要的话)可能会有点麻烦,因此在这种情况下,我建议将同时访问的数据保存在单独的std::atomic
变量中,然后在最后只更新相应的文件字节一次。
请注意,所有这些都与内存映射正交——操作系统用它根据需要交换的页面来支持内存映射文件,并且管理这些页面的内存管理单元与处理任意其他(未映射)页面的内存管单元相同,因此,页面本身可以由多个线程进行修改,而不必担心除了通常的(应用程序级别)数据竞争之外的任何事情。
由于内存映射文件的行为类似于普通内存[1],因此它在任何其他内存上都能很好地工作。
这编译(在使用clang++3.6 -Wall -Wextra
时),但在技术上是未定义的(因为std::atomic<T>
不能保证与T
是相同的类型或具有相同的对齐规则):
std::atomic<uint64_t> *p;
p = reinterpret_cast<std::atomic<uint64_t>*>(&dest[index]);
p->fetch_add(value);
这在g++和clang++中应该很好:
dest[index] = __sync_fetch_and_add(&dest[index], value);
(两者都生成几乎相同的汇编代码,后者使用xaddq
[返回原始值],其中前者使用addq
-我预计__sync_add_and_fetch
将执行相同的addq
)
[1] 因为它是普通内存——Linux中的映射机制与处理普通内存的机制完全相同,例如当内存不足时,或者在刚启动的应用程序中使用代码/数据时,交换数据。虽然我无法访问Windows源代码,但我相信这也是真的。其他操作系统可能会以一种微妙的不同方式实现它,但没有理由相信它会阻止原子操作的工作。
- Visual Studio - Cmake Project - Add NetCDF
- 在 atomic() 中 ++、add operation 和 fetch_add() 有什么区别
- wxImageList::Add()始终返回0
- 函数 C::add() 中不允许将'C *'隐式转换为'A *'
- C++有"not equal compare and exchange"或"fetch add on not equal"吗?
- 如何在qt中修复"No query Unable to fetch row"
- gRPC trace.cc 的方法 TraceFlagList::Add(TraceFlag* flag) 使其链接列表
- 如何将用户定义的格式标志"add" basic_ostream?
- 'Cannot add two pointers'添加带有 WCHAR 的 LPCWSTR
- Qt应用程序中的"No query Unable to fetch row"
- Fetch API 使用 Electron 使用非 HTTP-Scheme,但不使用 CEF
- 在创建完整对象之前编写 if-can-add check 方法的正确方法?
- 使用 Git init、fetch 和 checkout 克隆 Git 存储库
- CMake add library libpq (postgreSQL) mac c++ clion
- 收到错误:C3867 '<int>Template_class::add':非标准语法;将指针指向带有模板的函数时
- 呼叫'php :: Extension :: add()没有匹配函数
- 使用intel内联汇编程序对bigint-add进行进位编码
- C++ 中头文件中的 Add 方法出错
- 二进制'+=':未找到采用类型 'Add' C++ 的全局运算符
- 对atomic fetch和add的硬件支持vs fetch和or