在計算機系統(tǒng)中奶段,運行的應用程序的數(shù)據(jù)都是保存在內存中的,不同類型的數(shù)據(jù)剥纷,保存的內存區(qū)域不同痹籍。一、內存分區(qū)
棧區(qū)(stack) 由編譯器自動分配并釋放晦鞋,存放函數(shù)的參數(shù)值蹲缠,局部變量等。棧是系統(tǒng)數(shù)據(jù)結構鳖宾,對應線程/進程是唯一的吼砂。優(yōu)點是快速高效,缺點時有限制鼎文,數(shù)據(jù)不靈活。[先進后出]
椧蚶空間分靜態(tài)分配 和動態(tài)分配兩種拇惋。
靜態(tài)分配是編譯器完成的,比如自動變量(auto)的分配抹剩。 動態(tài)分配由alloca函數(shù)完成撑帖。 棧的動態(tài)分配無需釋放(是自動的),也就沒有釋放函數(shù)澳眷。 為可移植的程序起見胡嘿,棧的動態(tài)分配操作是不被鼓勵的!
堆區(qū)(heap) 由程序員分配和釋放钳踊,如果程序員不釋放衷敌,程序結束時勿侯,可能會由操作系統(tǒng)回收 ,比如在ios 中 alloc 都是存放在堆中缴罗。優(yōu)點是靈活方便助琐,數(shù)據(jù)適應面廣泛,但是效率有一定降低面氓。[順序隨意]
堆是函數(shù)庫內部數(shù)據(jù)結構兵钮,不一定唯一。 不同堆分配的內存無法互相操作舌界。 堆空間的分配總是動態(tài)的
雖然程序結束時所有的數(shù)據(jù)空間都會被釋放回系統(tǒng)掘譬,但是精確的申請內存,釋放內存匹配是良好程序的基本要素呻拌。
全局區(qū)(靜態(tài)區(qū)) (static) 全局變量和靜態(tài)變量的存儲是放在一起的葱轩,初始化的全局變量和靜態(tài)變量存放在一塊區(qū)域,未初始化的全局變量和靜態(tài)變量在相鄰的另一塊區(qū)域柏锄,程序結束后有系統(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ū)。 }
文字常量區(qū) 存放常量字符串笤成,程序結束后由系統(tǒng)釋放
程序代碼區(qū) 存放函數(shù)的二進制代碼
二评架、申請后的系統(tǒng)響應
棧:存儲每一個函數(shù)在執(zhí)行的時候都會向操作系統(tǒng)索要資源纵诞,棧區(qū)就是函數(shù)運行時的內存,棧區(qū)中的變量由編譯器負責分配和釋放浙芙,內存隨著函數(shù)的運行分配籽腕,隨著函數(shù)的結束而釋放,由系統(tǒng)自動完成皇耗。
注意:只要棧的剩余空間大于所申請空間南窗,系統(tǒng)將為程序提供內存,否則將報異常提示棧溢出。
堆:1.首先應該知道操作系統(tǒng)有一個記錄空閑內存地址的鏈表万伤。2.當系統(tǒng)收到程序的申請時窒悔,會遍歷該鏈表,尋找第一個空間大于所申請空間的堆結點壕翩,然后將該結點從空閑結點鏈表中刪除蛉迹,并將該結點的空間分配給程序。3 .由于找到的堆結點的大小不一定正好等于申請的大小放妈,系統(tǒng)會自動的將多余的那部分重新放入空閑鏈表中
三北救、 申請大小的限制
棧:棧是向低地址擴展的數(shù)據(jù)結構,是一塊連續(xù)的內存的區(qū)域芜抒。是棧頂?shù)牡刂泛蜅5淖畲笕萘渴窍到y(tǒng)預先規(guī)定好的珍策,棧的大小是2M(也有的說是1M票堵,總之是一個編譯時就確定的常數(shù) ) ,如果申請的空間超過棧的剩余空間時,將提示overflow划煮。因此拐迁,能從棧獲得的空間較小蹭劈。
堆:堆是向高地址擴展的數(shù)據(jù)結構,是不連續(xù)的內存區(qū)域线召。這是由于系統(tǒng)是用鏈表來存儲的空閑內存地址的,自然是不連續(xù)的缓淹,而鏈表的遍歷方向是由低地址向高地址哈打。堆的大小受限于計算機系統(tǒng)中有效的虛擬內存。由此可見讯壶,堆獲得的空間比較靈活料仗,也比較大。
內存分配.png
棧:由系統(tǒng)自動分配伏蚊,速度較快,不會產生內存碎片堆:是由alloc分配的內存肺孵,速度比較慢,而且容易產生內存碎片吓肋,不過用起來最方便