Approximating LRU

Learn how a system approximates LRU with the help of use bits and the clock algorithm.

We'll cover the following...

Use bits

As it turns out, the answer is yes: approximating LRU is more feasible from a computational-overhead standpoint, and indeed it is what many modern systems do. The idea requires some hardware support, in the form of a use bit ...

Access this course and 1400+ top-rated courses and projects.