Consider a main memory with five page frames and the following sequence of…

PYQ GATE 2015

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)?

  1. A.

    Both incur the same number of page faults

  2. B.

    FIFO incurs 2 more page faults than LRU

  3. C.

    LRU incurs 2 more page faults than FIFO

  4. D.

    FIFO incurs 1 more page faults than LRU

Attempted by 114 students.

Sign up free to check your answer

Sign up free

Explore the full course: Zero To Hero

Loading lesson…