Question

9) Considere um sistema cuja gerência de memória é feita através de partições variáveis. Nesse momento, existem as seguintes lacunas (áreas livres): 15M, 10M, 8M, 4M, 2M, 9M e 22M . Quais espaços serão ocupados pelas solicitações: 8M, 2M, 18M e 9M, se: a. First-Fit for utilizado? b. Worst-Fit for utilizado?

Answer 1

Resposta:

Lacunas: 10k, 4k, 20k, 18k, 7k, 9k, 12k e 13k

Solicitações: 5k, 10k e 6k

Explicação:

First-fit:

* 5k, 4k, 20k, 18k, 7k, 9k, 12k e 13k

* 5k, 4k, 10k, 18k, 7k, 9k, 12k e 13k

* 5k, 4k, 4k, 18k, 7k, 9k, 12k e 13k

Next-fit:

* 5k, 4k, 20k, 18k, 7k, 9k, 12k e 13k

* 5k, 4k, 10k, 18k, 7k, 9k, 12k e 13k

* 5k, 4k, 10k, 12k, 7k, 9k, 12k e 13k

Best-fit:

*10k, 4k, 20k, 18k, 2k, 9k, 12k e 13k

*(0k), 4k, 20k, 18k, 2k, 9k, 12k e 13k

*(0k), 4k, 20k, 18k, 2k, 3k, 12k e 13k

Worst-fit:

* 10k, 4k, 15k, 18k, 7k, 9k, 12k e 13k

* 10k, 4k, 15k, 8k, 7k, 9k, 12k e 13k

* 10k, 4k, 9k, 8k, 7k, 9k, 12k e 13k