首先，必須要闡述一下這篇文章的主題是Linux內(nèi)存管理中的分段和分頁(yè)技術(shù)。

來(lái)回顧一下歷史，在早期的計(jì)算機(jī)中，程序是直接運(yùn)行在物理內(nèi)存上的。換句話說(shuō)，就是程序在運(yùn)行的過(guò)程中訪問(wèn)的都是物理地址。如果這個(gè)系統(tǒng)只運(yùn)行一個(gè)程序，那么只要這個(gè)程序所需的內(nèi)存不要超過(guò)該機(jī)器的物理內(nèi)存就不會(huì)出現(xiàn)問(wèn)題，也就不需要考慮內(nèi)存管理這個(gè)麻煩事了，反正就你一個(gè)程序，就這么點(diǎn)內(nèi)存，吃不吃得飽那是你的事情了。然而現(xiàn)在的系統(tǒng)都是支持多任務(wù)，多進(jìn)程的，這樣CPU以及其他硬件的利用率會(huì)更高，這個(gè)時(shí)候就要考慮到將系統(tǒng)內(nèi)有限的物理內(nèi)存如何及時(shí)有效的分配給多個(gè)程序了，這個(gè)事情本身就稱之為內(nèi)存管理。

下面舉一個(gè)早期的計(jì)算機(jī)系統(tǒng)中，內(nèi)存分配管理的例子，以便于大家理解。

加入三個(gè)程序，程序1，2，3.程序1運(yùn)行的過(guò)程中需要10M內(nèi)存，程序2運(yùn)行的過(guò)程中需要100M內(nèi)存，而程序3運(yùn)行的過(guò)程中需要20M內(nèi)存。如果系統(tǒng)同時(shí)需要運(yùn)行程序A和B，那么早期的內(nèi)存管理過(guò)程大概是這樣的，將物理內(nèi)存的前10M分配給A, 接下來(lái)的10M-110M分配給B。這種內(nèi)存管理的方法比較直接，好了，假設(shè)這個(gè)時(shí)候想讓程序C也運(yùn)行，同時(shí)假設(shè)系統(tǒng)的內(nèi)存只有128M，顯然按照這種方法程序C由于內(nèi)存不夠是不能夠運(yùn)行的。大家知道可以使用虛擬內(nèi)存的技術(shù)，內(nèi)存空間不夠的時(shí)候可以將程序不需要用到的數(shù)據(jù)交換到磁盤(pán)空間上去，已達(dá)到擴(kuò)展內(nèi)存空間的目的。下面來(lái)看看這種內(nèi)存管理方式存在的幾個(gè)比較明顯的問(wèn)題。就像文章一開(kāi)始提到的，要很深層次的把握某個(gè)技術(shù)最好搞清楚其發(fā)展歷程。

1．進(jìn)程地址空間不能隔離

由于程序直接訪問(wèn)的是物理內(nèi)存，這個(gè)時(shí)候程序所使用的內(nèi)存空間不是隔離的。舉個(gè)例子，就像上面說(shuō)的A的地址空間是0-10M這個(gè)范圍內(nèi)，但是如果A中有一段代碼是操作10M-128M這段地址空間內(nèi)的數(shù)據(jù)，那么程序B和程序C就很可能會(huì)崩潰（每個(gè)程序都可以系統(tǒng)的整個(gè)地址空間）。這樣很多惡意程序或者是木馬程序可以輕而易舉的破快其他的程序，系統(tǒng)的安全性也就得不到保障了，這對(duì)用戶來(lái)說(shuō)也是不能容忍的。

2. 內(nèi)存使用的效率低

如上面提到的，如果要像讓程序A、B、C同時(shí)運(yùn)行，那么唯一的方法就是使用虛擬內(nèi)存技術(shù)將一些程序暫時(shí)不用的數(shù)據(jù)寫(xiě)到磁盤(pán)上，在需要的時(shí)候再?gòu)拇疟P(pán)讀回內(nèi)存。這里程序C要運(yùn)行，將A交換到磁盤(pán)上去顯然是不行的，因?yàn)槌绦蚴切枰B續(xù)的地址空間的，程序C需要20M的內(nèi)存，而A只有10M的空間，所以需要將程序B交換到磁盤(pán)上去，而B(niǎo)足足有100M，可以看到為了運(yùn)行程序C需要將100M的數(shù)據(jù)從內(nèi)存寫(xiě)到磁盤(pán)，然后在程序B需要運(yùn)行的時(shí)候再?gòu)拇疟P(pán)讀到內(nèi)存，知道IO操作比較耗時(shí)，所以這個(gè)過(guò)程效率將會(huì)十分低下。

3. 程序運(yùn)行的地址不能確定

程序每次需要運(yùn)行時(shí)，都需要在內(nèi)存中非配一塊足夠大的空閑區(qū)域，而問(wèn)題是這個(gè)空閑的位置是不能確定的，這會(huì)帶來(lái)一些重定位的問(wèn)題，重定位的問(wèn)題確定就是程序中引用的變量和函數(shù)的地址，如果有不明白童鞋可以去查查編譯愿意方面的資料。

內(nèi)存管理無(wú)非就是想辦法解決上面三個(gè)問(wèn)題，如何使進(jìn)程的地址空間隔離，如何提高內(nèi)存的使用效率，如何解決程序運(yùn)行時(shí)的重定位問(wèn)題？

這里引用計(jì)算機(jī)界一句無(wú)從考證的名言：“計(jì)算機(jī)系統(tǒng)里的任何問(wèn)題都可以靠引入一個(gè)中間層來(lái)解決?！?/p>

現(xiàn)在的內(nèi)存管理方法就是在程序和物理內(nèi)存之間引入了虛擬內(nèi)存這個(gè)概念。虛擬內(nèi)存位于程序和屋里內(nèi)存之間，程序只能看見(jiàn)虛擬內(nèi)存，再也不能直接訪問(wèn)物理內(nèi)存。每個(gè)程序都有自己獨(dú)立的進(jìn)程地址空間，這樣就做到了進(jìn)程隔離。這里的進(jìn)程地址空間是指虛擬地址。顧名思義既然是虛擬地址，也就是虛的，不是現(xiàn)實(shí)存在的地址空間。

既然在程序和物理地址空間之間增加了虛擬地址，那么就要解決怎么從虛擬地址映射到物理地址，因?yàn)槌绦蜃罱K肯定是運(yùn)行在物理內(nèi)存中的，主要有分段和分頁(yè)兩種技術(shù)。

分段(Segmentation)：這種方法是人們最開(kāi)始使用的一種方法，基本思路是將程序所需要的內(nèi)存地址空間大小的虛擬空間映射到某個(gè)
物理地址空間。

段映射機(jī)制

每個(gè)程序都有其獨(dú)立的虛擬的獨(dú)立的進(jìn)程地址空間，可以看到程序A和B的虛擬地址空間都是從0x00000000開(kāi)始的。將兩塊大小相同的虛擬地址空間和實(shí)際物理地址空間一一映射，即虛擬地址空間中的每個(gè)字節(jié)對(duì)應(yīng)于實(shí)際地址空間中的每個(gè)字節(jié)，這個(gè)映射過(guò)程由軟件來(lái)設(shè)置映射的機(jī)制，實(shí)際的轉(zhuǎn)換由硬件來(lái)完成。

這種分段的機(jī)制解決了文章一開(kāi)始提到的3個(gè)問(wèn)題中的進(jìn)程地址空間隔離和程序地址重定位的問(wèn)題。程序A和程序B有自己獨(dú)立的虛擬地址空間，而且該虛擬地址空間被映射到了互相不重疊的物理地址空間，如果程序A訪問(wèn)虛擬地址空間的地址不在0x00000000-0x00A00000這個(gè)范圍內(nèi)，那么內(nèi)核就會(huì)拒絕這個(gè)請(qǐng)求，所以它解決了隔離地址空間的問(wèn)題。應(yīng)用程序A只需要關(guān)心其虛擬地址空間0x00000000-0x00A00000，而其被映射到哪個(gè)物理地址無(wú)需關(guān)心，所以程序永遠(yuǎn)按照這個(gè)虛擬地址空間來(lái)放置變量，代碼，不需要重新定位。

無(wú)論如何分段機(jī)制解決了上面兩個(gè)問(wèn)題，是一個(gè)很大的進(jìn)步，但是對(duì)于內(nèi)存效率問(wèn)題仍然無(wú)能為力。因?yàn)檫@種內(nèi)存映射機(jī)制仍然是以程序?yàn)閱挝唬?dāng)內(nèi)存不足時(shí)仍然需要將整個(gè)程序交換到磁盤(pán)，這樣內(nèi)存使用的效率仍然很低。那么，怎么才算高效率的內(nèi)存使用呢。事實(shí)上，根據(jù)程序的局部性運(yùn)行原理，一個(gè)程序在運(yùn)行的過(guò)程當(dāng)中，在某個(gè)時(shí)間段內(nèi)，只有一小部分?jǐn)?shù)據(jù)會(huì)被經(jīng)常用到。所以需要更加小粒度的內(nèi)存分割和映射方法，此時(shí)是否會(huì)想到Linux中的Buddy算法和slab內(nèi)存分配機(jī)制呢，哈哈。另一種將虛擬地址轉(zhuǎn)換為物理地址的方法分頁(yè)機(jī)制應(yīng)運(yùn)而生了。

分頁(yè)機(jī)制：

分頁(yè)機(jī)制就是把內(nèi)存地址空間分為若干個(gè)很小的固定大小的頁(yè)，每一頁(yè)的大小由內(nèi)存決定，就像Linux中ext文件系統(tǒng)將磁盤(pán)分成若干個(gè)Block一樣，這樣做是分別是為了提高內(nèi)存和磁盤(pán)的利用率。試想以下，如果將磁盤(pán)空間分成N等份，每一份的大小(一個(gè)Block)是1M，如果我想存儲(chǔ)在磁盤(pán)上的文件是1K字節(jié)，那么其余的999字節(jié)是不是浪費(fèi)了。所以需要更加細(xì)粒度的磁盤(pán)分割方式，可以將Block設(shè)置得小一點(diǎn)，這當(dāng)然是根據(jù)所存放文件的大小來(lái)綜合考慮的，好像有點(diǎn)跑題了，我只是想說(shuō)，內(nèi)存中的分頁(yè)機(jī)制跟ext文件系統(tǒng)中的磁盤(pán)分割機(jī)制非常相似。

Linux中一般頁(yè)的大小是4KB，把進(jìn)程的地址空間按頁(yè)分割，把常用的數(shù)據(jù)和代碼頁(yè)裝載到內(nèi)存中，不常用的代碼和數(shù)據(jù)保存在磁盤(pán)中，還是以一個(gè)例子來(lái)說(shuō)明,如下圖：

進(jìn)程虛擬地址空間、物理地址空間和磁盤(pán)之間的頁(yè)映射關(guān)系

可以看到進(jìn)程1和進(jìn)程2的虛擬地址空間都被映射到了不連續(xù)的物理地址空間內(nèi)(這個(gè)意義很大，如果有一天連續(xù)物理地址空間不夠，但是不連續(xù)的地址空間很多，如果沒(méi)有這種技術(shù)，程序就沒(méi)有辦法運(yùn)行),甚至他們共用了一部分物理地址空間，這就是共享內(nèi)存。

進(jìn)程1的虛擬頁(yè)VP2和VP3被交換到了磁盤(pán)中，在程序需要這兩頁(yè)的時(shí)候，Linux內(nèi)核會(huì)產(chǎn)生一個(gè)缺頁(yè)異常，然后異常管理程序會(huì)將其讀到內(nèi)存中。

這就是分頁(yè)機(jī)制的原理，當(dāng)然Linux中的分頁(yè)機(jī)制的實(shí)現(xiàn)還是比較復(fù)雜的，通過(guò)了也全局目錄，也上級(jí)目錄，頁(yè)中級(jí)目錄，頁(yè)表等幾級(jí)的分頁(yè)機(jī)制來(lái)實(shí)現(xiàn)的，但是基本的工作原理是不會(huì)變的。

分頁(yè)機(jī)制的實(shí)現(xiàn)需要硬件的實(shí)現(xiàn)，這個(gè)硬件名字叫做MMU(Memory Management Unit)，他就是專門(mén)負(fù)責(zé)從虛擬地址到物理地址轉(zhuǎn)換的，也就是從虛擬頁(yè)找到物理頁(yè)。

?