LRU算法具体怎么算的,有没有例子

1个回答

  • 有例子 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 1 3(原理同上)

    最后 2调入内存 2 4 1

    过程就是这样的,楼主只要明白最近最久未使用这个道理,再回去参考书上的例子就明白是怎么算的啦!