Existem diversos algoritmos para a escolha de uma área livre...

Existem diversos algoritmos para a escolha de uma área livre. Esse problema é conhecido genericamente como alocação dinâmica de memória. Abaixo estão descritos alguns algoritmos:

• First-fit: aloca o primeiro espaço livre que seja suficientemente grande para carregar o programa.

• Best-fit: aloca o menor espaço livre que seja suficientemente grande para carregar o programa. Produz a menor sobra de espaço livre.

• Worst-fit: aloca o maior espaço livre. Produz a maior sobra de espaço livre.

Em relação aos algoritmos citados, foram feitas as seguintes afirmativas:

I. O algoritmo Best-Fit diminui o problema de fragmentação.

II. A maior sobra de espaço livre produzido pelo algoritmo Worst-Fit poderá ser mais útil do que o pequeno espaço livre deixado pelo Best-Fit.

III. O algoritmo First-Fit é o que consome mais recursos para a busca do espaço livre.

IV. O algoritmo Best-Fit é mais lento, pois precisa procurar na lista inteira; mais ineficiente, pois deixa segmentos pequenos de memória que são inúteis.

Estão corretas