FIFO、LRU以及OPT页面置换算法的示意图

前提： 1.设置三个内存块； 2. * 指的是缺页； 3. / 指的是命中。 1、先进先出页面置换算法（FIFO） 总是淘汰在内存中停留时间最长的一页，，即先进入内存的一页，先被替换出。 第一种： 第二种： 2、最近最久未使用页面置换算法（LRU） 选择在最近一段时间里没有被使用过的页面，将其淘汰，也就是被其他页面替换。 第一种： 第二种： 3、最佳置换算法（OPT） 选择在将来不被使用，或者在最

>>阅读原文<<