Please enable JavaScript.
Coggle requires JavaScript to display documents.
IMPLEMENTAÇÃO DO SISTEMA DE ARQIUIVO - Coggle Diagram
IMPLEMENTAÇÃO DO SISTEMA DE ARQIUIVO
Estrutura do sistema de arquivos
Permite acesso eficaz ao disco
Reside no armazenamento secundário
Em camadas
Local file system
Gerencia metadados
Baseado em FCB
Contém metadados e atributos sobre o arquivo
File-organization module
Tradução de blocos lógicos -> físicos
Basic file system
Comandos genéricos para o drive
I/O control
Drivers de dispositivo
Visão Geral
Estruturas usadas
Volume control block
Detalhes do Volume e partição
UFS
Superbloco
NTFS
MTF (Master Filer Table)
Boot control block
UFS
Boot block
NTFS
Partition book sector
Bloco de controle de inicialização
Estruturas
Estruturas de Diretórios
Organizar arquivos
UFS
Nomes de arquivos e números de inode’s associados
NTFS
MTF
Um FCB por arquivo
UFS
Inode
NTFS
Dentro da própria MTF
Contém detalhes do arquivo
Criação de um novo arquivo
Aplicação chama o sistema de arquivos lógicos
Alocação de um novo FCB
Atualização de um novo nome
FCB escreve de volta no disco
Depois da criação Do arquivo
pode ser usado para E/S
open()
Pesquisa na tabela de arquivos abertos
Retorna um ponteiro
Apos fechado, todas as operações são desfeitas
Sistemas de arquivos virtuais
Estrutura em camadas é utilizada para copiar um arquivo
System Calls
open(),
close(), read() e write()
VFS (Virtual File System)
Separam interface de implementação
Implementação do diretório
Lista linear
Possui ponteiros para os blocos de dados
Demorado para executar
Simples de programar
Tabela hash
Lista linear com estrutura de dados em hash
Busca de diretório é mais rápida
Colisões
Dois nomes de arquivos referem-se ao mesmo local
Metodos de Alocação
Alocação Contígua
Armazena um arquivo em blocos
Localiza arquivo pelo endereço do primeiro bloco
Problema com alocação de arquivos nos espaços livres
Alocação Interligada
Arq organizado como um conjunto de blocos ligados no disco
Bloco tem ponteiro para o próximo
Acesso sequencial
Usando tabela de memória
Armazena os ponteiros de todos os blocos
FAT (File Allocation Table)
Permite acesso direto aos blocos
Alocação Indexada
Bloco de Índice
Está armazenado todos os ponteiros
Gerenciamento do espaço livre
Importante manter as informaçoes de blocos livres e ocupados
Métodos Básicos
Mapa de bits (Vetor de bits)
Blocos numerados sequencialmente
Lista de blocos livres
Vetor de Bits
1 -> livre
0 -> ocupado
Sistemas de arquivos estruturados
em log
Cada atualização é registrada como transação
Transação é confirmada após ser gravada no log
Gravadas assincronalmente
As transações precisam ser realizadas mesmo com falhas