Please enable JavaScript.
Coggle requires JavaScript to display documents.
Sistemas de arquivo - Coggle Diagram
Sistemas de arquivo
Como funciona a alocação?
Alocação contígua
Simples de implementar
Basta saber o endereço em disco do 1º bloco e o número de blocos
Excelente desempenho de leitura (única operação necessária)
Ponto fraco: fragmentação de disco (lacunas no disco ao remover arquivos)
Alocação por lista encadeada
A primeira palavra de cada bloco é usada como um ponteiro para o próximo
Nenhum espaço perdido para fragmentação de disco
Leitura sequencial direta
Ponto fraco: acesso aleatório extremamente lento (precisa percorrer todos os blocos)
Quantidade de dados armazenadas num bloco deixa de ser uma potência de 2 (menos eficiente)
File Allocation Table (FAT)
É uma melhoria da lista encadeada
Coloca as palavras do ponteiro de cada bloco de disco em uma tabela na memória
Acesso aleatório mais fácil
Encadeamento em memória
Principal desvantagem: tabela inteira precisa estar em memória o tempo todo para funcionar
i-node
lista os atributos e os enderelos de disco dos blocos do disco
principal vantagem: i-node só precisa estar na memória quando o arquivo estiver aberto
problema: cada um tem espaço para um número fixo de endereços de disco (solução, reservar o último endereço de disco para um endereli de um bloco contendo mais endereços de blocos de disco).
Disco
Sequência linear de blocos de tamanho fixo que dão suporte a duas operações
Ler o bloco k
Escrever no bloco k
Contém milhares ou milhões de
Arquivo
Unidades lógicas de informação criadas por processos
O Windows e UNIX trata arquivo como uma sequência desestruturada de bytes
Oferece flexibilidade (usuários podem colocar qualquer coisa em seus arquivos e nomeá-los como acharem conveniente).
Um arquivo pode ter vários tipos
Arquivos regulares
contém informações do usuários (inclui diretórios)
geralmente são arquivos binários ou ASCII com linhas de texto
Arquivos especiais de caracteres
Relacionados com E/S para modelar dispositivos seriais (terminais, impressoras, redes, ...)
Arquivos especiais de blocos
usados para modelar discos
Após o surgimento dos discos, a forma de acesso deixou de ser sequencial e passou a ser aleatório.
Possui dois métodos para especificar o início da leitura
seek
estabelecer a posição atual, após isso o arquivo pode ser lido sequencialmente
read
fornece a posição no arquivo onde começar a leitura
Possui atributos/metadados
Ao abrir um arquivo, alguém (acredito que o processo) retorna um pequeno valor inteiro, chamado
descritor de arquivo
Exemplos: discos ópticos, flash, SSD, HDs, ...
Aspectos importantes
o que constitui um arquivo
como são nomeados e protegidos
quais operações são permitidas
Principal função: persistir dados