iOS開發(fā)中的內(nèi)存分配(堆和棧)

進(jìn)程的內(nèi)存分區(qū)

本文的堆和棧是操作系統(tǒng)的內(nèi)存中堆和棧,不是數(shù)據(jù)結(jié)構(gòu)中的堆和棧。
所有進(jìn)程(執(zhí)行的程序)都必須占用一定數(shù)量的內(nèi)存,它或是用來存放從磁盤載入的程序代碼,或是存放取自用戶輸入的數(shù)據(jù)等等。不過進(jìn)程對(duì)這些內(nèi)存的管理方式因內(nèi)存用途不一而不盡相同,有些內(nèi)存是事先靜態(tài)分配和統(tǒng)一回收的,而有些卻是按需要?jiǎng)討B(tài)分配和回收的。

  1. 代碼區(qū):代碼段是用來存放可執(zhí)行文件的操作指令(存放函數(shù)的二進(jìn)制代碼),也就是說是它是可執(zhí)行程序在內(nèi)存種的鏡像。代碼段需要防止在運(yùn)行時(shí)被非法修改,所以只準(zhǔn)許讀取操作,而不允許寫入(修改)操作——它是不可寫的。

  2. 全局(靜態(tài))區(qū)包含下面兩個(gè)分區(qū):

  • 數(shù)據(jù)區(qū):數(shù)據(jù)段用來存放可執(zhí)行文件中已初始化全局變量,換句話說就是存放程序靜態(tài)分配的變量和全局變量。

  • BSS區(qū):BSS段包含了程序中未初始化全局變量。

  1. 常量區(qū):常量存儲(chǔ)區(qū),這是一塊比較特殊的存儲(chǔ)區(qū),他們里面存放的是常量,

  2. 堆(heap)區(qū):堆是由程序員分配和釋放,用于存放進(jìn)程運(yùn)行中被動(dòng)態(tài)分配的內(nèi)存段,它大小并不固定,可動(dòng)態(tài)擴(kuò)張或縮減。當(dāng)進(jìn)程調(diào)用alloc等函數(shù)分配內(nèi)存時(shí),新分配的內(nèi)存就被動(dòng)態(tài)添加到堆上(堆被擴(kuò)張);當(dāng)利用realse釋放內(nèi)存時(shí),被釋放的內(nèi)存從堆中被剔除(堆被縮減),因?yàn)槲覀儸F(xiàn)在iOS基本都使用ARC來管理對(duì)象,所以不用我們程序員來管理,但是我們要知道這個(gè)對(duì)象存儲(chǔ)的位置。

  3. 棧(stack)區(qū):棧是由編譯器自動(dòng)分配并釋放,用戶存放程序臨時(shí)創(chuàng)建的局部變量,存放函數(shù)的參數(shù)值,局部變量等。也就是說我們函數(shù)括弧“{}”中定義的變量(但不包括static聲明的變量,static意味這在數(shù)據(jù)段中存放變量)。除此以外在函數(shù)被調(diào)用時(shí),其參數(shù)也會(huì)被壓入發(fā)起調(diào)用的進(jìn)程棧中,并且待到調(diào)用結(jié)束后,函數(shù)的返回值也回被存放回棧中。由于棧的先進(jìn)后出特點(diǎn),所以棧特別方便用來保存/恢復(fù)調(diào)用現(xiàn)場。從這個(gè)意義上將我們可以把??闯梢粋€(gè)臨時(shí)數(shù)據(jù)寄存、交換的內(nèi)存區(qū)。

上述幾種內(nèi)存區(qū)域中數(shù)據(jù)段、BSS和堆通常是被連續(xù)存儲(chǔ)的——內(nèi)存位置上是連續(xù)的,而代碼段和棧往往會(huì)被獨(dú)立存放。

棧是向低地址擴(kuò)展的數(shù)據(jù)結(jié)構(gòu),是一塊連續(xù)的內(nèi)存的區(qū)域。堆是向高地址擴(kuò)展的數(shù)據(jù)結(jié)構(gòu),是不連續(xù)的內(nèi)存區(qū)域。有人會(huì)問堆和棧會(huì)不會(huì)碰到一起,他們之間間隔很大,絕少有機(jī)會(huì)能碰到一起,況且堆是鏈表方式存儲(chǔ)!


#import "ViewController.h"

int age = 24;//全局初始化區(qū)(數(shù)據(jù)區(qū))
NSString *name;//全局未初始化區(qū)(BSS區(qū))
static NSString *sName = @"Dely";//全局(靜態(tài)初始化)區(qū)

@implementation ViewController

- (void)viewDidLoad {
    [super viewDidLoad];

    int tmpAge;//棧
    NSString *tmpName = @"Dely";//棧
    NSString *number = @"123456"; //123456\\\\0在常量區(qū),number在棧上。
    NSMutableArray *array = [NSMutableArray arrayWithCapacity:1];//分配而來的8字節(jié)的區(qū)域就在堆中,array在棧中,指向堆區(qū)的地址
    NSInteger total = [self getTotalNumber:1 number2:1];

}

- (NSInteger)getTotalNumber:(NSInteger)number1 number2:(NSInteger)number2{
    return number1 + number2;//number1和number2 棧區(qū)
}

@end

堆(heap)和棧(stack)區(qū)別

  1. 申請(qǐng)方式和回收方式
  • 棧區(qū)(stack) :由編譯器自動(dòng)分配并釋放

  • 堆區(qū)(heap):由程序員分配和釋放

  1. 申請(qǐng)后系統(tǒng)的響應(yīng)
  • 棧區(qū)(stack):存儲(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)異常提示棧溢出。

  • 堆區(qū)(heap):操作系統(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語句才能正確的釋放本內(nèi)存空間。另外,由于找到的堆結(jié)點(diǎn)的大小不一定正好等于申請(qǐng)的大小,系統(tǒng)會(huì)自動(dòng)的將多余的那部分重新放入空閑鏈表中。

  1. 申請(qǐng)大小的限制
  • 棧區(qū)(stack):棧是向低地址擴(kuò)展的數(shù)據(jù)結(jié)構(gòu),是一塊連續(xù)的內(nèi)存的區(qū)域。這句話的意思是棧頂?shù)牡刂泛蜅5淖畲笕萘渴窍到y(tǒng)預(yù)先規(guī)定好的,棧的大小是2M(也可能是1M,我看網(wǎng)上說得,我也不清楚),如果申請(qǐng)的空間超過棧的剩余空間時(shí),將提示棧溢出。因此,能從棧獲得的空間較小。

  • 堆區(qū)(heap):堆是向高地址擴(kuò)展的數(shù)據(jù)結(jié)構(gòu),是不連續(xù)的內(nèi)存區(qū)域。這是由于系統(tǒng)是用鏈表來存儲(chǔ)的空閑內(nèi)存地址的,自然是不連續(xù)的,而鏈表的遍歷方向是由低地址向高地址。堆的大小受限于計(jì)算機(jī)系統(tǒng)中有效的虛擬內(nèi)存。由此可見,堆獲得的空間比較靈活,也比較大。

  1. 申請(qǐng)效率的比較
  • 棧區(qū)(stack):由系統(tǒng)自動(dòng)分配,速度較快。但程序員是無法控制的。

  • 堆區(qū)(heap):是由alloc分配的內(nèi)存,一般速度比較慢,而且容易產(chǎn)生內(nèi)存碎片,不過用起來最方便.

  1. 分配方式的比較
  • 棧區(qū)(stack):有2種分配方式:靜態(tài)分配和動(dòng)態(tài)分配。靜態(tài)分配是編譯器完成的,比如局部變量的分配。動(dòng)態(tài)分配由alloc函數(shù)進(jìn)行分配,但是棧的動(dòng)態(tài)分配和堆是不同的,他的動(dòng)態(tài)分配是由編譯器進(jìn)行釋放,無需我們手工實(shí)現(xiàn)。

  • 堆區(qū)(heap):堆都是動(dòng)態(tài)分配的,沒有靜態(tài)分配的堆。

  1. 分配效率的比較
  • 棧區(qū)(stack):棧是操作系統(tǒng)提供的數(shù)據(jù)結(jié)構(gòu),計(jì)算機(jī)會(huì)在底層對(duì)棧提供支持:分配專門的寄存器存放棧的地址,壓棧出棧都有專門的指令執(zhí)行,這就決定了棧的效率比較高。

  • 堆區(qū)(heap):堆則是C/C++函數(shù)庫提供的,它的機(jī)制是很復(fù)雜的,例如為了分配一塊內(nèi)存,庫函數(shù)會(huì)按照一定的算法(具體的算法可以參考數(shù)據(jù)結(jié)構(gòu)/操作系統(tǒng))在堆內(nèi)存中搜索可用的足夠大小的空間,如果沒有足夠大小的空間(可能是由于內(nèi)存碎片太多),就有可能調(diào)用系統(tǒng)功能去增加程序數(shù)據(jù)段的內(nèi)存空間,這樣就有機(jī)會(huì)分到足夠大小的內(nèi)存,然后進(jìn)行返回。顯然,堆的效率比棧要低得多。

小結(jié):

使用棧就像我們?nèi)ベI一個(gè)蛋糕,出錢然后選擇一種口味,一種形狀的蛋糕就得到了,不管他們?cè)趺醋龅?,怎么設(shè)計(jì)的,這種好處就是快捷,花錢買服務(wù)嘛(我是不是說的不好,有點(diǎn)污了),但是自由度很小。。

使用堆就像我們?nèi)ベI一個(gè)手工蛋糕,因?yàn)橛星榱x啊DIY,自己動(dòng)手做喜歡吃的形狀,和自己喜歡的口味,比較麻煩,但是比較符合自己的口味,而且自由度大。

最后編輯于
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請(qǐng)聯(lián)系作者
平臺(tái)聲明:文章內(nèi)容(如有圖片或視頻亦包括在內(nèi))由作者上傳并發(fā)布,文章內(nèi)容僅代表作者本人觀點(diǎn),簡書系信息發(fā)布平臺(tái),僅提供信息存儲(chǔ)服務(wù)。
  • 序言:七十年代末,一起剝皮案震驚了整個(gè)濱河市,隨后出現(xiàn)的幾起案子,更是在濱河造成了極大的恐慌,老刑警劉巖,帶你破解...
    沈念sama閱讀 230,501評(píng)論 6 544
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件,死亡現(xiàn)場離奇詭異,居然都是意外死亡,警方通過查閱死者的電腦和手機(jī),發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 99,673評(píng)論 3 429
  • 文/潘曉璐 我一進(jìn)店門,熙熙樓的掌柜王于貴愁眉苦臉地迎上來,“玉大人,你說我怎么就攤上這事?!?“怎么了?”我有些...
    開封第一講書人閱讀 178,610評(píng)論 0 383
  • 文/不壞的土叔 我叫張陵,是天一觀的道長。 經(jīng)常有香客問我,道長,這世上最難降的妖魔是什么? 我笑而不...
    開封第一講書人閱讀 63,939評(píng)論 1 318
  • 正文 為了忘掉前任,我火速辦了婚禮,結(jié)果婚禮上,老公的妹妹穿的比我還像新娘。我一直安慰自己,他們只是感情好,可當(dāng)我...
    茶點(diǎn)故事閱讀 72,668評(píng)論 6 412
  • 文/花漫 我一把揭開白布。 她就那樣靜靜地躺著,像睡著了一般。 火紅的嫁衣襯著肌膚如雪。 梳的紋絲不亂的頭發(fā)上,一...
    開封第一講書人閱讀 56,004評(píng)論 1 329
  • 那天,我揣著相機(jī)與錄音,去河邊找鬼。 笑死,一個(gè)胖子當(dāng)著我的面吹牛,可吹牛的內(nèi)容都是我干的。 我是一名探鬼主播,決...
    沈念sama閱讀 44,001評(píng)論 3 449
  • 文/蒼蘭香墨 我猛地睜開眼,長吁一口氣:“原來是場噩夢(mèng)啊……” “哼!你這毒婦竟也來了?” 一聲冷哼從身側(cè)響起,我...
    開封第一講書人閱讀 43,173評(píng)論 0 290
  • 序言:老撾萬榮一對(duì)情侶失蹤,失蹤者是張志新(化名)和其女友劉穎,沒想到半個(gè)月后,有當(dāng)?shù)厝嗽跇淞掷锇l(fā)現(xiàn)了一具尸體,經(jīng)...
    沈念sama閱讀 49,705評(píng)論 1 336
  • 正文 獨(dú)居荒郊野嶺守林人離奇死亡,尸身上長有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
    茶點(diǎn)故事閱讀 41,426評(píng)論 3 359
  • 正文 我和宋清朗相戀三年,在試婚紗的時(shí)候發(fā)現(xiàn)自己被綠了。 大學(xué)時(shí)的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片。...
    茶點(diǎn)故事閱讀 43,656評(píng)論 1 374
  • 序言:一個(gè)原本活蹦亂跳的男人離奇死亡,死狀恐怖,靈堂內(nèi)的尸體忽然破棺而出,到底是詐尸還是另有隱情,我是刑警寧澤,帶...
    沈念sama閱讀 39,139評(píng)論 5 364
  • 正文 年R本政府宣布,位于F島的核電站,受9級(jí)特大地震影響,放射性物質(zhì)發(fā)生泄漏。R本人自食惡果不足惜,卻給世界環(huán)境...
    茶點(diǎn)故事閱讀 44,833評(píng)論 3 350
  • 文/蒙蒙 一、第九天 我趴在偏房一處隱蔽的房頂上張望。 院中可真熱鬧,春花似錦、人聲如沸。這莊子的主人今日做“春日...
    開封第一講書人閱讀 35,247評(píng)論 0 28
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽。三九已至,卻和暖如春,著一層夾襖步出監(jiān)牢的瞬間,已是汗流浹背。 一陣腳步聲響...
    開封第一講書人閱讀 36,580評(píng)論 1 295
  • 我被黑心中介騙來泰國打工, 沒想到剛下飛機(jī)就差點(diǎn)兒被人妖公主榨干…… 1. 我叫王不留,地道東北人。 一個(gè)月前我還...
    沈念sama閱讀 52,371評(píng)論 3 400
  • 正文 我出身青樓,卻偏偏與公主長得像,于是被迫代替她去往敵國和親。 傳聞我的和親對(duì)象是個(gè)殘疾皇子,可洞房花燭夜當(dāng)晚...
    茶點(diǎn)故事閱讀 48,621評(píng)論 2 380

推薦閱讀更多精彩內(nèi)容

  • 前言 因?yàn)榍岸螘r(shí)間因?yàn)橐恍┦虑槎砩鲜叨鄩?mèng),身體素質(zhì)直線下降,前天下班后去健身房減完身,感到惡心難受,后來發(fā)生了...
    Dely閱讀 13,603評(píng)論 40 172
  • “text segment ”是應(yīng)用程序運(yùn)行時(shí)應(yīng)用程序代碼存在的內(nèi)存段。每一個(gè)指令,每一個(gè)單個(gè)函數(shù)、過程、方法和執(zhí)...
    紫云夕月閱讀 7,323評(píng)論 4 20
  • C語言中內(nèi)存分配 在任何程序設(shè)計(jì)環(huán)境及語言中,內(nèi)存管理都十分重要。在目前的計(jì)算機(jī)系統(tǒng)或嵌入式系統(tǒng)中,內(nèi)存資源仍然是...
    一生信仰閱讀 1,179評(píng)論 0 2
  • 16/10.23.太久不碼字,情緒竟從刪朋友圈,改名字,剪頭發(fā),得以排解。下班回家在公交車上,被陌生人叫...
    喵小姐1995閱讀 237評(píng)論 0 0
  • 有個(gè)認(rèn)識(shí)17年的朋友小魚。初中我們都是被選拔到縣中讀書的。不同的是我是體育選拔去的分配在普通班。他是文化成績出眾分...
    壟上秋色閱讀 507評(píng)論 1 2