Please enable JavaScript.
Coggle requires JavaScript to display documents.
Implementação do Sistema de Arquivos - Coggle Diagram
Implementação do Sistema de Arquivos
Estrutura do SA
Sistema de arquivos permite um acesso eficaz e conveniente ao disco
Reside no armazenamento secundário
Normalmente é composto de muitos níveis diferentes
Estrutura em camadas do SA
Logical file system
File-organization module
Basic file system
I/O control
Sistemas de arquivo virtuais
Abstração dos detalhes do SA
Estrutura em camadas do SAV
System Calls
Virtual File System
Implementação do Diretório
Lista linear
Implementação simples
Demora para executar
Tabela de hash
Diminui tempo de busca
Podem ocorrer colisões
Métodos de Alocação
Contígua
Armazenar um arquivo em blocos
sequencialmente dispostos
Interligada
Organizado como um conjunto de blocos
ligados no disco
Lista Encadeada com Tabela na Memória
Mantém os ponteiros de todos os blocos em uma estrutura denominada FAT
Indexada
Armazena todos os ponteiros num único local
Desempenho
Depende se o Sistema de Alocação usará muito acesso sequencial ou aleatório
Gerenciamento do espaço livre
Necessário manter a informação de blocos
livres e ocupados
Vetor de bits
Simplicidade e eficiência
O mapa inteiro precisa ser mantido
da memória
Lista Interligada
Registram cada atualização como uma transação
Se falhar, todas as transações restantes precisam ser realizadas
Transações são gravada assincronamente
Sistemas de Arquivos
CD-ROM’s
- ISO 9660
UNIX
- UFS (UNIX File System)
Linux
- ext2, ext3, ext4, XFS, JFS, ReiserFS...
Windows
- FAT/FAT32 e NTFS
Mac OS X
- HFS Plus