+1 vote
1.2k views

Consider the following page reference string :

$1, 2, 3, 4, 2, 1, 5, 6, 2, 1, 2, 3, 7, 6, 3, 2, 1, 2, 3, 6$

Which of the following options, gives the correct number of page faults related to LRU, FIFO, and optimal page replacement algorithms respectively, assuming $05$ page frames and all frames are initially empty ?

1. $10, 14, 8$
2. $8, 10, 7$
3. $7, 10, 8$
4. $7, 10, 7$

recategorized | 1.2k views

Refrence string : $1,2,3,4,2,1,5,6,2,1,2,3,7,6,3,2,1,2,3,6$

Page-faults $\Rightarrow$  LRU:FIFO:Optimal $= 8:10:7$

Hence, option (B) is Correct

by
edited by