Doubt

Question

I'm not getting how they did it..pls help

Comments

here  we take 3 frame and 4 distinct page number and given that all frame are intially empty so that take a senario

 that first first four no. is miss  other remaining hits its lower bound case ........and upper bound here after first 3 miss then fourth miss after that those term u replace it will again come so here all 52 page no miss its upper bound .

so answer is 4, 52

Answer 1

for lower bound consider the seq.
1 2 3 4 2 2 2 2 2 2....

for upper bound consider seq.
1 2 3 4 1 2 3 4 1 2 3 4 1 2 3 4.....

use FIFO repleacement policy

You will get 4 page fault for first seq. and 52 page faults for second seq.