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
Bloco
Unidade lógica
Configurável na formatação
Setor
Unidade física
Definida pelo dispositivo
Fixa
Problemas de projeto
Como o sistema se apresenta ao usuário
Algoritmos e estrutura de dados
Estruturação por camadas
Abstração de níveis mais baixos para montar níveis mais altos
Estruturas comuns
Bloco de controle de inicialização
Informações para inicar o SO
Um para cada volume
Bloco de controle de volume
Informações do volume
Estrutura de diretório
Por sistema de arquivo
Para organização dos arq.
File Control Block (FCB)
Por arquivo
Detalhes do arq.
Tabela de montagem
Informações sobre cada volume montado
Cache em memória
Inf. sobre diretórios acessados recentemente
Tabela de arquivos abertos
Para o sistema, contem cópias do FCB de cada arq aberto
Para processos, ponteiro para a entrada na tabela do sistema
Buffers
Mantém blocos durante leitura ou gravação
Partições e montagem
Disco bruto
Não contem sistema de arquivos
Swap space
Carregador de inicialização
Capaz de encontrar e iniciar o kernel
Partição raiz
Montada em tempo de inicialização
Contém o kernel e talvez outro arquivos
Virtual File System (VFS)
Separa operações genéricas de sua implementação
Mecanismo de representação exclusiva de arquivos
Implementação de diretórios
Lista linear
Lista de nomes de arq. e ponteiros para os blocos de dados
Lento mas simples
Tabela Hash
Lista linear com hash aplicado
recisa lidar com colisões
Métodos de alocação
Contígua
Sequencial
Acesso simples
Fragmentação externa
Arquivos com possibilidade de expansão
Pré-alocação
blocos de extensão
Encadeada
Cada arquivo é uma lista encadeada de blocos
Sem fragmentação externa
Grande tempo de acesso
Alta dependencia de ponteiros
Despecicio armazenando tantos ponteiros
Indexada
Bloco de index
Acesso direto sem frag. externa
Perde espaço com ponteiros
Gerenciamento de espaço livre
Lista de espaços livres
Métodos
Vetor de bits
indica quais blocos estão livres
Simples e eficiente
Lista encadeada
Encadeamento de blocos livres
Não é muito eficiente
Recuperação
Verificação dos metadados e comparação com os blocos de dados
Arq. estruturados em logs
Registro de transações
Ao cair, o sistema completa as ações registradas na volta