Please enable JavaScript.
Coggle requires JavaScript to display documents.
Implementação do Sistema de Arquivos, Mapa mental 11 Daniel Henrique SO…
Implementação do Sistema de Arquivos
o que é
Mecanismo para armazenamento e acesso on-line de dados e programas
reside em memória secundária
projetada para armazenamento permanente
estrutura
Discos (HD’s)
Fornecem a maior parte da memória secundária
regravação e acesso direto a qualquer bloco de informações
SSDs
sistema simular ao HD porém desempenho superior
Blocos e Setores
Acesso acontece em unidades de blocos (lógica) e setores (física).
bloco
definido pelo sistema de arquivos, configurável na formatação
Setor
definido pelo dispositivo, normalmente 512 bytes ou 4 KB, fixo
Problemas de Projeto em Sistemas de Arquivos
Aparência para o usuário
Mapeamento lógico para dispositivos físicos
Sistemas de Arquivos
Discos Ópticos
ISO 9660 e UDF
UNIX
UNIX File System
Linux
ext2, ext3, ext4, XFS, Btrfs, F2FS, JFS, ReiserFS
Windows
NTFS (padrão)
FAT/FAT32/extFAT
discussão para sistema de arquivo universal
macOS
Journaling HFS Plus e APFS
Implementação
Chamadas Básicas
open()
close()
Estruturas
Em Disco
Controle de Inicialização
Controle de Volume
superbloco
FCB (File Control Block)
Em Memória
Tabela de Montagens
Cache de Diretórios
Tabela de Arquivos Abertos
Buffers
Processo de Criação de Arquivo
Sistemas de Arquivos Virtual (VFS)
Implementação de Diretórios
Lista Linear
Simples de programar
Execução lenta devido à busca linear
Criar e excluir arquivo
Tabela de Dispersão
Reduz tempo de busca de diretório
Cálcula o valor hash a partir do nome do arquivo
Métodos de Alocação
Contígua
Armazena arquivos em blocos sequenciais fisicamente contíguos
Encadeada
Arquivos são uma lista encadeada de blocos de disco espalhados
Indexada
Cada arquivo tem um bloco de índices que aponta para seus blocos de dados
Depende do tipo de acesso ser sequencial ou aleatório
Mapa mental 11 Daniel Henrique SO 2024/1