[prev] 53 [next]

Exercise 5: Page Replacement

Show how the page frames and page tables change when
  • there are 4 page frames in memory
  • the process has 6 pages in its virtual address space
  • a LRU page replacement strategy is used
For each of the following sequences of virtual page accesses
  1. 0, 5, 0, 0, 5, 1, 5, 1, 2, 4, 3, 3, 4, 2, 5, 3, 2, ...
  2. 5, 0, 0, 0, 5, 1, 1, 5, 1, 5, 2, 2, 3, 0, 0, 5, ...
Assume that all PTEs and frames are initially empty/unused