Um algoritmo de substituição de página é um mecanismo usado por um sistema operacional para decidir qual página ou páginas na memória remover para alocar espaço para as páginas recebidas. É uma parte essencial do gerenciamento de memória no sistema de memória virtual. Existem vários algoritmos de substituição de página, como o primeiro a entrar, o primeiro a sair (FIFO), o menos usado recentemente (LRU), o relógio e vários outros algoritmos aprimorados que levam em conta o conjunto de trabalho do processo e as falhas de página. A ideia por trás de todos esses algoritmos é maximizar o número de ocorrências no cache da página, minimizando as falhas de página e as leituras de disco. O objetivo final de qualquer algoritmo de substituição de página é otimizar a taxa de falha de página e maximizar o desempenho do sistema.
Data de publicação: