Linux內(nèi)存管理-簡(jiǎn)述

linux性能四大相關(guān)子系統(tǒng)墨礁,cpu幢竹, 內(nèi)存,磁盤io恩静,網(wǎng)絡(luò)妨退。內(nèi)存的使用貫徹系統(tǒng),任何活的東西都是活在內(nèi)存中蜕企。

內(nèi)存的管理:段式管理+頁(yè)式管理咬荷。

段式管理,Linux中將段基址設(shè)為0轻掩,即兼容了intel的段的要求幸乒,又可以讓不支持分段的架構(gòu)能夠繞過(guò)分段。這使得邏輯地址=線性地址唇牧。

頁(yè)式管理罕扎,是將物理內(nèi)存分成固定大小的frame,然后通過(guò)mmu丐重,在虛擬空間中頁(yè)設(shè)成為同樣大小page腔召,一般是4K。隨著物理內(nèi)存越來(lái)越大扮惦,64位架構(gòu)的普及臀蛛,可支持的內(nèi)存以T計(jì)算,在某些應(yīng)用中,內(nèi)核使用大頁(yè)浊仆,增加緩存命中客峭,減少分配次數(shù),8K抡柿,1M舔琅,2M,4M洲劣。虛擬空間的page通過(guò)mmu映射到物理的frame备蚓,Linux利用(時(shí)間,空間)局部性原理囱稽,只在必要時(shí)才做page到frame的映使射郊尝,而不必系統(tǒng)一啟動(dòng)就將所有物理內(nèi)存映射到虛擬空間。使用分級(jí)的頁(yè)表的方式粗悯,通過(guò)逐級(jí)檢索獲得最終的映射的物理頁(yè)。32位中一般使用2機(jī)頁(yè)表同欠,64位系統(tǒng)可使用3級(jí)样傍、4級(jí)、5級(jí)頁(yè)表铺遂。

當(dāng)代的內(nèi)存管理體系中衫哥,最頂層稱做node,這對(duì)應(yīng)numa體系中(uma中就是常值)襟锐,節(jié)點(diǎn)內(nèi)部?jī)?nèi)存空間撤逢。node內(nèi)部被劃分成zone,一般分DMA zone粮坞, normal zone和high memory蚊荣,一般64位系統(tǒng)不再設(shè)Highmem。

物理內(nèi)存分布:開(kāi)始部分保留莫杈,640K~1M互例,供bios、VGA的ROM使用筝闹,DMA zone一般供設(shè)備啟動(dòng)DMA功能使用媳叨,通常1M~16M,dma需要連續(xù)的物理內(nèi)存关顷。normal zone糊秆,16M~896M,線性映射區(qū)(kmalloc不經(jīng)過(guò)頁(yè)表议双,但線性直接映射確實(shí)在內(nèi)核映射表中)痘番,虛擬地址=物理地址+固定偏移,內(nèi)核將自己代碼段和常用的數(shù)據(jù)結(jié)構(gòu)結(jié)構(gòu)都放在normal zone平痰,以減小虛擬地址到物理地址映射的開(kāi)銷夫偶;high memory 區(qū)域由vmalloc區(qū)界睁,永久映射區(qū)(pkmap)和固定映射區(qū)構(gòu)成,設(shè)備的IO空間通過(guò)ioremap映射在vmalloc區(qū)間兵拢,用戶數(shù)據(jù)翻斟、頁(yè)表在pkmap區(qū)。固定映射區(qū)可以放一些基本不變化的映射说铃,tlb不會(huì)將其換出访惜,總是能命中。而64位系統(tǒng)腻扇,使用48位地址線债热,虛擬地址空間劃分中,將內(nèi)核空間放在高128T幼苛,用戶空間放在低128T窒篱。

系統(tǒng)為了方便管理,減少內(nèi)存的碎片舶沿,使用budysystemslab來(lái)處理內(nèi)存的分配和回收墙杯。buddysystem是將內(nèi)存分成大小不等的塊,一塊是連續(xù)的頁(yè). 塊大小相同括荡、地址相鄰高镐、屬性一致的認(rèn)定為伙伴,可以合并成一個(gè)更大的塊畸冲。處理分配內(nèi)存請(qǐng)求時(shí)嫉髓,從最接近的order的free list開(kāi)始,如果沒(méi)有空閑塊邑闲,往上在order+1的freelist搜索算行,直至找到可用的空閑塊。如果有剩余苫耸,則以盡可能大的order放入freelist纱意。如果找不到可用的空閑塊,會(huì)觸發(fā)內(nèi)存的回收機(jī)制鲸阔,像臟頁(yè)刷新偷霉,頁(yè)的換出,頁(yè)面遷移等褐筛,然后回收类少;低內(nèi)存情況下還會(huì)觸發(fā)oom killer。buddy system能夠盡量減少大于1個(gè)頁(yè)的內(nèi)存孔洞渔扎,外部碎片硫狞。在申請(qǐng)小塊內(nèi)存,尤其是內(nèi)核在normal zone上分配時(shí),使用slab來(lái)處理残吩,減少內(nèi)部碎片财忽。slab和buddy的思想是一致的,將內(nèi)存以大小固定塊把內(nèi)存組織起來(lái)泣侮,以最接近請(qǐng)求的塊大小分配即彪。slab分為通用slab和專有slab。內(nèi)核把常用的結(jié)構(gòu)以slab cache的方式管理活尊,結(jié)構(gòu)釋放后并不釋放內(nèi)存隶校,將其放在對(duì)應(yīng)的結(jié)構(gòu)的slab cache中。內(nèi)核中的kmalloc蛹锰,申請(qǐng)內(nèi)存深胳,如果大于64K會(huì)進(jìn)入buddysystem分配。如果較小铜犬,就在slab的通用分配器上舞终。slab開(kāi)始是空的,通過(guò)grow的方式癣猾,從buddysystem申請(qǐng)分配內(nèi)存敛劝。

用戶空間的內(nèi)存使用,是在虛擬地址空間上煎谍,以MMU將物理內(nèi)存映射到用戶空間攘蔽。程序分了代碼段龙屉,數(shù)據(jù)段呐粘,bss,stack转捕,mmap區(qū)間(以vma描述)作岖。文件在load時(shí)候,通過(guò)解析解析elf文件五芝,將各段通過(guò)do_mmap映射到到進(jìn)程地址空間痘儡,這些數(shù)據(jù)保存再mm_struct的code_start.code_end這類似變量。在程序開(kāi)始執(zhí)行時(shí)枢步,將虛擬空間映射到物理內(nèi)存上沉删,加載程序各個(gè)段到內(nèi)存,開(kāi)始執(zhí)行醉途。程序申請(qǐng)中動(dòng)態(tài)內(nèi)存申請(qǐng)時(shí)再進(jìn)程的堆空間上完成的矾瑰,通過(guò)brk系統(tǒng)調(diào)用來(lái)實(shí)現(xiàn)。brk系統(tǒng)調(diào)用建立vma(或擴(kuò)展原vma的大邪妗)殴穴,返回虛擬地址,并沒(méi)有建立頁(yè)表建立映射。當(dāng)?shù)谝蛔鰧懖僮鲿r(shí)采幌,才真正建立虛擬地址到物理內(nèi)存的映射劲够。

?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請(qǐng)聯(lián)系作者
  • 序言:七十年代末,一起剝皮案震驚了整個(gè)濱河市休傍,隨后出現(xiàn)的幾起案子征绎,更是在濱河造成了極大的恐慌,老刑警劉巖尊残,帶你破解...
    沈念sama閱讀 216,544評(píng)論 6 501
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件炒瘸,死亡現(xiàn)場(chǎng)離奇詭異,居然都是意外死亡寝衫,警方通過(guò)查閱死者的電腦和手機(jī)顷扩,發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 92,430評(píng)論 3 392
  • 文/潘曉璐 我一進(jìn)店門,熙熙樓的掌柜王于貴愁眉苦臉地迎上來(lái)慰毅,“玉大人隘截,你說(shuō)我怎么就攤上這事⌒谖福” “怎么了婶芭?”我有些...
    開(kāi)封第一講書人閱讀 162,764評(píng)論 0 353
  • 文/不壞的土叔 我叫張陵,是天一觀的道長(zhǎng)着饥。 經(jīng)常有香客問(wèn)我犀农,道長(zhǎng),這世上最難降的妖魔是什么宰掉? 我笑而不...
    開(kāi)封第一講書人閱讀 58,193評(píng)論 1 292
  • 正文 為了忘掉前任呵哨,我火速辦了婚禮,結(jié)果婚禮上轨奄,老公的妹妹穿的比我還像新娘孟害。我一直安慰自己,他們只是感情好挪拟,可當(dāng)我...
    茶點(diǎn)故事閱讀 67,216評(píng)論 6 388
  • 文/花漫 我一把揭開(kāi)白布挨务。 她就那樣靜靜地躺著,像睡著了一般玉组。 火紅的嫁衣襯著肌膚如雪谎柄。 梳的紋絲不亂的頭發(fā)上,一...
    開(kāi)封第一講書人閱讀 51,182評(píng)論 1 299
  • 那天惯雳,我揣著相機(jī)與錄音朝巫,去河邊找鬼。 笑死吨凑,一個(gè)胖子當(dāng)著我的面吹牛捍歪,可吹牛的內(nèi)容都是我干的户辱。 我是一名探鬼主播,決...
    沈念sama閱讀 40,063評(píng)論 3 418
  • 文/蒼蘭香墨 我猛地睜開(kāi)眼糙臼,長(zhǎng)吁一口氣:“原來(lái)是場(chǎng)噩夢(mèng)啊……” “哼庐镐!你這毒婦竟也來(lái)了?” 一聲冷哼從身側(cè)響起变逃,我...
    開(kāi)封第一講書人閱讀 38,917評(píng)論 0 274
  • 序言:老撾萬(wàn)榮一對(duì)情侶失蹤必逆,失蹤者是張志新(化名)和其女友劉穎,沒(méi)想到半個(gè)月后揽乱,有當(dāng)?shù)厝嗽跇?shù)林里發(fā)現(xiàn)了一具尸體名眉,經(jīng)...
    沈念sama閱讀 45,329評(píng)論 1 310
  • 正文 獨(dú)居荒郊野嶺守林人離奇死亡,尸身上長(zhǎng)有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
    茶點(diǎn)故事閱讀 37,543評(píng)論 2 332
  • 正文 我和宋清朗相戀三年凰棉,在試婚紗的時(shí)候發(fā)現(xiàn)自己被綠了损拢。 大學(xué)時(shí)的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片。...
    茶點(diǎn)故事閱讀 39,722評(píng)論 1 348
  • 序言:一個(gè)原本活蹦亂跳的男人離奇死亡撒犀,死狀恐怖福压,靈堂內(nèi)的尸體忽然破棺而出,到底是詐尸還是另有隱情或舞,我是刑警寧澤荆姆,帶...
    沈念sama閱讀 35,425評(píng)論 5 343
  • 正文 年R本政府宣布,位于F島的核電站映凳,受9級(jí)特大地震影響胆筒,放射性物質(zhì)發(fā)生泄漏。R本人自食惡果不足惜诈豌,卻給世界環(huán)境...
    茶點(diǎn)故事閱讀 41,019評(píng)論 3 326
  • 文/蒙蒙 一仆救、第九天 我趴在偏房一處隱蔽的房頂上張望。 院中可真熱鬧队询,春花似錦派桩、人聲如沸构诚。這莊子的主人今日做“春日...
    開(kāi)封第一講書人閱讀 31,671評(píng)論 0 22
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽(yáng)范嘱。三九已至送膳,卻和暖如春,著一層夾襖步出監(jiān)牢的瞬間丑蛤,已是汗流浹背叠聋。 一陣腳步聲響...
    開(kāi)封第一講書人閱讀 32,825評(píng)論 1 269
  • 我被黑心中介騙來(lái)泰國(guó)打工, 沒(méi)想到剛下飛機(jī)就差點(diǎn)兒被人妖公主榨干…… 1. 我叫王不留受裹,地道東北人碌补。 一個(gè)月前我還...
    沈念sama閱讀 47,729評(píng)論 2 368
  • 正文 我出身青樓虏束,卻偏偏與公主長(zhǎng)得像,于是被迫代替她去往敵國(guó)和親厦章。 傳聞我的和親對(duì)象是個(gè)殘疾皇子镇匀,可洞房花燭夜當(dāng)晚...
    茶點(diǎn)故事閱讀 44,614評(píng)論 2 353