Questão de Sistemas Operacionais — Gerência de Memória — Quadrix 2024
- Código
- qg353257
- Banca
- Quadrix
- Órgão
- CRT-01
- Ano
- 2024
- Nível
- Médio
- Cargo
- Assistente de Tecnologia da Informação
- CCerto
- EErrado
GabaritoE — Errado
Gabarito: ERRADO (alternativa E). A técnica descrita no enunciado — escolher a primeira área livre que satisfaça o pedido — é o first-fit (primeiro encaixe), não o worst-fit. O worst-fit, por sua vez, consiste em escolher a maior área livre disponível que comporte o pedido, deixando o maior resto possível. A confusão entre os nomes das estratégias é exatamente a pegadinha que a banca explora.
A gerência de memória é uma das funções centrais do sistema operacional: cabe a ela alocar e liberar blocos de memória para os processos, de forma eficiente e isolada. Quando um processo solicita memória, o sistema precisa decidir qual área livre utilizar, e é aí que entram as estratégias de alocação. As três mais clássicas são:
First-fit (primeiro encaixe): percorre a lista de áreas livres e escolhe a primeira que seja grande o suficiente para atender ao pedido. É rápida, pois para na primeira área que serve, mas pode gerar fragmentação externa.
Best-fit (melhor encaixe): percorre todas as áreas livres e escolhe a menor que ainda comporte o pedido, minimizando o desperdício (a sobra). Exige percorrer a lista inteira, sendo mais lenta.
Worst-fit (pior encaixe): percorre todas as áreas livres e escolhe a maior delas, deixando o maior resto possível. A ideia é que o resto grande ainda possa ser útil para futuras alocações, mas na prática também gera fragmentação.
Vamos a um exemplo concreto para fixar. Suponha que a memória tenha áreas livres de 10 KB, 4 KB e 20 KB, e um processo solicite 8 KB:
First-fit: escolhe a primeira área que sirva, ou seja, a de 10 KB (sobra 2 KB).
Best-fit: escolhe a menor área que sirva, ou seja, a de 10 KB também (sobra 2 KB) — se houvesse uma de 9 KB, escolheria essa.
Worst-fit: escolhe a maior área, ou seja, a de 20 KB (sobra 12 KB).
Perceba que o worst-fit não escolhe a primeira área que satisfaz; ele escolhe a maior área que satisfaz. A descrição do enunciado — "escolher a primeira área livre que satisfaça o pedido" — é a definição literal do first-fit, não do worst-fit.
A banca explora justamente a confusão entre os nomes das estratégias. O candidato que decora apenas os nomes, sem entender o critério de cada uma, tende a associar "worst" a "primeira" por engano, ou a misturar as definições. A dica é: grave o critério de cada uma — first = primeira, best = menor, worst = maior. Com isso, a questão se resolve em segundos.
A afirmação está errada porque descreve o first-fit, não o worst-fit. O worst-fit escolhe a maior área livre que comporte o pedido, enquanto o first-fit escolhe a primeira área livre que satisfaça o pedido. A banca trocou o critério de uma estratégia pela outra — armadilha clássica de inversão de conceitos.
Gabarito: ERRADO (alternativa E).
Link permanente: /questoes/qg353257