Please enable JavaScript.
Coggle requires JavaScript to display documents.
Cap. 11 - Implementação do Sistema de Arquivos(parte 2) - Coggle Diagram
Cap. 11 - Implementação do Sistema de Arquivos(parte 2)
Envolve
implementação das operações em arquivo
também
Funções principais:
open()
e
close()
open():
Pesquisa em tabela de arq. abertos em todo sist.
Arquivo já aberto:
Cria entrada em
tabela de arq. abertos por proc.
Entrada aponta p/ tabela de arq. abertos em todo sist.
Tempo é economizado
FCB e estrutura de diretório
já estão em memória
Arquivo não aberto:
Procura em estrutura de diretório
Copia FCB p/ memória
Cópia
vai p/ tabela de arq. abertos em todo sist.
Retorna
ponteiro p/ entrada em tabela de arq. abertos por proc.
Close():
Desfaz todas as operações feitas por
open()
Remoção de entradas + decremento de contagem
"Último que sair, apaga a luz"
Remove entrada
da tabela de arquivos abertos em todo sist.
Copia metadados
p/ est. de diretórios
Implementação varia de sist. de arq. p/ outro
VFS(Virtual File System)
permite vários sist. de arq. integrados em uma estrutura de dir.
VFS possui
2 funções importantes:
Separa funções genéricas de sua implementação
Permite que implement. diferentes de uma mesma função funcionem
Interface VFS é adaptada p/ cada sist. de arq.
Fornece mecanismo de repr. de arq em rede
Dá
exclusividade
ao arquivo
Utiliza
técnicas de P.O.O (sobrecarga e polimorfismo)
Sistema de arquivos deve
permitir um acesso eficaz e conveniente ao disco
Obs.: Disco neste caso envolve
HDs
,
SSDs,...
Acesso a conteúdos é o mesmo:
em unidades de bloco
Disco
pode conter ou não sistema de arquivos
Se não tiver é considerado
disco bruto
Cada partição de um disco pode ter
um sist. de arq. e um S.O
Carregador de inicialização
apropriado pode iniciar qualquer S.O em disco
Responsável por
carregar os blocos de inicialização do S.O na MP
Carregamento feito em
locação pré-definida
A
implementação de diretórios
também é importante de considerar
Pode ser
implementado de 2 formas:
Lista linear
simples
, porém,
lenta
Tabela de Dispersão(Hash)
Tempo de busca menor
Cuidado c/
colisões
2 nomes de arq.
referindo mesmo local
Operações de
inserção/exclusão +simples