Consider a main memory with the capacity of 4 page frames which are initially empty. If the page reference string is 1, 3, 4, 4, 3, 2, 1, 7, 5, 6 then what…
Consider a main memory with the capacity of 4 page frames which are initially empty. If the page reference string is 1, 3, 4, 4, 3, 2, 1, 7, 5, 6 then what is the number of page fault using FIFO page replacement algorithm?
Show answerHide answer
Correct answer: (B) 7
Explanation
1, 3, 4 fault (3); 4 and 3 hit; 2 fault (4); 1 hit; 7 fault (5) replacing 1; 5 fault (6) replacing 3; 6 fault (7) replacing 4. Total 7 page faults.