虚拟页式存储管理——页面置换算法及其影响的缺页中断率

页面置换算法

先进先出置换算法（FIFO）

该算法淘汰最早进入主存的页面。最早进入的页面，不再使用的可能性比最近调入的页面要大。

特点：实现简单。只要把各调入主存的页按其进入主存的先后顺序练成一个队列即可，总是淘汰队首的那一页。

最近最久未使用算法（LRU）

该算法选择在最近一段时间内最久没有使用过的页淘汰掉。它依据的是程序局部性原理。最近最久未使用算法是利用一个特殊的栈来保存当前使用的各个页的页号。每当访问某页时，考察栈内是否有与此相同的页号，若有则将该页的页号从栈中抽出，再将它压入栈顶。

最近最不常使用算法（LFU）