為了確定在記憶體已滿的時候到底選擇哪個頁面調出記憶體的演算法
（1）最佳置換演算法：
其所選擇淘汰的頁面是以後永遠不使用的或許是在最長（未來）時間內不再被訪問的頁面。
（2）先進先出頁面置換演算法：
總是淘汰最先進入記憶體的頁面
（3）lru最近最久未使用演算法：
記錄乙個頁面自上次被訪問以來所經歷的時間t，當必須淘汰乙個頁面時，選擇其中t值最大的
（4）簡單的clock置換演算法：
為每一頁設定一位訪問位，再將記憶體中的所有頁面都通過鏈結指標鏈結成乙個迴圈佇列。當某一頁被訪問時，置訪問位為1.
（5）改進型clock置換演算法：
在前乙個的基礎上再增加乙個因素，即置換代價。即頁面換出的時候既要是未使用的頁面，又要是未被修改過的頁面。
其它的演算法還有最少使用置換演算法，頁面緩衝演算法。
頁面置換演算法
常用的頁面置換演算法有三種 先進先出演算法fifo first in first out 該演算法的基本思想是首先淘汰那些駐留在主存時間最長的頁面。最近最久未用演算法 lru 該演算法的基本思想是 如果某一頁被訪問了，那麼它很可能馬上又被訪問 反之，如果某一頁很久沒被訪問，那麼最近也不會再訪問。lr...
頁面置換演算法
include using namespace std int process 100 頁面佇列 int memory 3 塊數 int optqueue 100 opt演算法的佇列 int fifoqueue 100 fifo演算法佇列 int lruqueue 100 lru演算法佇列 int ...
頁面置換演算法
位址對映過程中，若在頁面中發現所要訪問的頁面不再記憶體中，則產生缺頁中斷。當發生缺頁中斷時作業系統必須在記憶體選擇乙個頁面將其移出記憶體，以便為即將調入的頁面讓出空間。而用來選擇淘汰哪一頁的規則叫做頁面置換演算法。常見的置換演算法有 1 最佳置換演算法 opt 理想置換演算法 這是一種理想情況下的頁...