计算机内存地址对齐,Sword 计算机内存对齐

内存对齐理论

a.数据的对齐(alignment)

指数据的地址和由硬件条件决定的内存块大小之间的关系。一个变量的地址是它大小的倍数的时候，这就叫做自然对齐(naturally aligned)。

例如，对于一个32bit的变量，如果它的地址是4的倍数(地址的低两位是0--备注1)，那么这就是自然对齐.

对齐的规则是由硬件引起的。一些体系的计算机在数据对齐这方面有着很严格的要求。在一些系统上，一个不对齐的数据的载入可能会引起进程的陷入。

在另外一些系统，对不对齐的数据的访问是安全的，但却会引起性能的下降。在编写可移植的代码的时候，对齐的问题是必须避免的，所有的类型都该自然对齐。

b.预对齐内存的分配

在大多数情况下，编译器和C库透明地帮你处理对齐问题。POSIX标明了通过malloc(),calloc(),和realloc()返回的地址对于任何的C类型来说都是对齐的。

在Linux中，这些函数返回的地址在32位系统是以8字节为边界对齐，在64位系统是以16字节为边界对齐的。有时候，对于更大的边界，程序员需要动态的对齐。

虽然动机是多种多样的，但最常见的是直接块I/O的缓存的对齐或者其它的软件对硬件的交互，因此，POSIX .1d提供一个叫做posix_memalign( )的函数

c.数据对齐的性能提升

对于现代计算机硬件来说，内存只能通过特定的对齐地址(比如按照机器字)进行访问。举个例子来说，

比如在64位的机器上，不管我们是要读取第0个字节还是要读取第1个字节，在硬件上传输的信号都是一样的。

因为它都会把地址0到地址7，这8个字节全部读到CPU，只是当我们是需要读取第0个字节时，丢掉后面7个字节，

当我们是需要读取第1个字节，丢掉第1个和后面6个字节。

假设我们要读取2个字节，这两个字节刚好落在两个机器字内时，就出现两次访问内存的情况，同时通过一些逻辑计算才能得到最终的结果。

因此，为了更好的提升性能，我们须尽量将结构体做到机器字(或倍数)对齐，而结构体中一些频繁访问的字段也尽量安排在机器字对齐的位置。

备注1:

二进制现象解释

对于二进制数 ***** 无论高5位怎么变化，该数一定8的倍数(对于二进制数 ****** 无论高6位怎么变化，该数一定4的倍数)

因为是二进制， ***** 除以 ，结果和 ***** 一致，相当于二进制数的每一位都降1阶，

那么 ***** 一共可以除以3个2，即可以除以8，因此 ***** 一定是8的倍数

/* 内存对齐 */

#include

#include

#include

#include

#ifndef NGX_ALIGNMENT

#define NGX_ALIGNMENT sizeof(unsigned long) /* platform word */

#endif

/*

设计说明

sizeof(unsigned long)

在32位操作平台上，unsigned long 的大小是4个字节，恰巧32位平台的机器字也是4个字节

在64位操作平台上，unsigned long 的大小是8个字节，恰巧64位平台的机器字也是8个字节

*/

#define ngx_align_ptr(p, a) \

(unsigned char *) (((unsigned int) (p) + ((unsigned int) a - )) & ~((unsigned int) a - ))

/*

设计说明:

ngx_align_ptr宏定义设计详解

(unsigned int) (p) 把地址当做整数进行操作，为了计算 整数p 加多少才是 a 的倍数

(unsigned int) (p) + ((unsigned int) a - 1 将 整数p 向上扩充，因为是内存对齐，地址只能向后跑。向前跑就可能内存越界

假设a是8，(((unsigned int) (p) + ((unsigned int) a - 1)) & ~((unsigned int) a - 1)) 只会影响 低3位，如果 整数p 在低位上有值，

那么 整数p 就会比原来小，而 整数p + a - 1 整数p的低3位上全部加1，如果 整数p 低3位上有值，肯定会产生进位，

这样可以确保操作后的 整数p 绝对比 原来的整数p 大

(((unsigned int) (p) + ((unsigned int) a - 1)) & ~((unsigned int) a - 1)) 假设a是8，该操作就会将 整数p 后3位变成0

*/

int main()

{

//示例用法

void * p = (void *)0x2379b1;

//进行内存对齐操作

p = ngx_align_ptr(p, NGX_ALIGNMENT);

return ;

}

posix_memalign

函数原型

int posix_memalign(void **memptr, size_t alignment, size_t size);

函数说明

调用posix_memalign( )成功时会返回size字节的动态内存，并且这块内存的地址是alignment的倍数。参数alignment必须是2的幂，

还是void指针的大小的倍数。返回的内存块的地址放在了memptr里面，函数返回值是0.

返回值

调用失败时，没有内存会被分配，memptr的值没有被定义，返回如下错误码之一：

EINVAL

参数不是2的幂，或者不是void指针的倍数。

ENOMEM

没有足够的内存去满足函数的请求。

注意

posix_memalign函数，errno不会被设置，只能通过返回值得到。

由posix_memalign( )获得的内存通过free( )释放

C语言再学习之内存对齐

昨天看Q3的代码,看到有个_INTSAIZEOF的宏,着实晕了一阵.一番google后,终于明白,这个宏的作用是求出变量占用内存空间的大小,先看看_INTSAIZEOF的定义吧: #define _I ...

C结构体中数据的内存对齐问题

转自:http://www.cnblogs.com/qwcbeyond/archive/2012/05/08/2490897.html 32位机一般默认4字节对齐(32位机机器字长4字节),64位机一 ...

C语言 结构体的内存对齐问题与位域

http://blog.csdn.net/xing_hao/article/details/6678048 一.内存对齐 许多计算机系统对基本类型数据在内存中存放的位置有限制,它们会要求这些数据的首地 ...

C语言结构体的内存对齐问题

在C语言开发当中会遇到这样的情况: #include struct test { int a; char b; }; int main(int argc, const ...

内存对齐与ANSI C中struct型数据的内存布局 【转】

转自:http://blog.chinaunix.net/uid-25909619-id-3032209.html 当在C中定义了一个结构类型时,它的大小是否等于各字段(field)大小之和?编译器将 ...

[转]C++结构体|类 内存对齐详解

内存地址对齐,是一种在计算机内存中排列数据(表现为变量的地址).访问数据(表现为CPU读取数据)的一种方式,包含了两种相互独立又相互关联的部分:基本数据对齐和结构体数据对齐 . 为什么需要内存对齐?对 ...

内存对齐与ANSI C中struct型数据的内存布局

当在C中定义了一个结构类型时,它的大小是否等于各字段(field)大小之和?编译器将如何在内存中放置这些字段?ANSI C对结构体的内存布局有什么要求?而我们的程序又能否依赖这种布局?这些问题或许对不 ...

浅析内存对齐与ANSI C中struct型数据的内存布局-内存对齐规则

这些问题或许对不少朋友来说还有点模糊,那么本文就试着探究它们背后的秘密. 首先,至少有一点可以肯定,那就是ANSI C保证结构体中各字段在内存中出现的位置是随它们的声明顺序依次递增的,并且第一个字段的 ...

C/C++内存对齐详解

1.什么是内存对齐 还是用一个例子带出这个问题,看下面的小程序,理论上,32位系统下,int占4byte,char占一个byte,那么将它们放到一个结构体中应该占4+1=5byte:但是实际上,通过运 ...

随机推荐

JsRender for object 语法说明

JsRender 作为一款JavaScript模版引擎,必不可少的会有循环功能,也就是for,但由于JsRender过于灵活,for竟然可以接受object作为循环对象. {{for Array}}和 ...

graph | Max flow

最大流算法,解决的是从一个起点到一个终点,通过任何条路径能够得到的最大流量. 有个Edmond-Karp算法: 1. BFS找到一条增广路径:算出这条路径的最小流量(所有边的最小值)increase: ...

BrnShop开源网上商城第一讲：架构设计

首先在此感谢大家对BrnShop项目的支持和鼓励!我们在发布BrnShop以前曾推测项目会受到不少园友的支持,但没想到园友们的支持大大超过我们的预测.4天6000次浏览,140个推荐,170个评论,8 ...

JavaScript原型链demo

function Person(name){ this.name = name; } Person.prototype = { say: function(){ alert('hi'); }, say ...

第十二章——SQLServer统计信息(2)——非索引键上统计信息的影响

原文:第十二章--SQLServer统计信息(2)--非索引键上统计信息的影响 前言: 索引对性能方面总是扮演着一个重要的角色,实际上,查询优化器首先检查谓词上的统计信息,然后才决定用什么索引.一般情 ...

leetcode medium

419. Battleships in a Board --No iven an 2D board, count how many different battleships are in it. T ...

SSH整合环境下Spring配置文件的配置

applicationContext.xml: <?xml version="1.0" encoding="UTF-8"?>

&lbrack;原创&period;数据可视化系列之十二&rsqb;使用 nodejs通过async await建立同步数据抓取

做数据分析和可视化工作,最重要的一点就是数据抓取工作,之前使用Java和python都做过简单的数据抓取,感觉用的很不顺手. 后来用nodejs发现非常不错,通过js就可以进行数据抓取工作,类似jqu ...

HTML5—canvas绘制图形(1)

1.canvas基础知识 canvas元素是HTML5中新增的一个重要的元素,专门用来绘制图形,不过canvas本身不具备画图的能力,在页面中放置了canvas元素,就相当于在页面中放置了一块矩形的“ ...

用SqlCommandBuilder 实现批量更新

一般是这样的,如果用设计器将SqlDataAdapter拖到页面中使用时,不会出现SqlDataAdapter.Update(ds)更新时出错情况,因为系统会自动生成SqlDataAdapter的属性 ...