操作系統置換策略基本算法

頁面置換：在地址映射過程中，若在頁面中發現所要訪問的頁面不再內存中，則產生缺頁中斷(page fault)。當發生缺頁中斷時操作系統必須在內存選擇一個頁面將其移出內存，以便爲即將調入的頁面讓出空間。    典型的置換算法有四種，如下所示：  OPT：最佳替換算法（optional replacement）。替換下次訪問距當前時間最長的頁。opt算法需要知道操作系統將來的事件，顯然不可能實現，只作爲

>>阅读原文<<