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
Desempenho depende de como o sistema será usado
Muito acesso sequencial
muito acesso aleatório
Alocação contigua
armazena um arquivo em blocos dispostos em sequencias
o sistema localiza um arquivo através do endereço do primeiro bloco
acesso simples
alocação de novos arquivos nos espaços livres é o principal problema
Alocação interligada (por Lista Encadeada)
arquivo é organizado como um conjunto de blocos ligados no disco
cada bloco possui um ponteiro pro bloco seguinte
aumenta o tempo de acesso ao arquivo
o disco precisa ser desfragmentado periodicamente
alocação só permite acesso sequencial
Alocação por lista encadeada usando tabela na memoria
mantem os ponteiros dos blocos de arquivos em uma única estrutura, FAT
Alocação indexada
método que armazena todos os ponteiros