O algoritmo LRU (Least Recently Used) é utilizado em sistemas operacionais como método de substituição de páginas. Considerando que 4 páginas são alocadas na memória principal, após a requisição das páginas 4, 7, 5, 7, 6, 7, 10, 4, 8, 5, 8, 6, 8, 11, 4, 9, 5, 9, 6, 9, 12, 4, 7, 5, 7 o número de falhas de página (page faults) será