c) Menos frequentemente utilizada (Least Frequently Used)

A estratégia definida por este algoritmo é a utilização de um contador de acessos para cada uma das páginas em memória. Assim, o contador de cada página seria incrementado a partir de um novo acesso específico a esta página, sendo que em caso de necessidade de substituição de uma das páginas, seria removida aquela cujo contador apresentasse o menor número de acessos.

A lógica é simples, mas nem sempre funciona, já que este método não tem vinculação com a política de substituição FIFO, ou seja, não leva em consideração o momento em que uma determinada página foi alocada em memória.

Isto faz com que páginas que foram recentemente carregadas e, por conseguinte, ainda tem poucos acessos, sejam substituídas em detrimento de páginas antigas que têm centenas de acessos marcados no contador, mas que não foram referenciadas recentemente.

Copyright © 2014 AIEC.