Question discussion

Consider a main memory with the capacity of 3 page frames which are initially empty. Page reference is 4, 7, 6, 1, 7, 6, 1, 2, 7, 2. What i…

359850Medium DSSSB TGT Computer Science 0 replies 0 views
0

Consider a main memory with the capacity of 3 page frames which are initially empty. Page reference is 4, 7, 6, 1, 7, 6, 1, 2, 7, 2. What is the number of page fault using optimal page replacement algorithm?

  • A5
  • B6
  • C4
  • D7
Correct answer: A

Explanation

Frames: 4, 7, 6 (3 faults). Reference 1 replaces 4 (not used again): fault 4. 7, 6, 1 are hits. Reference 2 replaces 6 or 1 (not used again): fault 5. Then 7 and 2 are hits. Total = 5 faults.

Discussion 0

Nobody has replied yet. Start the discussion!