Políticas de substituição
A política de substituição utilizando páginas de disco para as traduções fora do TLB é a política ótima (apenas teórica) sendo utilizada com benchmark para as demais políticas de substituição.
O objetivos da implementação dessas política visa reduzir o TLB misses e page faults (páginas não encontradas em memória).
Para isso existem alguns algoritmos de substituições comumente implementados nos sistemas operacionais.
- Aleatório: sorteio da página / entrada a ser substituído
- FIFO: retirar a página mais antiga
- LRU (Least Recently Used): troca da página mais antiga utilizando um bit de acesso para indicar essa métrica.
Referências
Aula de Sistema Operacionais do dia 05/11/2024