n Replaces the page that has not been referenced for the
longest time
u By the principle of locality, this should be the page least
likely to be referenced in the near future
u performs nearly as well as the optimal policy
n Example: A process of 5 pages with an OS that fixes
the resident set size to 3