Consider a system with four frames and the following page reference string: 1, 2, 3, 4, 1, 2, 5,
1, 2, 3, 4, 5. Apply the FIFO, LRU, and optimal page replacement algorithms to this page
reference string. Calculate the number of page faults for each algorithm.