Please enable JavaScript.
Coggle requires JavaScript to display documents.
Implementação do Sistema de Arquivos, Mapa Mental 11 SO 2025/2 Davi…
Implementação do Sistema de Arquivos
Implementação de Diretórios
Métodos
Lista Linear
Busca lenta
Simples
Hash (Tabela de Dispersão)
Busca mais rápida
Exige gerenciamento de colisões
Métodos de Alocação
Alocação Contígua
Blocos sequenciais
Rápida
Problema:
fragmentação externa
Crescimento do arquivo é difícil
Alocação Encadeada
Cada bloco aponta para o próximo
Elimina fragmentação externa
Acesso direto ruim
Risco: perda de ponteiros
Encadeada com FAT
FAT mantém todos os ponteiros
Acesso aleatório mais eficiente
Usada no MS-DOS/FAT32
Alocação Indexada
Um bloco de índices por arquivo
Permite acesso direto
Pode usar:
Blocos de índice encadeados
Índices multiníveis.
Combinação (direto + indireto)
Problema: arquivos pequenos desperdiçam bloco de índice
Desempenho
Depende do tipo de acesso:
Sequencial
Aleatório
Sistemas podem combinar métodos
Gerenciamento do Espaço Livre
Vetor de bits (bitmap)
1 = livre / 0 = ocupado
Fácil localizar blocos consecutivos
Mapa deve ficar na memória
Lista encadeada de blocos livres
Cada bloco livre aponta para o próximo
Não eficiente para buscas longas
Ótima para apenas "pegar o próximo bloco livre"
Recuperação
Problemas
Queda do sistema
Inconsistência:
listas de blocos livres
FCBs
diretórios
Verificação
Ferramentas:
fsck, ScanDisk
Checam metadados e corrigem erros
Sistemas de Arquivo com Log (Journaling)
Metadados são registrados em um log
Cada operação = transação
Em queda:
Retomar transações incompletas
Usado em:
NTFS, ext3, ext4, APFS
Mapa Mental 11
SO 2025/2
Davi Campos Sutil