paging - 基于LRU算法计算缓存

Question

假设我有4 block 缓存，使用LRU(最近最少使用)对以下内存块访问顺序的替换算法: 1 2 3 4 5 2 5 4 1 5 2 3 :

1   2   3   4   5   2   5   4   1   5   2   3

1   1   1   1   5   5   5   5   5   5   5   5
    2   2   2   2   2   2   2   2   2   2   2
        3   3   3   3   3   3   1   1   1   1
            4   4   4   4   4   4   4   4   3

所以最后，缓存内存将包含这个内存块:“5 2 1 3”

但正确的结果是“1 5 2 3”

请告诉我我在这里做错了什么!

编辑:

老实说，我正在做练习，除了这里之外无法从任何地方获得帮助，可能我误读了这个问题，所以这是原来的问题:

Answer 1

在简单的缓存中，顺序并不重要。而且 LRU 算法非常简单，您无需运行整个模拟。只需查看序列中的最后 4 个数字即可:

... 1 5 2 3