最近最久未使用页面置换算法

最近最久未使用（LRU）页面置换算法是一种常用的内存页面置换算法，其基本思想是选择最近最久未使用的页面予以淘汰。该算法的实现方式可以采用栈、队列等数据结构来记录页面的使用情况。具体来说，每当一个页面被访问时，就将其移动到队列（或栈）的最前端，而最近最久未使用的页面则位于队列（或栈）的末尾，当需要淘汰一个页面时，就将队列（或栈）末尾的页面淘汰掉即可。