Questão de Conhecimentos Específicos - Suporte · CESGRANRIO BANESE 01/2025 (nº 74)

Conceito-chave: Fragmentação externa é quando o disco tem espaço livre total suficiente, mas dividido em pedaços pequenos e separados, que não conseguem acomodar um arquivo inteiro de uma vez. Isso só trava a criação de arquivos na alocação contígua, porque ela exige que o arquivo ocupe um bloco único e contínuo de setores.

• (A) Correta: Na alocação contígua, o arquivo precisa de um espaço contíguo do tamanho exato dele; se os buracos livres são menores que o arquivo, a alocação falha, mesmo havendo soma de espaço livre suficiente.
• (B) Incorreta: Na alocação encadeada (lista ligada), cada bloco aponta para o próximo; qualquer bloco livre serve, então a fragmentação externa não impede a alocação, apenas causa fragmentação interna (desperdício dentro do bloco).
• (C) Incorreta: Na alocação indexada, o arquivo usa um bloco índice que lista todos os blocos de dados; como os blocos podem estar espalhados, a fragmentação externa não bloqueia a criação.
• (D) Incorreta: A encadeada não é afetada pela fragmentação externa, como explicado; apenas a contígua sofre esse bloqueio.
• (E) Incorreta: Nem a encadeada nem a indexada são impedidas pela fragmentação externa; ambas usam blocos não contíguos livremente.

Armadilha da banca (distrator mais tentador, D): O aluno vê "contígua e encadeada" e pensa que a encadeada também sofre, pois "usa ponteiros que podem se perder". Mas a pegadinha é que a encadeada sempre consegue usar qualquer bloco livre individual, por menor que seja — ela só precisa de um bloco de cada vez. A fragmentação externa só é fatal quando a alocação exige um único intervalo contínuo, o que é exclusivo da contígua.