Least Recently Used (LRU)

• Replace the page that has not been used for the longest time

3 Page Frames   Reference String - A B C A B D A D B C

LRU – 5 faults

A B C A B D A D B C