Loading presentation...

Present Remotely

Send the link below via email or IM

Copy

Present to your audience

Start remote presentation

  • Invited audience members will follow you as you navigate and present
  • People invited to a presentation do not need a Prezi account
  • This link expires 10 minutes after you close the presentation
  • A maximum of 30 users can follow your presentation
  • Learn more about this feature in our knowledge base article

Do you really want to delete this prezi?

Neither you, nor the coeditors you shared it with will be able to recover it again.

DeleteCancel

Make your likes visible on Facebook?

Connect your Facebook account to Prezi and let your likes appear on your timeline.
You can change this under Settings & Account at any time.

No, thanks

Least Frequently Used

LFU
by

Giovanni Begossi

on 19 September 2014

Comments (0)

Please log in to add your comment.

Report abuse

Transcript of Least Frequently Used

east requently sed
Unidade Central de Processamento (CPU)
Unidade de Controle
Unidade Lógica e Aritmética
Registradores
Interconexão da CPU
Memória Principal
Dispositivos de E/S
Sistemas de interconexão
Memória cache
Disparidade entre velocidade de processador e RAM
Cache como intermediária entre RAM e processador



Funcionamento:
Cache hit
e
cache miss
Mapeamento
Capacidade reduzida
Algoritmos de substituição de dados
O Algoritmo LFU
Desvantagens do LFU
Objetos muito referenciados no passado que estão em desuso permanecem em cache
Deficiências quando o padrão de acesso é sequencial (vetor, lista), dentro de loops...
L
F
U
Vamos ver na
Prática?
LFU-Aging
Problema: Os objetos que foram muito referenciados no passado e estão em desuso permanecem em cache pois o LFU não apaga essas referências anteriores.
LFU Aging insere dois parâmetros ao LFU:
Limitador de valor médio da frequência (se passa desse valor é dividido por 2);
Limite de frequência individual do objeto.
LFU-DA (LFU-Dynamic Aging)
Problema: A eficiencia da LFU-Aging depende dos
valores passados como parâmetros para seus limites
No LFU-DA cada requisição ao objeto i dispara uma função que recalcula seu valor Ki pela fórmula:
Ki = fi + L
O algoritmo substitui o objeto com menor Ki e atribui seu valor a L

fi = frequencia de i
L = fator de envelhecimento
Menos Frequentemente Utilizado
o coração do trabalho
Giovanni A. Begossi
Iana C. S. de Albuquerque
João P. L. Antunes
Mara C. F. de Oliveira
Sanderson D. de M. Adelino
Algoritmo de gerência de memória
Limpa dados que não frequentemente usados
Cada página possui um contador
Página com menor contador é substituída
Contador é zerado quando página é substituída

Isso nos leva às
evoluções
do
LFU
Hierarquia de Memórias
Arquitetura geral de um Computador
N° de linhas da memória cache
<
N° de blocos da RAM
Comparação do tempo de execução de todas as políticas de substituição de cache
Full transcript