Assume that there are 3 page frames and pages 1, 3 are initially present. If the page reference string is 5, 4, 3, 2, 8, 6, 7, 1, 5, 8, 4, 5, 2, the number of page faults using the optimal replacement policy is ___ ?
(A) 9
(B) 8
(C) 11
(D) 10


Answer: (A)

Explanation: Using Optimal page replacement algorithm:

Therefore, total number of page faults is 9.

Option (A) is correct.

Quiz of this Question