一個(gè)由C/C++編譯的程序占用的內(nèi)存分為以下幾個(gè)部分: 1、棧區(qū)(stack):又編譯器自動(dòng)分配釋放,存放函數(shù)的參數(shù)值,局部變量的值等,其操作方式類似于數(shù)據(jù)結(jié)構(gòu)的棧。 2、堆區(qū)(heap):一般是由程序員分配釋放,若程序員不釋放的話,程序結(jié)束時(shí)可能由OS回收,值得注意的是他與數(shù)據(jù)結(jié)構(gòu)的堆是兩回事,分配方式倒是類似于數(shù)據(jù)結(jié)構(gòu)的鏈表。 3、全局區(qū)(static):也叫靜態(tài)數(shù)據(jù)內(nèi)存空間,存儲(chǔ)全局變量和靜態(tài)變量,全局變量和靜態(tài)變量的存儲(chǔ)是放一塊的,初始化的全局變量和靜態(tài)變量放一塊區(qū)域,沒(méi)有初始化的在相鄰的另一塊區(qū)域,程序結(jié)束后由系統(tǒng)釋放。 4、文字常量區(qū):常量字符串就是放在這里,程序結(jié)束后由系統(tǒng)釋放。 5、程序代碼區(qū):存放函數(shù)體的二進(jìn)制代碼。
堆和棧的區(qū)別: 1、由以上綜述就可以得知,他們程序的內(nèi)存分配方式不同。 2、申請(qǐng)和響應(yīng)不同: (1)申請(qǐng)方式: stack由系統(tǒng)自動(dòng)分配,系統(tǒng)收回;heap需要程序員自己申請(qǐng),C中用函數(shù)malloc分配空間,用free釋放,C++用new分配,用delete釋放。 (2)申請(qǐng)后系統(tǒng)的響應(yīng): 棧:只要棧的剩余空間大于所申請(qǐng)的空間,體統(tǒng)將為程序提供內(nèi)存,否則將報(bào)異常提示棧溢出。 堆:首先應(yīng)該知道操作系統(tǒng)有一個(gè)記錄內(nèi)存地址的鏈表,當(dāng)系統(tǒng)收到程序的申請(qǐng)時(shí),會(huì)遍歷該鏈表,尋找第一個(gè)空間大于所申請(qǐng)的空間的堆結(jié)點(diǎn),然后將該結(jié)點(diǎn)從空閑結(jié)點(diǎn)鏈表中刪除,并將該結(jié)點(diǎn)的空間分配給程序。另外,對(duì)于大多數(shù)系統(tǒng),會(huì)在這塊內(nèi)存空間中的首地址處記錄本次分配的大小,這樣代碼中的delete或free語(yǔ)句就能夠正確的釋放本內(nèi)存空間。另外,由于找到的堆結(jié)點(diǎn)的大小不一定正好等于申請(qǐng)的大小,系統(tǒng)會(huì)將多余的那部分重新放入空閑鏈表中。 3、申請(qǐng)的大小限制不同: 棧:在windows下,棧是向低地址擴(kuò)展的數(shù)據(jù)結(jié)構(gòu),是一塊連續(xù)的內(nèi)存區(qū)域,棧頂?shù)牡刂泛蜅5淖畲笕萘渴窍到y(tǒng)預(yù)先規(guī)定好的,能從棧獲得的空間較小。 堆:堆是向高地址擴(kuò)展的數(shù)據(jù)結(jié)構(gòu),是不連續(xù)的內(nèi)存區(qū)域,這是由于系統(tǒng)是由鏈表在存儲(chǔ)空閑內(nèi)存地址,自然堆就是不連續(xù)的內(nèi)存區(qū)域,且鏈表的遍歷也是從低地址向高地址遍歷的,堆得大小受限于計(jì)算機(jī)系統(tǒng)的有效虛擬內(nèi)存空間,由此空間,堆獲得的空間比較靈活,也比較大。 4、申請(qǐng)的效率不同: 棧:棧由系統(tǒng)自動(dòng)分配,速度快,但是程序員無(wú)法控制。 堆:堆是有程序員自己分配,速度較慢,容易產(chǎn)生碎片,不過(guò)用起來(lái)方便。 5、堆和棧的存儲(chǔ)內(nèi)容不同: 棧:在函數(shù)調(diào)用時(shí),第一個(gè)進(jìn)棧的是主函數(shù)中函數(shù)調(diào)用后的下一條指令的地址,然后是函數(shù)的各個(gè)參數(shù),在大多數(shù)的C編譯器中,參數(shù)是從右往左入棧的,當(dāng)本次函數(shù)調(diào)用結(jié)束后,局部變量先出棧,然后是參數(shù),最后棧頂指針指向最開(kāi)始存的地址,也就是主函數(shù)中的下一條指令。 堆:一般是在堆得頭部用一個(gè)字節(jié)存放堆得大小,具體內(nèi)容由程序員安排 |
|