基于C51程序设计中字节对齐对程序的影响.doc
《基于C51程序设计中字节对齐对程序的影响.doc》由会员分享,可在线阅读,更多相关《基于C51程序设计中字节对齐对程序的影响.doc(7页珍藏版)》请在三一文库上搜索。
1、基于C51程序设计中字节对齐对程序的影响一。什么是字节对齐,为什么要对齐?现代计算机中内存空间都是按照byte划分的,从理论上讲似乎对任何类型的变量的访问可以从任何地址开始,但实际情况是在访问特定类型变量的时候经常在特 定的内存地址访问,这就需要各种类型数据按照一定的规则在空间上排列,而不是顺序的一个接一个的排放,这就是对齐。对齐的作用和原因:各个硬件平台对存储空间的处理上有很大的不同。一些平台对某些特定类型的数据只能从某些特定地址开始存取。比如有些架构的CPU在访问 一个没有进行对齐的变量的时候会发生错误,那么在这种架构下编程必须保证字节对齐。其他平台可能没有这种情况,但是最常见的是如果不按
2、照适合其平台要求对 数据存放进行对齐,会在存取效率上带来损失。比如有些平台每次读都是从偶地址开始,如果一个int型(假设为32位系统)如果存放在偶地址开始的地方,那 么一个读周期就可以读出这32bit,而如果存放在奇地址开始的地方,就需要2个读周期,并对两次读出的结果的高低字节进行拼凑才能得到该32bit数 据。显然在读取效率上下降很多。二。字节对齐对程序的影响:先让我们看几个例子吧(32bit,x86环境,gCC编译器):设结构体如下定义:struct Aint a;char b;short c;struct Bchar b;int a;short c;现在已知32位机器上各种数据类型的长度
3、如下:char:1(有符号无符号同)short:2(有符号无符号同)int:4(有符号无符号同)long:4(有符号无符号同)float:4 double:8那么上面两个结构大小如何呢?结果是:sizeof(strcut A)值为8sizeof(struct B)的值却是12结构体A中包含了4字节长度的int一个,1字节长度的char一个和2字节长度的short型数据一个,B也一样;按理说A,B大小应该都是7字节。之所以出现上面的结果是因为编译器要对数据成员在空间上进行对齐。上面是按照编译器的默认设置进行对齐的结果,那么我们是不是可以改变编译器的这种默认对齐设置呢,当然可以。例如:#pragm
4、aPACk (2) /*指定按2字节对齐*/struct Cchar b;int a;short c;#pragma pack () /*取消指定对齐,恢复缺省对齐*/sizeof(struct C)值是8。修改对齐值为1:#pragma pack (1) /*指定按1字节对齐*/struct Dchar b;int a;short c;#pragma pack () /*取消指定对齐,恢复缺省对齐*/sizeof(struct D)值为7。后面我们再讲解#pragma pack()的作用。三。编译器是按照什么样的原则进行对齐的?先让我们看四个重要的基本概念:1.数据类型自身的对齐值:对于ch
5、ar型数据,其自身对齐值为1,对于short型为2,对于int,float,double类型,其自身对齐值为4,单位字节。2.结构体或者类的自身对齐值:其成员中自身对齐值最大的那个值。3.指定对齐值:#pragma pack (value)时的指定对齐值value。4.数据成员、结构体和类的有效对齐值:自身对齐值和指定对齐值中小的那个值。有 了这些值,我们就可以很方便的来讨论具体数据结构的成员和其自身的对齐方式。有效对齐值N是最终用来决定数据存放地址方式的值,最重要。有效对齐N,就是 表示对齐在N上,也就是说该数据的存放起始地址%N=0。而数据结构中的数据变量都是按定义的先后顺序来排放的。第一
6、个数据变量的起始地址就是数 据结构的起始地址。结构体的成员变量要对齐排放,结构体本身也要根据自身的有效对齐值圆整(就是结构体成员变量占用总长度需要是对结构体有效对齐值的整数 倍,结合下面例子理解)。这样就不能理解上面的几个例子的值了。例子分析:分析例子B;struct Bchar b;int a;short c;假 设B从地址空间0x0000开始排放。该例子中没有定义指定对齐值,在笔者环境下,该值默认为4。第一个成员变量b的自身对齐值是1,比指定或者默认指定 对齐值4小,所以其有效对齐值为1,所以其存放地址0x0000符合0x0000%1=0.第二个成员变量a,其自身对齐值为4,所以有效对齐值
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 基于 C51 程序设计 字节 对齐 程序 影响
链接地址:https://www.31doc.com/p-3409555.html