Virtual Memory

Working Set

The working set is the set of pages of the process that have been referenced in the last logical time units.

Use of the Working Set For Resident Set Size

  1. Monitor the working set of each process.
  2. Remove pages from the resident set but not in working set (= LRU).
  3. A process may only execute if its working set is in main memory.

Problems:

  • Past does not predict the future
  • Impractical to implement
  • Optimal window size is unknown and varies
    • solution: observe page fault frequency