前言

一些常见的页面置换算法，可谓简单明了。

一.FIFO(先进先出)

优先淘汰最早进入内存的页面


二.OPT(最佳置换算法)

淘汰以后不会使用的页面

置换页往后数，最远的那个淘汰


三.LRU(最近最少使用算法)

淘汰最近没有使用的页面

置换页往前数，最远的那个淘汰


四.注意点

缺页次数 和 页面置换次数

缺页次数 = 页面置换次数 + 前几次缺页数