The least-recently-used (LRU) page-replacement strategy ________.
A) can incur substantial overhead
B) always performs better than FIFO
C) relies on spatial locality as a heuristic for determining which pages to replace in main memory
D) all of the above

Question

Quizplus · Accepted Answer

LRU can incur substantial overhead due to the need to track the order of page usage. It does not always perform better than FIFO, and it relies on temporal locality, not spatial locality.

The Least-Recently-Used (LRU) Page-Replacement Strategy ________