Computação Múltipla Escolha

Um cache de imagens para um site foi implementado de forma que as imagens mais solicitadas ficam armazenadas no cache, independentemente de quando foram solicitadas. Quando o cache estiver cheio e precisar liberar memória, a imagem com menor quantidade de solicitações é removida. O algoritmo de cache que melhor se encaixa nesta descrição é:

Um cache de imagens para um site foi implementado de forma que as imagens mais solicitadas ficam armazenadas no cache, independentemente de quando foram solicitadas. Quando o cache estiver cheio e precisar liberar memória, a imagem com menor quantidade de solicitações é removida. O algoritmo de cache que melhor se encaixa nesta descrição é:

  1. MRU
  2. LRU
  3. LFU
  4. RR
  5. FIFO

Resolução completa

Explicação passo a passo

C
Alternativa C

Alternativa C - LFU

A questão descreve um algoritmo de gerenciamento de cache baseado na frequência de acesso. O critério fundamental mencionado é que as imagens com maior número de solicitações permanecem, enquanto aquelas com menor quantidade de solicitações são removidas para liberar espaço.

Isso elimina algoritmos baseados apenas em tempo de chegada ou data do último acesso, focando exclusivamente na contagem de quantas vezes um item foi utilizado.

Análise das Opções

Para identificar a resposta correta, precisamos entender o funcionamento de cada sigla apresentada:

  • MRU (Most Recently Used): Remove o item que foi acessado mais recentemente. É útil quando itens muito recentes deixam de ser úteis imediatamente, mas não considera a frequência total.
  • LRU (Least Recently Used): Remove o item que foi acessado há mais tempo (o menos recente). Baseia-se na premissa de que o que não foi usado agora provavelmente não será usado em breve, ignorando quantas vezes ele foi usado anteriormente.
  • LFU (Least Frequently Used): Remove o item que teve menor frequência de uso. Esta é a definição exata do enunciado ("imagem com menor quantidade de solicitações é removida").
  • RR (Round Robin): Utiliza um sistema de rodízio simples, distribuindo tarefas ciclicamente, comum em escalonamento de CPU, não sendo o padrão para evicção baseada em frequência.
  • FIFO (First In, First Out): Remove o item que chegou primeiro no sistema. Funciona como uma fila, onde a ordem de entrada dita a saída, independentemente de quão populares são os dados.

Conclusão

A descrição do problema alinha-se perfeitamente com o conceito de Least Frequently Used, pois a decisão de manter ou remover um item depende estritamente do conteúdo da contagem de acessos. Portanto, a alternativa correta é a C.

Tem outra questão para resolver?

Resolver agora com IA

Mais questões de Computação

Ver mais Computação resolvidas

Tem outra questão de Computação?

Cole o enunciado, tire uma foto ou descreva o problema — a IA resolve com explicação completa em segundos.