ARM MMU工作原理剖析

一、MMU的產(chǎn)生

許多年以前，當人們還在使用DOS或是更古老的操作系統(tǒng)的時候，計算機的內存還非常小，一般都是以K為單位進行計算，相應的，當時的程序規(guī)模也不大，所以內存容量雖然小，但還是可以容納當時的程序。但隨著圖形界面的興起還用用戶需求的不斷增大，應用程序的規(guī)模也隨之膨脹起來，終于一個難題出現(xiàn)在程序員的面前，那就是應用程序太大以至于內存容納不下該程序，通常解決的辦法是把程序分割成許多稱為覆蓋塊（overlay）的片段。覆蓋塊0首先運行，結束時他將調用另一個覆蓋塊。雖然覆蓋塊的交換是由OS完成的，但是必須先由程序員把程序先進行分割，這是一個費時費力的工作，而且相當枯燥。人們必須找到更好的辦法從根本上解決這個問題。不久人們找到了一個辦法，這就是虛擬存儲器(virtual memory).虛擬存儲器的基本思想是程序，數(shù)據(jù)，堆棧的總的大小可以超過物理存儲器的大小，操作系統(tǒng)把當前使用的部分保留在內存中，而把其他未被使用的部分保存在磁盤上比如對一個16MB的程序和一個內存只有4MB的機器，OS通過選擇，可以決定各個時刻將哪4M的內容保留在內存中，并在需要時在內存和磁盤間交換程序片段，這樣就可以把這個16M的程序運行在一個只具有4M內存機器上了。而這個16M的程序在運行前不必由程序員進行分割。

任何時候，計算機上都存在一個程序能夠產(chǎn)生的地址集合，我們稱之為地址范圍。這個范圍的大小由CPU的位數(shù)決定,例如一個32位的CPU，它的地址范圍是0~0xFFFFFFFF (4G)而對于一個64位的CPU，它的地址范圍為0~0xFFFFFFFFFFFFFFFF (64T),這個范圍就是我們的程序能夠產(chǎn)生的地址范圍，我們把這個地址范圍稱為虛擬地址空間，該空間中的某一個地址我們稱之為虛擬地址。與虛擬地址空間和虛擬地址相對應的則是物理地址空間和物理地址，大多數(shù)時候我們的系統(tǒng)所具備的物理地址空間只是虛擬地址空間的一個子集，這里舉一個最簡單的例子直觀地說明這兩者，對于一臺內存為256MB的32bit x86主機來說，它的虛擬地址空間范圍是0~0xFFFFFFFF(4G),而物理地址空間范圍是0x000000000~0x0FFFFFFF（256MB）。

在沒有使用虛擬存儲器的機器上，虛擬地址被直接送到內存總線上，使具有相同地址的物理存儲器被讀寫。而在使用了虛擬存儲器的情況下，虛擬地址不是被直接送到內存地址總線上，而是送到內存管理單元——MMU（主角終于出現(xiàn)了）。他由一個或一組芯片組成，一般存在與協(xié)處理器中，其功能是把虛擬地址映射為物理地址。

二、MMU工作過程

大多數(shù)使用虛擬存儲器的系統(tǒng)都使用一種稱為分頁（paging）。虛擬地址空間劃分成稱為頁（page）的單位，而相應的物理地址空間也被進行劃分，單位是頁框(frame).頁和頁框的大小必須相同。接下來配合圖片我以一個例子說明頁與頁框之間在MMU的調度下是如何進行映射的：

在這個例子中我們有一臺可以生成16位地址的機器，它的虛擬地址范圍從0x0000~0xFFFF(64K),而這臺機器只有32K的物理地址，因此他可以運行64K的程序，但該程序不能一次性調入內存運行。這臺機器必須有一個達到可以存放64K程序的外部存儲器（例如磁盤或是FLASH）以保證程序片段在需要時可以被調用。在這個例子中，頁的大小為4K，頁框大小與頁相同（這點是必須保證的，內存和外圍存儲器之間的傳輸總是以頁為單位的），對應64K的虛擬地址和32K的物理存儲器，他們分別包含了16個頁和8個頁框。

我們先根據(jù)上圖解釋一下分頁后要用到的幾個術語，在上面我們已經(jīng)接觸了頁和頁框，上圖中綠色部分是物理空間，其中每一格表示一個物理頁框。橘黃色部分是虛擬空間，每一格表示一個頁，它由兩部分組成，分別是Frame Index(頁框索引)和位p（present 存在位），F(xiàn)rame Index的意義很明顯，它指出本頁是往哪個物理頁框進行映射的，位p的意義則是指出本頁的映射是否有效，如上圖，當某個頁并沒有被映射時（或稱映射無效，F(xiàn)rame Index部分為X），該位為0，映射有效則該位為1。

我們執(zhí)行下面這些指令（本例子的指令不針對任何特定機型，都是偽指令）
例1:
MOVE REG,0 //將0號地址的值傳遞進寄存器REG.
虛擬地址0將被送往MMU,MMU看到該虛地址落在頁0范圍內（頁0范圍是0到4095），從上圖我們看到頁0所對應（映射）的頁框為2（頁框2的地址范圍是8192到12287），因此MMU將該虛擬地址轉化為物理地址8192，并把地址8192送到地址總線上。內存對MMU的映射一無所知，它只看到一個對地址8192的讀請求并執(zhí)行它。MMU從而把0到4096的虛擬地址映射到8192到12287的物理地址。

例2：
MOVE REG,8192
被轉換為
MOVE REG,24576
因為虛擬地址8192在頁2中，而頁2被映射到頁框6（物理地址從24576到28671）

例3：
MOVE REG,20500
被轉換為
MOVE REG,12308
虛擬地址20500在虛頁5（虛擬地址范圍是20480到24575）距開頭20個字節(jié)處，虛頁5映射到頁框3（頁框3的地址范圍是 12288到16383），于是被映射到物理地址12288+20=12308。

通過適當?shù)脑O置MMU，可以把16個虛頁隱射到8個頁框中的任何一個，但是這個方法并沒有有效的解決虛擬地址空間比物理地址空間大的問題。從上圖中我們可以看到，我們只有8個頁框（物理地址），但我們有16個頁（虛擬地址），所以我們只能把16個頁中的8個進行有效的映射。我們看看例4會發(fā)生什么情況

MOV REG,32780
虛擬地址32780落在頁8的范圍內，從上圖總我們看到頁8沒有被有效的進行映射（該頁被打上X），這是又會發(fā)生什么？MMU注意到這個頁沒有被映射，于是通知CPU發(fā)生一個缺頁故障（page fault）.這種情況下操作系統(tǒng)必須處理這個頁故障，它必須從8個物理頁框中找到1個當前很少被使用的頁框并把該頁框的內容寫入外圍存儲器（這個動作被稱為page copy），隨后把需要引用的頁（例4中是頁8）映射到剛才釋放的頁框中（這個動作稱為修改映射關系），然后從新執(zhí)行產(chǎn)生故障的指令（MOV REG,32780）。假設操作系統(tǒng)決定釋放頁框1，那么它將把虛頁8裝入物理地址的4-8K,并做兩處修改：首先把標記虛頁1未被映射（原來虛頁1是被影射到頁框1的），以使以后任何對虛擬地址4K到8K的訪問都引起頁故障而使操作系統(tǒng)做出適當?shù)膭幼鳎ㄟ@個動作正是我們現(xiàn)在在討論的），其次他把虛頁8對應的頁框號由X變?yōu)?，因此重新執(zhí)行MOV REG,32780時，MMU將把32780映射為4108。

我們大致了解了MMU在我們的機器中扮演了什么角色以及它基本的工作內容是什么，下面我們將舉例子說明它究竟是如何工作的（注意，本例中的MMU并無針對某種特定的機型，它是所有MMU工作的一個抽象）。

首先明確一點，MMU的主要工作只有一個，就是把虛擬地址映射到物理地址。
我們已經(jīng)知道，大多數(shù)使用虛擬存儲器的系統(tǒng)都使用一種稱為分頁（paging）的技術，就象我們剛才所舉的例子，虛擬地址空間被分成大小相同的一組頁，每個頁有一個用來標示它的頁號（這個頁號一般是它在該組中的索引，這點和C/C++中的數(shù)組相似）。在上面的例子中0~4K的頁號為0，4~8K的頁號為1，8~12K的頁號為2，以此類推。而虛擬地址（注意：是一個確定的地址，不是一個空間）被MMU分為2個部分，第一部分是頁號索引（page Index），第二部分則是相對該頁首地址的偏移量（offset）. 。我們還是以剛才那個16位機器結合下圖進行一個實例說明，該實例中，虛擬地址8196被送進MMU,MMU把它映射成物理地址。16位的CPU總共能產(chǎn)生的地址范圍是0~64K,按每頁4K的大小計算，該空間必須被分成16個頁。而我們的虛擬地址第一部分所能夠表達的范圍也必須等于16（這樣才能索引到該頁組中的每一個頁）,也就是說這個部分至少需要4個bit。一個頁的大小是4K(4096),也就是說偏移部分必須使用12個bit來表示(2^12=4096，這樣才能訪問到一個頁中的所有地址),8196的二進制碼如下圖所示：

該地址的頁號索引為0010（二進制碼），既索引的頁為頁2，第二部分為000000000100（二進制），偏移量為4。頁2中的頁框號為6（頁2映射在頁框6，見上圖），我們看到頁框6的物理地址是24~28K。于是MMU計算出虛擬地址8196應該被映射成物理地址24580（頁框首地址+偏移量=24576+4=24580）。同樣的，若我們對虛擬地址1026進行讀取，1026的二進制碼為0000010000000010，page index="0000"=0,offset=010000000010=1026。頁號為0，該頁映射的頁框號為2，頁框2的物理地址范圍是8192~12287，故MMU將虛擬地址1026映射為物理地址9218（頁框首地址+偏移量=8192+1026=9218）。以上就是MMU的工作過程。

三、S3C24XX的MMU工作過程

下面我們針對s3c2410的MMU(注1)進行講解。
S3c2410總共有4種內存映射方式，分別是：
1．Fault (無映射)
2．Coarse Page (粗表)
3．Section (段)
4．Fine Page (細表)
我們以Section(段)進行說明。
ARM920T是一個32bit的CPU,它的虛擬地址空間為2^32=4G。而在Section模式，這4G的虛擬空間被分成一個一個稱為段（Section）的單位(與我們上面講的頁在本質上其實是一致的),每個段的長度是1M (而我們之前所使用的頁的長度是4K)。4G的虛擬內存總共可以被分成4096個段（1M*4096=4G）,因此我們必須用4096個描述符來對這組段進行描述，每個描述符占用4個Byte,故這組描述符的大小為16KB (4byte*4096),這4096個描述符構為一個表格，我們稱其為Tralaton Table.