Consider the memory reference string given below for a memory with 3 frames…

2022

Consider the memory reference string given below for a memory with 3 frames per process: Reference string : 1, 2, 3, 4, 1, 2, 5, 1, 2, 3, 4, 5 The number of page faults for FIFO page replacement policy is:

  1. A.

    eleven

  2. B.

    ten

  3. C.

    twelve

  4. D.

    nine

Attempted by 266 students.

Show answer & explanation

Correct answer: D

With 3 frames, FIFO replaces the page that entered memory first. Applying FIFO to the given reference string results in 9 page faults.

Explore the full course: Up Lt Grade Assistant Teacher 2025