FabrícioRonchi

Algoritmos de Alocação de Memória

02 September 2014

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 aqui.

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 aqui.

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 aqui.

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 aqui.

Observação

Em todos os casos, se chegou no final da memória, e ainda tiver processo pra alocar, ele percorre novamente a lista ou exibe uma mensagem de que não há mais memória suficiente.

Algoritmos

Os algoritmos(em Java) estão disponíveis no Github.

Qualquer dúvida, chama aí no Twitter!