Q. 57 Consider a main memory with five page frames and the following sequence of
page references : 3, 8, 2, 3, 9, 1, 6, 3, 8, 9, 3, 6, 2, 1, 3. Which one of the following
is true with respect to page replacement policies First-In-First Out (FIFO) and
Least Recently Used (LRU) ?
(A) Both incur the same number of page faults
(B) FIFO incurs 2 more page faults than LRU
(C) LRU incurs 2 more page faults than FIFO
(D) FIFO incurs 1 more page faults than LRU
Answer: (A)
Explanation:
