Quando segmentos de memória que estão sendo usados e segmentos livres são ordenados por uma lista de endereços é viável utilizar diversos tipos de algoritmos de alocação de memória

Gabarito

Errado

Comentário do professor

A estratégia Worst-fit percorre a lista de blocos livres e escolhe o maior bloco disponível que comporte a solicitação de memória.

Para uma solicitação de tamanho n, se o maior bloco tem tamanho m ≥ n, aloca-se o bloco e o espaço remanescente volta à lista como um novo bloco livre de tamanho \(m-n\).

Em geral, a busca pelo maior bloco exige varrer a lista inteira, com complexidade aproximada de O(n), salvo se a lista for mantida ordenada por tamanho (quando a seleção é mais rápida).

O objetivo do método é deixar blocos grandes para futuras alocações; contudo, na prática pode produzir muitos fragmentos pequenos e não ser sempre a melhor opção em todos os cenários.