Forty Nine Of Fifty

A program walks 50 pages in a strict cycle: page 0, 1, 2, ..., 49, then back to page 0, forever. Physical memory has room for 49 of those pages, and the OS evicts using LRU.

What hit rate does this workload get?

A

It depends on the page size, which is not given

B

98%, since only one page of the fifty is ever missing

C

About 50%, since half the loop is warm at any moment

D

0%