Para responder a essa pergunta, precisamos entender o conceito de algoritmos de alocação de memória. First fit: aloca o primeiro espaço livre que encontrar na memória que seja grande o suficiente para o processo. Next fit: funciona como o first fit, mas começa a busca pelo próximo espaço livre a partir do último espaço alocado. Best fit: aloca o espaço livre mais próximo do tamanho do processo. Worst fit: aloca o maior espaço livre disponível. Com base nesses conceitos, podemos calcular as lacunas tomadas pelos segmentos de 10KB, 12KB e 9KB nos diferentes algoritmos: - First fit: - 10KB: ocupa a lacuna de 0 a 10KB - 12KB: ocupa a lacuna de 10KB a 22KB - 9KB: ocupa a lacuna de 22KB a 31KB - Next fit: - 10KB: ocupa a lacuna de 0 a 10KB - 12KB: ocupa a lacuna de 20KB a 32KB - 9KB: ocupa a lacuna de 15KB a 24KB - Best fit: - 10KB: ocupa a lacuna de 0 a 10KB - 12KB: ocupa a lacuna de 18KB a 30KB - 9KB: ocupa a lacuna de 7KB a 16KB - Worst fit: - 10KB: ocupa a lacuna de 20KB a 30KB - 12KB: ocupa a lacuna de 7KB a 19KB - 9KB: ocupa a lacuna de 20KB a 29KB Portanto, as lacunas tomadas pelos segmentos de 10KB, 12KB e 9KB nos algoritmos first fit, next fit, best fit e worst fit são diferentes, dependendo do algoritmo utilizado.
Para escrever sua resposta aqui, entre ou crie uma conta
Compartilhar