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

1 1

2 2 1

3 3 2 1

4 4 3 2 1

2 2 4 3 1

1 1 2 4 3

5 5 1 2 4

6 6 5 1 2

2 2 6 5 1

1 1 2 6 5

2 2 1 6 5

3 3 2 1 6

7 7 3 2 1

6 6 7 3 2

3 3 6 7 2

2 2 3 6 7

1 1 2 3 6

2 2 1 3 6

3 3 2 1 6

6 6 3 2 1

那么想达到这样的效果 用PHP如何实现呢？

我给出核心函数如下

调用代码如下：

       $v){    $now=lru($v);    echo ($v)." ".(implode(" ",$now))."
";}?>

效果如下：

结果如下：

正是我们想要的！