Least Recently Used (LRU) algorithm

• Page which has not been used for the longest time in main memory is the one which will be selected for replacement.
• Easy to implement, keep a list, replace pages by looking back into time.