深入理解内存对齐

从底层来说,计算机访问内存的两种方式:

从为word_size(比如32位或者64位)的倍数的地址开始,

1. 读取长度为word_size的内存块的数据,或者

2. 把长度为word_size的数据写入内存。

这里有两个“天性”【注释1】:

1. 读/写总是从word_size的倍数的地址开始的(wikipedia上Data Structure Alignment词条独独少了这条至关重要的说明,虽然从其上下文可以推断出来)

2. 读/写的长度总是word_size的倍数

     比如在一台64位的计算机上,读取一块1k的内存,CPU需要进行的读取操作次数是:



基于这两个天性,内存对齐这个概念,包含两个方面:

1. 内存块地址的对齐

    指的是内存块的地址(即一块内存的首字节的地址)是word_size的倍数;用几个例子来说明这个意思:

1)在一台32位计算机上的内存里,某个int型变量i在内存中的地址是0x7B163E00;

2)某个char变量c在内存中的地址是0x7B163D00,等等

内存地址不对齐,会引起什么样的问题呢?用一个例子来说明:

       假定在一台32位机器上,有一个整型变量i的地址是34 【注释2】,那i存储在内存的34、35、36、37地址;

       为了把这个变量从内存读进CPU,由于计算机从内存读取数据的天性(第一点,读/写总是从word_size的倍数的地址开始的),需要两次读取(第一次从32开始读32 33 34 35,第二次从36开始读36 37 38 39),然后把第一次读取的后两个字节(34 35)抽取出来,把第二次读取的前面两个字节(36 37)抽取出来拼到一起组成变量i:


�        一个int变量为4bytes,即32位,从CPU一次可以读取的内存块长度来看,本可以一次读完;但是因为这个变量的内存块地址没有对齐,将导致本来一个read指令就能完成的读取操作,需要两次read外加其它复杂的抽取拼接计算,从而大大地降低了性能。

2. 内存长度的对齐

       指的是某个内存块里,存的各个数据占的长度总是word_size或者是其倍数;从实际应用来说,这一点不总是�满足的。比如说有这么一个结构体:

�struct ExampleStruct {

char b;

int    a;

};

结构体ExampleStruct包含两个数据成员:b(char型)和a(int型);其中a占的内存恰好是word_size,但b占的却不足word_size【注释3】;不失一般性,假定char型变量占两个字节;这个时候,为了使内存对齐,一般会在这个char变量后面“加塞”�两个字节无意义的数据,使得这个char“占用”的内存和int一样长,达到word_size,即4字节。

如果不进行这种“加塞”,会引起什么问题呢?同样,用一个例子来说明:

假定现在有一个ExampleStruct的数组a[2],里面有两个ExampleStruct的对象a[0], a[1];由于数组的内存在分配的时候相邻的元素总是在相邻的内存地址上的,于是a[0]占的内存长度是4 + 2字节等于6字节,假定它从32地址开始,则其在内存中占用的空间为32 33 34 35 36 37;因为a[0]和a[1]连续存储,于是a[1]占用的内存是38 39 40 41 42 43;从而a[1]的首字节地址为38,不是word_size(即4)的倍数,于是引发1中说到的内存块地址未对齐时引发的问题。

注释:

注释1:天性:与生俱来的特性;这里所说的计算机天性,指的内存访问(即读或写)的方式,是在计算机生产制造的时候就确定并现实了的。

注释2:此处为简单起见,不失一般性,使用34这种“人类可读”的地址,而不再使用0x7B163E00等这种“原生”地址

注释3:一般来说,现代�编译器在实现的时候,一个int(整型)的长度,等于目标机器的字长;而char(字符型)一般比int(整型)小。

最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
  • 序言:七十年代末,一起剥皮案震惊了整个滨河市,随后出现的几起案子,更是在滨河造成了极大的恐慌,老刑警刘岩,带你破解...
    沈念sama阅读 203,937评论 6 478
  • 序言:滨河连续发生了三起死亡事件,死亡现场离奇诡异,居然都是意外死亡,警方通过查阅死者的电脑和手机,发现死者居然都...
    沈念sama阅读 85,503评论 2 381
  • 文/潘晓璐 我一进店门,熙熙楼的掌柜王于贵愁眉苦脸地迎上来,“玉大人,你说我怎么就摊上这事。” “怎么了?”我有些...
    开封第一讲书人阅读 150,712评论 0 337
  • 文/不坏的土叔 我叫张陵,是天一观的道长。 经常有香客问我,道长,这世上最难降的妖魔是什么? 我笑而不...
    开封第一讲书人阅读 54,668评论 1 276
  • 正文 为了忘掉前任,我火速办了婚礼,结果婚礼上,老公的妹妹穿的比我还像新娘。我一直安慰自己,他们只是感情好,可当我...
    茶点故事阅读 63,677评论 5 366
  • 文/花漫 我一把揭开白布。 她就那样静静地躺着,像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上,一...
    开封第一讲书人阅读 48,601评论 1 281
  • 那天,我揣着相机与录音,去河边找鬼。 笑死,一个胖子当着我的面吹牛,可吹牛的内容都是我干的。 我是一名探鬼主播,决...
    沈念sama阅读 37,975评论 3 396
  • 文/苍兰香墨 我猛地睁开眼,长吁一口气:“原来是场噩梦啊……” “哼!你这毒妇竟也来了?” 一声冷哼从身侧响起,我...
    开封第一讲书人阅读 36,637评论 0 258
  • 序言:老挝万荣一对情侣失踪,失踪者是张志新(化名)和其女友刘颖,没想到半个月后,有当地人在树林里发现了一具尸体,经...
    沈念sama阅读 40,881评论 1 298
  • 正文 独居荒郊野岭守林人离奇死亡,尸身上长有42处带血的脓包…… 初始之章·张勋 以下内容为张勋视角 年9月15日...
    茶点故事阅读 35,621评论 2 321
  • 正文 我和宋清朗相恋三年,在试婚纱的时候发现自己被绿了。 大学时的朋友给我发了我未婚夫和他白月光在一起吃饭的照片。...
    茶点故事阅读 37,710评论 1 329
  • 序言:一个原本活蹦乱跳的男人离奇死亡,死状恐怖,灵堂内的尸体忽然破棺而出,到底是诈尸还是另有隐情,我是刑警宁泽,带...
    沈念sama阅读 33,387评论 4 319
  • 正文 年R本政府宣布,位于F岛的核电站,受9级特大地震影响,放射性物质发生泄漏。R本人自食恶果不足惜,却给世界环境...
    茶点故事阅读 38,971评论 3 307
  • 文/蒙蒙 一、第九天 我趴在偏房一处隐蔽的房顶上张望。 院中可真热闹,春花似锦、人声如沸。这庄子的主人今日做“春日...
    开封第一讲书人阅读 29,947评论 0 19
  • 文/苍兰香墨 我抬头看了看天上的太阳。三九已至,却和暖如春,着一层夹袄步出监牢的瞬间,已是汗流浃背。 一阵脚步声响...
    开封第一讲书人阅读 31,189评论 1 260
  • 我被黑心中介骗来泰国打工, 没想到刚下飞机就差点儿被人妖公主榨干…… 1. 我叫王不留,地道东北人。 一个月前我还...
    沈念sama阅读 44,805评论 2 349
  • 正文 我出身青楼,却偏偏与公主长得像,于是被迫代替她去往敌国和亲。 传闻我的和亲对象是个残疾皇子,可洞房花烛夜当晚...
    茶点故事阅读 42,449评论 2 342

推荐阅读更多精彩内容

  • 国家电网公司企业标准(Q/GDW)- 面向对象的用电信息数据交换协议 - 报批稿:20170802 前言: 排版 ...
    庭说阅读 10,857评论 6 13
  • 8086汇编 本笔记是笔者观看小甲鱼老师(鱼C论坛)《零基础入门学习汇编语言》系列视频的笔记,在此感谢他和像他一样...
    Gibbs基阅读 37,106评论 8 114
  • iOS面试小贴士 ———————————————回答好下面的足够了------------------------...
    不言不爱阅读 1,960评论 0 7
  • 最近读到1688UED团队的书籍《U一点-料》很有感触和思考,也找到了自己团队工作中所存在的问题。 对本书 文章0...
    owlling阅读 635评论 0 2
  • 2016-06-27 一川红叶 夏天—花枝招展的季节,年轻人尽情挥洒着飞扬的青春。大街小巷里时时走出着了五颜六色的...
    一川红叶2016阅读 225评论 2 4