常用的頁面置換演算法有三種：
先進先出演算法fifo(first-in first-out) 該演算法的基本思想是首先淘汰那些駐留在主存時間最長的頁面。
最近最久未用演算法（lru）該演算法的基本思想是：如果某一頁被訪問了，那麼它很可能馬上又被訪問；反之，如果某一頁很久沒被訪問，那麼最近也不會再訪問。
lru近似演算法 該演算法是在mbt表中增設乙個「引用位」，當mbt表中的頁被訪問時「引用位」置1，而由頁面管理軟體週期性把所有「引用位」置0，這樣在時間t內，某些被訪問的頁面，其引用位為1，而未被訪問的頁面，其引用位為0。因此，根據引用位的狀態來判別各頁面最近 使用情況，當需要置換一頁時，選擇其引用位為0的頁淘汰。
頁面置換演算法
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 理想置換演算法 這是一種理想情況下的頁...
頁面置換演算法
本來是乙個師妹提的問題，順便就把這個更加鞏固一下，經典的頁面置換演算法 include include include define invalid 1 define true 1 define false 0 using namespace std struct page 頁面控制塊結構 page...