Please enable JavaScript.
Coggle requires JavaScript to display documents.
IMPLEMENTAÇÃO DO SISTEMA DE ARQUIVOS - Coggle Diagram
IMPLEMENTAÇÃO DO SISTEMA DE ARQUIVOS
Sistemas de arquivos virtuais
Estrutura em camadas é utilizada para copiar um arquivo
System calls
open(), close(), read(), write()
VFS(Virtual File System)
Separam a interface de implementação
Implementação do diretório
Lista linear
Possui ponteiros para os blocos de dados
Simples de programar
Demorado para executar
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
Métodos 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
Arquivo organizado como um conjunto de blocos
Bloco tem ponteiro para o próximo
Usando tabela de memórioa
Armazena os ponteiros de todos os blocos
FAT(File Allocation Tbale)
Permite acesso direto aos blocos
Alocação indexada
Bloco de índice
Está armazenando todos os ponteiros
Sistema de arquivos estruturados em log
As transações precisam ser realizadas mesmo com falhas
Cada transação é confirmada após ser gravada no log
Gravadas assincronamente
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 FCB
Atualização de um novo nome
FCB reescreve de volta no disco
Depois da criação do arquivo
Pode ser usado para E/S
open()
Pesquisa na tabela de arquivos abertos
Após fechado, todas as operações são desfeitas
Retorna um ponteiro
Estrutura do sistemas 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 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 dispositivos
Visão geral
Estruturas usadas
Boot control block
UFS
Boot block
NTFS
Partition book sector
Volume control block
Detalhes do volume e partição
UFS
Superbloco
NTFS
MTF(Master Filer Table)
Estruturas
Estruturas de diretórios
Organizar arquivos
UFS
Nomes de arquivos e números de inode's associados
NFTS
MTF
Um FCB por arquivo
Contém detalhes do arquivo
UFS
Inode
NTFS
Dentro da própria MTF