>
Em computação , algoritmos de cache (também freqüentemente chamados algoritmos de substituição ou de políticas de substituição ) são otimizando instruções - algoritmos - que um programa de computador ou um hardware mantida a estrutura pode seguir para gerenciar um cache de informações armazenadas no computador. Quando o cache está cheio, o algoritmo deve escolher quais os itens a descartar para abrir espaço para os novos.
A "taxa de sucesso" de um cache descreve quantas vezes um item procurado é realmente encontrado no cache. Políticas de substituição mais eficiente manter o controle de informações mais uso, a fim de melhorar a taxa de acerto (para um dado tamanho de cache).
A "latência" de um cache descreve quanto tempo depois de solicitar um item desejado o cache pode retornar o item (quando há um hit).Estratégias de substituição rápida tipicamente acompanhar de menos uso da informação ou, no caso de dirigir-mapped cache, nenhuma informação para reduzir a quantidade de tempo necessária para atualizar essa informação.
Least Recently Used (LRU): descarta os itens menos usado recentemente. Este algoritmo requer o registro do que foi utilizado , o que é usado quando se quer garantir que o algoritmo sempre descarta o item menos usado recentemente. Implementações que utilizam desta técnica requerem a manutenção de "idade de bits" para cache de linhas e acompanhar o "Least Recently Used" cache-line com base na idade-bits. Em tal implementação, cada vez que uma linha de cache é utilizado, a idade de todas as outras linhas de cache sofre alterações. LRU é realmente uma família de algoritmos de cache.
Em síntese, a LRU que é a substituição de página por aproximação é uma solução associada ao conceito de memória virtual.
Nenhum comentário:
Postar um comentário