-
Letra c) 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.
http://www.gsigma.ufsc.br/~popov/aulas/so1/cap9so.html
-
Gabarito C
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 !
-
Best Fit (Melhor que couber) : Varre toda a tabela de espaços livres e percorre a lista inteira, só então escolhe o menor segmento livre de memória possível. É mais lento que o first fit e desperdiça mais memória que o first e next fit, pois gera minúsculos segmentos.
Fonte: Estratégia Concursos.
-
BEST FIT - Escolhe o melhor espaço disponível em memória.
FIRST FIT - Escolhe o primeiro espaço disponível em memória, no entando a alocação acontece a partir da última alocação feita em memória.
livre| 100 | livre| livre
No exemplo acima, é possível observar que tem espaço livre no primeiro espaço da memória, mas se a ultima alocação ocorreu no espaço 2(100), então só pode ser feita a alocação nos espaços disponíveis a partir do espaço 2(100).
WORST FIT - Escolhe o pior espaço disponível, geralmente os espaços maiores.
|50k| 100k | 200k | 800 k |
Para alocar um programa de tamanho 10k, nessa memória acima, ele vai escolher o espaço de 800k.