d) Não recentemente utilizada (Not recently used)
O algoritmo se substituição da página não recentemente utilizada tem base na análise de estatísticas das páginas relacionadas a quando estas foram referenciadas ou modificadas.
Cada página tem marcadores que são utilizados especificamente para indicar o momento em que foram referenciadas ou modificadas, sendo que quando um novo processo é iniciado os marcadores de todas as páginas são zerados.
Com base nestes marcadores, o sistema operacional classifica as páginas alocadas em quatro categorias:
- Classe 0 – páginas que não foram referenciadas nem modificadas.
- Classe 1 - páginas que não foram referenciadas, mas foram modificadas.
- Classe 2 - páginas que foram referenciadas, mas não foram modificadas.
- Classe 3 - páginas que foram referenciadas e modificadas.
Desta forma, quando é necessário substituir uma página da memória, o sistema operacional verifica o conjunto de páginas alocadas na classe de menor número, neste caso Classe 0, e seleciona randomicamente a que será removida para dar lugar a nova página.
Copyright © 2014 AIEC.