No gerenciamento de memória, o mecanismo de paginação utiliza algoritmos de substituição de páginas, que são políticas definidas para escolher qual página da memória será removida para dar lugar a uma página que foi solicitada e que precisa ser carregada. Dentre estes encontra-se o algoritmo
✂️ a) FIFO - First In First Out que consiste em substituir a última página que foi carregada na memória. Esta escolha não leva em consideração se a página está sendo muito utilizada ou não, assim a quantidade de falta de páginas tende a diminuir quando o tamanho da memória também diminui. ✂️ b) NRU - Not Recently Used que procura por páginas que não foram referenciadas nos últimos acessos para serem substituídas e também verifica, através de um bit de modificação, se a página teve seu conteúdo alterado durante sua permanência em memória. ✂️ c) LIFO - Last In First Out, que consiste em substituir a página que foi carregada há mais tempo na memória. Na ocorrência de uma falta de página, a primeira página da lista será substituída e a nova será acrescentada ao final da lista. ✂️ d) CLOCK, que faz a substituição da última página acessada. Este escolhe a última página acessada para ser substituída. Dessa forma, é possível explorar com mais eficiência o princípio de localidade temporal apresentada pelos acessos. ✂️ e) MRR - Most Recently Removed, que mantém todas as páginas em uma lista circular. A ordem mantida segue a sequência em que elas foram carregadas em memória. Além disso, é adicionado um byte de uso que indica se a página foi referenciada novamente depois de ter sido carregada.