1

Sistemas Operacionais:
Sistema de Arquivos
Sistema de Arquivos
Arquivos
Espao contguo de armazenamento
Armazenado em dispositivo secundrio
Estrutura
Nenhuma: seqncia de bytes
Registros, documentos, programa executvel
Semntica: SO + aplicao
2
Atributos
Nome
Tipo (em alguns sistemas)
Tamanho
Localizao
Dono do arquivo
Proteo
ltimo acesso
ltima alterao
Operaes
Criar
Escrever
Ler
Reposicionar o ponteiro do arquivo
Apagar o arquivo
Truncar o arquivo
Mapeamento de arquivo na memria
3
Nomes e extenses
Tamanho mximo de caracteres
Extenses
Em alguns sistemas controla as operaes que
podemos fazer nos arquivos
Exe, doc, bat
Opcional
Tipos de acesso
Seqencial
Implementao mais simples
O arquivo processado de forma seqencial
Compiladores, editores de texto
O ponteiro do arquivo automaticamente atualizado
quando realizada uma leitura
Reposicionamento do ponteiro no incio do arquivo
Acesso direto
O arquivo composto por registros de tamanho fixo
Uma operao de leitura e escrita realizada diretamente
em um endereo n
Acesso randmico: discos
4
Diretrios
Contm informaes dos arquivos armazenados no
disco
Cada disco ou partio contm uma estrutura de
diretrios
Operaes
Buscar um arquivo
Criar um arquivo
Apagar um arquivo
Listar os arquivos
Renomear um arquivo
Verificar o contedo do sistema de arquivo
Diretrio
Eficincia: localizar um arquivo rapidamente
Nomes: apropriado para usurios
Agrupamento
Arquivos pertencentes a uma mesma aplicao so
organizados atravs dos diretrios
5
Diretrio nico nvel
nico nvel para todos os usurios
Fcil implementao
Problemas: conflitos de nome
Diretrio dois nveis
Cada usurio tem o seu diretrio
Usurios podem ter arquivos com o mesmo
nome
Nomes de arquivos compostos por caminhos
(path)
Busca eficiente
6
Diretrio estrutura em arvore
Agrupamento
Busca eficiente
Conceito de diretrio corrente
Diretrio estrutura em arvore
Caminho relativo e absoluto
Apagar
Arquivo
Diretrio: apaga todos os subdiretrios e arquivos
7
Diretrios- Grafos acclicos
Diretrios- Grafos acclicos
Diretrios e arquivos compartilhados
Dois nomes diferentes
Se dict apaga list. Se a referncia armazenada na
forma de endereo, ocorrer uma inconsistncia
Se um link apagado, no haver problemas.
Se o arquivo apagado
Deixar os ponteiros perdidos
Backpointers: apagar todas as referncias aos arquivos do
sistema
Contador
8
Mount/Umount
Mount
um diretrio montado em qualquer parte do
sistema de arquivo
Endereo relativo e absoluto
Umount
Proteo
Dono do arquivo controla
As operaes sobre os arquivos
Quais os usurios podem fazer operaes
Tipos de acesso
Leitura
Escrita
Execuo
Apagar
Listar
9
Lista de acesso
Leitura, escrita e execuo
Trs classes de usurios
Dono
Grupo
Pblico
Implementao do sistema de
arquivos
10
Sistema de arquivos
Organizado em camadas
Bloco de controle do arquivo (file control
block): estrutura de dados que armazena as
informaes do arquivo
Permisses
Acessos (data/hora)
Dono/ Grupo
Tamanho
Blocos do arquivo
Estrutura em camadas
11
Estrutura de dados no acesso a
arquivos
VFS Virtual file system
Modelo orientado a objetos
API nica para acesso a diferentes tipos de
sistema de arquivos
12
VFS- virtual file system
Mtodos de alocao
13
Arquitetura de um disco
Latncia do disco= tempo mdio de busca +
tempo mdio de atraso rotacional + tempo de
transferncia + controlador
Seagate Barracuda 320Gb (2 discos /4
cabeas)
Tempo mdio de busca = 8.5 ms
Atraso rotacional = 0.5 *(1/7200rpm)
Tempo de transfrencia = 78 Mbytes/s
Tempo controlador= 0.1 ms
Track-to-track seek time: 1.0 ms (leitura)
Sector
Track
Cylinder
Head
Platter
Latncia do disco
Leitura de 64 Kb
Latncia do disco= 8.5 ms + 0.5 * (7200rpm)
+ 64Kb/ (78MBytes) + 0.1 ms
Latncia do disco= 8.5 ms + 0.5 *
(7200/60000 ms) + 64Kb / (78Kbytes/ms) +
0.1 ms
Latncia do disco= 8.5 + 4.2 + 0.8 + 0.1
Latncia do disco= 13.6 ms
14
Mtodos de alocao
Contgua
Lista ligada
Indexada
Alocao contgua
Cada arquivo contm um conjunto de blocos
alocados de forma contgua no disco
Armazenar apenas o bloco inicial e o nmero
de blocos do arquivo
Acesso randmico
Problema da alocao dinmica
Aumento de tamanho do arquivo?
No pode crescer
Alocar um novo espao
15
Alocao contgua
Endereamento alocao
contgua
Mapeamento Endereo lgico p/ fsico
End/ 512 (considerando blocos de 512 bytes)
Q bloco
R deslocamento
16
Alocao lista ligada
Cada arquivo composto por uma lista ligada de
blocos do disco
No precisa ser contgua
Armazena apenas o bloco inicial
Sem acesso randmico
Alocao lista ligada
17
Endereamento lista ligada
Endereo / 511
Q= bloco
R+1= endereo do byte
FAT file allocation table
18
Alocao indexada
Todos os ponteiros para o arquivo so
armazenados em uma tabela
Tabela de ndices
Acesso randmico
index table
Alocao indexada
19
Endereamento- alocao indexada
Endereo /512
Q = numero bloco
R = deslocamento
Tabela de indices- 2 nveis
M
outer-index
index table file
20
UNIX
Gerenciamento de espaos livres
21
Mapa de bit
Cada bit representa um bloco do disco
Calculo do bloco livre
(nmero de bits por palavra) * (nmero de 0) +
deslocamento at o primeiro bit 1
necessrio armazenar os mapas de bits no disco
Qual o overhead?
Fcil obteno de um espao contguo

0 1 2 n-1
Lista ligada
Espao livre:Armazenar apenas o ponteiro do
incio da lista
Sem perda de espao
Difcil obteno de um conjunto de blocos
contguos
22
Lista ligada
Sistema baseado em Log
Log (journaling): cada atualizao no sistema de arquivos
armazenada em um arquivo de log (transao)
Uma transao considerada aceita quando, quando escrita no arquivo
de log
O sistema de arquivo no necessariamente esta atualizado
As transaes no arquivo de log so processadas de forma
assncrona
Quando a transao processado, a mesma armazenada no arquivo de
log
Se um sistema reinicializado, as transaes no arquivo so
processadas antes do incio da utilizao do sistema
Duas escritas so necessrias: log + sistema de arquivos
23
Ext3
Journaling pode ser configurado em 3 modos
Journal: armazena no arquivo de log os dados e metadados
(diretrios e informaes sobre o arquivo) no arquivo de
log.
Duas escritas
Ordered: armazena no arquivo de log apenas as
atualizaes nos metadados.
As atualizaes no contedo do arquivo so armazenadas
diretamente no sistema de arquivo. Os metadados so escritos em
definitivo depois da atualizao
WriteBack: tambm armazena no arquivo de log apenas as
atualizaes nos metadados.
As atualizaes nos metadados e nos arquivos so realizados de
forma assncrona.
Escalonamento do disco
24
Escalonamento do disco
O sistema operacional responsvel por
utilizar o HW de forma eficiente disco:
accesso rpido e largura de banda
Acesso
Tempo de busca
Latncia rotacional
Minimizar o tempo de busca
Tempo de busca Distncia da busca
Arquitetura de um disco
Latncia do disco= tempo mdio de busca +
tempo mdio de atraso rotacional + tempo de
transferncia + controlador
Seagate Barracuda 320Gb (2 discos /4
cabeas)
Tempo mdio de busca = 8.5 ms
Atraso rotacional = 0.5 *(1/7200rpm)
Tempo de transfrencia = 78 Mbytes/s
Tempo controlador= 0.1 ms
Track-to-track seek time: 1.0 ms (leitura)
Sector
Track
Cylinder
Head
Platter
25
Algortimos para escalonamento do
disco
Fila de requisies(0-199)
98, 183, 37, 122, 14, 124, 65, 67
Cabea do disco: 53
Primeiro a chegar, primeiro a ser
servido
Total de movimentos: 640 cilindros
26
Menor tempo de busca primeiro
Seleciona o menor tempo de busca
considerando a posio atual da cabea do
disco
Pode ocorrer starvation
236 movimentos
SCAN
Algoritmo do elevador: atende todas as
requisies em uma direo e depois retorna
atendendo as demais
208 movimentos
27
C-SCAN
Atendimento mais uniforme
Move a cabea em uma direo
Quando ele chega ao final, retorna imediatamente
ao incio do disco
RAID
RAID redundant array of inexpensive disks
ou redundant array of independent disks.
Redundncia -> aumenta a disponibilidade
O sistema continua respondendo na presena
de falhas
RAID definido em 6 nveis diferentes
28
RAID
Vrios discos trabalhando cooperativamente
Disk striping utiliza faixas de um conjunto de discos
como uma nica unidade de armazenamento
RAID aumenta o desempenho e a confiabilidade
atravs da redundncia dos dados
Mirroring or shadowing (RAID 1) duplica cada disco
Faixas espelhadas (RAID 1+0) or espelhamento de faixas
(RAID 0+1) alto desempenho e alta confiabilidade
Block interleaved parity (RAID 4, 5, 6) menor redundncia
Normalmente discos reservas vazios esto disponveis
para a troca e reconstruo dos dados
RAID: nveis
2 4 2 6
1 4 1 5
1 4 1 4
1 4 1 3
3 4 1 2
4 4 1 1
0 4 0 0
Disco de
check
Discos de
Dados
Falhas Nvel
29
RAID (0+1) e (1+0)