Please enable JavaScript.
Coggle requires JavaScript to display documents.
Implementação do sistema de arquivo, Lucas Codeco Mapa Mental 11 SO…
Implementação do sistema de
arquivo
Implementação de diretório
Tabela hash
Colisões
Diminui o tempo de busca
Lista linear
Métodos de alocação
Alocação indexada
Ponteiros armazenados juntos
Blocos de índice
Alocação contígua
4 blocos = fragmentação externa
Blocos sequencialmente dispostos
Declara bloco de início
Alocação interligada
Desperdício de espaço
Apenas acesso sequêncial
Maior tempo de acesso
Cada bloco tem porteiro
Aponta para o próximo
Alocação por losta encadeada usando tabela na memória
Ponteiros dentro da tabela de alocação de arquivos
Acesso direto
Aloca pelo 1° nome
Desempenho
Muito acesso aleatório
Muito acesso sequencial
Arquivos visuais
Interface VFS
Interface de arquivo (padrão)
System calls
Arquivo depois de criado
Arquivo aberto (open())
Retorna um ponteiro
Fecha o arquivo
Criação de arquivos
Etapas
Chama sistema de arquivo lógico
Conhece o formato das estruturas
Aloca FBC
Atualiza o diretorio
Implementação
Boot control block
Primeiro bloco
Contém info do SO
Volume control block
Detalhe do volume e partição
Estrutura de diretórios
Organiza arquivos
Um FBC por arquivo
Metadados, permissões
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
Gerenciamento de espaço livre
Lista interligada
Vetor de bits
1 = libre
0 = ocupado
Estruturado em log
Estrutura em log
Atualizações = transações
Gravadas no log
Lucas Codeco Mapa Mental 11
SO 2023/1