Consider a FIFO page replacement algorithm containing three frames. Initially, there is no page loaded in any of the frames. If the system first accesses 60 distinct pages in some order and then accesses the same pages in reverse order, calculate the total number of page faults.

60 pages were accessed in some order from 1 to 60, which encountered 60 page faults. But in the reverse direction there was no page fault because the page numbers 58, 59, 60 were still present in the frames. So, the total number of page faults in the reverse direction will be 60 - 3 = 57 Total page faults = 60 + 57 = 117