最近最少使用页面置换算法，是为虚拟页式存储管理服务的。LRU算法的建议基于以下事实：在前几条指令中经常使用的页面很可能在后几条指令中经常使用。相反，长时间未使用的页面将来可能会长时间不使用。
是一种缓存淘汰策略。计算机的缓存容量有限，如果缓存满了就要删除一些内容，给新内容腾位置。大家肯定希望删掉哪些没什么用的缓存，而把有用的数据继续留在缓存里，方便之后继续使用。
lru算法是一种常用的页面置换算法，选择最近最久未使用的页面予以淘汰。
1、lru算法是一种页面置换算法，在对于内存中但是又不用的数据块，叫做LRU，操作系统会根据那些数据属于LRU而将其移出内存而腾出空间来加载另外的数据。
2、这就是LRU算法的全部内容。一种LRU近似算法是最近未使用算法。它在存储分块表的每一表项中增加一个引用位，操作系统定期地将它们置为0。当某一页被访问时，由硬件将该位置1。
3、lru的算法是一种常用的页面置换算法，选择最近最久未使用的页面予以淘汰。
4、LRU算法是最少使用页面置换算法（LeastRecentlyUsed），首先置换近期最长时间以来没被访问的页面，是为虚拟页式存储管理服务的。
5、LRU是LeastRecentlyUsed的缩写，是一种常用的页面置换算法，选择最近最久未使用的页面予以淘汰。
最简单的页面置换算法是先入先出（FIFO）法。这种算法的实质是，总是选择在主存中停留时间最长（即最老）的一页置换，即先进入内存的页，先退出内存。
所以，改进型的CLOCK置换算法最多需要四轮扫描确定要置换的页。从上面的分析可以看出，改进型的CLOCK置换算法(1)第一优先级淘汰的是最近没有访问且没有修改的页面。
就按算法思路来做，选一个将来不用的，则任选一个就是了。做这种题并不一定就只有一种解，操作系统运行用户不是无法预知嘛，可以说在当前条件下，这三个都有可能。
解：根据所给页面走向，采用FIFO淘汰算法的页面置换情况如下：这里的页面走向，即为系统要调用的页号。在请求分页系统中，可以通过查询页表中的状态位来确定所要访问的页面是否存在于内存中。
第二次机会算法：与FIFO、OPT、LRU、NRU等同为操作系统中请求分页式管理方式的页面置换算法。第二次机会算法的基本思想是与FIFO相同的，但是有所改进，避免把经常使用的页面置换出去。
很难实现准确的LRU算法，近似的LRU来替代，而且能解决掉LRU的性能热点问题，现代操作系统中也基本都是采用这个方法。
时钟置换算法是一种性能和开销均平衡的算法。
物理页帧数量为4，且初始时没有对应的虚拟页。
算法规则：将所有可能被置换的页面排成一个循环队列（访问位，修改位）第一轮：从当前位置开始扫描到第一个（0，0）的页用于替换。