Escolar Documentos
Profissional Documentos
Cultura Documentos
O método LFU tem o objetivo, como diz o próprio nome, de retirar os objetos utilizados
com menor frequência e ignorar a data dos acessos para que assim objetos recém
acessados mais requisitados sejam mais fácil de acessar. Assim, uma vantagem é que
o LFU preserva objetos mais referenciados. Por outro lado, alguns objetos muito
referenciados no passado e que não serão mais referenciados no futuro ficam
acumulados com contadores grandes e não liberam espaço no cache, assim, objetos
inúteis podem permanecer no cache por bastante tempo. Já o LRU, dá destaque e
prioridade aos objetos mais recentes, seguindo assim o princípio da localidade
temporal, o qual diz que documentos recentemente acessados têm maior prioridade de
serem requisitados em futuro próximo. Desse modo, a sequência dos acessos é
considerada (implementada com uma lista ordenada) e a reposição de blocos é
baseada no princípio da localidade (AGGARWAL et al., 1999, apud CALSAVARA e
SANTOS). Na lista de ordem de acesso, adições e remoções são feitas constantemente
na cauda da lista e garante que objetos com 22 acessos mais recentes estejam sempre
no cache, porém, um lado negativo é que a LRU não considera o tamanho do objeto e o
tempo demorado para recuperar a informação dele, assim a implementação LRU não é
mais adequada para cache web, por conta da grande variabilidade no tamanho dos
arquivos.
REFERÊNCIAS BIBLIOGRÁFICAS: