Comparing page replacement algorithms.
Physical memory is initially empty. The following reference string is processed:
0 1 4 0 2 3 0 1 0 2 3 4 2 3
(a) Show which pages are resident in an optimal working set with d = 3. Indicate when page faults occur.
Determine the average working set size.
(b) Show which pages are resident under the working set page replacement algorithm with d = 3. Indicate when page faults occur.
Determine the average working set size.