美文网首页
C语言内存对齐,提高寻址效率

C语言内存对齐,提高寻址效率

作者: andy_shx | 来源:发表于2020-06-11 20:03 被阅读0次

转载,详见原文:https://www.cnblogs.com/zhangjinfu/articles/11273880.html
计算机内存是以字节(Byte)为单位划分的,理论上CPU可以访问任意编号的字节,但实际情况并非如此。

CPU 通过地址总线来访问内存,一次能处理几个字节的数据,就命令地址总线读取几个字节的数据。32 位的 CPU 一次可以处理4个字节的数据,那么每次就从内存读取4个字节的数据;少了浪费主频,多了没有用。64位的处理器也是这个道理,每次读取8个字节。

以32位的CPU为例,实际寻址的步长为4个字节,也就是只对编号为 4 的倍数的内存寻址,例如 0、4、8、12、1000 等,而不会对编号为 1、3、11、1001 的内存寻址。如下图所示:


image

这样做可以以最快的速度寻址:不遗漏一个字节,也不重复对一个字节寻址。

对于程序来说,一个变量最好位于一个寻址步长的范围内,这样一次就可以读取到变量的值;如果跨步长存储,就需要读取两次,然后再拼接数据,效率显然降低了。

例如一个 int 类型的数据,如果地址为 8,那么很好办,对编号为 8 的内存寻址一次就可以。如果编号为 10,就比较麻烦,CPU需要先对编号为 8 的内存寻址,读取4个字节,得到该数据的前半部分,然后再对编号为 12 的内存寻址,读取4个字节,得到该数据的后半部分,再将这两部分拼接起来,才能取得数据的值。

将一个数据尽量放在一个步长之内,避免跨步长存储,这称为内存对齐。在32位编译模式下,默认以4字节对齐;在64位编译模式下,默认以8字节对齐。

为了提高存取效率,编译器会自动进行内存对齐,请看下面的代码:

 1 #include <stdio.h>
 2 #include <stdlib.h>
 3 struct{
 4     int a;
 5     char b;
 6     int c;
 7 }t={ 10, 'C', 20 };
 8 int main(){
 9     printf("length: %d\n", sizeof(t));
10     printf("&a: %X\n&b: %X\n&c: %X\n", &t.a, &t.b, &t.c);
11     system("pause");
12     return 0;
13 }

在32位编译模式下的运行结果:
length: 12
&a: B69030
&b: B69034
&c: B69038

如果不考虑内存对齐,结构体变量 t 所占内存应该为 4+1+4 = 9 个字节。考虑到内存对齐,虽然成员 b 只占用1个字节,但它所在的寻址步长内还剩下 3 个字节的空间,放不下一个 int 型的变量了,所以要把成员 c 放到下一个寻址步长。剩下的这3个字节,作为内存填充浪费掉了。请看下图:

image

编译器之所以要内存对齐,是为了更加高效的存取成员 c,而代价就是浪费了3个字节的空间。

除了结构体,变量也会进行内存对齐,请看下面的代码:

 1 #include <stdio.h>
 2 #include <stdlib.h>
 3 int m;
 4 char c;
 5 int n;
 6 int main(){
 7     printf("&m: %X\n&c: %X\n&n: %X\n", &m, &c, &n);
 8     system("pause");
 9     return 0;
10 }

在VS下运行:
&m: DE3384
&c: DE338C
&n: DE3388

可见它们的地址都是4的整数倍,并相互挨着。

经过笔者测试,对于全局变量,GCC在 Debug 和 Release 模式下都会进行内存对齐,而VS只有在 Release 模式下才会进行对齐。而对于局部变量,GCC和VS都不会进行对齐,不管是Debug模式还是Release模式。

改变对齐方式

内存对齐虽然和硬件有关,但是决定对齐方式的是编译器,如果你的硬件是64位的,却以32位的方式编译,那么还是会按照4个字节对齐。

对齐方式可以通过编译器参数修改,以VS2010为例,更改对齐方式的步骤为:项目 --> 属性 --> C/C++ --> 代码生成 --> 结构成员对齐,如下图所示:

image

最后需要说明的是:内存对齐不是C语言的特性,它属于计算机的运行原理,C++、Java、Python等其他编程语言同样也会有内存对齐的问题。

相关文章

  • C语言内存对齐,提高寻址效率

    转载,详见原文:https://www.cnblogs.com/zhangjinfu/articles/11273...

  • 内存对齐

    why对齐? 为了提高寻址效率。计算机内存是以字节(Byte)为单位划分的,理论上CPU可以访问任意编号的字节,但...

  • sizeof与字节对齐

    参考 【面试题】sizeof引发的血案编译器与字节对齐c 语言字节对齐问题详解C/C++内存对齐内存存取粒度C和C...

  • 内存对齐

    为什么内存对齐计算机平台往往为了提高内存萃取效率,往往对数据进行对齐存放,如果不对数据存放进行对齐,会在存取效率上...

  • 内存对齐

    在C语言柔性数组一文中,提到了内存对齐,于是想写篇文章总结总结内存对齐。 内存对齐 为什么需要内存对齐 计算机系统...

  • 字节对齐之struct大小计算方式

    内存对齐主要可以提高cpu的寻址访问速度,以及方便在各平台之间移植等作用。 下面介绍一下字节对齐后struct和u...

  • C语言 内存对齐

    引言 先看一个例子: 请问Test_T占几个字节?如果你的回复是 1 + 4 = 5,那就错了。我们看下程序运行的...

  • C面试-内存对齐

    参考: 【嵌入式时代】C语言面试题详解(第7节),不知道“内存对齐”的程序员是不合格的 转载自:C语言的内存对齐 ...

  • 解析C语言结构体对齐(内存对齐问题)

    解析C语言结构体对齐(内存对齐问题) C语言结构体对齐也是老生常谈的话题了。基本上是面试题的必考题。内容虽然很基础...

  • ARM汇编寻址方式详解

    寻址方式在C语言里面也可以称为一个内存操作,说到寻址方式,我们就会想哪里有地址,当然就是存储器,而存储器就包括内存...

网友评论

      本文标题:C语言内存对齐,提高寻址效率

      本文链接:https://www.haomeiwen.com/subject/gdjitktx.html