Question

find the number of page faults that occur during FIFO, OPT, LRU cafe replacement with 4 frames. Mention the number of page faults after each replacement strategy. If you find any ties replace the page with the highest numeric value.

Here is the reference of string pages.

9 2 6 9 6 0 5 5 6 0 3 1 6 1 0

Answer 1

FIFO:

9 2 6 9 6 0 5 5 6 0 3 1 6 1

9 2 2 2 6 0 0 0 0 5 3 1 1

9 9 9 2 6 6 6 6 0 5 3 3

9 2 2 2 2 6 0 5 5

SO number of Page Faults:9

OPT:

9 2 6 6 6 0 5 5 5 5 3 1 1 1

9 2 2 2 6 0 0 0 0 0 0 0 0

9 9 9 2 6 6 6 6 6 6 6 6

9 9 9 9 9 9 9 9 9

So number of Page Faults:7

LRU:

9 2 6 9 6 0 5 5 6 0 3 1 6 1

9 2 6 9 6 0 0 5 6 0 3 1 6

9 2 2 9 6 6 0 5 6 0 3 3

2 9 9 9 9 5 6 0 0

So number of Page FaultS:7