Pular para o conteúdo principal

Questão de Sistemas Operacionais — Gerência de Memória — Quadrix 2024

Sistemas OperacionaisGerência de Memória
Código
qg353257
Banca
Quadrix
Órgão
CRT-01
Ano
2024
Nível
Médio
Cargo
Assistente de Tecnologia da Informação
Quanto aos componentes do sistema operacional, à gerência de memória e aos sistemas de arquivos, julgue o item.A técnica worst‑fit consiste em escolher a primeira área livre que satisfaça o pedido de alocação.
  1. CCerto
  2. EErrado
Revelar gabarito e comentário

GabaritoE — Errado

Comentário gerado por IA. É um apoio ao estudo, ancorado em fontes, mas pode conter imprecisões — confira sempre na fonte oficial (lei, súmula, edital e gabarito da banca). Encontrou um erro? Use “Reportar”.

Estratégias de alocação de memória: first-fit, best-fit e worst-fit

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.

1First-fit
Primeira área que sirva
Rápida
2Best-fit
Menor área que sirva
Minimiza sobra
3Worst-fit
Maior área que sirva
Deixa maior resto
Estratégias de alocação
LEVELsoulevel.com.br
Estratégias de alocação: First-fit (Primeira área que sirva, Rápida); Best-fit (Menor área que sirva, Minimiza sobra); Worst-fit (Maior área que sirva, Deixa maior resto)

Alternativa E — ❌ Errada ⟵ GABARITO

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