深入理解內(nèi)存對(duì)齊

從底層來說叹阔,計(jì)算機(jī)訪問內(nèi)存的兩種方式:

從為word_size(比如32位或者64位)的倍數(shù)的地址開始挠轴,

1. 讀取長(zhǎng)度為word_size的內(nèi)存塊的數(shù)據(jù),或者

2. 把長(zhǎng)度為word_size的數(shù)據(jù)寫入內(nèi)存条获。

這里有兩個(gè)“天性”【注釋1】:

1. 讀/寫總是從word_size的倍數(shù)的地址開始的(wikipedia上Data Structure Alignment詞條獨(dú)獨(dú)少了這條至關(guān)重要的說明忠荞,雖然從其上下文可以推斷出來)

2. 讀/寫的長(zhǎng)度總是word_size的倍數(shù)

? ? ?比如在一臺(tái)64位的計(jì)算機(jī)上,讀取一塊1k的內(nèi)存,CPU需要進(jìn)行的讀取操作次數(shù)是:



基于這兩個(gè)天性委煤,內(nèi)存對(duì)齊這個(gè)概念堂油,包含兩個(gè)方面:

1. 內(nèi)存塊地址的對(duì)齊

? ? 指的是內(nèi)存塊的地址(即一塊內(nèi)存的首字節(jié)的地址)是word_size的倍數(shù);用幾個(gè)例子來說明這個(gè)意思:

1)在一臺(tái)32位計(jì)算機(jī)上的內(nèi)存里碧绞,某個(gè)int型變量i在內(nèi)存中的地址是0x7B163E00府框;

2)某個(gè)char變量c在內(nèi)存中的地址是0x7B163D00,等等

內(nèi)存地址不對(duì)齊讥邻,會(huì)引起什么樣的問題呢迫靖?用一個(gè)例子來說明:

? ? ? ?假定在一臺(tái)32位機(jī)器上,有一個(gè)整型變量i的地址是34 【注釋2】兴使,那i存儲(chǔ)在內(nèi)存的34系宜、35、36发魄、37地址盹牧;

? ? ? ?為了把這個(gè)變量從內(nèi)存讀進(jìn)CPU,由于計(jì)算機(jī)從內(nèi)存讀取數(shù)據(jù)的天性(第一點(diǎn)励幼,讀/寫總是從word_size的倍數(shù)的地址開始的)汰寓,需要兩次讀取(第一次從32開始讀32 33 34 35苹粟,第二次從36開始讀36 37 38 39)有滑,然后把第一次讀取的后兩個(gè)字節(jié)(34 35)抽取出來,把第二次讀取的前面兩個(gè)字節(jié)(36 37)抽取出來拼到一起組成變量i:


? ? ? ? ?一個(gè)int變量為4bytes嵌削,即32位毛好,從CPU一次可以讀取的內(nèi)存塊長(zhǎng)度來看,本可以一次讀完掷贾;但是因?yàn)檫@個(gè)變量的內(nèi)存塊地址沒有對(duì)齊睛榄,將導(dǎo)致本來一個(gè)read指令就能完成的讀取操作,需要兩次read外加其它復(fù)雜的抽取拼接計(jì)算想帅,從而大大地降低了性能场靴。

2. 內(nèi)存長(zhǎng)度的對(duì)齊

? ? ? ?指的是某個(gè)內(nèi)存塊里,存的各個(gè)數(shù)據(jù)占的長(zhǎng)度總是word_size或者是其倍數(shù)港准;從實(shí)際應(yīng)用來說旨剥,這一點(diǎn)不總是?滿足的。比如說有這么一個(gè)結(jié)構(gòu)體:

?struct ExampleStruct {

char b;

int ? ?a;

};

結(jié)構(gòu)體ExampleStruct包含兩個(gè)數(shù)據(jù)成員:b(char型)和a(int型)浅缸;其中a占的內(nèi)存恰好是word_size轨帜,但b占的卻不足word_size【注釋3】;不失一般性衩椒,假定char型變量占兩個(gè)字節(jié)蚌父;這個(gè)時(shí)候哮兰,為了使內(nèi)存對(duì)齊,一般會(huì)在這個(gè)char變量后面“加塞”?兩個(gè)字節(jié)無意義的數(shù)據(jù)苟弛,使得這個(gè)char“占用”的內(nèi)存和int一樣長(zhǎng)喝滞,達(dá)到word_size,即4字節(jié)膏秫。

如果不進(jìn)行這種“加塞”依啰,會(huì)引起什么問題呢笑旺?同樣,用一個(gè)例子來說明:

假定現(xiàn)在有一個(gè)ExampleStruct的數(shù)組a[2]旨指,里面有兩個(gè)ExampleStruct的對(duì)象a[0], a[1]匠襟;由于數(shù)組的內(nèi)存在分配的時(shí)候相鄰的元素總是在相鄰的內(nèi)存地址上的,于是a[0]占的內(nèi)存長(zhǎng)度是4 + 2字節(jié)等于6字節(jié)术荤,假定它從32地址開始赌朋,則其在內(nèi)存中占用的空間為32 33 34 35 36 37墨状;因?yàn)閍[0]和a[1]連續(xù)存儲(chǔ),于是a[1]占用的內(nèi)存是38 39 40 41 42 43吨拗;從而a[1]的首字節(jié)地址為38满哪,不是word_size(即4)的倍數(shù)婿斥,于是引發(fā)1中說到的內(nèi)存塊地址未對(duì)齊時(shí)引發(fā)的問題劝篷。

注釋:

注釋1:天性:與生俱來的特性;這里所說的計(jì)算機(jī)天性民宿,指的內(nèi)存訪問(即讀或?qū)懀┑姆绞浇考耍窃谟?jì)算機(jī)生產(chǎn)制造的時(shí)候就確定并現(xiàn)實(shí)了的。

注釋2:此處為簡(jiǎn)單起見活鹰,不失一般性哈恰,使用34這種“人類可讀”的地址,而不再使用0x7B163E00等這種“原生”地址

注釋3:一般來說志群,現(xiàn)代?編譯器在實(shí)現(xiàn)的時(shí)候着绷,一個(gè)int(整型)的長(zhǎng)度,等于目標(biāo)機(jī)器的字長(zhǎng)锌云;而char(字符型)一般比int(整型)小荠医。

最后編輯于
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請(qǐng)聯(lián)系作者
  • 序言:七十年代末,一起剝皮案震驚了整個(gè)濱河市桑涎,隨后出現(xiàn)的幾起案子彬向,更是在濱河造成了極大的恐慌,老刑警劉巖攻冷,帶你破解...
    沈念sama閱讀 218,607評(píng)論 6 507
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件娃胆,死亡現(xiàn)場(chǎng)離奇詭異,居然都是意外死亡等曼,警方通過查閱死者的電腦和手機(jī)里烦,發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 93,239評(píng)論 3 395
  • 文/潘曉璐 我一進(jìn)店門凿蒜,熙熙樓的掌柜王于貴愁眉苦臉地迎上來,“玉大人胁黑,你說我怎么就攤上這事篙程。” “怎么了别厘?”我有些...
    開封第一講書人閱讀 164,960評(píng)論 0 355
  • 文/不壞的土叔 我叫張陵虱饿,是天一觀的道長(zhǎng)。 經(jīng)常有香客問我触趴,道長(zhǎng)氮发,這世上最難降的妖魔是什么? 我笑而不...
    開封第一講書人閱讀 58,750評(píng)論 1 294
  • 正文 為了忘掉前任冗懦,我火速辦了婚禮爽冕,結(jié)果婚禮上,老公的妹妹穿的比我還像新娘披蕉。我一直安慰自己颈畸,他們只是感情好,可當(dāng)我...
    茶點(diǎn)故事閱讀 67,764評(píng)論 6 392
  • 文/花漫 我一把揭開白布没讲。 她就那樣靜靜地躺著眯娱,像睡著了一般。 火紅的嫁衣襯著肌膚如雪爬凑。 梳的紋絲不亂的頭發(fā)上徙缴,一...
    開封第一講書人閱讀 51,604評(píng)論 1 305
  • 那天,我揣著相機(jī)與錄音嘁信,去河邊找鬼于样。 笑死,一個(gè)胖子當(dāng)著我的面吹牛潘靖,可吹牛的內(nèi)容都是我干的穿剖。 我是一名探鬼主播,決...
    沈念sama閱讀 40,347評(píng)論 3 418
  • 文/蒼蘭香墨 我猛地睜開眼卦溢,長(zhǎng)吁一口氣:“原來是場(chǎng)噩夢(mèng)啊……” “哼糊余!你這毒婦竟也來了?” 一聲冷哼從身側(cè)響起既绕,我...
    開封第一講書人閱讀 39,253評(píng)論 0 276
  • 序言:老撾萬榮一對(duì)情侶失蹤啄刹,失蹤者是張志新(化名)和其女友劉穎,沒想到半個(gè)月后凄贩,有當(dāng)?shù)厝嗽跇淞掷锇l(fā)現(xiàn)了一具尸體誓军,經(jīng)...
    沈念sama閱讀 45,702評(píng)論 1 315
  • 正文 獨(dú)居荒郊野嶺守林人離奇死亡,尸身上長(zhǎng)有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
    茶點(diǎn)故事閱讀 37,893評(píng)論 3 336
  • 正文 我和宋清朗相戀三年疲扎,在試婚紗的時(shí)候發(fā)現(xiàn)自己被綠了昵时。 大學(xué)時(shí)的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片捷雕。...
    茶點(diǎn)故事閱讀 40,015評(píng)論 1 348
  • 序言:一個(gè)原本活蹦亂跳的男人離奇死亡,死狀恐怖壹甥,靈堂內(nèi)的尸體忽然破棺而出救巷,到底是詐尸還是另有隱情,我是刑警寧澤句柠,帶...
    沈念sama閱讀 35,734評(píng)論 5 346
  • 正文 年R本政府宣布浦译,位于F島的核電站,受9級(jí)特大地震影響溯职,放射性物質(zhì)發(fā)生泄漏精盅。R本人自食惡果不足惜,卻給世界環(huán)境...
    茶點(diǎn)故事閱讀 41,352評(píng)論 3 330
  • 文/蒙蒙 一谜酒、第九天 我趴在偏房一處隱蔽的房頂上張望叹俏。 院中可真熱鬧,春花似錦僻族、人聲如沸粘驰。這莊子的主人今日做“春日...
    開封第一講書人閱讀 31,934評(píng)論 0 22
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽蝌数。三九已至,卻和暖如春碉输,著一層夾襖步出監(jiān)牢的瞬間籽前,已是汗流浹背。 一陣腳步聲響...
    開封第一講書人閱讀 33,052評(píng)論 1 270
  • 我被黑心中介騙來泰國(guó)打工敷钾, 沒想到剛下飛機(jī)就差點(diǎn)兒被人妖公主榨干…… 1. 我叫王不留,地道東北人肄梨。 一個(gè)月前我還...
    沈念sama閱讀 48,216評(píng)論 3 371
  • 正文 我出身青樓阻荒,卻偏偏與公主長(zhǎng)得像,于是被迫代替她去往敵國(guó)和親众羡。 傳聞我的和親對(duì)象是個(gè)殘疾皇子侨赡,可洞房花燭夜當(dāng)晚...
    茶點(diǎn)故事閱讀 44,969評(píng)論 2 355

推薦閱讀更多精彩內(nèi)容