2. How many page faults will occur for the below reference string by applying
i) FIFO
ii) LRU and
iii) Optimal page replacement algorithms,
by considering three frames.
1, 2, 3, 4, 5, 3, 4, 1, 6, 7, 8, 7, 8, 9, 7, 8, 9, 5, 4, 5, 4, 2.
Check for Belady’s anomaly.