小男孩‘自慰网亚洲一区二区,亚洲一级在线播放毛片,亚洲中文字幕av每天更新,黄aⅴ永久免费无码,91成人午夜在线精品,色网站免费在线观看,亚洲欧洲wwwww在线观看

分享

??臻g和堆空間

 liugqing 2016-07-14


一個(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)容由程序員安排


    本站是提供個(gè)人知識(shí)管理的網(wǎng)絡(luò)存儲(chǔ)空間,所有內(nèi)容均由用戶發(fā)布,不代表本站觀點(diǎn)。請(qǐng)注意甄別內(nèi)容中的聯(lián)系方式、誘導(dǎo)購(gòu)買等信息,謹(jǐn)防詐騙。如發(fā)現(xiàn)有害或侵權(quán)內(nèi)容,請(qǐng)點(diǎn)擊一鍵舉報(bào)。
    轉(zhuǎn)藏 分享 獻(xiàn)花(0

    0條評(píng)論

    發(fā)表

    請(qǐng)遵守用戶 評(píng)論公約

    類似文章 更多