Questão nº 34
Questão de Tecnologia da Informação · FGV TJ-MS 2024 (nº 34)
Marcos, um analista do TJ contratado para otimizar o desempenho de um servidor de alta capacidade, enfrenta desafios com lentidão durante períodos de alta demanda. Uma investigação minuciosa revelou que a raiz do problema reside na gestão ineficaz da memória cache. Para abordar isso, Marcos sugere a adoção de um algoritmo de substituição de cache mais eficiente.
Considerando os algoritmos de substituição de cache mais comuns, Marcos resolverá o problema de desempenho do servidor com o algoritmo:
- ALeast Recently Used (LRU); (alternativa correta)
- BFirst-In, First-Out (FIFO);
- CRandom Replacement (RR);
- DLeast Frequently Used (LFU);
- EMost Recently Used (MRU).
Resposta comentada
Gabarito Alternativa A
Um algoritmo de substituição de cache decide qual dado remover da memória cache (uma memória pequena e rápida) quando ela está cheia e precisa guardar um novo dado, garantindo que os dados mais importantes fiquem sempre disponíveis para otimizar o desempenho.
(A) Correta: O Least Recently Used (LRU) remove o item que foi menos recentemente usado, ou seja, o que está há mais tempo sem ser acessado. Este algoritmo é altamente eficiente para a maioria dos sistemas porque se baseia no princípio da localidade temporal: dados que foram usados recentemente tendem a ser usados novamente em breve, e dados que não foram usados por um longo tempo provavelmente não serão necessários tão cedo, liberando espaço para dados mais relevantes no momento.
(B) Incorreta: O First-In, First-Out (FIFO) remove o item que entrou primeiro na cache, independentemente de quão frequentemente ele está sendo usado. A armadilha é que ele pode descartar dados que são muito importantes e ainda estão sendo ativamente acessados, apenas porque foram os primeiros a serem carregados, levando a um desempenho ruim.
(C) Incorreta: O Random Replacement (RR) escolhe um item aleatoriamente para remover. Esta abordagem é ineficiente porque não utiliza nenhuma informação sobre o padrão de acesso aos dados, resultando em decisões subótimas que podem remover dados cruciais e não melhorar o desempenho.
(D) Incorreta: O Least Frequently Used (LFU) remove o item que foi menos frequentemente usado desde que entrou na cache. Embora pareça bom, ele pode manter na cache dados que foram muito populares no passado, mas não são mais, ou dados que são usados raramente, mas são cruciais quando necessários, sem se adaptar bem a mudanças no padrão de acesso.
(E) Incorreta: O Most Recently Used (MRU) remove o item que foi mais recentemente usado. Esta é geralmente a pior escolha para a maioria dos sistemas, pois dados recém-acessados têm alta probabilidade de serem acessados novamente em breve (pelo princípio da localidade temporal), e removê-los resultaria em muitas falhas de cache.
Fonte: FGV TJ-MS 2024 Técnico de Nível Superior - Web Designer (Caderno Tipo 1). Reproduzida para fins de estudo.