記憶體對映的原理

由於所有使用者程序總的虛擬位址空間比可用的物理記憶體大很多，因此只有最常用的部分才與物理頁幀關聯。這不是問題，因為大多數程式只占用實際可用記憶體的一小部分。

在將磁碟上的資料對映到程序的虛擬位址空間的時，核心必須提供資料結構，以建立虛擬位址空間的區域和相關資料所在位置之間的關聯。例如，在對映文字檔案時，對映的虛擬記憶體區必須關聯到檔案系統的硬碟上儲存檔案內容的區域。如圖所示：

當然，給出的是簡化的圖，因為檔案資料在硬碟上的儲存通常並不是連續的，而是分布到若干小的區域。核心利用address_space資料結構，提供一組方法從後備儲存器讀取資料。例如，從檔案系統讀取。因此address_space形成了乙個輔助層，將對映的資料表示為連續的線性區域，提供給記憶體管理子系統。

按需分配和填充頁稱為按需調頁法。它基於處理器和核心之間的互動，使用的各種資料結構如圖所示：

過程如下：

首先，將給定乙個邏輯位址（其實是段內偏移量，這個一定要理解！！！），cpu要利用其段式記憶體管理單元，先將為個邏輯位址轉換成乙個執行緒位址，

其次，再利用其頁式記憶體管理單元，轉換為最終實體地址。

這樣做兩次轉換，的確是非常麻煩而且沒有必要的，因為直接可以把線性位址抽像給程序。之所以這樣冗餘，intel完全是為了相容而已。

這些操作對使用者程序是透明的。換句話說，程序不會注意到頁是實際在物理記憶體中，還是需要通過按需調頁載入。

在整個過程中可能需要解決以下幾個問題：

1）系統如何感知程序當前所需頁面不在主存（頁表機制）；

2）當發現缺頁時，如何把所缺頁面調入主存（缺頁中斷機構）；

3）在置換頁面時，根據什麼策略選擇欲淘汰的頁面（置換演算法）。

頁表機制

缺頁中斷機制

程式在執行時，首先檢查頁表，當狀態位指示該頁不在主存時，則引起乙個缺頁中斷發生，其中斷執行過程與一般中斷相同：

保護現場（cpu環境）；

中斷處理（中斷處理程式裝入頁面）；

恢復現場，返回斷點繼續執行。

置換演算法

fifo

lrulfu