Consider the following page reference string: 1, 2, 1, 3, 2, 4, 5, 1, 4, 3, 5, 2, 1, 2, 4, 3, 5
What are the hit ratios for optimal replacement algorithm assuming 3 and 4 frames?
Answer Choices:
e. 0.5 and 0.6
f. 0.6 and 0.7
g. 0.5 and 0.7
h. 0.4 and 0.5