Linux內(nèi)存管理分析與研究.pdf

1、內(nèi)存管理系統(tǒng)是操作系統(tǒng)中最為重要的部分，因?yàn)橄到y(tǒng)的物理內(nèi)存總是少于系統(tǒng)所需要的內(nèi)存數(shù)量。為發(fā)揮內(nèi)存的最大作用，各種操作系統(tǒng)采用了不同的管理策略。在Linux操作系統(tǒng)中采用分頁(yè)式的內(nèi)存管理方式，而它的內(nèi)存管理算法采用的是經(jīng)典的伙伴算法。即：把所有的空閑頁(yè)面分為10個(gè)塊組，每組中塊的大小是2的冪次方個(gè)頁(yè)面，例如，第0組中塊的大小都為20（1個(gè)頁(yè)面），第1組中塊的大小為都為21（2個(gè)頁(yè)面），第9組中塊的大小都為29（512個(gè)頁(yè)面）。也就是說(shuō)，

2、每一組中塊的大小是相同的，且這同樣大小的塊形成一個(gè)鏈表。
　　但伙伴算法合并要求太過(guò)嚴(yán)格，只允許兩個(gè)塊大小相同，地址連續(xù)并且同屬于一個(gè)大塊的伙伴才能進(jìn)行合并?；锇樗惴ㄟ€容易產(chǎn)生碎片，當(dāng)一個(gè)連續(xù)的內(nèi)存中僅僅一個(gè)頁(yè)面被占用，這將導(dǎo)致這整個(gè)內(nèi)存區(qū)都不具備合并的條件。伙伴算法涉及了比較多的計(jì)算還有鏈表和位圖的操作，開(kāi)銷(xiāo)還是比較大的，如果每次2n大小的伙伴塊就會(huì)合并到2(n+1)的鏈表隊(duì)列中，那么2n大小鏈表中的塊就會(huì)因?yàn)楹喜⒉僮鞫鴾p少，但