Segundo Tanenbaum (2008), um fator chave no desenvolvimento do armazenamento de arquivos, na implementação de um sistema de arquivos, é a definição de quais blocos do disco rígido fazem parte à quais arquivos, e para isso existe(m) método(s) para realizar essa tarefa. Assinale a alternativa que aponta tal (is) método(s):

Alternativa B

Fundamentação Teórica

De acordo com Andrew S. Tanenbaum, em seus livros sobre Sistemas Operacionais (como Sistemas Operacionais Modernos), existem três métodos principais para alocar espaço em disco para arquivos. A questão busca identificar esses métodos.

Os três métodos clássicos são:

1. Método de Alocação Contígua:

• O arquivo ocupa um conjunto de blocos consecutivos no disco.
• Vantagem: Acesso sequencial rápido.
• Desvantagem: Fragmentação externa (espaço livre entre arquivos grandes torna-se inutilizável).

1. Método de Alocação Encadeada:

• Os blocos do arquivo não precisam ser consecutivos. Cada bloco contém um ponteiro para o próximo bloco do arquivo.
• Vantagem: Elimina a fragmentação externa.
• Desvantagem: Acesso sequencial é bom, mas acesso aleatório é lento.

1. Método de Alocação com Uso de Tabela (Alocação Indexada):

• Utiliza uma estrutura de tabela (índice) para apontar aos blocos do arquivo.
• Pode referir-se à Alocação Indexada (um bloco dedicado serve como índice) ou ao esquema FAT (File Allocation Table), que mantém uma tabela global de links.
• Característica: Combina a flexibilidade da alocação não contígua com a eficiência de acesso direto (se houver índice).

Análise das Alternativas

• Alternativa A: Incorreta. Lista apenas dois métodos, omitindo a alocação indexada/com tabela.
• Alternativa B: Correta. Apresenta os três métodos fundamentais descritos na literatura de Tanenbaum: Contígua, Encadeada e a versão com uso de tabela (Indexada/FAT).
• Alternativa C: Incorreta. Exclui a alocação contígua, que é um método fundamental.
• Alternativa D: Incorreta. Afirma que apenas a alocação contígua é usada, o que é falso.
• Alternativa E: Incorreta. Omite a alocação encadeada pura.

Conclusão:
A alternativa B é a única que enumera corretamente o conjunto completo de métodos de alocação de arquivos discutidos na teoria clássica apresentada pelo autor.