最近最少使用(LRU)置换算法

最近最久未使用（LRU）选择最后一次访问时间距离当前时间最长的一页并淘汰之LRU软件实现设置一个页号栈，当一个页面被访问时，就立即将它的页号压入页号栈，并检查页号栈中是否有与刚压入栈顶的相同的页号，若有，则从页号栈中抽出原有的，以保证页号栈中无相同的页号。当系统要淘汰一页时，总是从页号栈底取出一个页号淘汰，即淘汰的页是最久未使用的。