Questão FC213584
A natureza de acesso direto dos discos permite flexibilidade na implementação de arquivos, mas é importante determinar a melhor forma para alocar espaço a esses arquivos de modo qu
Sistemas de Arquivos
CESGRANRIO · 2024
A natureza de acesso direto dos discos permite flexibilidade na implementação de arquivos, mas é importante determinar a melhor forma para alocar espaço a esses arquivos de modo que o espaço em disco seja utilizado com eficácia e os arquivos sejam acessados rapidamente. A alocação encadeada resolve os problemas da alocação contígua.
No entanto, quando a alocação encadeada não adota a File Allocation Table (FAT), ocorre
- fragmentação externa
- fragmentação de arquivos
- falha de acesso aos blocos dos arquivos
- ineficiência no acesso aos blocos dos arquivos
- impedimento de acesso aos blocos dos arquivos
Mostrar resposta e comentário
Gabarito
D
Comentário do professor
Comentário — alternativa correta (D):
A alocação encadeada sem o uso de File Allocation Table (FAT) resulta em ineficiência no acesso aos blocos dos arquivos.
Isso ocorre porque cada bloco contém apenas um ponteiro para o próximo bloco; assim, para alcançar o bloco de índice n, o sistema precisa começar pelo primeiro bloco e seguir os ponteiros lendo os blocos 1, 2, ..., n−1 sequencialmente.
Na prática, o tempo de acesso aleatório a um bloco é proporcional à sua posição: \(T(n) = O(n)\). Ou seja, quanto mais distante o bloco, mais leituras encadeadas serão necessárias, tornando o acesso lento.
Em contraste, quando existe uma tabela de alocação (FAT) em memória, é possível localizar diretamente o próximo bloco sem percorrer toda a lista, eliminando essa ineficiência.
Conteúdo do catálogo FC Concursos · Atualizado em