Consider the following page reference string: 7, 2, 3, 1, 2,…
Consider the following page reference string: 7, 2, 3, 1, 2, 5, 3, 4, 6, 7, 7, 1, 0, 5, 4, 6, 2, 3, 0, 1. Assuming demand paging with three frames, how many page faults would occur for the following replacement algorithms? • LRU replacement (4 points) • FIFO replacement (4 points) • Optimal replacement (4 points) Show the sequence to get full marks. Consider initially the cache to be empty. To answer, you may use the following technique: write the page fault on the side of the access that resulted in the page fault, and also note which page will be evicted, if any. Please do not forget to mention the total page fault for each case as well. 7(page fault, no eviction) , 2(page fault, no eviction), ……………………………..