Please enable JavaScript.
Coggle requires JavaScript to display documents.
Implementação do sistema de arquivos - Coggle Diagram
Implementação do sistema de arquivos
Estrutura
reside nos discos
menor unidade = bloco
possui setores
32 a 4096 bytes
camadas
logical file system
file organization module
basic file system
I/O control
implementação
Boot Control block
primero bloco
contém info do SO
Volume Control Block
detalhes do volume e partição
estrutura de diretórios
organiza arquivos
um FBC por arquivo
metadados, permissões...
Criando arquivo
Etapas
chama sistema arq. lógico
conhece o formato das estruturas
aloca FBC
atualiza diretório
Arquivo depois de criado
Arquivo aberto (open())
retorna um ponteiro
fecha arquivo
Arquivos virtuais
interface de arquivo (padrão)
system calls
interface VFS
Implementação diretório
tabela hash
colisões
diminui tempo de busca
lista linear
Métodos de alocação
Alocação contígua
blocos sequencialmente dispostos
declara bloco de inicio
4 blocos = fragmentação externa
Alocação interligada
cada bloco tem ponteiro
aponta para o próximo bloco
maior tempo de acesso
apenas acesso sequencial
desperdício de espaço
Alocação por Lista Encadeada usando Tabela na
Memória
ponteiros dentro da Tabela de Alocação de Arquivos
Acesso direto
aloca pelo 1º nome
Alocação indexada
ponteiros armazenados juntos
bloco de índice
Desempenho
muito acesso aleatório
muito acesso sequencial
Gerenciamento de espaço livre
vetor de bits
1 =livre
0 ocupado
lista interligada
estruturado em log
atualizações = transações
gravadas no log