1. Sistemas Operacionais
Cap. 4 – Sistemas de arquivos
Prof. Carlos Melo

2. Sistemas de arquivos
Condições essenciais para armazenamento de
informações por um longo prazo:
• Deve ser possível armazenar uma grande
quantidade de informação.
• A informação deve sobreviver ao término do
processo que esta usando a mesma.
• Múltiplos processos devem ser capaz de acessar a
informação simultaneamente.

3. Pense em um disco como uma sequência linear de
blocos de tamanho fixo e que apoiam a leitura e
registro dos blocos. As questões a seguir
surgem rapidamente:
• Como encontrar a informação?
• Como manter um usuário de uma outra leitura de
dados?
• Como saber se os blocos são livres?

4. Nomeação de arquivos

5. Estrutura de arquivos

6. Tipos de arquivo

7. Atributos de arquivos

8. Operações com arquivos
Chamadas de sistemas mais comuns relacionadas
aos arquivos:
• Append (anexar)
• Create (criar)
• Seek (procurar)
• Delete (apagar)
• Get Attributes
• Open (abrir)
(conseguir atributos)
• Close (fechar)
• Set Attributes
• Read (ler) (configurar atributos)
• Write (escrever) • Rename (renomear)

9. Exemplo de um programa usando chamadas
de sistemas para arquivos
(Continua)

10. Exemplo de um programa usando chamadas
de sistemas para arquivos
(Continuação)

11. Sistemas de diretórios hierárquicos

13. Nomes de caminhos

14. Operações com diretórios
Chamadas de sistema para gerenciamento de
diretórios:
• Create (criar) • Readdir (ler diretório)
• Delete (apagar) • Rename (renomear)
• Opendir (abrir • Link (ligar)
diretório) • Uplink
• Closedir (fechar
diretório)

15. Esquema do sistema de arquivos

16. Alocação contígua

17. Alocação por lista encadeada

18. Alocação por lista encadeada usando uma
tabela na memória

19. I-nodes

20. Implementação de diretórios

22. Arquivos compartilhados

24. Sistemas de arquivos Journaling
Operações necessárias para remover um arquivo no
UNIX:
• Remova o arquivo de seu diretório.
• Libere o i-node para o conjunto de i-nodes livres.
• Volte todos os blocos do disco para o conjunto de blocos
livres no disco.

25. Sistemas de arquivos vituais

27. Tamanho dos blocos no gerenciamento do
espaço em disco

29. Monitoramento dos blocos livres

31. Cotas de disco

32. Cópia de segurança do sistema de arquivos
Geralmente, as cópias de segurança em fita são
feitas para lidar com dois problemas em
potencial:
• Recuperação em caso de desastre.
• Recuperação quando é feita uma bobagem.

35. Consistência do sistema de arquivos

36. Cache

37. • Alguns blocos, tais como blocos i-
node, raramente são referenciados duas vezes
em um pequeno intervalo de tempo.
• Leve em consideração um esquema
LRU, levando dois fatores em consideração:
•É provavel que o bloco seja necessário novamente em breve?
•O bloco é essencial para a consistência do sistema de arquivos?

38. Redução do movimento do braço do disco

39. O sistema de arquivos ISO 9660

40. Extensões Rock Ridge
Campos das extensões Rock Ridge:
• Atributos PX - POSIX.
• PN – Números de dispositivo principal e secundário.
• SL – Ligação simbólica.
• NM – Nome alternativo.
• CL – Localização do filho.
• PL – Localização do pai.
• RE - Realocação.
• TF – Estampa de tempo.

41. Extensões Joliet
Campos das extensões Joliet:
• Nomes de arquivos longos.
• Conjunto de caracteres Unicode.
• Aninhamento de diretórios mais profundo que oito
níveis.
• Nomes de diretórios com extensões.

42. O sistema de arquivos do MS-DOS

44. O sistema de arquivos do UNIX V7