常見的頁面置換算法概述 OPT、FIFO、SCR、CLOCK、改進型CLOCK

個人博客原文鏈接 最佳頁面置換算法 OPT算法 最佳頁面置換算法是Belady於1966年提出的一種理論上的算法。是一種保證最少的缺頁率的理想化算法。 算法描述 輸入頁面號引用串： 如果頁框中的某個頁面P以後永不使用，則該頁面爲淘汰頁面Pt。 如果每個P都會再次被訪問，那麼其中最長未來時間內不再被訪問的頁面爲淘汰頁面Pt。 先進先出頁面置換算法 FIFO算法 算法描述 優先淘汰最早進入內存的頁面，

>>阅读原文<<