Questão nº 48
Questão de Conhecimentos Específicos - Suporte · CESGRANRIO BANESE 01/2025 (nº 48)
As estratégias de alocação de partição tentam evitar ou diminuir o problema da fragmentação externa. O sistema mantém uma lista de áreas livres, com o endereço e o tamanho de cada área. O algoritmo de alocação determina a área livre a ser ocupada com base em uma série de fatores. Uma das estratégias aloca a partição que deixa a menor área livre, e a tendência é que cada vez mais a memória fique com pequenas áreas não contíguas, aumentando o problema da fragmentação.
Essa estratégia de alocação de partição é conhecida como
- Aaverage-fit
- Bbest-fit (alternativa correta)
- Cfirst-fit
- Doverlay
- Eworst-fit
Resposta comentada
Gabarito Alternativa B
Conceito-chave: A fragmentação externa acontece quando a memória fica cheia de "buracos" pequenos e separados, que somados são suficientes para um processo, mas nenhum individualmente o comporta. O best-fit tenta minimizar esse desperdício escolhendo o buraco que deixa o menor resto possível, mas isso gera muitos fragmentos minúsculos.
- (A) Incorreta: average-fit não é um algoritmo clássico de alocação de partições; não existe na literatura padrão de sistemas operacionais.
- (B) Correta: O best-fit percorre toda a lista de áreas livres e escolhe a partição cujo tamanho é o mais próximo do necessário, deixando o menor resíduo possível — exatamente o que o enunciado descreve, e que, ironicamente, aumenta a fragmentação externa com pequenos buracos.
- (C) Incorreta: first-fit aloca a primeira área livre que seja grande o suficiente, não a que deixa o menor espaço restante.
- (D) Incorreta: overlay não é uma estratégia de alocação de partição, mas uma técnica de programação para executar programas maiores que a memória, dividindo-os em módulos carregados sob demanda.
- (E) Incorreta: worst-fit escolhe a maior área livre disponível, deixando o maior resíduo possível, o oposto do que o enunciado descreve.
Armadilha da banca: O distrator mais tentador é a letra E (worst-fit), pois muitos alunos invertem os nomes. Lembre-se: best-fit = melhor ajuste = menor sobra; worst-fit = pior ajuste = maior sobra. A pegadinha está em associar "melhor" a "maior espaço livre", quando na verdade o best-fit busca o menor espaço que ainda sirva.
Fonte: CESGRANRIO BANESE 01/2025 Técnico Bancário III - Suporte (Caderno Prova C). Reproduzida para fins de estudo.