Estrutura de arquivos – Cap 4.1.2

Apresentação em tema: "Estrutura de arquivos – Cap 4.1.2"— Transcrição da apresentação:

1 Estrutura de arquivos – Cap 4.1.2
Sistemas de Arquivos- Estrutura de arquivos – Cap 4.1.2 Professor Esp. Diego André Sant’Ana Disciplina: Sistemas Operacionais II

2 Estrutura de arquivos Os arquivos podem ser estruturados de várias maneiras. Três possibilidades comuns são exibidas na Figura 4.1. O arquivo na Figura 4.1(a) é uma sequência desestruturada de bytes. De fato, o sistema operacional não sabe o que o arquivo contém ou simplesmente não se interessa por isso. Tudo o que ele vê são bytes. Qualquer significado deve ser imposto pelos programas em nível de usuário. Tanto o UNIX quanto o Windows utilizam essa estratégia

3 Estrutura de arquivos

4 Estrutura de arquivos Ter o sistema operacional tratando os arquivos como nada mais que sequências de bytes oferece a máxima flexibilidade. Os programas de usuários podem pôr qualquer coisa que queiram em seus arquivos e chamá-los do nome que lhes convier.

5 Estrutura de arquivos Os sistemas operacionais não ajudam, mas também não atrapalham. Para usuários que queiram fazer coisas incomuns, essa característica pode ser muito importante. Todas as versões UNIX, do MS-DOS e do Windows usam esse modelo de arquivo.

6 Estrutura de arquivos O primeiro passo na estruturação é mostrado na Figura 4.1(b). Nesse modelo, um arquivo é uma sequência de registros de tamanho fixo, cada um com alguma estrutura interna.

7 Estrutura de arquivos

8 Estrutura de arquivos A ideia central de ter um arquivo como uma sequência de registros é que a operação de leitura retorna um registro e a operação de escrita sobrepõe ou anexa um registro.

9 Estrutura de arquivos Como uma observação histórica, vale lembrar que, décadas atrás, quando o cartão de 80 colunas perfurado era o astro, muitos sistemas operacionais de computadores de grande porte baseavam seus sistemas de arquivos em arquivos formados por registros de 80 caracteres, correspondentes às imagens dos cartões.

10 Estrutura de arquivos Esses sistemas também aceitavam arquivos com registros de 132 caracteres, destinados às impressoras de linha (que naquele tempo eram grandes impressoras de corrente com 132 colunas).

11 Estrutura de arquivos Os programas liam a entrada em unidades de 80 caracteres e escreviam em unidades de 132 caracteres, embora 52 deles pudessem ser espaços em branco, claro.

12 Estrutura de arquivos Nenhum sistema de propósito geral atual usa esse modelo como sistema primário de arquivos, mas ele era muito comum nos computadores de grande porte na época dos cartões perfurados de 80 colunas e das impressora de 132 caracteres por linha.

13 Estrutura de arquivos FONTE:

14 Estrutura de arquivos FONTE:

15 Estrutura de arquivos FONTE:

16 Estrutura de arquivos O terceiro tipo de estrutura de arquivo é mostrado na Figura 4.1(c). Nessa organização, um arquivo é constituído de uma arvore de registros, não necessariamente todos de mesmo tamanho, cada um contendo um campo-chave em uma posição fixa no registro.

17 Estrutura de arquivos A árvore é ordenada pelo campo-chave para que busque mais rapidamente por uma chave especifica.

18 Estrutura de arquivos

19 Estrutura de arquivos A operação básica aqui não é obter o ‘próximo’ registro, embora isso também seja possível, mas obter o registro com a chave especifica. Para o arquivo zoológico da Figura 4.1(c), alguém poderia pedir ao sistema que obtivesse o registro cuja chave fosse pônei, por exemplo, sem se importar com a posição exata no arquivo.

20 Estrutura de arquivos Além disso, novos registros podem ser adicionados ao arquivo, com o sistema operacional (e não o usuário) decidindo onde colocá-los.

21 Estrutura de arquivos Esse tipo de arquivo é evidentemente bem diferente dos fluxos de bytes desestruturados usando no UNIX e no Windows, mas é amplamente aplicado em computadores de grande porte ainda usados para alguns processamento de dados comerciais.

22 Referências Tanenbaum, Andrew S.; Tanenbaum, Andrew S. Sistemas Operacionais Modernos - 3ª Ed Prentice Hall – Br