Algoritmos de substituição de cache
Gabarito: letra A (LRU). O algoritmo Least Recently Used (LRU) é o mais indicado para melhorar o desempenho do servidor em cenários de alta demanda, pois substitui a página que não é usada há mais tempo, assumindo que páginas usadas recentemente têm maior probabilidade de reuso. Essa estratégia reduz faltas de página e otimiza o uso da memória cache.
A banca testa o conhecimento sobre os algoritmos clássicos de substituição de cache e sua eficiência relativa. Em servidores de alta capacidade, o LRU é amplamente recomendado por equilibrar simplicidade e bom desempenho na prática.
Alternativa A — ✅ Correta ⟵ GABARITO
O LRU (Least Recently Used) remove o item que não foi acessado há mais tempo. Ele é eficaz porque explora a localidade temporal: itens usados recentemente tendem a ser usados novamente. Por isso, é uma escolha robusta para ambientes de alta demanda.
Alternativa B — ❌ Incorreta
O FIFO (First-In, First-Out) remove o item mais antigo, independentemente do uso. Isso pode causar a substituição de páginas frequentemente acessadas, degradando o desempenho. O problema conhecido como “belady’s anomaly” mostra que FIFO pode até piorar com mais memória.
Alternativa C — ❌ Incorreta
O Random Replacement (RR) escolhe uma página aleatoriamente para substituir. Embora simples e sem sobrecarga de estado, não tem garantia de desempenho. Em geral, é inferior ao LRU em cenários de alta demanda.
Alternativa D — ❌ Incorreta
O LFU (Least Frequently Used) remove a página com menor frequência de acesso. Ele pode reter páginas que foram muito usadas no passado, mas que não são mais relevantes, causando ineficiência. Além disso, o LFU tem maior custo de implementação.
Alternativa E — ❌ Incorreta
O MRU (Most Recently Used) remove exatamente a página usada mais recentemente. Isso é contraproducente, pois a página recém-usada tem alta probabilidade de ser necessária novamente. O MRU é usado em situações específicas (como cache de disco em alguns sistemas), mas não é adequado para o problema descrito.
Gabarito: letra A.