Questão de Tecnologia da Informação · FGV CVM 2024 (nº 57)

A alocação de memória é como o sistema operacional organiza os espaços na RAM para os programas. A fragmentação externa ocorre quando a memória livre está dividida em muitos pedaços pequenos, impedindo a alocação de um programa grande, mesmo que a soma total desses pedaços seja suficiente.

• (A) Incorreta: O First Fit escolhe o primeiro bloco de memória livre que é grande o suficiente. Embora seja rápido, ele pode deixar grandes blocos no início da lista ou criar muitos pequenos fragmentos, não sendo o mais eficiente em minimizar a fragmentação externa ao escolher o menor espaço. A armadilha aqui é confundir eficiência de busca com eficiência de uso do espaço.
• (B) Correta: O Best Fit escolhe o menor bloco de memória livre que é grande o suficiente para a requisição. Ao fazer isso, ele minimiza o "resto" (fragmentação interna) dentro do bloco alocado e, por consequência, tenta deixar os blocos maiores intactos para futuras alocações grandes, o que se alinha com a ideia de "solucionar" a fragmentação externa ao escolher o espaço mais adequado.
• (C) Incorreta: O Worst Fit escolhe o maior bloco de memória livre disponível. A intenção é que o que sobra seja grande o suficiente para outras alocações, mas na prática, isso geralmente piora a fragmentação externa ao quebrar os maiores blocos.
• (D) Incorreta: O Next Fit é uma variação do First Fit que começa a busca a partir do local da última alocação, em vez de sempre do início. Ele distribui a fragmentação de forma mais uniforme, mas não foca em escolher o menor espaço adequado.
• (E) Incorreta: O Quick Fit é um algoritmo especializado que usa listas separadas para blocos de tamanhos fixos, otimizando alocações e desalocações rápidas para esses tamanhos específicos. Não se aplica à alocação geral de um "menor espaço adequado" para qualquer tamanho.