Assume a simplified memory management system where RAM has a total of four frames available for an application program, where that application process is spread across eight pages, labeled {1, 2, , 8}. At any given time, some of the pages are in RAM and some are on the disk.

Assume that initially none of this processs pages are in RAM. Consider the following short trace (that is, a sequence of page references while executing that application program):

1, 2, 4, 5, 3, 5, 7, 1

1. What will be the page hit ratio assuming the LRU page replacement policy? (Show how you obtained your answer.)

2. Repeat part a) for the same trace of page references, starting with an empty RAM again; only assume the FIFO page replacement policy this time.