堆区和栈区
棧區(qū):由編譯器自動分配并釋放 ,存放函數(shù)的參數(shù)值 ,局部變量等 棧空間分靜態(tài)分配和動態(tài)分配:靜態(tài)分配是編譯器完成的比如自動變量(auto)的分配,棧的動態(tài)分配無需釋放,也就沒有釋放函數(shù)
?
堆區(qū):由程序員分配和釋放,如果程序員不釋放,程序結(jié)束時,可能會由操作系統(tǒng)回收,比如ios中的alloc都是存放堆中
?
?
全局區(qū)(靜態(tài)區(qū)) (static) 全局變量和靜態(tài)變量的存儲是放在一起的,初始化的全局變量和靜態(tài)變量存放在一塊區(qū)域,未初始化的全局變量和靜態(tài)變量在相鄰的另一塊區(qū)域,程序結(jié)束后有系統(tǒng)釋放。
注意:全局區(qū)又可分為未初始化全局區(qū):.bss段和初始化全局區(qū):data段。舉例:int a;未初始化的。int a = 10;已初始化的。int a = 10; 全局初始化區(qū)char *p; 全局未初始化區(qū)main{int b; 棧區(qū) char s[] = "abc" 棧 char *p1; 棧 char *p2 = "123456"; 123456\\\\0在常量區(qū),p2在棧上。 static int c =0; 全局(靜態(tài))初始化區(qū) w1 = (char *)malloc(10); w2 = (char *)malloc(20); 分配得來得10和20字節(jié)的區(qū)域就在堆區(qū)。 }
?
?
?
二、申請后的系統(tǒng)響應(yīng)
棧:存儲每一個函數(shù)在執(zhí)行的時候都會向操作系統(tǒng)索要資源,棧區(qū)就是函數(shù)運(yùn)行時的內(nèi)存,棧區(qū)中的變量由編譯器負(fù)責(zé)分配和釋放,內(nèi)存隨著函數(shù)的運(yùn)行分配,隨著函數(shù)的結(jié)束而釋放,由系統(tǒng)自動完成。
注意:只要棧的剩余空間大于所申請空間,系統(tǒng)將為程序提供內(nèi)存,否則將報異常提示棧溢出。
1.首先應(yīng)該知道操作系統(tǒng)有一個記錄空閑內(nèi)存地址的鏈表。
2.當(dāng)系統(tǒng)收到程序的申請時,會遍歷該鏈表,尋找第一個空間大于所申請空間的堆結(jié)點(diǎn),然后將該結(jié)點(diǎn)從空閑結(jié)點(diǎn)鏈表中刪除,并將該結(jié)點(diǎn)的空間分配給程序。
3 .由于找到的堆結(jié)點(diǎn)的大小不一定正好等于申請的大小,系統(tǒng)會自動的將多余的那部分重新放入空閑鏈表中?
三、 申請大小的限制
棧:棧是向低地址擴(kuò)展的數(shù)據(jù)結(jié)構(gòu),是一塊連續(xù)的內(nèi)存的區(qū)域。是棧頂?shù)牡刂泛蜅5淖畲笕萘渴窍到y(tǒng)預(yù)先規(guī)定好的,棧的大小是2M(也有的說是1M,總之是一個編譯時就確定的常數(shù) ) ,如果申請的空間超過棧的剩余空間時,將提示overflow。因此,能從棧獲得的空間較小。
堆:堆是向高地址擴(kuò)展的數(shù)據(jù)結(jié)構(gòu),是不連續(xù)的內(nèi)存區(qū)域。這是由于系統(tǒng)是用鏈表來存儲的空閑內(nèi)存地址的,自然是不連續(xù)的,而鏈表的遍歷方向是由低地址向高地址。堆的大小受限于計算機(jī)系統(tǒng)中有效的虛擬內(nèi)存。由此可見,堆獲得的空間比較靈活,也比較大。
內(nèi)存分配.png
棧:由系統(tǒng)自動分配,速度較快,不會產(chǎn)生內(nèi)存碎片
堆:是由alloc分配的內(nèi)存,速度比較慢,而且容易產(chǎn)生內(nèi)存碎片,不過用起來最方便
打個比喻來說:?
使用棧就象我們?nèi)ワ堭^里吃飯,只管點(diǎn)菜(發(fā)出申請)、付錢、和吃(使用),吃飽了就走,不必理會切菜、洗菜等準(zhǔn)備工作和洗碗、刷鍋等掃尾工作,他的好處是快捷,但是自由度小。?
使用堆就象是自己動手做喜歡吃的菜肴,比較麻煩,但是比較符合自己的口味,而且自由度大。
轉(zhuǎn)載于:https://www.cnblogs.com/hangman/p/6889345.html
總結(jié)
- 上一篇: panda 函数-处理空值
- 下一篇: git使用(一)----git安装