操作系統-頁面置換算法

頁面置換算法 功能：當缺頁中斷髮生，需要調入新的頁面內存已滿時，選擇內存中哪個物理頁面被置換。 目標：儘可能地減少頁面換進換出次數（即缺頁中斷的次數） 頁面鎖定：用於描述必須常駐內存的操作系統的關鍵部分或時間關鍵的應用進程。實現的方法是，在頁表中添加鎖定標誌位。 最優頁面置換算法 基本思路： 當一個缺頁中斷髮生時，對於保存在內存當中的每一個邏輯頁面，計算在它的下一次訪問之前，還需等待多長時間，從中

>>阅读原文<<