Questão FC406261
Memórias cache são dispositivos de armazenamento existentes nos sistemas computacionais com o propósito de acelerar o processamento, respondendo às requisições do processador em um
Questões sem classificação de assunto (TI - Organização e Arquitetura dos Computadores)
FGV · 2024
Memórias cache são dispositivos de armazenamento existentes nos sistemas computacionais com o propósito de acelerar o processamento, respondendo às requisições do processador em um intervalo de tempo quando comparada à memória principal (RAM – Random Access Memory).
A técnica LRU (Least Recently Used), quando utilizada no contexto de memórias cache, relaciona-se ao(à)
- algoritmo de mapeamento.
- política de substituição.
- latência de acesso.
- política de escrita.
- nível da cache.
Mostrar resposta e comentário
Gabarito
B
Comentário do professor
LRU (Least Recently Used) é uma política de substituição aplicada em memórias cache para decidir qual bloco deve ser removido quando não há espaço disponível. A regra é simples: descarta-se o bloco cuja última referência foi a mais antiga, presumindo que dados recentemente usados têm maior probabilidade de serem reutilizados.
Na prática, isso reduz a taxa de cache miss ao preservar entradas com uso recente. Implementações variam: desde contadores/timestamps por linha até estruturas tipo pilha ou listas encadeadas para manter a ordem de uso. Cada abordagem equilibra precisão e custo.
O LRU oferece bom desempenho em padrões de acesso temporal, mas pode ser caro em hardware; por isso existem aproximações (ex.: algoritmo Clock) que tentam reproduzir o comportamento com menor overhead.
Conteúdo do catálogo FC Concursos · Atualizado em