Sistemas de arquivos

5/15/14

Capítulo 5
Sistemas de Arquivos
6.1 Arquivos
6.2 Diretórios
6.3 Implementação do sistema de arquivos
6.4 Exemplos de sistemas de arquivos

1

Armazenamento da Informação a Longo Prazo
1.

Deve ser possível armazenar uma quantidade muito grande de informação

2.

A informação deve persistir ao término do processo que a usa

3.

Múltiplos processos devem ser capazes de acessar a informação concorrentemente

Arquivo= abstração para dados persistentes
Diertório = abstraction para agrupamento de dados
2

1

5/15/14

Questões de Sist.Arquivos
Questões sobre as abstrações (de arquivos/diretórios):
–
–
–
–
–
–

Como arquivos são acessados e estruturados?
Como arquivos são identificados e nomeados?
Quais são seus atributos?
Como é definido e gerenciado o controle de acesso?
Operações possíveis?
Semântica de arquivos especiais

Questões relacionadas à implementação:
– Como mapear blocos lógicos para setores do disco?
– Como garantir um compartilhamento mantendo a consistência? – Como implementar diretórios?
– Como maximizar o desempenho no acesso a arquivos/ diretórios? – Manter a informação sobre espaço disponível?
3

Camadas do sistema de arquivos
Sistema lógico de arquivos e diretórios
Gerenciamento de espaço livre
Acesso básico a blocos
Controle de E/S disco Um Sistema de Arquivos (AS) é um conjunto de tipos abstratos de dados que são implementados para o armazenamento, a organização hierarquica, a manipulação, navegação, acesso e recuperação de dados.
4

2

5/15/14

Nome, Tipo e Extensão

•
•
•

Extensão: apenas uma convenção, ou obrigatório no Sist. Arquivos?
Muitas ferramentas (make, compiladores) se baseiam nessa convenção.
Quando é obrigatório, pode limitar a flexibilidade.
5

Estrutura de Arquivos

Três tipos de arquivos:
a) seqüência de bytes
b) seqüência de registros
c) Árvore (AVL, Arvores B, …)
6

3

5/15/14

Tipos de Arquivo em