Please enable JavaScript.
Coggle requires JavaScript to display documents.
Implementação do Sistema de Arquivos, MAPA MENTAL 11 DISCIPLINA: SO…
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 interna
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 em acesso aleatório
Alocação Indexada
Blocos de índices para acesso direto
Suporta acesso direto sem fragmentação
Problemas de desperdício de espaço
Encadeamento de blocos de índices
Desempenho semelhante à alocação encadeada
Índices multiníveis para otimização
Desempenho
Varia conforme o tipo de acesso
Possibilidade de combinação de métodos
Gerenciamento do 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
Simplicidade e eficiência
Necessidade de manter o mapa na memória
Lista Encadeada
Encadeamento de blocos livres
Ineficiência na varredura
Uso do primeiro bloco livre
Recuperação
Verificação de consistência
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
MAPA MENTAL 11
DISCIPLINA: SO 2023/2
ALUNO: FILIPE SUHETT NOGUEIRA SILVA