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 (sometimes called the reference bit), the first of which was implemented in the first system with paging, the