Considere um sistema com swapping, no qual as seguintes partições v...

Gabarito: d) best-fit.

O algoritmo best-fit busca a partição livre que melhor se encaixa no tamanho solicitado, ou seja, a partição que tem o menor espaço sobrando após a alocação. Isso minimiza a fragmentação interna, que é o espaço desperdiçado dentro da partição alocada.

No enunciado, as partições disponíveis são: 20K, 14K, 35K, 8K, 17K, 39K, 22K e 27K. O processo precisa de 21K.

Analisando as partições que comportam 21K ou mais: 35K, 39K, 22K e 27K.

Calculando a fragmentação interna (espaço sobrando):
- 35K - 21K = 14K
- 39K - 21K = 18K
- 22K - 21K = 1K
- 27K - 21K = 6K

A partição de 22K é a que deixa o menor espaço sobrando (1K), portanto, o algoritmo best-fit escolheria essa partição.

Outros algoritmos como first-fit ou next-fit não garantem a minimização da fragmentação interna, pois escolhem a primeira partição que cabe ou a próxima a partir de uma posição, respectivamente.

A double check confirma que a resposta correta é a letra d, best-fit, pois é o algoritmo que minimiza a fragmentação interna na alocação de memória.