LRU/最佳/FIFO页面置换算法

一.先了解一下几种算法的定义： 1. 最佳(Optimal)置换算法：　 最佳置换算法是由Belady于1966年提出的一种理论上的算法。其所选择的被淘汰页面将是以后永不使用的，或许是在最长(未来)时间内不再被访问的页面。 2. 先进先出(FIFO)页面置换算法： FIFO算法是最早出现的置换算法。该算法总是淘汰最先进入内存的页面，即选择在内存中驻留时间最久的页面予以淘汰。 3. LRU(Leas

>>阅读原文<<