Page Replacement

Question

Could anyone give an example.

Answer 1

answer should be 'q'

here maximum page faults are asked...

MAX page fault occure when frame allocated is minimum..

say referred string is 

2,3,1,4,5,3,2...here total refrences are 7 while unique refrences are only 5 that is {1,2,3,4,5}

now for max page fault allocate ONLY 1 FRAME....

so page faults=no of refrenced string ....(not alwasy true it depends on refrenced string ...but as worst case is expected..we assume no same pages refrenced one after other  )

Comments

Allocating 1 frame will work but if we will allocate more than one frame the answer will never be q.

---

what they have  said is MAXIMUM page fault...which will occure in case of 1 frame allocation

---

Correct :)