Considere um sistema com swapping, no qual as seguintes partições vazias de t...
Responda: Considere um sistema com swapping, no qual as seguintes partições vazias de tamanho fixo estão na memória, na ordem apresentada: 20K, 14K, 35K, 8K, 17K, 39K, 22K e 27K. Se um processo sol...
💬 Comentários
Confira os comentários sobre esta questão.
Por Ingrid Nunes em 31/12/1969 21:00:00
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.
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.
⚠️ Clique para ver os comentários
Visualize os comentários desta questão clicando no botão abaixo
Ver comentários