Please enable JavaScript.
Coggle requires JavaScript to display documents.
implementação do Sistema de Arquivos - Coggle Diagram
implementação do Sistema de Arquivos
Métodos de Alocação
Alocação contígua
Armazenamento sequencial de arquivos
Localização através de endereços
Problema: alocação de novos arquivos
Fragmentação externa
operações de "Compactação"
Pré-alocação e fragmentação externa
Alocação encadeada
lista encadeada de blocos
Não há fragmentação externa
Desvantagens em acesso direto
Desperdício de espaço nos blocos
problemas de confiabilidade
Alocação encadeada com FAT
Utilização da FAT(File- Allocation Table)
Vantagem de acesso aleatório
Alocação indexada
indices multiníveis para a otimização
Blocos de indice para acesso direto
Suporta acesso direto sem fragmentação
Problemas de desperdício de espaço
Encadeamento de bloco de indices
Desempenho semelllhante á alocação encadeada
Desempenho
varia conforme o tipo de acesso
Possibilidade de combinação de métodos
Gerenciamento de espaço livre
Lista de espaços livres
registra blocos não alocados
Alocar e liberar espaço para arquivos
Métodos básicos
Vetor de bits
Marcação de blocos livres
Simples e Eficiente
Necessidade de manter o mapa na memória
Lista encadeada
Encadeamento de blocos livres
ineficiencia na varredura
Uso do primeiro bloco livre
Recuperação
Verificação de consistencia
Detecção de problemas nos metadados
Programas como fsck e Scandisk
Sistemas de Arquivos Estruturados em Log
registro sequencial de atualizações
Execução das operações gravadas
Confirmação das alterações
Retomada de transações incompletas
Utilização por sistemas como NTFS e ext3/ext4