Please enable JavaScript.
Coggle requires JavaScript to display documents.
Cap. 11 - Implementação do Sistema de Arquivos(parte 1) - Coggle Diagram
Cap. 11 - Implementação do Sistema de Arquivos(parte 1)
Sistema de arquivos deve
permitir um acesso eficaz e conveniente ao disco
Também deve fornecer mecanismo de acesso
online
a conteúdos de arquivos
online:
que está sempre disponível
Obs.: Disco neste caso envolve
HDs
,
SSDs,...
Usam basicamente os mesmos sistemas de arquivos
Até o momento, HD ainda é relativamente predominante
Custo baixo
Alta capacidade
Acesso a conteúdos é o mesmo:
em unidades de bloco
Cada bloco contém 1 ou mais
setores
O setor é uma
unidade física
Tamanho definido pelo dispositivo
Default p/ HDs:
4kb(512 bytes)
2 questões
a se considerar ao projetar um sistema de arquivos
A
aparência
que o sistema terá para o usuário
Os
Algoritmos e estruturas de dados
utilizados p/ mapear sistema de arquivos
Estrutura geralmente organizada em
camadas
Segue princípio da
abstração
A cada nível acima, a complexidade reduz
Cada nível usa recursos dos de baixo e cria recursos para os de cima
São
6 camadas principais
Módulo de organização de arquivos
Camada de
"tradução"
Traduz
blocos lógicos p/ blocos físicos
Sistema de arquivos básico
Envia
comandos básicos
p/ o driver
Ex.: Ler/gravar um bloco físico no disco
Sistema de arquivos lógico
Gerencia toda a
estrutura dos arquivos
Não gerencia o conteúdo
Baseado em
FCB(File Control Block)
Controle de I/O
Envolve
drivers
de um dispositivo e
manip. de int.
Possui instruções de baixo nível p/ hardware
Programas de aplicação
Dispositivo
Várias
estruturas
são utilizadas na implem. de um sistema de arquivos
Estruturas podem variar conforme o S.O e o sistema de arquivos
Algumas estruturas são
comumente utilizadas:
bloco de controle de inicialização(por volume)
Contém infos. necessárias p/
inicialização do S.O
Se um volume(disco) não tiver S.O, bloco pode estar vazio
Normalmente, é o
primeiro bloco de um volume
bloco de controle de volume(por volume)
Contém
detalhes acerca de um volume específico
número de blocos
tamanho dos blocos
contagem/ponteiro de blocos livres
contagem de FCBs livres
Ponteiros para FCBs
estrutura de diretório(por sistema de arquivo)
Usada para
organizar os arquivos
Vai guardar infos. acerca de cada arquivo do sist. de arq.
FCB(File Control Block) por arquivo
Contém
detalhes de um arquivo específico
É nele que contém os
atributos de um arq.(Cap. 10)
Algumas estruturas podem ser
incluídas na memória
Objetivo: gerenciar sist. de arquivos e melhorar desempenho
Tabela de montagens
Infos. sobre cada
volume montado
Cache em memória
Infos. de
diretórios acessados recentemente
Tabelas de arquivos abertos em todo sistema
Cópia de FCBs de cada arquivo aberto
Tabelas de arquivos abertos por processo
Ponteiro p/ cada entrada
apropriada na
tabela de arq. abertos
Buffers
Mantém
blocos de arquivos sendo lidos/gravados