image.png

    下图是我的理解后,简化:
    image.png
    怎么理解呢?
    FIFO=N1 > N2 > N3 插入一个页号,那么将顺序改为 N2>N3>N4,并将N2 -1,得 N1>N2>N3。依次类推。

    LRU=N1 > N2 >N3 插入一个页号,那么用指针指向操作的时间最近未动的页号,如果是三个物理块,我们就只看两个物理块,就能快速的算出缺页和运算过程了。