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 sistema de arquivos
Ex Windows - FAT/FAT2 e NTFS
Ex: Linux - F2FS, JFS, ReiserFS
Ex: UNIX - UFS
reside no armazenamento secundário (discos)
permite armazenamento, localização e recuperação de arquivos
Gerenciamento do espaço livre
necessário manter a informação de blocos livres e ocupados
métodos básicos
mapa de bits (vetor de bits)
vantagem: simplicidade e eficiência
desvantagem: o mapa inteiro precisa ser mantido da memoria
lista de blocos livres
os 2 métodos básicos consideram que os blocos são numerados
Sistema de arquivos virtuais
Usada por estrutura em camadas
System calls: open(), close(), read(), write()
VFS
separa funções genéricas da sua implementação da sua implementação
Métodos de Alocação
Alocação indexada
método que armazena todos os ponteiros
Alocação por lista encadeada usando tabela na memoria
mantem os ponteiros dos blocos de arquivos em uma única estrutura, FAT
Alocação interligada (por Lista Encadeada)
alocação só permite acesso sequencial
o disco precisa ser desfragmentado periodicamente
aumenta o tempo de acesso ao arquivo
cada bloco possui um ponteiro pro bloco seguinte
arquivo é organizado como um conjunto de blocos ligados no disco
Alocação contigua
alocação de novos arquivos nos espaços livres é o principal problema
acesso simples
o sistema localiza um arquivo através do endereço do primeiro bloco
armazena um arquivo em blocos dispostos em sequencias
Desempenho depende de como o sistema será usado
muito acesso aleatório
Muito acesso sequencial