Quando segmentos de memória alocados a processos e segmentos de memória livres são mantidos em uma lista ordenada por endereço, é possível utilizar diversos algoritmos para alocar memória a um processo recém-criado. Presumindo que o gerenciador de memória saiba o tamanho de memória que deve ser alocada ao processo, ele procurará ao longo da lista de segmentos de memória por um segmento livre que seja suficientemente grande para esse processo.

Alternativa B - First fit

Gerenciamento de Memória Dinâmica

O enunciado descreve um cenário clássico de alocação de memória em sistemas operacionais, onde blocos de memória são geridos dinamicamente. Os principais algoritmos para essa tarefa são:

• First Fit (Primeiro Adequado): Varre a lista de segmentos livres e seleciona o primeiro que seja grande o suficiente para atender à demanda.
• Best Fit (Melhor Adequado): Varre toda a lista para encontrar o segmento livre menor que ainda seja capaz de acomodar o processo (minimiza fragmentação externa).
• Worst Fit (Pior Adequado): Seleciona o segmento livre maior disponível para reduzir a quantidade de fragmentos pequenos.
• Next Fit: Semelhante ao First Fit, mas inicia a busca a partir da posição onde a última alocação ocorreu.

Análise da Questão

A chave para identificar o algoritmo está na descrição da ação do gerenciador:

• O texto afirma que ele procurará "ao longo da lista... por um segmento livre que seja suficientemente grande".
• Não há menção à necessidade de buscar o "menor" espaço possível (que caracterizaria o Best Fit).
• Também não há menção à busca pelo "maior" espaço (que seria o Worst Fit).
• A lógica implícita é a eficiência imediata: encontrar o primeiro bloco válido e parar a busca.

Como a questão descreve a busca linear padrão sem especificar otimização de tamanho, ela define o comportamento do First Fit.

Conclusão

A alternativa correta é a B, pois o algoritmo que aloca o primeiro espaço livre encontrado durante a varredura da lista é denominado First Fit.