First Fit é um algoritmo utilizado por sistemas operacionais para decidir em que local da memória um processo deve ser alocado.
Ele funciona escolhendo sempre o primeiro espaço vazio na memória que caiba o processo. Tem um tempo médio de espera entre processos relativamente baixo, principalmente se levado em conta sua facilidade de implementação. É mais eficaz que o Best Fit e menos que o Worst Fit.
O algoritmo Next Fit é um melhoramento do First Fit.
Exemplo:
Existem os seguintes espaços livres: 11k, 3k, 19k, 18k, 7k, 8k, 13k, 15k. Se o First-Fit for utilizado, as solicitações 5k, 12k, 6k, ocupariam os espaços 11k, 19k, 18k respectivamente.
Fonte: http://pt.wikipedia.org/wiki/First_Fit
Exemplos de algoritmos de alocação de memória:
Fisrt-Fit
Verifica se o processo é menor que a memória atual. Caso for menor, aloca a memória e volta para o início, após percorre toda a lista novamente, caso contrário, segue adiante. Veja o algoritmo
Best-Fit
Organiza os blocos de memórias de em ordem crescente. Verifica se o processo é menor que a memória. Caso for menor, aloca a memória e volta para o início, após percorre toda a lista novamente, caso contrário, segue adiante. Veja o algoritmo
Worst-Fit
Organiza os blocos de memórias de em ordem decrescente. Verifica se o processo é menor que a memória. Caso for menor, aloca a memória, após volta para o início, e percorre toda a lista novamente, caso contrário, segue adiante. Veja o algoritmo
Next-Fit
Verifica se o processo é menor que a memória. Caso for menor, aloca a memória, após segue da próxima posição. Veja o algoritmo
Ajuste rápido (quick fit): mantém diversas listas separadas para os tamanhos de processos mais comuns.