For a three-page cache, the sequence 1, 2, 3, 1, 4, 2
will do the trick. Evolution of the caches:
FIFO LRU
1 1
12 12
123 123 [three misses for both as the cache fills]
123 231 [LRU moves 1 to the back]
234 314
234 142 [LRU but not FIFO misses on 2]
与恶龙缠斗过久,自身亦成为恶龙;凝视深渊过久,深渊将回以凝视…