Although the total number of distinct pages that programs reference during an entire run might exceed the
total size of physical memory, the principle of locality promises that at any point in time they will tend to
work on a smaller set of active pages known as the working set or resident set. After an initial overhead