Please enable JavaScript.
Coggle requires JavaScript to display documents.
Implementação do Sistema de Arquivos - Coggle Diagram
Implementação do Sistema de Arquivos
Estrutura em camadas do Sistema de Arquivos
Logical file system:
Gerencia metadados
Baseado em FCB, que contém informações sobre o arquivo
File-organization module:
Lida com a “tradução” de blocos lógicos para blocos físicos
Controla também os blocos livres.
Basic file system:
Emite comandos genéricos para o driver.
I/O control:
drivers de dispositivo. instruções de baixo nível para o HW.
Sistemas de arquivo virtuais
abstração/modularidade na implementação sistema arquivos
feito para que aplicativos acessem diferen sistemas arquivos
atua como ponte entre aplicativos e os sistemas de arquivos reais
Importante ambiente que suporta vários sistemas de arquivos
Métodos de alocação
Alocação Contígua
armazena um arquivo em blocos sequencialmente dispostos
O sistema localiza um arquivo através do endereço do
primeiro bloco e da sua extensão em blocos
O acesso é bastante simples
Problema
alocação de novos arquivos nos espaços livres
Alocação Interligada (por Lista Encadeada)
arquivo é organizado como um conjunto de blocos ligados no disco
Cada bloco deve possuir um ponteiro para o bloco seguinte
Aumenta o tempo de acesso ao arquivo
É necessário que o disco seja desfragmentado periodicamente
só permite acesso sequencial
Desperdício de espaço nos blocos com armazenamento de ponteiros
Alocação por Lista Encadeada usando Tabela na
Memória
Mantém os ponteiros de todos os blocos de arquivos em uma única estrutura
Vantagens
Permitir o acesso direto aos blocos
Não mantém informações de controle dentro dos blocos de dados
Alocação Indexada
armazena todos os ponteiros num único local bloco de
índice
Sistemas de arquivos estruturados em log
registram atualização no sistema de arquivos como transação
Todas as transações são gravadas em um log
Uma transação é confirmada depois de gravada no log
sistema de arquivos pode ainda não estar atualizado
transações no log gravadas assincronamente sistema arquivos
Implementação do diretório
Lista linear
Lista linear
demorado para executar
Tabela de hash
diminui tempo de busca de diretório
colisões
dois nomes de arquivos referem-se ao mesmo local