Alternativa correta: B - Next Fit

1. Tema central da questão

O tema aqui é algoritmos de alocação de memória em listas encadeadas, um dos pilares da gerência de memória nos sistemas operacionais. Esta área é fundamental em concursos porque, ao entender como o sistema operacional gerencia a memória RAM, o candidato compreende como os processos são carregados e executados com eficiência, evitando desperdício ou fragmentação.

2. Resumo teórico

Quando um processo precisa de memória, o sistema operacional precisa decidir onde alocá-lo. Os principais algoritmos de escolha para alocação são:

• First Fit: Procura desde o início da lista e aloca no primeiro bloco livre grande o suficiente.
• Next Fit: Parecido com o First Fit, mas começa a busca a partir do ponto da última alocação, seguindo adiante.
• Best Fit: Busca o menor bloco capaz de atender ao pedido, minimizando espaço desperdiçado.
• Worst Fit: Busca o maior bloco livre para alocar.
• Quick Fit: Mantém listas separadas para tamanhos comuns de blocos, agilizando a alocação.

Essa classificação está nos principais livros de referência, como o Operating System Concepts, de Silberschatz, Galvin e Gagne.

3. Justificativa da alternativa correta

Next Fit é o algoritmo que começa a busca a partir do local da última alocação, não do início da lista. Assim, ele pode ser mais eficiente em alguns cenários, além de evitar concentração de fragmentação no início da memória. O enunciado descreve exatamente esse comportamento, por isso B é a opção correta.

4. Análise das alternativas incorretas

• A - First Fit: Busca sempre do início da lista, não do último ponto de alocação.
• C - Best Fit: Procura o menor bloco possível, não importa de onde começa a busca.
• D - Quick Fit: Usa listas separadas para blocos de tamanhos frequentes; não tem relação com o ponto de partida da busca.
• E - Worst Fit: Busca o maior bloco, sem se importar com o ponto de partida da busca.

5. Estratégia de interpretação

Fique atento a palavras-chave como “inicia a procura a partir do local da última locação”. Elas indicam claramente o Next Fit. Evite confundir com First Fit, cuja pegadinha comum é supor que qualquer algoritmo simples de busca seja ele.

Gostou do comentário? Deixe sua avaliação aqui embaixo!