Please enable JavaScript.
Coggle requires JavaScript to display documents.
Implementação do Sistema de Arquivos - Coggle Diagram
Implementação do Sistema de Arquivos
Implementação de Diretórios
Métodos
Lista Linear
Armazena nomes de arquivos com ponteiros para os dados
Vantagem
Simples de implementar
Desvantagem
Busca lenta
Tabela de dispersão
Usa uma função hash para mapear nomes a posições
Vantagem
Busca, inserção e remoção mais rápidas
Desvantagem
Precisa lidar com colisões
Sistema de Arquivos Virtual
Permite o uso transparente de múltiplos sistemas de arquivos
Age como uma camada de abstração
Ocultando as diferenças entre sistemas de arquivos
Usa conceitos da programação orientada a objetos
Permitindo uma estrutura modular e organizada
Funções principais
Interface genérica
Separa as operações genéricas das implementações específicas
Representação única na rede
Utiliza a estrutura vnode
Identifica de forma única cada arquivo ou diretório na rede
Acesso local
Ativa operações específicas do sistema de arquivos correspondente
Acesso remoto
Usa protocolos como o NFS
Método de Alocação
Usar eficientemente o espaço em disco
Permitir acesso rápido aos arquivos
Alocação contígua
Arquivos ocupam blocos consecutivos
Acesso simples
Problema da alocação de novos arquivos nos espaços livres
Alocação encadeada
Cada bloco aponta para o próximo
Resolve os problemas da alocação contígua
Desvantagens
Muito ineficiente em acesso direto
Confiabilidade problemática
Alocação indexada
Usa um bloco especial com índices para os blocos de dados do arquivo
Suporta acesso direto sem sofrer fragmentação externa
Desempenho
Varia conforme o tipo de acesso
Sequencial
Favorece alocação contígua
Aleatório
Se beneficia da alocação indexada
Alguns sistemas combinam métodos conforme o tipo de arquivo
Gerenciamento do Espaço Livre
SO mantém uma lista de blocos livres
Ao criar um arquivo
Aloca-se espaço da lista
Ao excluir um arquivo
Seu espaço volta à lista
Métodos comuns
Vetor de bits
1 bit por bloco
Vantagens
Simplicidade e eficiência
Desvantagem
O mapa inteiro precisa ser mantido da memória
Lista de blocos livres
Encadeia blocos disponíveis em uma lista
Não é eficiente
Recuperação
Quedas de sistema podem causar inconsistências no sistema de arquivos
Podem corromper os dados
Sistema realiza uma varredura nos metadados
Ddetectar problemas
Cada SO possui um verificador de consistência
Sistemas de arquivos estruturados em log
Registram cada atualização no sistema de arquivos como uma transação