Saltar para o conteúdo

Best fit: diferenças entre revisões

Origem: Wikipédia, a enciclopédia livre.
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 melhor espaço de memória, ou seja, aquela que deixa o menor espaço alocado sem utilização. Uma grande desvantagem dessa estratégia é que, como são alocados primeiramente as partições menores, deixando pequenos blocos, a [[fragmentação]] aparece mais rapidamente.
'''''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

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.

Ícone de esboço Este artigo sobre informática é um esboço. Você pode ajudar a Wikipédia expandindo-o.