青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品

蝸牛小居

我要一步一步往上爬
posts - 1, comments - 18, trackbacks - 0, articles - 0
  C++博客 :: 首頁 :: 新隨筆 :: 聯(lián)系 :: 聚合  :: 管理

內(nèi)存對齊的規(guī)則以及作用

Posted on 2009-03-16 09:36 蝸牛先生 閱讀(45299) 評論(19)  編輯 收藏 引用 所屬分類: C++

       首先由一個程序引入話題:

 1 //環(huán)境:vc6 + windows sp2
 2 //程序1
 3 #include <iostream>
 4 
 5 using namespace std;
 6 
 7 struct st1 
 8 {
 9     char a ;
10     int  b ;
11     short c ;
12 };
13 
14 struct st2
15 {
16     short c ;
17     char  a ;
18     int   b ;
19 };
20 
21 int main()
22 {
23     cout<<"sizeof(st1) is "<<sizeof(st1)<<endl;
24     cout<<"sizeof(st2) is "<<sizeof(st2)<<endl;
25     return 0 ;
26 }
27 

程序的輸出結(jié)果為:

 sizeof(st1) is 12

        sizeof(st2) is 8

 

問題出來了,這兩個一樣的結(jié)構(gòu)體,為什么sizeof的時候大小不一樣呢?

本文的主要目的就是解釋明白這一問題。

 

內(nèi)存對齊,正是因為內(nèi)存對齊的影響,導(dǎo)致結(jié)果不同。

對于大多數(shù)的程序員來說,內(nèi)存對齊基本上是透明的,這是編譯器該干的活,編譯器為程序中的每個數(shù)據(jù)單元安排在合適的位置上,從而導(dǎo)致了相同的變量,不同聲明順序的結(jié)構(gòu)體大小的不同。

 

       那么編譯器為什么要進(jìn)行內(nèi)存對齊呢?程序1中結(jié)構(gòu)體按常理來理解sizeof(st1)sizeof(st2)結(jié)果都應(yīng)該是74(int) + 2(short) + 1(char) = 7 。經(jīng)過內(nèi)存對齊后,結(jié)構(gòu)體的空間反而增大了。

在解釋內(nèi)存對齊的作用前,先來看下內(nèi)存對齊的規(guī)則:

1、  對于結(jié)構(gòu)的各個成員,第一個成員位于偏移為0的位置,以后每個數(shù)據(jù)成員的偏移量必須是min(#pragma pack()指定的數(shù),這個數(shù)據(jù)成員的自身長度) 的倍數(shù)。

2、  在數(shù)據(jù)成員完成各自對齊之后,結(jié)構(gòu)(或聯(lián)合)本身也要進(jìn)行對齊,對齊將按照#pragma pack指定的數(shù)值和結(jié)構(gòu)(或聯(lián)合)最大數(shù)據(jù)成員長度中,比較小的那個進(jìn)行。

 

#pragma pack(n) 表示設(shè)置為n字節(jié)對齊。 VC6默認(rèn)8字節(jié)對齊

以程序1為例解釋對齊的規(guī)則

St1 char占一個字節(jié),起始偏移為0 int 4個字節(jié),min(#pragma pack()指定的數(shù),這個數(shù)據(jù)成員的自身長度) = 4VC6默認(rèn)8字節(jié)對齊),所以int4字節(jié)對齊,起始偏移必須為4的倍數(shù),所以起始偏移為4,在char后編譯器會添加3個字節(jié)的額外字節(jié),不存放任意數(shù)據(jù)。short2個字節(jié),按2字節(jié)對齊,起始偏移為8,正好是2的倍數(shù),無須添加額外字節(jié)。到此規(guī)則1的數(shù)據(jù)成員對齊結(jié)束,此時的內(nèi)存狀態(tài)為:

oxxx|oooo|oo


0123 4567 89 (地址)

x表示額外添加的字節(jié))

共占10個字節(jié)。還要繼續(xù)進(jìn)行結(jié)構(gòu)本身的對齊,對齊將按照#pragma pack指定的數(shù)值和結(jié)構(gòu)(或聯(lián)合)最大數(shù)據(jù)成員長度中,比較小的那個進(jìn)行,st1結(jié)構(gòu)中最大數(shù)據(jù)成員長度為int,占4字節(jié),而默認(rèn)的#pragma pack 指定的值為8,所以結(jié)果本身按照4字節(jié)對齊,結(jié)構(gòu)總大小必須為4的倍數(shù),需添加2個額外字節(jié)使結(jié)構(gòu)的總大小為12 。此時的內(nèi)存狀態(tài)為:

oxxx|oooo|ooxx

0123 4567 89ab  (地址)

到此內(nèi)存對齊結(jié)束。St1占用了12個字節(jié)而非7個字節(jié)。

 

St2 的對齊方法和st1相同,讀者可自己完成。

 

內(nèi)存對齊的主要作用是:

1、  平臺原因(移植原因):不是所有的硬件平臺都能訪問任意地址上的任意數(shù)據(jù)的;某些硬件平臺只能在某些地址處取某些特定類型的數(shù)據(jù),否則拋出硬件異常。

2、  性能原因:經(jīng)過內(nèi)存對齊后,CPU的內(nèi)存訪問速度大大提升。具體原因稍后解釋。

 

圖一:

這是普通程序員心目中的內(nèi)存印象,由一個個的字節(jié)組成,而CPU并不是這么看待的。

 

圖二:


CPU把內(nèi)存當(dāng)成是一塊一塊的,塊的大小可以是24816字節(jié)大小,因此CPU在讀取內(nèi)存時是一塊一塊進(jìn)行讀取的。塊大小成為memory access granularity(粒度) 本人把它翻譯為“內(nèi)存讀取粒度” 。

 

假設(shè)CPU要讀取一個int4字節(jié)大小的數(shù)據(jù)到寄存器中,分兩種情況討論:

1、數(shù)據(jù)從0字節(jié)開始

2、數(shù)據(jù)從1字節(jié)開始

 

再次假設(shè)內(nèi)存讀取粒度為4

 

圖三:

當(dāng)該數(shù)據(jù)是從0字節(jié)開始時,很CPU只需讀取內(nèi)存一次即可把這4字節(jié)的數(shù)據(jù)完全讀取到寄存器中。

    當(dāng)該數(shù)據(jù)是從1字節(jié)開始時,問題變的有些復(fù)雜,此時該int型數(shù)據(jù)不是位于內(nèi)存讀取邊界上,這就是一類內(nèi)存未對齊的數(shù)據(jù)。

 

圖四:

 

此時CPU先訪問一次內(nèi)存,讀取0—3字節(jié)的數(shù)據(jù)進(jìn)寄存器,并再次讀取4—5字節(jié)的數(shù)據(jù)進(jìn)寄存器,接著把0字節(jié)和678字節(jié)的數(shù)據(jù)剔除,最后合并1234字節(jié)的數(shù)據(jù)進(jìn)寄存器。對一個內(nèi)存未對齊的數(shù)據(jù)進(jìn)行了這么多額外的操作,大大降低了CPU性能。

    這還屬于樂觀情況了,上文提到內(nèi)存對齊的作用之一為平臺的移植原因,因為以上操作只有有部分CPU肯干,其他一部分CPU遇到未對齊邊界就直接罷工了。

 

圖片來自:Data alignment: Straighten up and fly right

如大家對內(nèi)存對齊對性能的具體影響情況,可以參考上文。



Feedback

# re: 內(nèi)存對齊的規(guī)則以及作用  回復(fù)  更多評論   

2009-11-09 22:32 by fynn
(⊙v⊙)嗯,終于有點開竅了,呵呵

# re: 內(nèi)存對齊的規(guī)則以及作用  回復(fù)  更多評論   

2010-04-21 17:26 by jamshulo
恩,很謝謝您的寫作,明白了不少東西。

# re: 內(nèi)存對齊的規(guī)則以及作用  回復(fù)  更多評論   

2010-06-18 22:38 by yond
謝謝,最近在看這個,從這里才看明白了

# re: 內(nèi)存對齊的規(guī)則以及作用  回復(fù)  更多評論   

2010-10-20 18:17 by 謝謝
看了好幾遍,總算看懂了,謝謝分享。

# re: 內(nèi)存對齊的規(guī)則以及作用  回復(fù)  更多評論   

2010-10-26 16:34 by don
非常感謝!

# re: 內(nèi)存對齊的規(guī)則以及作用  回復(fù)  更多評論   

2011-07-19 11:34 by 敬相少爺
應(yīng)該是剔除0字節(jié)和5,6,7字節(jié),不是6,7,8字節(jié)

# re: 內(nèi)存對齊的規(guī)則以及作用  回復(fù)  更多評論   

2011-09-16 10:52 by 游客
謝謝樓主分享啊,說的這么仔細(xì)!

# re: 內(nèi)存對齊的規(guī)則以及作用  回復(fù)  更多評論   

2011-10-03 13:03 by 楊捷
謝謝 終于明白了?

# re: 內(nèi)存對齊的規(guī)則以及作用  回復(fù)  更多評論   

2012-04-06 20:32 by linrulei
非常感謝啊,終于看懂了,下午看了頭都大了,也沒明白為什么……

# re: 內(nèi)存對齊的規(guī)則以及作用  回復(fù)  更多評論   

2012-05-28 15:42 by caicai
St2為什么不說下呢,如果按你上面提到的原則應(yīng)該是 00 0 0000 X(X為補全字節(jié)),而實際中我測試的是 00 00 0000. 能解釋一下么,3ks

# re: 內(nèi)存對齊的規(guī)則以及作用  回復(fù)  更多評論   

2012-05-29 09:46 by caicai
@caicai
2了

# re: 內(nèi)存對齊的規(guī)則以及作用  回復(fù)  更多評論   

2012-07-22 17:01 by dirver
樓主說的很詳細(xì),看完之后終于理解了。

# re: 內(nèi)存對齊的規(guī)則以及作用  回復(fù)  更多評論   

2012-08-02 18:33 by tww
因為int是4字節(jié),所以起始地址要為4的倍數(shù),所以char之后要補X...實際應(yīng)該為00 0x 0000@caicai

# re: 內(nèi)存對齊的規(guī)則以及作用  回復(fù)  更多評論   

2012-11-20 22:26 by wow
假設(shè)CPU要讀取一個int型4字節(jié)大小的數(shù)據(jù)到寄存器中,分兩種情況討論:
1、數(shù)據(jù)從0字節(jié)開始
2、數(shù)據(jù)從1字節(jié)開始
看了博主的假設(shè)內(nèi)存顆粒為4的時候,讀取內(nèi)存時指針應(yīng)是4的倍數(shù)啊,所以應(yīng)該有數(shù)據(jù)從2字節(jié),3字節(jié)開始的可能性,對從2字節(jié)開始的數(shù)據(jù),首先指針指向0地址讀取4字節(jié)到數(shù)據(jù)寄存器a,然后指向4地址讀取4字節(jié)到數(shù)據(jù)寄存器b,最后剔除a中的0,1字節(jié),b中的后2個字節(jié),最后數(shù)據(jù)合并到數(shù)據(jù)寄存器c,這個思路是對的不,博主?

# re: 內(nèi)存對齊的規(guī)則以及作用  回復(fù)  更多評論   

2013-06-03 23:35 by 碧海一波
多謝,受益了。

# re: 內(nèi)存對齊的規(guī)則以及作用  回復(fù)  更多評論   

2014-02-15 21:45 by ano
清晰明了,感謝。

# re: 內(nèi)存對齊的規(guī)則以及作用  回復(fù)  更多評論   

2016-06-07 17:57 by 蕪蘅
@caicai
St2 應(yīng)該是 00 0x 0000。前兩個0是short,char 1字節(jié)對齊,無需補,int 4字節(jié)對齊,前面只有三個0,因此補一位x,整體是4字節(jié)的倍數(shù),因此就是00 0x 0000

# re: 內(nèi)存對齊的規(guī)則以及作用  回復(fù)  更多評論   

2016-08-17 20:35 by 素存
非常感謝,看了這篇文章終于弄懂了,感謝

只有注冊用戶登錄后才能發(fā)表評論。
網(wǎng)站導(dǎo)航: 博客園   IT新聞   BlogJava   博問   Chat2DB   管理


青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品
  • <ins id="pjuwb"></ins>
    <blockquote id="pjuwb"><pre id="pjuwb"></pre></blockquote>
    <noscript id="pjuwb"></noscript>
          <sup id="pjuwb"><pre id="pjuwb"></pre></sup>
            <dd id="pjuwb"></dd>
            <abbr id="pjuwb"></abbr>
            亚洲人成网在线播放| 久久久久久综合| 亚洲第一福利社区| 久久综合久久美利坚合众国| 国内精品视频在线播放| 久久精品中文字幕一区| 欧美一区二区三区免费在线看| 国产亚洲一区在线播放| 久久久伊人欧美| 嫩草成人www欧美| 一区二区三区偷拍| 亚洲一区二区在线免费观看视频| 国产精品一区二区三区免费观看 | 国产亚洲观看| 久久一区二区视频| 另类综合日韩欧美亚洲| 亚洲精品色婷婷福利天堂| 一本色道久久88精品综合| 国产欧美日本一区二区三区| 国产酒店精品激情| 鲁大师影院一区二区三区| 欧美高清视频一区二区三区在线观看 | 中日韩午夜理伦电影免费| 国产欧美一区二区三区另类精品 | 一区二区三区精品久久久| 国产欧美日韩精品专区| 欧美插天视频在线播放| 欧美视频官网| 美国三级日本三级久久99| 欧美精品在线一区| 久久精品首页| 欧美国产三区| 久久久国产一区二区| 欧美日本在线播放| 美女91精品| 国产精品女人久久久久久| 欧美激情bt| 国产香蕉97碰碰久久人人| 亚洲肉体裸体xxxx137| 国产一区二区三区久久悠悠色av| 欧美激情视频在线免费观看 欧美视频免费一 | 久久国产主播精品| 亚洲女性裸体视频| 免费亚洲电影在线| 久久国产乱子精品免费女| 欧美精品亚洲精品| 欧美国产免费| 国产一区二区黄| 夜夜嗨av一区二区三区四区| 在线观看视频欧美| 亚洲欧美日韩一区二区三区在线观看 | 国产精品色在线| 日韩天堂在线视频| 亚洲精品一区在线观看| 久久午夜精品一区二区| 欧美在线在线| 国产精品免费一区豆花| 日韩一级成人av| 亚洲最新色图| 欧美国产日韩视频| 亚洲高清免费视频| 亚洲高清在线观看| 久久久久在线观看| 久久亚洲国产成人| 激情综合久久| 久久久久国产精品一区二区| 欧美在线免费播放| 国产欧美日本一区二区三区| 亚洲小说欧美另类婷婷| 宅男噜噜噜66一区二区| 欧美日韩一区二区欧美激情| 国产精品99久久久久久宅男 | 亚洲手机在线| 欧美伊人影院| 一区二区视频免费在线观看| 午夜精品久久久久久久白皮肤| 亚洲欧美一区二区精品久久久| 欧美视频精品一区| 亚洲视频在线观看一区| 亚洲欧美日本精品| 国产喷白浆一区二区三区| 亚洲摸下面视频| 久久久久久久97| 在线播放不卡| 欧美精品18+| 亚洲手机在线| 老司机精品视频一区二区三区| 在线观看欧美一区| 欧美日韩精品一本二本三本| 亚洲网站在线观看| 久久免费国产精品1| 亚洲激情网站| 欧美亚洲成人精品| 久久久国产精品一区| 亚洲黄色免费网站| 亚洲专区在线| 又紧又大又爽精品一区二区| 欧美国产高潮xxxx1819| 在线亚洲欧美| 久久久水蜜桃| 亚洲视频精品在线| 国产一区二区三区久久悠悠色av | 欧美一区日韩一区| 欧美激情bt| 欧美一区二区三区免费在线看 | 国产精品v欧美精品v日本精品动漫| 亚洲综合视频网| 欧美国产日韩视频| 午夜亚洲福利在线老司机| 亚洲成人自拍视频| 国产精品入口尤物| 欧美高清自拍一区| 久久精品视频va| 一区二区三区视频观看| 欧美高清你懂得| 欧美资源在线| 亚洲特黄一级片| 亚洲国产婷婷| 国产午夜精品美女视频明星a级| 欧美激情免费观看| 久久久91精品| 亚洲自拍偷拍视频| 亚洲精品国产精品国自产观看| 久久日韩粉嫩一区二区三区| 亚洲欧美视频在线| 亚洲精品之草原avav久久| 黄色在线一区| 国产亚洲欧洲一区高清在线观看| 欧美欧美天天天天操| 免费观看不卡av| 久久精品国产v日韩v亚洲| 亚洲欧美日韩中文视频| 99视频有精品| 亚洲精品国久久99热| 欧美sm极限捆绑bd| 美女爽到呻吟久久久久| 久久国产欧美精品| 午夜精品福利在线| 亚洲无线视频| 亚洲午夜久久久久久久久电影院 | 国产精品日本精品| 欧美日韩在线观看一区二区三区| 六月婷婷一区| 裸体一区二区| 裸体丰满少妇做受久久99精品| 久久精品99| 久久久综合激的五月天| 久久深夜福利| 免费精品视频| 欧美激情一区二区| 欧美日本精品| 欧美日韩在线亚洲一区蜜芽| 欧美激情综合| 欧美日韩一区二区视频在线观看| 欧美精品亚洲一区二区在线播放| 欧美成熟视频| 欧美日韩视频在线一区二区 | 久久激情综合网| 久久久久久久综合色一本| 久久蜜桃精品| 亚洲欧洲一级| 久久久99久久精品女同性| 欧美午夜性色大片在线观看| 亚洲一区国产精品| 欧美成人一二三| 午夜精品久久久久久久| 一区在线观看视频| 欧美午夜理伦三级在线观看| 久久精品国产99国产精品澳门| 欧美激情一区二区三区 | 99视频在线精品国自产拍免费观看| 美国十次成人| 欧美一级久久| 99视频精品全部免费在线| 久久人人超碰| 欧美在线观看www| 亚洲午夜在线观看| 亚洲三级网站| 国产精品影音先锋| 国产精品一区二区欧美| 欧美经典一区二区三区| 国产精品毛片va一区二区三区| 国产精品一卡| 亚洲清纯自拍| 久久精品国产精品亚洲综合| 亚洲国产精品第一区二区| 一区二区三区欧美在线| 久久天天综合| 国产精品久久久久久五月尺| 在线观看亚洲精品| 亚洲欧美激情视频在线观看一区二区三区 | 亚洲午夜女主播在线直播| 久久成人免费电影| 欧美日韩国产探花| 在线视频国内自拍亚洲视频| 亚洲一区国产视频| 亚洲电影在线免费观看| 欧美一区二区三区四区在线| 欧美日韩亚洲高清| 久久精品国产99|