-
First-fit: a área livre que primeiro se encaixa.
Best-fit: a área livre que melhor se encaixa.
Worst-fit: a área livre que pior se encaixa.
O gabarito é a letra A.
-
Como complemento:
Os termos "melhor" e "pior", apesar de serem a tradução literal de duas dessas estratégias, podem gerar alguma confusão. Melhor ou pior relacionado a quê?
A best-fit (melhor) busca a área livre de menor tamanho capaz de satisfazer certo pedido de alocação.
Já a worst-fit (pior) busca a área livre de maior tamanho.
Para resolver as questões, na minha opinião, é mais fácil relacionar best-fit a menor e worst-fit a maior.
-
Gabarito A
Best-fit:
Escolhe a melhor partição, ou seja, aquela que o programa deixa o menor espaço sem utilização.
Lista de áreas livres alocada por tamanho, diminuindo o tempo de busca
Desvantagem de deixar pequenas áreas não contíguas, aumentando o problema da fragmentação.
Worst-fit:
Escolhe a pior partição, ou seja, aquela que o programa deixa o maior espaço sem utilização.
Diminui o problema de fragmentação, deixando espaços livres maiores que permitem a um maior número de programas utilizar a memória.
First-fit:
Escolhe a primeira partição livre de tamanho suficiente para carregar o programa
Lista de áreas livres ordenada por endereços crescentemente.
Grande chance de se obter uma grande partição livre nos endereços de memórias mais altos.
Mais rápida e consome menos recursos do sistema.
"Retroceder Nunca Render-se Jamais !"
Força e Fé !
Fortuna Audaces Sequitur !
-
Apenas para reforçar o comentário dos colegas, os termos " swapping e paginação" estão ligados ao gerenciamento da memória virtual.
-
a-
Best-fit: Na estratégia best-fit, a melhor partição é escolhida, ou seja, aquela em que o programa deixa o menor espaço sem utilização. Nesse algoritmo, a lista de áreas livres está ordenada por tamanho, diminuindo o tempo de busca por
uma área desocupada. Uma grande desvantagem é a partição que deixa a menor área livre, a tendência é que cada vez mais a memória fique com pequenas áreas não contíguas, aumentando o problema da fragmentação.
Worst-fit: Na estratégia worst-fit, a pior partição é escolhida, ou seja, aquela em que o programa deixa o maior espaço sem utilização. Apesar de utilizar as maiores partições, a técnica de worst-fit deixa espaços livres maiores que permitem a um maior número de programas utilizar a memória, diminuindo o problema da fragmentação.