Please enable JavaScript.
Coggle requires JavaScript to display documents.
Implementação de sistema de arquivo (Métodos de alocação (Interligada…
Implementação de sistema de arquivo
Implementação
estrutura
Volume control block(vol)
Informação volume/partição
contador de ponteiros dos blocos livre
Boot Control Block(vol)
Primeiro bloco
Informações carga do SO
Diretórios(sys arq)
organizar arquivos
FCB
detalhes dos arquivos
Estrutura
Bloco
Menor unidade de alocação
Eficiência de E/S
Sistema de arquivo
Reside no Disco
Acesso eficaz e conveniente ao disco
Niveis diferentes
I/O control
instrução p/ HW
Basic files system
comandos genéricos para driver
File-organization module
tradução blocos logicos->fisicos
Blocos livres
Logical file system
Gerencia metadados
Gerencia de arquivo
Criação de arquivo
open()
ponteiro para a entrada da TArqAb
utilizado
economia de tempo
FCB e diretório na memória
sistema de arquivo logico
conhece o formato das estruturas
aloca novo FCB
escreve no disco
lê/atualiza diretorio apropriado memoria
Close()
desfaz instruções open
Sistemas de arquivos virtuais
"Abstrai diferentes sistemas de arquivos"
VSF(Virtual file system)
separar funções genéricas
Implementação de diretório
Lista linera
ponteiro para os blocos de dados
Tabela de hash
economiza tempo de busca
colisão
2 nomes mesmo local
Métodos de alocação
Contígua
Blocos sequencialmente disposto
Simples acesso
Alocar novos arquivos *
estender depois da sua criação
Interligada
usa Lista encadeada
Busca sequencial
Blocos ligados no disco
Desperdicio de espaço
ponteiro
desfragmentado periodicamente
Lista Encadeada (Tabela na Memória)
FAT
ponteiros de todos os blocos de arquivos
acesso direto
! informações de controle dentro dos blocos
indexada
Bloco de índice
todos ponteiros
único lugar
Desempenho
acesso aleatório
Acesso sequencial
combinação de diferentes métodos
Gerenciamento de espaço
Enumerado sequencialmente
mapa de bit
Vetor de bits
livre/ocupado (bit)
simplicidade e eficiência
Localizar blocos consecutivos
mapa inteiro na memória (desperdicio)
Informação de blocos livres e ocupado
Lista de bloco livre
Sistema de arquivos estruturado em log
Arquivo falhar
Transação
atualização no sistema de arquivos
restantes no log
Confirmada
gravada no log
assincronamente no sys arq
Modificação sys arq
remove transação do log
Journaling
transações restantes no log
confirmada