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
File-organization module
"Tradução” de blocos lógicos para blocos físicos
Basic file system
Emite comandos genéricos
I/O control
Drivers de dispositivo
Estrutura do Sistema de Arquivos
Sistema de arquivos reside no armazenamento secundário
Alguns sistemas de arquivos
CD-ROM’s: ISO 9660
UNIX: UFS (UNIX File System)
Linux: mais de 40... Ex: ext2
Windows: FAT/FAT32 e NTFS
Mac OS X: HFS Plus
Implementação do Sistema de
Arquivos
Visão Geral
Estruturas usadas
Boot control block (por volume)
Volume control block (por volume)
Estrutura de diretórios
Um FCB por arquivo
Criando um novo arquivo
Depois de criado o arquivo
O arquivo pode ser usado para E/S
Sistemas de arquivo virtuais
Estrutura em camadas é usada
System Calls: open(), close(), read() e write()
VFS (Virtual File System)
Separa as funções genéricas da sua implementação
Implementação do diretório
Lista linear
Demorado para executar
Tabela de hash
Diminui tempo de busca de diretório
Colisoes
Métodos de Alocação
Alocação Contígua
Acesso é bastante simples
Problema é a alocação de novos arquivos nos espaços livres
Armazenar um arquivo em blocos sequencialmente dispostos
Alocação Interligada (Lista encadeada)
Só permite acesso sequencial
Organizado como um conjunto de blocos ligados no disco
Alocação por Lista Encadeada usando Tabela na Memória
Vantagens
Permitir o acesso direto aos blocos
Não mantém informações de controle dentro dos blocos de dados
Alocação Indexada
Bloco de índice
Armazena todos os ponteiros num único local
Desempenho
Depende de como o sistema será usado
Acesso sequencial ou Acesso aleatorio
Gerenciamento do espaço livre
Vetor de bits
Vantagens: Simplicidade e eficiência
Lista Interligada
Sistemas de arquivos estruturados
em log
Todas as transações são gravadas em um log