porn一区_国产精品久久久久永久免费观看_久久com_亚洲美女视频一区二区三区_日日天天_在线精品亚洲欧美日韩国产

棧區(qū)內(nèi)存申請與釋放

毫無疑問，從堆棧中分配內(nèi)存更快，因為從堆棧中分配內(nèi)存只是堆棧指針的移動。這意味著什么？什么是“堆棧指針移動”？以x86平臺為例，棧上的內(nèi)存分配是如何實現(xiàn)的？很簡單，只有一行指令：

sub?$0x40,%rsp

這行代碼被稱為“堆棧指針移動”，其本質(zhì)就是這張圖：

這很簡單。寄存器esp存放當前棧頂?shù)刂贰Ｓ捎诙褩５脑鲩L方向是從高地址到低地址，所以當增加堆棧時，需要將堆棧指針向下移動，這就是sub指令的作用。該指令將堆棧指針向下移動 64 個字節(jié)（0x40），因此可以說在堆棧上分配了 64 個字節(jié)。

可以看到，在棧上分配內(nèi)存其實非常非常簡單，簡單到只是一條機器指令。

棧區(qū)的內(nèi)存釋放也很簡單，只需要一條機器指令：

leave

leave指令的作用是將棧基地址賦給esp，使棧指針指向上一個棧幀的棧頂，然后彈出ebp，使ebp指向棧底前一個堆棧幀的：

你看，執(zhí)行l(wèi)eave指令后，ebp和esp都指向了上一個棧幀，相當于彈出棧幀。這樣，棧1占用的內(nèi)存就無效了，沒有任何用處。顯然這就是我們經(jīng)常提到的內(nèi)存回收，所以一條簡單的leave指令就可以回收棧區(qū)的內(nèi)存。

關(guān)于棧、棧幀和棧區(qū)，更詳細的解釋可以參考我寫的這篇文章。

接下來我們看堆區(qū)的內(nèi)存申請和釋放。

堆區(qū)內(nèi)存申請與釋放

與在堆棧區(qū)域分配內(nèi)存相反的是堆內(nèi)存分配。在堆區(qū)分配內(nèi)存有多復(fù)雜？太復(fù)雜了，我用了兩篇文章來講解“堆內(nèi)存分配”的實現(xiàn)原理？ 》。

在堆區(qū)域申請和釋放內(nèi)存是一個相對復(fù)雜的過程，因為堆本身需要程序員（內(nèi)存分配器實現(xiàn)者）來管理，而堆棧則由編譯器維護。堆區(qū)的維護也涉及到內(nèi)存。分配和釋放，但是這里的內(nèi)存分配和釋放顯然不會像棧區(qū)那么簡單。一句話leave是什么意思？怎么讀leave是什么意思？怎么讀，這里就是內(nèi)存的按需分配和釋放。本質(zhì)是堆區(qū)中每塊分配的內(nèi)存的生命周期都是No，這是由程序員決定的。我傾向于將動態(tài)內(nèi)存分配和釋放視為去停車場尋找停車位。

這顯然會使問題變得復(fù)雜。我們必須仔細維護哪些內(nèi)存已分配，哪些是空閑的，如何找到空閑內(nèi)存，如何回收程序員不需要的內(nèi)存塊，同時不能造成嚴重后果。在棧區(qū)分配和釋放內(nèi)存時無需擔心內(nèi)存碎片問題。同時，當堆區(qū)內(nèi)存空間不足時貝語網(wǎng)校，需要對堆區(qū)進行擴展等，這些使得在堆區(qū)申請內(nèi)存比在棧區(qū)分配內(nèi)存更加復(fù)雜。還有很多，具體可以參考我寫的這兩篇文章“””。

說了這么多，在堆上申請內(nèi)存比在棧上申請內(nèi)存慢多少呢？

接下來，我們來寫一些代碼來實驗一下。

顯示代碼

void?test_on_stack()?{
??int?a?=?10;
}

void?test_on_heap()?{
??int*?a?=?(int*)malloc(sizeof(int));
??*a?=?10;
??free(a);
}

void?test()?{
??auto?begin?=?GetTimeStampInUs();
??for?(int?i?=?0;?i?????test_on_stack();
??}
??cout<<"test?on?stack?"<<((GetTimeStampInUs()?-?begin)?/?1000000.0)<
??begin?=?GetTimeStampInUs();
??for?(int?i?=?0;?i?????test_on_heap();
??}
??cout<<"test?on?heap?"<<((GetTimeStampInUs()?-?begin)?/?1000000.0)<}

這段代碼很簡單，這里有兩個函數(shù)：

然后我們在測試函數(shù)中分別調(diào)用這兩個函數(shù)，每個函數(shù)被調(diào)用一億次，并記錄其運行時間。得到的測試結(jié)果為：

test?on?stack?0.191008
test?on?heap?20.0215

可以看到，在棧上總共花費的時間只有0.2s左右，而在堆上分配的時間卻是20s，相差一百倍。

值得注意的是，編譯程序時并沒有開啟編譯優(yōu)化。開啟編譯優(yōu)化后的時間消耗如下：

test?on?stack?0.033521
test?on?heap?0.039294

可以看到它們幾乎是一樣的，但是這是為什么呢？顯然從常識來看，在棧上分配速度更快。問題是什么？

現(xiàn)在我們開啟了編譯優(yōu)化，優(yōu)化后的代碼運行速度是不是更快了呢？我們看一下編譯優(yōu)化后生成的指令：

test_on_stackv:
??400f85:???????55??????????????????????push???%rbp
??400f86:???????48?89?e5????????????????mov????%rsp,%rbp
??400f89:???????5d??????????????????????pop????%rbp
??400f8a:???????c3??????????????????????retq

test_on_heapv:
??400f8b:???????55??????????????????????push???%rbp
??400f8c:???????48?89?e5????????????????mov????%rsp,%rbp
??400f8f:???????5d??????????????????????pop????%rbp
??400f90:???????c3??????????????????????retq

啊哈，編譯器太聰明了。很明顯注意到這兩個函數(shù)中的代碼實際上什么也沒做。盡管我們專門將變量a的值賦值為10，但后來我們根本沒有使用變量a。 ，所以編譯器為我們生成了一個空函數(shù)，而上面的機器指令實際上對應(yīng)了一個空函數(shù)。

小風(fēng)哥在這里反復(fù)添加代碼，沒有騙過編譯器。我試圖增加分配變量a的復(fù)雜性，但編譯器仍然巧妙地生成了一個空函數(shù)。反正我沒嘗試過。可以看出，現(xiàn)代編譯器足夠智能，生成的機器指令非常高效。關(guān)于如何編寫更好的基準測試，以便我們可以看到打開編譯優(yōu)化時這兩種內(nèi)存分配方法的比較。任何對此有任何疑問的人都歡迎。請各位有經(jīng)驗或者有編譯優(yōu)化經(jīng)驗的同學(xué)留言。

最后我們看一下這兩種內(nèi)存分配方式的定位。

棧內(nèi)存和堆內(nèi)存的區(qū)別

首先，我們必須認識到堆棧是先進后出的結(jié)構(gòu)。堆棧區(qū)域會隨著函數(shù)調(diào)用級別的增加而增加，并隨著函數(shù)調(diào)用的完成而減少。因此，棧不需要任何“管理”；同時，由于棧的性質(zhì)，棧上申請的內(nèi)存的生命周期與函數(shù)是綁定的。當函數(shù)調(diào)用完成后，其所占用的棧幀內(nèi)存將失效，并且棧的大小是有限的。你不能在堆棧上申請?zhí)嗟膬?nèi)存，就像這段C代碼：

void?test()?{
??int?b[10000000];
??b[1000000]?=?10;
}

這段代碼運行后會核心出來。原因是堆棧區(qū)域的大小非常有限。在堆棧上分配大塊數(shù)據(jù)會使堆棧爆裂。這就是所謂的堆棧溢出：

前額。 。 。抱歉，圖片放錯地方了，應(yīng)該是這個Stack Overflow：

抱歉，我又搞錯了，不過你明白的。

堆不同。堆上分配的內(nèi)存的生命周期由程序員控制。程序員決定何時申請內(nèi)存、何時釋放內(nèi)存。因此，必須對堆進行管理。堆區(qū)域非常廣闊。區(qū)，當堆區(qū)不足時，會請求操作系統(tǒng)擴展堆區(qū)以獲得更多的地址空間。

當然，雖然堆區(qū)給了程序員更大的靈活性，但是程序員需要保證內(nèi)存在不使用的時候被釋放，否則就會出現(xiàn)內(nèi)存泄漏。在棧上申請內(nèi)存就不存在這個問題。

總結(jié)

棧區(qū)是自動管理的，堆區(qū)是手動管理的。顯然，在堆棧區(qū)域上分配內(nèi)存比在堆區(qū)域上分配內(nèi)存要快。當棧區(qū)申請的內(nèi)存使用場景有限時，程序員在申請內(nèi)存時就得更加小心。大多數(shù)都是依賴堆區(qū)，但是如果棧區(qū)申請的內(nèi)存滿足要求的話，我個人更傾向于使用棧區(qū)內(nèi)存。

希望這篇文章能夠幫助大家了解堆區(qū)和棧區(qū)。