Consider a program that consists of 8 pages (from 0 to 7) and we have 4 page frames in the physical memory for the pages. The page reference string is :
Consider a program that consists of 8 pages (from 0 to 7) and we have 4 page frames in the physical memory for the pages. The page reference string is :
1 2 3 2 5 6 3 4 6 3 7 3 1 5 3 6 3 4 2 4 3 4 5 1
The number of page faults in LRU and optimal page replacement algorithms are respectively (without including initial page faults to fill available page frames with pages) :
Show answerHide answer
Correct answer: (B) 10 and 7
Explanation
Simulating LRU with 4 frames gives 10 page replacements (faults after the frames are filled), and the optimal page replacement algorithm gives 7 replacements. So the correct answer is (b).