A política de substituição de memória LRU (least recently used) se baseia na hipótese de que as páginas referenciadas há mais tempo serão referenciadas no futuro próximo com menor probabilidade do que as páginas mais recentemente referenciadas. Assim, essa política é mais eficiente que a política FIFO, que substitui a página carregada há mais tempo.