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
- 0, 5, 0, 0, 5, 1, 5, 1, 2, 4, 3, 3, 4, 2, 5, 3, 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
|