Escolar Documentos
Profissional Documentos
Cultura Documentos
1 2
3 4
Obrigatório ou aconselhável:
a)Obrigatório: o acesso é negado dependendo
dos bloqueios mantidos e requisitados
Figura 01
Tabela 02
11 12
MA - Acesso direto Exemplo de arquivo de
índice e relativo
b) Acesso direto
Registro Registro Registro Registro
0 1 2 n
lê n
Figura 02
Desloca mento de
grava n dois registros
posiciona para n
lê próximo
grava próximo
regrava n
n = número de bloco relativo Figura 03
13 14
Arquivos
F1 F2 F4
F3
Isabela Maria
Fn
Operações realizadas no
Operações de Entrada/Saída
diretório
Aplicaçã o
a) Procurar um arquivo
b) Criar um arquivo
c) Excluir um arquivo
d) Listar um diretório
Rotina s de E/ S
e) Renomear um arquivo
f) Atravessar o sistema de arquivos
Dispositivos
Figura 06
17 18
Organizar o diretório Diretório de único nível
(logicamente) para obter Um único diretório para todos os usuários
diferentes arquivos
b) O mesmo arquivo pode ter vários nomes
diferentes
a) Problema de nomeação
Agrupamento: agrupamento lógico de arquivos
b) Problema de agrupamento
por propriedades, (por exemplo, todos os
programas Java, todos os jogos, …)
19 Diretórios
20
Arquivos
Diretório Arquivo
1 2
Figura 10 Usuário
1
Diretório
2 Arquivo
1
Arquivo
1 Arquivo
Usuário 1
2
Usuário Arquivo
1 2 Usuário Arquivo
3 1
Usuário Arquivo
2 3
Figura 09 Diretório
1
Arquivo
1
Usuário
3 Arquivo
Usuário Arquivo
1 2
n Arquivo
1
Pesquisa eficiente
1
27 28
Carlos
Ivan Ivan Pa ulo
Compartilhamento pode ser feito por um
esquema de proteção
Estrutura do sistema de
arquivos
Estrutura de arquivo
a) Unidade de armazenamento lógico
b) Coleta de informações relacionadas
Sistema de arquivos reside no armazenamento
secundário (discos)
Sistema de arquivos organizado em camadas
Figura 19
Figura 20 Bloco de controle de arquivo – estrutura de
Gerenciamento de lista de armazenamento consistindo em informações
Exemplo de listagem de
controle de acesso no diretório no UNIX sobre um arquivo
Windows XP
41 42
Sistema de arquivos em Estruturas de sistema de arquivos
camadas na memória
A figura ilustra as estruturas necessárias do sistema de
arquivos fornecidas pelos SO.
43 44
0 1 2
Arquivo Bloco Extensão
A. TXT 4 3
3 4 5
B. TXT 10 1
6 7 8 Área de trabalho
C. TXT 13 2
9 10 11
12 13 14
Desfragmentação
47 48
Sistemas baseados em Alocação vinculada
extensão Cada arquivo é uma lista vinculada de blocos de disco:
blocos podem estar espalhados por todo o disco
Muitos sistemas de arquivos mais novos (p.e.,
Veritas File System) usam um esquema de bloco = ponteiro
51 52
Visão lógica. 0 1 2
Arquivo Bloco
A.TXT 6
3 4 5
... ...
6 7 8 ... ...
... ...
9 10 11
... ...
12 13 14
Tabela de índice
53 54
Alocação indexada –
Alocação indexada (cont.)
Precisa tabela de índice
mapeamento (cont.)
Acesso aleatório Mapeamento de lógico a físico em um arquivo de
Acesso dinâmico sem fragmentação externa, mas tamanho não limitado (tamanho de bloco de 512 words).
tem overhead de bloco de índice. Esquema vinculado – Vincula blocos da tabela de índice
Mapeamento de lógico para físico em um arquivo de (sem limite no tamanho).
tamanho máximo de 256K words e tamanho de
bloco de 512 words. Q1
LA / (512 x 511)
Só precisamos de 1 bloco para tabela de índice. R1
Q2 9 10 11
R1 / 512
R2
12 13 14
Q2 = deslocamento para bloco da tabela de índice
R2 = deslocamento para bloco do arquivo
57 58
0 ⇒ bloco[ i ] livre
678
bit[ i ] =
1 ⇒ bloco[ i ] ocupado