頁式儲存的基本原理

將程式的邏輯地址空間劃分為固定大小的頁(page)，而實體記憶體劃分為同樣大小的頁框(pageframe)。程式載入時，可將任意一頁放人記憶體中任意一個頁框，這些頁框不必連續，從而實現了離散分配。也就是把記憶體等分成N份，存放執行的程式時，按分成的快放置即可。但放置時要考慮主存裡哪些塊已經被佔用，這個用主存分配表（位示圖）來表示。

頁表

分頁式儲存器的邏輯地址由兩部分組成：頁號和業內地址頁表和地址轉換

系統為每個程式都建立一張頁表，用於記錄程式的邏輯頁面與記憶體物理頁面之間的對應關係。

多級頁表

二級頁表如下圖所示，一級頁表指出二級頁表的存放地址，二級頁表指出頁的存放地址。

地址對映

絕對地址=塊號*塊長 + 業內地址

虛擬儲存器

根據程式執行的互斥性和區域性性兩個特點，我們允許作業裝入的時候只裝入一部分，另一部分放在磁碟上，當需要的時候再裝入到主存，這樣以來，在一個小的主存空間就可以執行一個比它大的作業。同時，使用者程式設計的時候也擺脫了一定要編寫小於主存容量的作業的限制。也就是說，使用者的邏輯地址空間可以比主存的絕對地址空間要大。對使用者來說，好象計算機系統具有一個容量很大的主儲存器，稱為“虛擬儲存器”。

頁式虛擬儲存器的實現

把未執行的程式放在輔助儲存器中。

排程演算法

<1> 先進先出排程演算法

先進先出排程演算法根據頁面進入記憶體的時間先後選擇淘汰頁面，先進入記憶體的頁面先淘汰，後進入記憶體的後淘汰。本演算法實現時需要將頁面按進入記憶體的時間先後組成一個佇列，每次排程隊首頁面予以淘汰。

<2>最近最少排程演算法

先進先出排程演算法沒有考慮頁面的使用情況，大多數情況下效能不佳。根據程式執行的區域性性特點，程式一旦訪問了某些程式碼和資料，則在一段時間內會經常訪問他們，因此最近最少用排程在選擇淘汰頁面時會考慮頁面最近的使用，總是選擇在最近一段時間以來最少使用的頁面予以淘汰。演算法實現時需要為每個頁面設定資料結構記錄頁面自上次訪問以來所經歷的時間。

<3>最近最不常用排程演算法

由於程式設計中經常使用迴圈結構，根據程式執行的區域性性特點，可以設想在一段時間內經常被訪問的程式碼和資料在將來也會經常被訪問，顯然這樣的頁面不應該被淘汰。最近最不常用排程演算法總是根據一段時間內頁面的訪問次數來選擇淘汰頁面，每次淘汰訪問次數最少的頁面。演算法實現時需要為每個頁面設定計數器，記錄訪問次數。計數器由硬體或作業系統自動定時清零。