LRU算法的理解，终于懂了

https://blog.csdn.net/luoweifu/article/details/8297084
以上是让我看明白的博客链接。
下面是我自己的理解，比如下面这道题：

可以这么来看，有一个容量为6的容器，每次放进去一个有编号的球，如果容器中有相同编号的球，则将这个编号的球拿到容器的最上方，其它球按原来的相对位置下沉，如果容器满了，还要往里放，则将最底下的球拿出来丢掉，其他的球也是按原来的相对位置下沉。

这样做的结果是，最新加入的编号的球永远在最上方，而最底下表示离现在最远时间放置的编号球。

从这道题目来看，往容器中放球的过程是这样的：

所以，最后的缺页次数为9次（格式不好调整，就写好后截图了，不知道说明白没有，欢迎指正）。