Please enable JavaScript.
Coggle requires JavaScript to display documents.
Sistema de arquivos - Coggle Diagram
Sistema de arquivos
Alocação Contígua
-
Mecanismo de funcionamento: Um arquivo de determinado tamanho (por exemplo, 50 KB) ocupa blocos consecutivos. O controle requer apenas o endereço do primeiro bloco e o número total de blocos.
Vantagens operacionais: Extrema simplicidade de implementação. Desempenho de leitura excelente, permitindo ler o arquivo inteiro em uma única operação com apenas uma busca inicial.
Desvantagens e limitações: Alta fragmentação do disco ao longo do tempo após a remoção de arquivos, gerando lacunas de blocos livres. A compactação tem custo proibitivo. Exige que o usuário conheça e informe o tamanho final do arquivo antecipadamente no momento da criação.
Exemplos de aplicação: Utilizada em CD-ROMs, DVDs (onde filmes são divididos em extensões de 1 GB devido ao limite de 30 bits) e Blu-rays, mídias onde os tamanhos dos arquivos são fixos e conhecidos de antemão.
-
-
I-nodes (Nós-índice)
Conceito fundamental: Associação de cada arquivo a uma estrutura de dados dedicada chamada i-node (index-node), encarregada de listar os atributos e os endereços de disco dos blocos correspondentes.
Mecanismo de funcionamento: Permite localizar todos os blocos do arquivo a partir do i-node. Caso o arquivo cresça além do limite fixo de endereços, o último endereço de disco é reservado para apontar para um bloco contendo mais endereços (indireção).
Vantagens significativas: O i-node precisa ser mantido na memória apenas enquanto o arquivo estiver aberto. O espaço total ocupado por esses arranjos é proporcional ao número máximo de arquivos abertos simultaneamente, independentemente do tamanho total do disco.
Desvantagens: Limite fixo de endereços diretos exige mecanismos de indireção para suportar arquivos extensos.