Basic Optimal page replacement policy doubt.

Question

Consider page references, 1,2,3,5,2,3,4 and number of frames = 3.

In the end will the frame contain 4,2,3 or 5,4,3 ?

Answer 1

at the end it's your wish 4 can replace either of 5, 2 or 3.

Comments

If FIFO, then what page will you replace and what will be the answer ?

---

It doesnot matter much, which algo you use to replace last page, as mention by @manu00x, you can replace anyone of 5,2,3 with 4, since optimal will look for which page is not going to use in near future, in our case none of 3 page is going to use in near future, in exam simply look at the options you will get your answer.

---

Using Optimal page replacement algorithm