1. 程式人生 > >動態內存分配存在的問題(內存空洞)------c++程序設計原理與實踐(進階篇)

動態內存分配存在的問題(內存空洞)------c++程序設計原理與實踐(進階篇)

我們 程序 動態 height ++ idt 很多 alt 空間

new的問題究竟在哪裏呢?實際上問題出在new和delete的結合使用上。考察下面程序中內存分配和釋放過程:

while(1){
    Big* p=new big;
  //...... Small* n1=new Small;
  //...... delete p; Small* n2=new Small;
  //...... }

  在每個循環步中,我們創建了兩個Small,在此期間,我們還分配了一個Big,然後又釋放了它。考察這段代碼,每執行一個循環步,我們可能期望“消耗” 2*sizeof(Small)個字節的內存(再加上動態內存分配的額外開銷)。但實際上,每個循環步總會消耗更多的內存。如圖:

技術分享圖片

可以看到,每執行一個循環步,動態內存中就會留下一些未用空間(“空洞”)。這些空洞可能只是幾個字節大小,但如果我們不能加以有效利用,其危害與內存泄露是一樣的。在內存中,空閑空間分散,形成很多小“空洞”,無法滿足新的內存需求情況,就稱為內存碎片。內存管理程序最終會把足夠大的“空洞”用盡,只留下無法使用的小空洞。這是任何頻繁使用new和delete的系統長期運行後都會遇到的一個嚴重問題。

動態內存分配存在的問題(內存空洞)------c++程序設計原理與實踐(進階篇)