在位址對映過程中，若在頁面中發現所要訪問的頁面不在記憶體中，則產生缺頁中斷。當發生缺頁中斷時，如果作業系統記憶體中沒有空閒頁面，則作業系統必須在記憶體中選擇乙個頁面將其移出記憶體，以便為即將調入的頁面讓出空間。而來選擇淘汰哪一頁的規則叫做頁面置換演算法。
分類：<1> 全域性置換：在整個記憶體空間置換
<2> 區域性置換：在本程序中進行置換
全域性置換演算法：
工作集演算法
缺頁率置換演算法
區域性置換演算法：
最佳置換演算法（opt）
先進先出置換演算法（fifo）
最近最久未使用演算法（lru）
時鐘置換演算法（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 理想置換演算法 這是一種理想情況下的頁...