Sistemas de Informação (TI)

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