在計(jì)算機(jī)系統(tǒng)中蛉加,運(yùn)行的應(yīng)用程序的數(shù)據(jù)都是保存在內(nèi)存中的,不同類型的數(shù)據(jù)竟块,保存的內(nèi)存區(qū)域不同壶运。
一、內(nèi)存分區(qū)
棧區(qū)(stack)? 由編譯器自動(dòng)分配并釋放浪秘,存放函數(shù)的參數(shù)值蒋情,局部變量等埠况。棧是系統(tǒng)數(shù)據(jù)結(jié)構(gòu),對(duì)應(yīng)線程/進(jìn)程是唯一的恕出。
優(yōu)點(diǎn)是快速高效,缺點(diǎn)時(shí)有限制违帆,數(shù)據(jù)不靈活浙巫。[先進(jìn)后出]
棧空間分靜態(tài)分配 和動(dòng)態(tài)分配兩種刷后。
靜態(tài)分配是編譯器完成的,比如自動(dòng)變量(auto)的分配尝胆。 動(dòng)態(tài)分配由alloca函數(shù)完成。 棧的動(dòng)態(tài)分配無(wú)需釋放(是自動(dòng)的)煎娇,也就沒(méi)有釋放函數(shù)。 為可移植的程序起見(jiàn)贪染,棧的動(dòng)態(tài)分配操作是不被鼓勵(lì)的缓呛!
堆區(qū)(heap)? 由程序員分配和釋放,如果程序員不釋放哟绊,程序結(jié)束時(shí)痰憎,可能會(huì)由操作系統(tǒng)回收 票髓,比如在ios 中 alloc 都是存放在堆中。
優(yōu)點(diǎn)是靈活方便铣耘,數(shù)據(jù)適應(yīng)面廣泛洽沟,但是效率有一定降低。[順序隨意]
堆是函數(shù)庫(kù)內(nèi)部數(shù)據(jù)結(jié)構(gòu)玲躯,不一定唯一鳄乏。
不同堆分配的內(nèi)存無(wú)法互相操作。
堆空間的分配總是動(dòng)態(tài)的
雖然程序結(jié)束時(shí)所有的數(shù)據(jù)空間都會(huì)被釋放回系統(tǒng)橱野,但是精確的申請(qǐng)內(nèi)存,釋放內(nèi)存匹配是良好程序的基本要素密强。
全局區(qū)(靜態(tài)區(qū)) (static)? 全局變量和靜態(tài)變量的存儲(chǔ)是放在一起的茅郎,初始化的全局變量和靜態(tài)變量存放在一塊區(qū)域或渤,未初始化的全局變量和靜態(tài)變量在相鄰的另一塊區(qū)域,程序結(jié)束后有系統(tǒng)釋放掌敬。
注意:全局區(qū)又可分為未初始化全局區(qū):? ? .bss段和初始化全局區(qū):data段池磁。? ? 舉例:inta;未初始化的。inta =10;已初始化的地熄。
例子代碼:
inta =10;? 全局初始化區(qū)char*p;? 全局未初始化區(qū) main{intb; 棧區(qū)chars[] ="abc"棧char*p1; 棧char*p2 ="123456";123456\\\\0在常量區(qū),p2在棧上雅潭。staticintc =0却特; 全局(靜態(tài))初始化區(qū)? ? w1 = (char*)malloc(10);? ? w2 = (char*)malloc(20);? ? 分配得來(lái)得10和20字節(jié)的區(qū)域就在堆區(qū)。? }
文字常量區(qū)? 存放常量字符串诚欠,程序結(jié)束后由系統(tǒng)釋放
程序代碼區(qū)? 存放函數(shù)的二進(jìn)制代碼
二、申請(qǐng)后的系統(tǒng)響應(yīng)
棧:存儲(chǔ)每一個(gè)函數(shù)在執(zhí)行的時(shí)候都會(huì)向操作系統(tǒng)索要資源漾岳,棧區(qū)就是函數(shù)運(yùn)行時(shí)的內(nèi)存,棧區(qū)中的變量由編譯器負(fù)責(zé)分配和釋放左腔,內(nèi)存隨著函數(shù)的運(yùn)行分配捅儒,隨著函數(shù)的結(jié)束而釋放,由系統(tǒng)自動(dòng)完成巧还。
注意:只要棧的剩余空間大于所申請(qǐng)空間麸祷,系統(tǒng)將為程序提供內(nèi)存澎怒,否則將報(bào)異常提示棧溢出阶牍。
堆:
1.首先應(yīng)該知道操作系統(tǒng)有一個(gè)記錄空閑內(nèi)存地址的鏈表星瘾。
2.當(dāng)系統(tǒng)收到程序的申請(qǐng)時(shí)惧辈,會(huì)遍歷該鏈表,尋找第一個(gè)空間大于所申請(qǐng)空間的堆結(jié)點(diǎn)念逞,然后將該結(jié)點(diǎn)從空閑結(jié)點(diǎn)鏈表中刪除县昂,并將該結(jié)點(diǎn)的空間分配給程序陷舅。
3 .由于找到的堆結(jié)點(diǎn)的大小不一定正好等于申請(qǐng)的大小,系統(tǒng)會(huì)自動(dòng)的將多余的那部分重新放入空閑鏈表中
三待讳、 申請(qǐng)大小的限制
棧:棧是向低地址擴(kuò)展的數(shù)據(jù)結(jié)構(gòu)仰剿,是一塊連續(xù)的內(nèi)存的區(qū)域。是棧頂?shù)牡刂泛蜅5淖畲笕萘渴窍到y(tǒng)預(yù)先規(guī)定好的南吮,棧的大小是2M(也有的說(shuō)是1M,總之是一個(gè)編譯時(shí)就確定的常數(shù) ) ,如果申請(qǐng)的空間超過(guò)棧的剩余空間時(shí)露乏,將提示overflow涂邀。因此,能從棧獲得的空間較小比勉。
堆:堆是向高地址擴(kuò)展的數(shù)據(jù)結(jié)構(gòu)浩聋,是不連續(xù)的內(nèi)存區(qū)域。這是由于系統(tǒng)是用鏈表來(lái)存儲(chǔ)的空閑內(nèi)存地址的衣洁,自然是不連續(xù)的,而鏈表的遍歷方向是由低地址向高地址毙替。堆的大小受限于計(jì)算機(jī)系統(tǒng)中有效的虛擬內(nèi)存。由此可見(jiàn)厂画,堆獲得的空間比較靈活,也比較大屎慢。
內(nèi)存分配.png
棧:由系統(tǒng)自動(dòng)分配忽洛,速度較快,不會(huì)產(chǎn)生內(nèi)存碎片
堆:是由alloc分配的內(nèi)存集灌,速度比較慢复哆,而且容易產(chǎn)生內(nèi)存碎片,不過(guò)用起來(lái)最方便
打個(gè)比喻來(lái)說(shuō):
使用棧就象我們?nèi)ワ堭^里吃飯梯找,只管點(diǎn)菜(發(fā)出申請(qǐng))、付錢驯鳖、和吃(使用)久免,吃飽了就走,不必理會(huì)切菜妄壶、洗菜等準(zhǔn)備工作和洗碗、刷鍋等掃尾工作氨淌,他的好處是快捷伊磺,但是自由度小。
使用堆就象是自己動(dòng)手做喜歡吃的菜肴屑埋,比較麻煩,但是比較符合自己的口味续崖,而且自由度大。
著作權(quán)歸作者所有严望,轉(zhuǎn)載請(qǐng)聯(lián)系作者獲得授權(quán)像吻,并標(biāo)注“簡(jiǎn)書(shū)作者”。