LRU近期最少使用算法

LRU（least recently used）最少使用。

假设 序列为 4 3 4 2 3 1 4 2

物理块有3个 则

首轮 4调入内存 4

次轮 3调入内存 3 4

之后 4调入内存 4 3

之后 2调入内存 2 4 3

之后 3调入内存 3 2 4

之后 1调入内存 1 3 2（因为最少使用的是4，所以丢弃4）

之后 4调入内存 4 1 3（原理同上）

最后 2调入内存 2 4 1

又如：

考虑下述页面走向：

1，2，3，4，2，1，5，6，2，1，2，3，7，6，3，2，1，2，3，6

发生缺页中断的次数为15。在LRU算法中，最少使用的页面被先换出。当页6要调入时，内存的状态为5、2、1，考查页6之前调入的页面，分别为5、1、2，可见2为一段时间内使用最少的，本次应换出，然后把页6调入内存。^[1]

 

直接命中：调入的数据已在内存中的次数