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