Flashcard FC213991
Por que a alocação encadeada sem FAT é ineficiente para acesso aleatório aos blocos?
Sistemas de Arquivos
CESGRANRIO · 2024
Por que a alocação encadeada sem FAT é ineficiente para acesso aleatório aos blocos?
Mostrar resposta e comentário
Resposta
Porque é preciso seguir os ponteiros de bloco um a um até alcançar o bloco desejado, gerando tempo proporcional à posição do bloco (O(n)).Explicação:
Na alocação encadeada cada bloco armazena apenas o endereço do bloco seguinte.
Para acessar o bloco de índice n, o sistema inicia no primeiro bloco e lê sequencialmente os ponteiros dos blocos 1, 2, ..., n−1 até chegar ao n.º bloco.
Isso faz com que o tempo de acesso aleatório seja linear em relação à posição do bloco: \( T(n)=O(n)\).
Em contraste, com uma FAT na memória, o sistema pode consultar diretamente a entrada correspondente e localizar o próximo bloco sem percorrer todos os anteriores, reduzindo muito o tempo de acesso.
Exemplo:
Suponha um arquivo dividido em 1000 blocos e latência de leitura de cada bloco = 5 ms.
Para acessar o bloco 900 em alocação encadeada sem FAT, seria necessário ler ~900 blocos:
\( T(900)=900\times 5\text{ ms}=4500\text{ ms} \)
Com FAT em memória, o sistema faz uma consulta à tabela e lê diretamente o bloco desejado, gastando aproximadamente uma leitura (~5 ms) em vez de 4500 ms.
Veja como foi cobrado:
https://flashcardsconcursos.com.br/portal/flashcard/213584
Conteúdo do catálogo FC Concursos · Atualizado em