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