The least recently used (LRU) page replacement policy swaps out the pages that show
the least amount of recent activity, figuring that these pages are the least likely to be used
again in the immediate future. Conversely, if a page is used, it is likely to be used again
soon; this is based on the theory of locality, which will be explained later in this chapter.