Which page replacement algorithm replaces the page that has not been used for the longest period of time?

Options

  • A. FIFO
  • B. LRU
  • C. Optimal
  • D. More than one of the above
  • E. None of the above

Correct Answer (Detailed Explanation is Below)

B. LRU

Detailed Explanation

Explanation: LRU (Least Recently Used) replaces the page that has not been referenced for the longest period of time. It uses past reference information to predict which page is less likely to be needed soon.