① 頁面置換演算法常見的置換演算法
頁面置換演算法在計算機內存管理中扮演重要角色，用於解決內存與處理器之間的數據交換問題。其中，不同演算法各有其特點與適用場景。
最佳置換演算法（OPT）旨在選擇未來永不訪問或最久不訪問的頁面淘汰，以此降低缺頁率，實現內存資源的高效利用。
先進先出置換演算法（FIFO）遵循「先入先出」原則，淘汰最早進入內存的頁面。該演算法簡單直觀，但可能因預測不準確而產生較多缺頁現象。
最近最久未使用（LRU）演算法基於頁面的訪問歷史，淘汰最近最久未訪問的頁面，以確保頻繁訪問的頁面得到優先訪問機會。
Clock置換演算法（LRU演算法的近似實現）通過為每幀關聯使用位，動態模擬LRU演算法的淘汰策略，實現對最近未使用的頁面的高效淘汰。
最少使用（LFU）置換演算法關注頁面的訪問頻率，淘汰訪問次數最少的頁面，旨在平衡頁面訪問頻率與內存使用效率。
工作集演算法考慮程序運行時的頁面使用情況，通過工作集的大小預測頁面需求，實現更合理的頁面置換。
工作集時鍾演算法結合Clock置換演算法與工作集概念，優化內存管理策略，提升演算法效能。
老化演算法（類似LRU的有效演算法）通過跟蹤頁面的訪問情況，對頁面進行「老化」處理，淘汰訪問頻率較低的頁面，以優化內存使用。
NRU（最近未使用）演算法追蹤頁面的使用情況，優先淘汰長時間未被訪問的頁面，減少缺頁現象。
第二次機會演算法在頁面置換策略中引入二次淘汰機會，對被淘汰頁面進行評估，若發現有較高訪問頻率，可將其重新加入內存，減少因錯誤預測帶來的缺頁成本。
在地址映射過程中，若在頁面中發現所要訪問的頁面不再內存中，則產生缺頁中斷。當發生缺頁中斷時操作系統必須在內存選擇一個頁面將其移出內存，以便為即將調入的頁面讓出空間。而用來選擇淘汰哪一頁的規則叫做頁面置換演算法