Please enable JavaScript.
Coggle requires JavaScript to display documents.
IMPLEMENTAÇÃO DO SISTEMA DE ARQUIVOS (ESTRUTURAS USADAS (BOOT CONTROL…
IMPLEMENTAÇÃO DO SISTEMA DE ARQUIVOS
ESTRUTURA DO SISTEMA DE ARQUIVOS
RESIDE NO ARMAZENAMENTO SECUNDÁRIO, PERMITE UM ACESSO EFICAZ E CONVENIENTE AO DISCO
ESTRUTURA EM CAMADAS DO SISTEMA DE ARQUIVOS
BASIC FILE SYSTEM
EMITE COMANDOS GENÉRICOS P/ O DRIVER
I/O CONTROL
DRIVERS DE DISPOSITIVO, INSTRUÇÕES BAIXO NIVEL
FILE-ORGANIZATION MODULE
LIDA C/ A “TRADUÇÃO” DE BLOCOS LÓGICOS P/ BLOCOS FÍSICOS
LOGICAL FILE SYSTEM
GERENCIA METADADOS, BASEADO EM FCB
ESTRUTURAS USADAS
BOOT CONTROL BLOCK (POR VOLUME)
PODE CONTER INFORMAÇÕES NECESSÁRIAS A CARGA DO SO
UFS: BOOT BLOCK; NTFS: PARTITION BOOK SECTOR
VOLUME CONTROL BLOCK (POR VOLUME)
DETALHES DO VOLUME OU PARTIÇÃO (EX: QUANTIDADE DE BLOCOS)
UFS: SUPERBLOCO; NTFS: MTF (MASTER FILE TABLE)
ESTRUTURA DE DIRETÓRIOS (POR SISTEMA DE ARQUIVOS)
USADA P/ ORGANIZAR ARQUIVOS
UFS: NOMES DE ARQUIVOS E Nº DE INODE’S ASSOCIADOS; NTFS: MTF
FCB POR ARQUIVO
CONTÉM MUITOS DETALHES DO ARQUIVO (EX: METADADOS, PERMISSÕES)
FS: INODE; NTFS: DENTRO DA PRÓPRIA MTF
FCB TÍPICO CONTÉM
PERMISSÕES DO ARQUIVO, DATAS DO ARQUIVO, PROPRIETÁRIO DO ARQUIVO, ETC
MÉTODOS DE ALOCAÇÃO
ALOCAÇÃO CONTÍGUA
ARQUIVO EM BLOCOS SEQUENCIALMENTE DISPOSTOS, LOCALIZA UM ARQUIVO ATRAVÉS DO ENDEREÇO DO PRIMEIRO BLOCO
ALOCAÇÃO INTERLIGADA (POR LISTA ENCADEADA)
ARQUIVO É ORGANIZADO C/ UM CONJUNTO DE BLOCOS LIGADOS NO DISCO, BLOCOS POSSUEM PONTEIRO P/ O BLOCO SEGUINTE
ALOCAÇÃO POR LISTA ENCADEADA USANDO TABELA NA MEMÓRIA
MANTÉM OS PONTEIROS DE TODOS OS BLOCOS DE ARQUIVOS EM UMA ÚNICA ESTRUTURA, TABELA DE ALOCAÇÃO DEARQUIVOS (FAT), ACESSO DIRETO
ALOCAÇÃO INDEXADA
ARMAZENA TODOS OS PONTEIROS NUM ÚNICO LOCAL, BLOCO DE ÍNDICE
DESEMPENHO
DEPENDE DE COMO O SISTEMA SERA USADO
SISTEMAS DE ARQUIVOS ESTRUTURADOS EM LOG (JOURNALING)
REGISTRAM CADA ATUALIZAÇÃO NO SISTEMA DE ARQUIVOS C/ UMA TRANSAÇÃO, GRAVADAS NUM LOG, ASSINCRONAMENTE
SISTEMA DE ARQUIVOS MODIFICADO
TRANSAÇÃO REMOVIDA DO LOG
SISTEMA DE ARQUIVOS FALHAR
TRANSAÇÕES RESTANTES NO LOG PRECISAM SER REALIZADAS
TRANSAÇÃO CONFIRMADA QUANDO GRAVADA NO LOG
GERENCIAMENTO DO ESPAÇO LIVRE
ESTRUTURA QUE ARMAZENA A INFORMAÇÃO DE BLOCOS LIVRES E OCUPADOS
VETOR DE BITS
CAAD ENTRADA DE TABELA É ASSOCIADA A UM BLOCO DO DISCO REPRESENTADO POR UM BIT
SIMPLES, EFICIENTE PORÊM TEM QUE MANTER MAPA TODO NA MEMORIA
LISTA INTERLIGADA
MANTEM UM PONTEIRO DO BLOCO INICIAL NA LISTA DE ENDEREÇOS DE BLOCOS LIVRES, BLOCOS ENCADEADOS NUMA LISTA
IMPLEMENTAÇÃO DO DIRETÓRIO
LISTA LINEAR DOS NOMES COM PONTEIRO P/ OS BLOCOS DE DADOS
TABELA DE HASH: LISTA LINEAR C/ ESTRUTURA DE DADOS EM HASH
COLISÕES: SITUAÇÕES ONDE 2 NOMES DE ARQUIVOS SE REFERE AO MESMO LOCAL
DEPOIS DE CRIADO O ARQUIVO
ARQUIVO PODE SER USADO P/ E/S, PRECISA SER ABERTO
SISTEMAS DE ARQUIVO VIRTUAIS: UM ESTRUTURA EM CAMADAS É USADA
SYSTEM CALLS
OPEN (), CLOSE (), READ () E WRITE ();
VFS (VIRTUAL FILE SYSTEM)
SEPARA AS FUNÇÕES GENÉRICAS DA SUA IMPLEMENTAÇÃO