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

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

2、每一組中塊的大小是相同的，且這同樣大小的塊形成一個鏈表。
　　但伙伴算法合并要求太過嚴格，只允許兩個塊大小相同，地址連續(xù)并且同屬于一個大塊的伙伴才能進行合并?；锇樗惴ㄟ€容易產(chǎn)生碎片，當一個連續(xù)的內(nèi)存中僅僅一個頁面被占用，這將導致這整個內(nèi)存區(qū)都不具備合并的條件?；锇樗惴ㄉ婕傲吮容^多的計算還有鏈表和位圖的操作，開銷還是比較大的，如果每次2n大小的伙伴塊就會合并到2(n+1)的鏈表隊列中，那么2n大小鏈表中的塊就會因為合并操作而減少，但