Please enable JavaScript.
Coggle requires JavaScript to display documents.
Implementação do Sistema de Arquivos, THEO MISCHIATTI GOMES SO 2024/1 -…
Implementação do Sistema de Arquivos
Métodos de Alocação
Alocação Contígua
armazena um arquivo em blocos sequencialmente lado a lado
acesso é bastante simples.
principal problema é a alocação de novos arquivos
ocorrerá a fragmentação externa
dificil determinar o espaço necessário a um arquivo que possa se
estender depois da sua criação
Alocação Encadeada
Resolve os problemas da alocação contígua
muito ineficiente em acesso direto
Desperdício de espaço nos blocos com armazenamento de ponteiros
confiabilidade é problemática, um ponteiro pode se perdido
uma lista encadeada de blocos de disco, podem estar
espalhados em qualquer local no disco
diretório contém um ponteiro para o primeiro e o último blocos do arquivo
Tabela de Alocação de Arquivos
seção de disco no começo de cada volume é reservada para conter a tabela
(FAT).
A FAT é usada de maneira semelhante a uma lista encadeada
Tempo de acesso aleatório é melhorado (a busca por um bloco ocorre
na FAT, ao invés de percorrer grandes “distâncias” no disco)
Alocação Indexada
melhora o acesso direto (que é problemático na alocação encadeada)
Cada arquivo tem seu próprio bloco de índices, um array de
endereços de blocos de disco
diretório contém o endereço do bloco de índices
possível encadear blocos de índices
índices multiníveis
entrada num bloco de índices de
primeiro nível aponta para outro de segundo
há desperdício de espaço ao armazenar os ponteiros
os blocos de dados podem ficar espalhados
por todo um volume
Gerenciamento do Espaço Livre
lista de espaços livres registra todos os blocos de disco livres
para criar um arquivo, buscamos a lista de espaços livres em
busca de espaço requerido e alocamos
Vetor de bits
1 = livre
0 = ocupado
simples e eficiente
problema: mapa inteiro precisa ser mantido da
memória por questões de eficiência
Lista Encadeada
encadear todos os blocos livres no disco
não é eficiente
não é uma ação frequente
primeiro bloco contém um ponteiro para o próximo
bloco livre no disco, e assim por diante
THEO MISCHIATTI GOMES
SO
2024/1