堆和棧的區別

2021-09-26 02:27:35 字數 765 閱讀 6551

管理方式:堆中資源由程式設計師控制(容易產生memory leak), 棧資源由編譯器自動管理,無需手工控制。

系統響應:對於堆,應知道系統有乙個記錄空閒記憶體位址的鍊錶,當系統收到程式申請時,遍歷該鍊錶,尋找第乙個空間大於申請空間的堆結點,刪    除空閒結點鍊錶中的該結點,並將該結點空間分配給程式(大多數系統會在這塊記憶體空間首位址記錄本次分配的大小,這樣delete才能正確釋放本記憶體  空間,另外系統會將多餘的部分重新放入空閒鍊錶中)。對於棧,只要棧的剩餘空間大於所申請空間,系統為程式提供記憶體,否則報異常提示棧出。

空間大小: 堆是不連續的記憶體區域(因為系統是用鍊錶來儲存空閒記憶體位址,自然不是連續的),堆大小受限於計算機系統中有效的虛擬記憶體(32bit  系統理論上是4g),所以堆的空間比較靈活,比較大。棧是一塊連續的記憶體區域,大小是作業系統預定好的,windows下棧大小是2m(也有是1m,在  編譯時確定,vc中可設定)。

碎片問題:對於堆,頻繁的new/delete會造成大量碎片,使程式效率降低。 對於棧,它是乙個先進後出的佇列,進出一一對應,不會產生碎片。

生長方向:堆向上,向高位址方向增長。棧向下,向低位址方向增長。

分配方式: 堆都是動態分配(沒有靜態分配的堆)。棧有靜態分配和動態分配,靜態分配由編譯器完成(如區域性變數分配),動態分配由alloca函式  分    配,但棧的動態分配的資源由編譯器進行釋放,無需程式設計師實現。

分配效率:堆由c/c++函式庫提供,機制很複雜。所以堆的效率比棧低很多。棧是極其系統提供的資料結構,計算機在底層對棧提供支援,分配專門  寄存  器存放棧位址,棧操作有專門指令。

堆和棧區別

一 預備知識 程式的記憶體分配 乙個由c c 編譯的程式占用的記憶體分為以下幾個部分 1 棧區 stack 由編譯器自動分配釋放 存放函式的引數值,區域性變數的值等。其 操作方式類似於資料結構中的棧。2 堆區 heap 一般由程式設計師分配釋放,若程式設計師不釋放,程式結束時可能由os回 收 注意它...

堆和棧區別

管理方式 棧由編譯器自動管理 堆由程式設計師控制,使用方便,但易產生記憶體洩露。生長方向 棧向低位址擴充套件 即 向下生長 是連續的記憶體區域 堆向高位址擴充套件 即 向上生長 是不連續的記憶體區域。這是由於系統用鍊錶來儲存空閒記憶體位址,自然不連續,而鍊錶從低位址向高位址遍歷。空間大小 棧頂位址和...

堆和棧區別

一 預備知識 程式的記憶體分配 乙個由c c 編譯的程式占用的記憶體分為以下幾個部分 1 棧區 stack 由編譯器自動分配釋放 存放函式的引數值,區域性變數的值等。其 操作方式類似於資料結構中的棧。2 堆區 heap 一般由程式設計師分配釋放,若程式設計師不釋放,程式結束時可能由os回 收 注意它...