目標:把未來不再使用的或短期內較少使用的頁面調出,通常只能在區域性性原理指導下依據過去的統計資料進行**;
頁面鎖定(frame locking):必須常駐記憶體的os關鍵部分或時間關鍵(time-critical)的應用程序。實現方法為在頁表中加上鎖定標誌位(lock bit)。
——選擇「
未來不再使用的」
或「在離當前最遠位置上出現的
」頁面被置換。
——選擇
建立最早
的頁面被置換。可以通過
鍊錶來表示各頁的建立時間先後。
——選擇最後一次訪問時間距離當前時間最長的一頁並淘汰之。即淘汰沒有使用的時間最長的頁。
最不經常使用(lfu)
——選擇到當前時間為止被訪問次數最少的頁面被置換;
頁面置換演算法
常用的頁面置換演算法有三種 先進先出演算法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 理想置換演算法 這是一種理想情況下的頁...