m se tratando de gerência de memória, dadas cinco partições ...

A alternativa D - Circular-fit é a correta para essa questão.

Vamos entender o conceito de cada algoritmo de alocação de memória para justificar a escolha correta:

1. First-fit: Esse algoritmo aloca o primeiro bloco de memória disponível que seja grande o suficiente para o processo. Ele percorre a lista de partições do início ao fim, alocando a primeira que encontra.

2. Best-fit: Este algoritmo busca a menor partição disponível que seja suficiente para o processo. A ideia é minimizar o desperdício de espaço.

3. Worst-fit: Contrário ao Best-fit, o Worst-fit aloca o processo na maior partição disponível. A ideia é deixar as menores partições livres para processos menores.

4. Last-fit: Semelhante ao First-fit, mas começa a busca pela alocação a partir do final da lista de partições.

5. Circular-fit: Este algoritmo é uma variação do First-fit. Ele começa a busca a partir da última posição onde houve uma alocação de memória bem-sucedida, em vez de sempre começar do início. Ou seja, ele percorre as partições em um formato circular.

Para resolver a questão, observe a sequência de alocações fornecida:

• A foi alocado na partição 2
• B foi alocado na partição 5
• C foi alocado na partição 5
• D espera a próxima partição disponível

Perceba que o processo C foi alocado na mesma partição que o processo B. Isso só seria possível se, após a alocação do processo B, o algoritmo de alocação continuasse a procurar partições disponíveis a partir da posição onde parou, de forma circular.

Portanto, o algoritmo utilizado é o Circular-fit, que se ajusta ao comportamento descrito na questão, onde a busca por partições disponíveis continua de maneira cíclica após cada alocação.

Resumo: A alternativa correta é D - Circular-fit porque este algoritmo realiza a alocação de memória de forma circular, continuando a busca a partir do último ponto de alocação bem-sucedida.

GABARITO D

A: 420 KB

B: 880 KB

C: 240 KB

D: 900 KB

Partição 1: 200 KB

Partição 2: 1000 KB - A

Partição 3: 400 KB

Partição 4: 600 KB

Partição 5: 1200 KB - B - C

Next fit: funciona da mesma maneira que o first fit, exceto por memorizar a posição que se encontra um espaço livre adequado sempre que o encontra.

• Variação do first-fit;
• Começa procurando na lista do ponto onde havia parado;

O processo B tem 880KB. O processo C tem 240KB. A soma dos dois processos é de 1220KB.

Como estes dois processos couberam na partição 5, de 1200KB?

Está certo isso?

Porque não pode ser o Best-Fit também?

Se fosse o Best-fit o A teria sido alocado na partição 4 de início, pois iria percorrer a lista toda e encaixar na partição que deixaria o menor espaço vazio

CIRCULAR-FIT OU NEXT-FIT

O processo A ficou na 2 partição - então já não é best fit , nem worst fit porque senão ficaria na 4 e na 5 respectivamente.

Last fit nem existe.

por que não pode ser o Last-fit? https://www.cin.ufpe.br/~can/Arquivos/gerencia.pdf página 8