Best fit: diferenças entre revisões
Aspeto
Conteúdo apagado Conteúdo adicionado
bot: revertidas edições de 189.114.216.104 ( modificação suspeita : -16), para a edição 29928684 de Vitor Mazuco |
|||
Linha 1: | Linha 1: | ||
{{Sem-fontes|ciência=sim|data=Fevereiro de 2008}} |
{{Sem-fontes|ciência=sim|data=Fevereiro de 2008}} |
||
'''''Best fit''''' é um [[algoritmo]] de [[alocação de memória]] que utiliza o |
'''''Best fit''''' é um [[algoritmo]] de [[alocação de memória]] que utiliza o mair espaço de memória, ou seja, aquela que deixa o maior espaço alocado sem utilização. Uma grande desvantagem dessa estratégia é que, como são alocados primeiramente as partições maiores, deixando pequenos blocos, a [[fragmentação]] aparece mais rapidamente. |
||
Por exemplo, supondo os seguintes espaços de memória disponíveis para alocação: 11k, 3k, 19k, 18k, 7k, 8k, 13k, 15k. Se o algoritmo ''best fit'' for utilizado, as solicitações 5k, 12k, 6k ocupariam os espaços 7k, 13k, 8k respectivamente. |
Por exemplo, supondo os seguintes espaços de memória disponíveis para alocação: 11k, 3k, 19k, 18k, 7k, 8k, 13k, 15k. Se o algoritmo ''best fit'' for utilizado, as solicitações 5k, 12k, 6k ocupariam os espaços 7k, 13k, 8k respectivamente. |
Revisão das 17h21min de 2 de maio de 2012
Este artigo não cita fontes confiáveis. (Fevereiro de 2008) |
Best fit é um algoritmo de alocação de memória que utiliza o mair espaço de memória, ou seja, aquela que deixa o maior espaço alocado sem utilização. Uma grande desvantagem dessa estratégia é que, como são alocados primeiramente as partições maiores, deixando pequenos blocos, a fragmentação aparece mais rapidamente.
Por exemplo, supondo os seguintes espaços de memória disponíveis para alocação: 11k, 3k, 19k, 18k, 7k, 8k, 13k, 15k. Se o algoritmo best fit for utilizado, as solicitações 5k, 12k, 6k ocupariam os espaços 7k, 13k, 8k respectivamente.