页面轨迹：一段时间内进程访问过的不同页面组成的序列。  

OPT算法：从内存中移出永远不再需要的页面，否则选择最长时间不需要访问的页面

缺点：最近最久、理论最佳。无法实现（无法预测页面轨迹）

LRU算法：由一个作业在执行过程中过去的页面轨迹来推测未来的行为。

当需要置换一个页面时，选择最近一段时间，最久不用的页面予以淘汰。

缺点：需要记录和更新以前访问的历史，需要一定的软硬件开销，会增加成本。

FIFO算法（先进先出）：选择作业中在主存驻留时间最长（即最老）的一页淘汰。

缺点：对于按线性顺序访问的地址空间是理想的，否则效率低。

且存在异常——Belady现象：可用页框增多，缺页率反而升高的现象。

http://xzh.i3geek.com