Matheus Fernandes
EQUIPE
22/10/2026 • 17:01
Vamos entender um pouco sobre alocação dinâmica de memória, que é essencial para sistemas operacionais gerenciarem a memória disponível para processos. Os algoritmos First-Fit, Best-Fit e Worst-Fit são estratégias para escolher um espaço livre para alocar memória a um programa.
O First-Fit escolhe o primeiro bloco livre grande o suficiente, o que geralmente é rápido, pois não precisa percorrer toda a lista, apenas até encontrar o primeiro espaço adequado. Portanto, a afirmação III, que diz que o First-Fit consome mais recursos para busca, é falsa, porque ele costuma ser o mais rápido entre os três.
O Best-Fit escolhe o menor espaço que cabe o programa, minimizando o espaço desperdiçado, mas isso pode gerar muitos pequenos fragmentos que são inutilizáveis, contribuindo para fragmentação. Então, a afirmação I, dizendo que Best-Fit diminui o problema de fragmentação, é contestável e, na prática, frequentemente não é considerada correta.
A afirmação IV está correta: Best-Fit é mais lento, pois geralmente precisa buscar na lista inteira para encontrar o melhor bloco, além de deixar pequenos fragmentos de difícil uso.
Sobre a afirmação II, o Worst-Fit escolhe o maior bloco livre, deixando uma sobra grande, que pode ser mais útil que os pequenos pedaços resultantes do Best-Fit. Essa afirmação é razoável e, geralmente, aceita como verdadeira.
Portanto, as afirmações corretas são II e IV.
O gabarito é a alternativa b).
O First-Fit escolhe o primeiro bloco livre grande o suficiente, o que geralmente é rápido, pois não precisa percorrer toda a lista, apenas até encontrar o primeiro espaço adequado. Portanto, a afirmação III, que diz que o First-Fit consome mais recursos para busca, é falsa, porque ele costuma ser o mais rápido entre os três.
O Best-Fit escolhe o menor espaço que cabe o programa, minimizando o espaço desperdiçado, mas isso pode gerar muitos pequenos fragmentos que são inutilizáveis, contribuindo para fragmentação. Então, a afirmação I, dizendo que Best-Fit diminui o problema de fragmentação, é contestável e, na prática, frequentemente não é considerada correta.
A afirmação IV está correta: Best-Fit é mais lento, pois geralmente precisa buscar na lista inteira para encontrar o melhor bloco, além de deixar pequenos fragmentos de difícil uso.
Sobre a afirmação II, o Worst-Fit escolhe o maior bloco livre, deixando uma sobra grande, que pode ser mais útil que os pequenos pedaços resultantes do Best-Fit. Essa afirmação é razoável e, geralmente, aceita como verdadeira.
Portanto, as afirmações corretas são II e IV.
O gabarito é a alternativa b).