A política de alocação de páginas da técnica de memória virtual por paginação determina quantos frames cada
processo pode manter na memória principal. Em algumas
situações, quando um processo atinge o seu limite de
alocação de frames e necessita alocar novas páginas na
memória principal, o sistema operacional deve selecionar,
dentre as diversas páginas alocadas, qual deverá ser liberada com base numa política de substituição de páginas.
O algoritmo de substituição de páginas tem por objetivo
selecionar os frames que tenham as menores chances de
serem referenciados em um futuro próximo.
Em particular, o algoritmo Least-Recently-Used (LRU)