Please enable JavaScript.
Coggle requires JavaScript to display documents.
Implementação do Sistema de Arquivos, MAPA MENTAL 11 DISCIPLINA: SO…
Implementação do
Sistema de Arquivos
Estrutura do Sistema de Arquivos
HDs
Contém blocos
Contém setores
Unidade física
Unidade lógica
SSDs
Normalmente organizada
em camadas e níveis
Implementação do
Sistema de Arquivos
Visão Geral
Bloco de controle
de volume
Detalhes do volume
Bloco de controle
de inicialização
Info do SO
Estrutura de diretório
organizar arquivos
FCB por arquivo
detalhes sobre o arq
Partições e montagens
Partições
Acabada
Bruta
Sistema de arquivos
não é apropriado
Sistemas de Arquivos Virtual (VFS)
Permite que vários sistemas
de arquivos diferentes sejam implementados dentro da mesma estrutura
Separa operações genéricas do sistema de arquivos de sua implementação
representa de forma exclusiva um arquivo
Implementação de Diretórios
Lista Linear
lista linear de nome de arquivos
Simples porém demorado
Tabela de Dispersão (Hash)
lista linear com hash
Diminui tempo de busca
tem que administrar colisões
Métodos de Alocação
Alocação Contígua
Armazenar um arquivo em blocos
sequencialmente dispostos
Usa endereço do primeiro bloco
Acesso simples
Fragmentação externa
Alocação Encadeada
Arquivo é uma lista encadeada
de blocos de disco
Diretório contém o primeiro
e último ponteiros
Arquivo pode estar espalhado
no armazenamento
Aumenta tempo de
acesso em discos rígidos
Ineficiente em acesso direto
Usando tabela de alocação
os ponteiros para o próximo
bloco não fica no próprio bloco
Tempo de acesso aleatório melhorado
Alocação Indexada
Todos os ponteiros ficam
no bloco de índices
Melhora acesso direto
Sem fragmentação externa
Desperdício de espaço
p/ armazenar ponteiros
Gerenciamento de Espaço Livre
Lista de espaços livre
Todos os blocos de disco
livres são registrados
Vetor de Bits
Simplicidade e eficiência
o mapa inteiro precisa ser mantido da
memória por questões de eficiência
Lista Encadeada
Não eficiente
Muita E/S
Recuperação
Prevenção sobre perda ou
inconsistência dos dados
Sistemas de arquivos estruturados em log
Se o sistema cais, SO continua
de onde parou no log
MAPA MENTAL 11
DISCIPLINA: SO 2024/1
ALUNO: Eduardo Pitanga Loureiro