常见的页面置换算法概述 OPT、FIFO、SCR、CLOCK、改进型CLOCK

最佳页面置换算法 OPT算法 最佳页面置换算法是Belady于1966年提出的一种理论上的算法。是一种保证最少的缺页率的理想化算法。 算法描述 输入页面号引用串： 如果页框中的某个页面P以后永不使用，则该页面为淘汰页面Pt。 如果每个P都会再次被访问，那么其中最长未来时间内不再被访问的页面为淘汰页面Pt。 先进先出页面置换算法 FIFO算法 算法描述 优先淘汰最早进入内存的页面，亦即在内存中驻留时

>>阅读原文<<