Please enable JavaScript.
Coggle requires JavaScript to display documents.
Implementação do Sistema de Arquivos, Mapa mental 11 - Coggle Diagram
Implementação do Sistema de Arquivos
Estrutura do sistema de arquivos
Logical File System
File-organization module
Basic file system
I/O control
Exemplo de sistemas de arquivos
ISO 9660
Unix File System (UFS)
ext2, ext3, XFS, JFS, ReiserFS
FAT/FAT32, NFTS
HFS Plus
Algumas estruturas usadas
Boot control block
Volume control block
Estrutura de diretórios
FBC por arquivo
Sistemas de arquivos virtuais
Estrutura em camadas
Interface do sistema de arquivos
Interface Virtual File System (VFS)
Sistema de arquivos local tipo 1
Sistema de arquivos local tipo 2
Sistema de arquivos remoto tipo 1
Cada sistema de arquivos possui uma VFS
System Calls como open, close read/write
Implementação do diretório
Lista linear
Tabela de hash
Colisões
Dois nomes de arquivos referem-se ao mesmo local
Métodos de alocação
Alocação contígua
Blocos sequencialmente dispostos
Alocação interligada
Blocos ligados no disco
Alocação por lista encadeada usando tabela na memória
File Allocation Table (FAT)
Acesso direto aos blocos
Usado pelo Windows
Alocação indexada
O desempenho varia
Depende do modo de uso do sistema
Gerenciamento do espaço livre
Informações de blocos livres e ocupados
Métodos básicos
Mapa de bits (vetor de bits)
Bit de estado 0 ou 1
Simples e eficiente
Lista de blocos livres
Sistema de arquivos estruturados em log
Estruturados em log
Transação gravadas em log**
Mapa mental 11
Aluna: Isabella Sampaio
Matrícula: 20211BSI0208
Disciplina: SO 2022/2