Let us say there is 2
buffer frames Frame #1
and Frame #2
, 3
pages in file P1
, P2
and P3
.
What would happen if we scan the file twice(P1, P2, P3, P1, P2, P3) with sequential scan
?
As you can see, using LRU
, every scan of a page will cost a page miss. However, MRU
will do much better.