程式在記憶體中的分配方式

標籤：style   資料   代碼   new   size   程式   資料結構   字串   

1 桟區（stack）：由編譯器自動分配和釋放，存放函數的參數值，局部變數的值，其操作方式類似於資料結構中的棧。

    若申請的記憶體小於系統所剩記憶體則成功，否則就會發生棧溢出錯誤。

棧的增長方向是向下的，通常棧的初始化指標指向記憶體的最高地址，它是連續的。系統自動分配，因此速度很快。

在函數調用時，第一個進棧的是主函數的下一條指令的地址，然後是各個函數的參數，參數從右向左進棧，然後是函數中的局部變數。靜態變數是不入棧的。

2 堆區（heap）：一般有程式員分配和釋放，若不釋放，最後由作業系統回收。

它與資料結構中的堆（樹形結構）是兩回事，分配方式更類似於鏈表。用malloc,或者new來分配，用free或者delete釋放。

作業系統有一個記錄空閑記憶體位址的鏈表，系統會遍曆該鏈表尋找第一個空間大於所申請空間的堆節點，將該節點從空閑鏈表中刪除，並將該節點的空間分配給程式，並在這塊記憶體空間的首地址處記錄本次分配的大小，這樣delete才能正確釋放該空間。

堆是向上增長的，是不連續的記憶體地區。使用者指派，速度較慢，堆的頭部用一個位元組存放堆的大小，內容由程式員決定。

3 全域區（靜態區）（static）： 全域變數和靜態變數的存放地點，初始化的全域變數和靜態變數放在一起，未初始化的放在相鄰的另一塊地區，程式運行結束由作業系統回收。

4 文字常量區： 字串常量通常放在這裡，程式結束由作業系統釋放。

5 程式碼區： 存放函數體的二進位代碼。