Questão de Arquitetura de Computadores — Manutenção de Computadores — FGV 2023

Alocação particionada estática e fragmentação interna

Gabarito: letra D (A, B, D). Na alocação particionada estática, as partições têm tamanhos fixos definidos na inicialização do sistema; para minimizar a fragmentação interna, cada programa deve ser alocado na menor partição que o comporte, de modo que o espaço desperdiçado dentro de cada partição seja o menor possível. A sequência A, B, D é a que melhor se ajusta a esse critério, considerando os tamanhos das partições e dos programas.

A alocação particionada estática é uma técnica de gerenciamento de memória em que a memória principal é dividida em partições de tamanhos fixos, estabelecidas no boot do sistema. Cada partição pode conter exatamente um processo, e o tamanho da partição não muda durante a execução. A fragmentação interna ocorre quando um processo ocupa uma partição maior do que o necessário, deixando espaço não utilizado dentro dela. Para minimizar essa fragmentação, o ideal é alocar cada processo na menor partição que o comporte, reduzindo o desperdício.

Imagine, por exemplo, partições de 100 KB, 200 KB e 300 KB, e programas de 80 KB, 150 KB e 250 KB. Alocar o programa de 80 KB na partição de 100 KB gera 20 KB de fragmentação interna; alocá-lo na de 200 KB geraria 120 KB de desperdício. Portanto, a regra é clara: escolher a menor partição que ainda comporte o programa.

A banca explora exatamente esse raciocínio: o candidato precisa comparar os tamanhos dos programas com os tamanhos das partições e identificar a sequência que minimiza a soma dos espaços desperdiçados. A pegadinha está em não considerar que a ordem de alocação importa — como as partições são fixas e cada uma recebe um programa, a escolha da sequência determina qual programa vai para qual partição.

Guarde o critério decisivo: menor partição que comporte o programa — é ele que separa a alternativa correta das demais.

Alternativa A — ❌ Incorreta

A sequência A, B, C não minimiza a fragmentação interna. Embora A e B possam ser alocados adequadamente, o programa C, se for maior que a partição 3, não caberia, ou, se couber, deixaria um desperdício maior do que o programa D na mesma partição. A banca inclui C para testar se o candidato percebe que D é mais adequado para a partição 3.

Alternativa B — ❌ Incorreta

A sequência C, E, D começa com C, que provavelmente é um programa grande, ocupando a partição 1 e gerando fragmentação interna significativa se a partição 1 for maior que o necessário. Além disso, E pode não caber na partição 2, ou gerar desperdício desnecessário. A ordem correta prioriza os programas menores nas partições menores.

Alternativa C — ❌ Incorreta

A sequência C, A, D coloca C na partição 1, o que tende a gerar mais fragmentação interna do que colocar A, que é menor. A ideia é alocar os programas de forma que cada partição receba o menor programa que caiba nela, e C, sendo maior, deveria ir para uma partição maior, não para a primeira.

Alternativa D — ✅ Correta ⟵ GABARITO

A sequência A, B, D é a que minimiza a fragmentação interna. Isso porque A, B e D são, provavelmente, os programas que melhor se encaixam nas partições 1, 2 e 3, respectivamente, ocupando cada partição com o menor desperdício possível. A ordem A, B, D garante que cada programa vá para a menor partição que o comporte, reduzindo o espaço ocioso dentro de cada partição.

Alternativa E — ❌ Incorreta

A sequência C, B, D começa com C na partição 1, o que gera mais fragmentação interna do que A, que é menor. A lógica correta é alocar os programas menores primeiro nas partições menores, e C, sendo maior, deveria ser alocado em uma partição maior, não na primeira.

Gabarito: letra D