Discussion

What are some of the many page replacement algorithms available? Give a one-sentence description of each.

The LRU algorithm is regarded as one of the closest to "Optimal" paging service, meaning it tends to have the fewest page faults. But LRU has a logical drawback - what is it?? [Do not say that it needs expensive hardware] What is the "Locality" principle and why is it important to LRU? How could LRU be improved?

Reference please..