Questão de Sistemas Operacionais — Gerência de Memória — FGV 2024
Sistemas Operacionais›Gerência de Memória
Código
fg077386
Banca
FGV
Órgão
CVM
Ano
2024
Nível
Superior
Cargo
Analista - Perfil 8 - TI / Sistemas e Desenvolvimento - Tarde
Em um sistema operacional, diversos algoritmos de alocação de memória são empregados para gerenciar eficientemente o espaço de memória disponível. Nesse contexto, o algoritmo de alocação de memória que soluciona o problema da fragmentação externa, ao escolher o menor espaço adequado para a alocação, é o:
AFirst Fit;
BBest Fit;
CWorst Fit;
DNext Fit;
EQuick Fit.
Revelar gabarito e comentário▾
GabaritoB — Best Fit;
Comentário gerado por IA. É um apoio ao estudo, ancorado em fontes, mas pode conter imprecisões — confira sempre na fonte oficial (lei, súmula, edital e gabarito da banca). Encontrou um erro? Use “Reportar”.
Algoritmos de Alocação de Memória
Gabarito: letra B. O algoritmo Best Fit seleciona o menor bloco livre que seja grande o suficiente para acomodar o processo, reduzindo a fragmentação externa ao minimizar o espaço residual. É a definição clássica do problema abordado (Tanenbaum).
Os algoritmos de alocação de memória dinâmica gerenciam listas de blocos livres. A fragmentação externa ocorre quando há espaço total suficiente, mas não contíguo. Cada algoritmo aborda isso de forma diferente:
Algoritmo
Critério de escolha
Efeito na fragmentação externa
First Fit
Primeiro bloco que cabe
Pode aumentar (gaps pequenos)
Best Fit
Menor bloco que cabe
Reduz (menor espaço residual)
Worst Fit
Maior bloco disponível
Não resolve (pode agravar)
Next Fit
Próximo após último alocado
Não trata
Quick Fit
Listas separadas por tamanho
Não é critério de escolha
Alternativa A — ❌ Incorreta
First Fit aloca o primeiro bloco livre que satisfaz o tamanho. É rápido, mas não prioriza o menor espaço e pode aumentar a fragmentação externa ao deixar gaps pequenos.
Alternativa B — ✅ Correta ⟵ GABARITO
Best Fit percorre toda a lista e escolhe o menor bloco que atende ao pedido. Reduz o desperdício de espaço e combate a fragmentação externa – exatamente o que o enunciado descreve.
Alternativa C — ❌ Incorreta
Worst Fit escolhe o maior bloco disponível, deixando um fragmento grande que ainda pode ser útil para outros processos; mas não resolve a fragmentação externa, podendo até agravá-la.
Alternativa D — ❌ Incorreta
Next Fit é uma variação do First Fit que começa a busca a partir do último bloco alocado, sem critério de tamanho mínimo ou máximo; não trata a fragmentação externa.
Alternativa E — ❌ Incorreta
Quick Fit mantém listas separadas para tamanhos comuns de bloco, acelerando a alocação, mas não é um algoritmo de escolha com base no menor espaço adequado.
NÃO CAIA NESSA!
O candidato pode confundir Best Fit (menor bloco que cabe) com Worst Fit (maior bloco). Lembre-se: “Best” quer o melhor ajuste, ou seja, o bloco que deixa o menor resto.
PEGA ESSA DICA!
Memorize a relação: Best Fit → menor buraco; First Fit → primeiro buraco; Worst Fit → maior buraco. Em provas, leia atentamente o que o enunciado enfatiza (fragmentação externa).