PPT Slide
Examples of Page Replacement Algorithms
- Reference stream is (column headers on page 493-494): 1,2,3,2,5,6,3,4,6,3,7,3,1,5,3,6,3,4,2,4,3,4,5,1
- Assume four page frames available (row numbered 0 through 3 on pages 493-494).
- An “*” following a number indicates a page fault.
- A “+” following an number indicates a reference for a page that is already in the page table.
- Results (not counting the 1st four page faults):
- Optimal: 7 page faults
- LRU: 10
- Clock: 10
- FIFO: 12
- Random: 12