記憶體的靜態分配和動態分配的區別【轉】
記憶體的靜態分配和動態分配的區別主要是兩個：
一是時間不同。靜態分配發生在程式編譯和連線的時候。動態分配則發生在程式調入和執行的時候。
二是空間不同。堆都是動態分配的，沒有靜態分配的堆。棧有2種分配方式：靜態分配和動態分配。靜態分配是編譯器完成的，比如區域性變數的分配。動態分配由函式malloc進行分配。不過棧的動態分配和堆不同，他的動態分配是由編譯器進行釋放，無需我們手工實現。
對於一個程序的記憶體空間而言，可以在邏輯上分成3個部份：程式碼區，靜態資料區和動態資料區。
動態資料區一般就是“堆疊”。“棧(stack)”和“堆(heap)”是兩種不同的動態資料區，棧是一種線性結構，堆是一種鏈式結構。程序的每個執行緒都有私有的“棧”，所以每個執行緒雖然程式碼一樣，但本地變數的資料都是互不干擾。一個堆疊可以通過“基地址”和“棧頂”地址來描述。
一般，用static修飾的變數，全域性變數位於靜態資料區。函式呼叫過程中的引數，返回地址，EBP和區域性變數都採用棧的方式存放。
所謂動態記憶體分配就是指在程式執行的過程中動態地分配或者回收儲存空間的分配記憶體的方法。動態記憶體分配不象陣列等靜態記憶體分配方法那樣需要預先分配儲存空間，而是由系統根據程式的需要即時分配，且分配的大小就是程式要求的大小。 例如我們定義一個float型陣列：
float score[100];
但是，在使用陣列的時候，總有一個問題困擾著我們：陣列應該有多大？在很多的情況下，你並不能確定要使用多大的陣列，比如上例，你可能並不知道我們要定義的這個陣列到底有多大，那麼你就要把陣列定義得足夠大。這樣，你的程式在執行時就申請了固定大小的你認為足夠大的記憶體空間。即使你知道你想利用的空間大小，但是如果因為某種特殊原因空間利用的大小有增加或者減少，你又必須重新去修改程式，擴大陣列的儲存範圍。這種分配固定大小的記憶體分配方法稱之為靜態記憶體分配。但是這種記憶體分配的方法存在比較嚴重的缺陷，特別是處理某些問題時：在大多數情況下會浪費大量的記憶體空間，在少數情況下，當你定義的陣列不夠大時，可能引起下標越界錯誤，甚至導致嚴重後果。
我們用動態記憶體分配就可以解決上面的問題. 所謂動態記憶體分配就是指在程式執行的過程中動態地分配或者回收儲存空間的分配記憶體的方法。動態記憶體分配不象陣列等靜態記憶體分配方法那樣需要預先分配儲存空間，而是由系統根據程式的需要即時分配，且分配的大小就是程式要求的大小。從以上動、靜態記憶體分配比較可以知道動態記憶體分配相對於景泰記憶體分配的特點：
1、不需要預先分配儲存空間；
2、分配的空間可以根據程式的需要擴大或縮小。
要實現根據程式的需要動態分配儲存空間，就必須用到malloc函式.
malloc函式的原型為：void *malloc (unsigned int size) 其作用是在記憶體的動態儲存區中分配一個長度為size的連續空間。其引數是一個無符號整形數，返回值是一個指向所分配的連續儲存域的起始地址的指標。還有一點必須注意的是，當函式未能成功分配儲存空間（如記憶體不足）就會返回一個NULL指標。
靜態記憶體是在程式一開始執行就會分配記憶體，直到程式結束了，記憶體才被釋放。 動態記憶體是在程式呼叫在程式中定義的函式時才被分配，函式呼叫結束了，動態記憶體就釋放。
|
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 |
|
執行 輸入3 結果為
1 ! = 1
2 ! = 2
3 ! = 3
由malloc系統函式分配的記憶體就是從堆上分配記憶體。從堆上分配的記憶體一定要自己釋放。用free釋放，不然就是術語——“記憶體洩露”（或是“記憶體漏洞”）—— Memory Leak。於是，系統的可分配記憶體會隨malloc越來越少，直到系統崩潰。還是來看看“棧記憶體”和“堆記憶體”的差別吧。 棧記憶體分配
|
1 2 3 4 5 6 |
|
堆記憶體分配
|
1 2 3 4 5 6 7 8 |
|
對於第一個函式，那塊pstr的記憶體在函式返回時就被系統釋放了。於是所返回的char*什麼也沒有。而對於第二個函式，是從堆上分配記憶體，所以哪怕是程式退出時，也不釋放，所以第二個函式的返回的記憶體沒有問題，可以被使用。但一定要呼叫free釋放，不然就是Memory Leak！ 在堆上分配記憶體很容易造成記憶體洩漏，這是C/C++的最大的“剋星”，如果你的程式要穩定，那麼就不要出現Memory Leak。所以，我還是要在這裡千叮嚀萬囑付，在使用malloc系統函式（包括calloc，realloc）時千萬要小心。 記得有一個UNIX上的服務應用程式，大約有幾百的C檔案編譯而成，執行測試良好，等使用時，每隔三個月系統就是down一次，搞得許多人焦頭爛額，查不出問題所在。只好，每隔兩個月人工手動重啟系統一次。出現這種問題就是Memery Leak在做怪了，在C/C++中這種問題總是會發生，所以你一定要小心。一個Rational的檢測工作——Purify，可以幫你測試你的程式有沒有記憶體洩漏。 我保證，做過許多C/C++的工程的程式設計師，都會對malloc或是new有些感冒。當你什麼時候在使用malloc和new時，有一種輕度的緊張和惶恐的感覺時，你就具備了這方面的修養了。
對於malloc和free的操作有以下規則：
1) 配對使用，有一個malloc，就應該有一個free。（C++中對應為new和delete）
2) 儘量在同一層上使用，不要像上面那種，malloc在函式中，而free在函式外。最好在同一呼叫層上使用這兩個函式。
3) malloc分配的記憶體一定要初始化。free後的指標一定要設定為NULL。
注：雖然現在的作業系統（如：UNIX和Win2k/NT）都有程序記憶體跟蹤機制，也就是如果你有沒有釋放的記憶體，作業系統會幫你釋放。但作業系統依然不會釋放你程式中所有產生了Memory Leak的記憶體，所以，最好還是你自己來做這個工作。（有的時候不知不覺就出現Memory Leak了，而且在幾百萬行的程式碼中找無異於海底撈針，Rational有一個工具叫Purify，可能很好的幫你檢查程式中的Memory Leak）
第一個例子也講得不清楚。所謂系統釋放，應該是指系統在自己的表裡把這段記憶體標記為可以使用，以後可以被別的程式使用，所以第一個例子會造成程式能訪問到已經釋放的記憶體空間，是越界，會造成不可預測的情況。 系統一般不會自動去清除釋放空間內的資料，而是由以後的程式來覆蓋。所以很多程式開頭都會做MEMSET(...) ，就是為了防止這種垃圾資料的情況。 如果在程式執行中要改變記憶體塊的大小，可以用RALLOC()函式，它能在原來地址上重新分配一塊空間，不過是用的時候要小心，也是比較容易出問題