I’m learning I/O Efficient Algorithm on Coursera and struggling on the question:
Suppose we run an algorithm Alg on a machine with internal
memory size MM that uses the LRU replacement policy, and we compare
the number of I/Os that are performed to the number of I/Os when we
would run is on a machine with internal memory size M/3M/3 that uses MIN, the optimal replacement policy. Then we can say that
What is the smallest value of xx for which this holds?