有經(jīng)驗(yàn)的C語(yǔ)言程序常說的“內(nèi)存對(duì)齊”,原因究竟是什么?

2021-02-17    分類: 網(wǎng)站建設(shè)

在C語(yǔ)言程序開發(fā)中,有時(shí)有經(jīng)驗(yàn)的程序員會(huì)提起“內(nèi)存對(duì)齊”一詞,事實(shí)上,這也是C語(yǔ)言中結(jié)構(gòu)體的 size 不等于它所有成員 size 之和的原因(C語(yǔ)言中的結(jié)構(gòu)體的size,并不等于它所有成員size之和,為什么?),那么,C語(yǔ)言程序?yàn)槭裁匆皟?nèi)存對(duì)齊”呢?

C語(yǔ)言程序?yàn)槭裁匆皟?nèi)存對(duì)齊”呢?

為什么要“內(nèi)存對(duì)齊”?

因此,對(duì)于C語(yǔ)言程序中的一些數(shù)據(jù)而言,進(jìn)行“內(nèi)存對(duì)齊”至少有以下幾點(diǎn)好處:

CPU 總是以字大小訪問數(shù)據(jù)

假設(shè)在C語(yǔ)言程序開發(fā)中,我們?cè)趦?nèi)存里定義了下面這樣的數(shù)據(jù)結(jié)構(gòu):

struct mystruct { char c; // one byte int i; // four bytes short s; // two bytes}

在 32 位處理器上,上述數(shù)據(jù)結(jié)構(gòu)可能會(huì)被按照下圖這樣排列(即所謂的“內(nèi)存對(duì)齊”):

上述數(shù)據(jù)結(jié)構(gòu)可能會(huì)被按照這樣排列

此時(shí),處理器訪問結(jié)構(gòu)體 mystruct 的任意一個(gè)成員都只需一次訪問。如果沒有內(nèi)存對(duì)齊,mystruct 的各個(gè)成員在內(nèi)存中緊密排列,如下圖:

在內(nèi)存中緊密排列

此時(shí),如果處理器需要從 0x05 處讀取 16 位數(shù)據(jù),處理器將不得不從 0x04 處讀取一個(gè)字(這里等于 4 字節(jié)),然后左移一個(gè)字節(jié),將結(jié)果放入 16 位寄存器中。

如果處理器需要從 0x01 處讀取 32 位數(shù)據(jù),效率就降低至少 2 倍了:處理器不得不從 0x00 處讀取一個(gè)字,并且左移一個(gè)字節(jié),然后從 0x04 處再讀取一個(gè)字,并且右移 3 個(gè)字節(jié),最終使用 OR 位運(yùn)算將兩次讀取結(jié)果拼接,才能達(dá)成目的。

訪問范圍提高

空間

,如果體系架構(gòu)可以確定 2 個(gè) LSB 總是 0(例如 32 位機(jī)器),那么它可以訪問 4 倍多的內(nèi)存(2 個(gè)位能夠表示 4 個(gè)不同狀態(tài))。從一個(gè)地址中去掉 2 個(gè) LSB,將得到 4 字節(jié)的內(nèi)存對(duì)齊,或者說“跨距”,因?yàn)榈刂访吭黾右?,它就有效的增?bit 2,而不是 bit 0。(鑒于低 2 位總是 00)

這甚至?xí)绊懴到y(tǒng)的物理設(shè)計(jì):如果地址總線的需要少 2 位,CPU 上的管腳就可以少 2 個(gè)。

點(diǎn)個(gè)贊再走吧

歡迎在評(píng)論區(qū)一起討論,質(zhì)疑。文章都是手打原創(chuàng),每天最淺顯的介紹C語(yǔ)言、linux等嵌入式開發(fā),喜歡我的文章就關(guān)注一波吧,可以看到最新更新和之前的文章哦。

文章標(biāo)題:有經(jīng)驗(yàn)的C語(yǔ)言程序常說的“內(nèi)存對(duì)齊”,原因究竟是什么?
當(dāng)前地址:http://bm7419.com/news/101488.html

成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián),為您提供手機(jī)網(wǎng)站建設(shè)、移動(dòng)網(wǎng)站建設(shè)、營(yíng)銷型網(wǎng)站建設(shè)搜索引擎優(yōu)化、App設(shè)計(jì)、軟件開發(fā)

廣告

聲明:本網(wǎng)站發(fā)布的內(nèi)容(圖片、視頻和文字)以用戶投稿、用戶轉(zhuǎn)載內(nèi)容為主,如果涉及侵權(quán)請(qǐng)盡快告知,我們將會(huì)在第一時(shí)間刪除。文章觀點(diǎn)不代表本網(wǎng)站立場(chǎng),如需處理請(qǐng)聯(lián)系客服。電話:028-86922220;郵箱:631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載,或轉(zhuǎn)載時(shí)需注明來源: 創(chuàng)新互聯(lián)

成都seo排名網(wǎng)站優(yōu)化