当使用calloc时,指向新分配的内存的指针对齐到至少一定数量的最低有效位,这意味着最低有效位(作为标记指针)可用于无锁算法,并且实际上通常用于这些算法。我在linux ubuntu服务器上测试内存管理功能( x86_64 GNU/Linux,3.10.23-xxxx-std-ipv6-64-vps),从我的实验来看,4个最低有效位似乎被设置为0。根据我所读到的,它指出指针对齐是以这样的方式形成的,即表示为uintptr的指针将被4除以(对齐到2个最低有效位)
从POSIX (linux)的内存管理系统中获得的新分配的内存指针中,在初始内存分配过程中总是被设置为0的最低有效位的最小数目是多少?
在linux系统上可以用作标记指针的最低有效位的最大数量是多少(例如,无锁算法)?
如何强制编译器将新分配的指针对齐到exect数量的最低有效位?
指针的对齐方式是否会影响系统的整体性能?如何影响?
发布于 2015-06-08 22:02:34
由于许多相关原因,对齐在优化中很重要:
您可以在此处找到关于英特尔架构的非常好的参考资料:http://www.intel.com/content/www/us/en/architecture-and-technology/64-ia-32-architectures-optimization-manual.html
快速回答您的问题:
从POSIX的内存管理系统中获得的新分配的内存指针中,在初始内存分配过程中总是被设置为0的最低有效位的最小数目是多少?
这实际上取决于您所说的CPU/体系结构。
在linux系统上可以用作标记指针的最低有效位的最大数量是多少(例如,无锁算法)?
与前者相同:如果可以选择C++,则应该使用std::atomic或boost::atomic以获得某种可移植性。
在英特尔架构上,如果数据正确对齐,内存加载和存储对于32位是原子的,在x86_32上是原子的,对于x86_64是64位的。
如果你真的喜欢这种低级,别忘了看看内存语义,内存栅栏等等(上面手册中的“栅栏指令”)
发布于 2015-06-08 21:44:55
恐怕我不能回答你的全部问题,但我可以从一开始:
指针对齐可能不仅会改变性能,而且还需要使代码正常工作。特别是对于像ARM处理器这样的处理器,如果指针没有对齐,你就无法读取大于1字节的数字。这样做会导致错误。
例如,如果我处理一个大数据流,我更喜欢让我的数据对齐,这样我就可以同时读取更多的字节,而不是必须逐个字节地读取,这将花费更多的时间/CPU。
发布于 2015-06-08 22:01:42
在x86/x86_64体系结构上,读/写未对齐的内存是以性能为代价的,因为您将需要两个内存操作,而不是单个内存操作:进出内存的总线操作总是对齐的。在GNU/Linux上,您可以使用posix_memalign & C。在用户空间中获取堆对齐内存(man memalign)。
例如,一些编译器还支持宏来在堆栈上获得对齐的内存
/* GCC align declarator */
#define MYMEMALIGN(x, y) x __attribute__( (aligned( y )) )
#endif但我猜这是不可移植的解决方案。
https://stackoverflow.com/questions/30710514
复制相似问题