Sistemas de Arquivos
Table of Contents
1. Introdução
1.0.1. Vídeos Adicionais
1.0.2. Material de apoio
- Livro de SO do Prof. Maziero DINF | ResearchGate
- Leia e resolva os exercícios da Parte VI (Gestão de arquivos)
- Apresentações de alunos a respeito de sistema de arquivos
- Familiarize-se com as chamadas:
fopen(3),fclose(3),fprintf(3),fscanf(3)fread(3),fwrite(3)fclose(3)open(2),read(2),write(2),close(2)Lembre-se que o número entre parenteses significa a página do manual acessado pelo comando
man. Logo, para ler o manual daopen(2)a chamada correta éman 2 open.
1.0.3. Exercícios
- A alocação contígua de arquivos leva a uma fragmentação do disco, explique como essa fragmentação ocorre
- Essa fragmentação é interna ou externa?
- Faça uma analogia com a gerência de memória
- É possível criar um link simbólico para um arquivo que não existe? E um hard link? Justifique a sua resposta
- Por que razão o sistema UNIX não permite hard links de diretórios?
- A respeito das imagens abaixo
Figure 1: Lista Ligada
Figure 2: FAT
Figure 3: INODE
- A figura 1 apresenta dois arquivos armazenados na forma de
uma lista ligada de blocos em disco. A figura 2 apresenta
estes mesmos arquivos em uma tabela de alocação em memória (tipo
FAT - File Allocation Table). A figura 3 é um exemplo
de i-node.
- Compare e explique as vantagens e desvantagens de se utilizar o armazenamento dos arquivos por lista ligada e por tabela de alocação de memória.
- Comente vantagens da utilização de i-nodes, como o representado na figura, sobre o uso das tabelas em memória
- Para arquivos menores que um bloco (ou um i-node) qual é o desperdício no disco? Como o EXT4 minimiza esse impacto?
- A figura 1 apresenta dois arquivos armazenados na forma de
uma lista ligada de blocos em disco. A figura 2 apresenta
estes mesmos arquivos em uma tabela de alocação em memória (tipo
FAT - File Allocation Table). A figura 3 é um exemplo
de i-node.
- O início de um mapa de bits do espaço livre parece-se com isto depois que a partição de disco é formatada pela primeira vez:
1000 0000 0000 0000(o primeiro bloco é utilizado pelo diretório raiz). O sistema sempre busca blocos livres a partir do bloco com o menor número; assim, depois de escrever um arquivo A, que usa seis blocos, o mapa de bits se parece com isto:1111 1110 0000 0000. Mostre o mapa de bits depois de cada uma das seguintes ações adicionais
- O arquivo B é escrito, usando cinco blocos
- O arquivo A é removido
- O arquivo C é escrito, usando oito blocos
- O aquivo B é removido
- O que aconteceria se o mapa de bits, ou lista de blocos livres contendo a informação sobre blocos de disco livres tivessem sido completamente perdidos em decorrência de um desastre? Há algum modo de recuperar o disco desse desastre ou adeus, disco? Discuta sua resposta, separadamente, para os sistemas de arquivos UNIX e para o FAT-12.
- Um certo sistema de arquivos usa blocos de disco de 2KB. O tamanho mediano do arquivo é de 1KB, qual a fração de espaço em disco que será desperdiçada? Você acha que o desperdício para um sistema de arquivos real será mai alto ou mais baixo que esse? Explique.