Consider a virtual memory system where three pages are allocated for real memory .If the page replacement algorithm used is FIFO,how many page replacements take place for the access sequence:1,3,2,1,4,5,2,3,4,5?

Consider a virtual memory system where three pages are allocated for real memory .If the page replacement algorithm used is FIFO,how many page replacements take place for the access sequence:1,3,2,1,4,5,2,3,4,5?

A 2

B 3

C 4

D 6

Solution

Correct Answer: Option D