Sumrio

Sistema de ficheiros

Parties

Arranque do sistema (boot)

::Aulas 15 e 16 de 27::

::Total: 16 de 179::

1 de 32

Sistema de Ficheiros no Disco

Os sistemas de ficheiros reservam espao em blocos

(ou clusters ou unidades de atribuio)

Cada bloco constitudo por vrios setores no disco

O tamanho dos blocos depende do sistema de ficheiros

::Aulas 15 e 16 de 27::

::Total: 16 de 179::

2 de 32

Sistema de Ficheiros no Disco

Utilizando um utilitrio possvel verificar os valores

Neste caso cada setor fsico tem 512 bytes e cada
bloco tem 4096 bytes (8 setores)
Mas estes valores variam entre sistemas e discos

::Aulas 15 e 16 de 27::

::Total: 16 de 179::

3 de 32

Organizao de Blocos

Um ficheiro de 10KB num sistema com 4096 bytes por bloco

ocuparia 2,5 blocos, na realidade 3

Ficheiro A 10KB * 1024 / 4096 = 3 (2,5) blocos

Ficheiro B 20KB * 1024 / 4096 = 5 blocos

Se possvel os blocos so reservados de forma adjacente

::Aulas 15 e 16 de 27::

::Total: 16 de 179::

4 de 32

Organizao de Blocos
Um problema que ocorre aqui est relacionado com o
tamanho dos blocos

Um ficheiro de 1 byte ir ocupar sempre 4096 bytes

pois esse o tamanho mnimo do bloco

Existe uma diferena entre o tamanho do ficheiro e o

espao ocupado no disco

::Aulas 15 e 16 de 27::

9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24

::Total: 16 de 179::

5 de 32

Organizao de Blocos

::Aulas 15 e 16 de 27::

::Total: 16 de 179::

6 de 32

Organizao de Blocos
Outro problema semelhante ao que se passa com a
memria fragmentao

Aqui apenas esto 4 blocos livres devido a remoo de

ficheiros ou outras operaes

Para guardar um ficheiro de 10KB 3 blocos como

fazer?

::Aulas 15 e 16 de 27::

9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24

::Total: 16 de 179::

7 de 32

Organizao de Blocos
Mover os blocos de forma a junt-los?

Ento e se isto se passar com milhares ou milhes de

blocos? Ser prtico?

Num disco que sofre alteraes constantes no

O desempenho iria sofrer muito

::Aulas 15 e 16 de 27::

9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24

::Total: 16 de 179::

8 de 32

Organizao de Blocos

A soluo utilizar blocos no adjacentes

Existe mais de uma forma de implementar esta soluo

Ter de existir uma lista com os blocos do ficheiro

Ficheiro de 10KB = 3 blocos

::Aulas 15 e 16 de 27::

9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24

::Total: 16 de 179::

9 de 32

Sistema de Ficheiros no Disco

As parties do disco costumam ter no incio um

conjunto de dados importantes, por exemplo:

Uma tabela que guarda informao sobre os

ficheiros

Informao sobre o espao livre

Informao sobre a raiz do sistema de ficheiros

::Aulas 15 e 16 de 27::

::Total: 16 de 179::

10 de 32

Tabela de Reserva de Ficheiros

A tabela de ficheiros guardada no disco indica:

Nome do ficheiro

Valores de atributos

Esta tabela pode ser uma soluo para o problema dos

blocos no adjacentes
Dado o tamanho que um ficheiro pode ter no prtico
guardar nela uma lista com todos os blocos usados

::Aulas 15 e 16 de 27::

::Total: 16 de 179::

11 de 32

Tabela de Reserva de Ficheiros

Por ex. Um ficheiro de 1MB num sistema de ficheiros

com blocos de 4096 bytes ocuparia 256 blocos
Isso significa que a tabela teria um tamanho enorme e
desperdiaria espao com ficheiros menores
E no seria adaptvel para permitir ficheiros maiores
Uma soluo guardar l apenas o endereo do bloco
inicial
Os blocos tero depois a indicao de qual ser o
endereo do bloco seguinte do ficheiro

::Aulas 15 e 16 de 27::

::Total: 16 de 179::

12 de 32

Tabela de Reserva de Ficheiros

Ficheiro

Bloco inicial

F 10 19

::Aulas 15 e 16 de 27::

9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24

::Total: 16 de 179::

13 de 32

Tabela de Reserva de Ficheiros

Alguns sistemas utilizam uma tabela chamada File

Allocation Table (FAT) para localizar os ficheiros
Esta criada na memria principal do computador e
contm uma lista dos blocos utilizados pelos ficheiros
Assim para realizar operaes num ficheiro o sistema
percorre a tabela da memria para o localizar
mais rpido que percorrer os blocos um a um no
disco mas aumenta a utilizao de memria principal

::Aulas 15 e 16 de 27::

::Total: 16 de 179::

14 de 32

Ns de ndice (Index Nodes)

Outra soluo a utilizao de um index node (i-node)

O i-node uma estrutura que contm a informao do
ficheiro incluindo a lista de blocos e tem um tamanho
fixo
Caso um ficheiro ocupe mais blocos do que possvel
indicar no i-node, o sistema ir gravar noutro local o
resto da lista e guardar o endereo desse local

::Aulas 15 e 16 de 27::

::Total: 16 de 179::

15 de 32

i-nodes
i-nodes
Ficheiro

Blocos

10 19

11 12 13 102

...
1

::Aulas 15 e 16 de 27::

inode

9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 ... 102

::Total: 16 de 179::

16 de 32

i-nodes
i-nodes
Ficheiro

Blocos

10 19

11 12 13 102
i-node extra

Blocos

14 15 16 103

Blocos

17 18

...
1

::Aulas 15 e 16 de 27::

inode

9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 ... 102

::Total: 16 de 179::

17 de 32

Ns de ndice (Index Nodes)

Com este mtodo evita-se ocupar muita memria do

sistema pois s se l o i-node do ficheiro pretendido
Desperdia-se algum espao no disco, mas s se
criam mais i-nodes com os restantes blocos se for
necessrio
Continua a ser mais rpido que ler os blocos um a um
para os achar todos
Mas este mtodo mais complexo de implementar

::Aulas 15 e 16 de 27::

::Total: 16 de 179::

18 de 32

Fiabilidade dos Ficheiros

importante garantir que os dados armazenados no se

perdem
O primeiro passo fazer cpias de segurana
(backups) dos dados
Existem vrios tipos de backups, dois comuns so:

Completo guarda sempre os dados todos

Incremental guarda apenas as diferenas entre

os ficheiros do ltimo backup e os mais recentes

Alguns S.O.s fornecem logo ferramentas para executar

backups

::Aulas 15 e 16 de 27::

::Total: 16 de 179::

19 de 32

Fiabilidade dos Ficheiros

Outro fator a consistncia

do sistema de ficheiros
O sistema pode falhar
quando escreve em ficheiros
ou atualiza as tabelas/i-nodes
Isto pode deixar ficheiros
corrompidos ou danificados
Os sistemas tm ferramentas
para verificar a consistncia
dos ficheiros

::Aulas 15 e 16 de 27::

::Total: 16 de 179::

20 de 32

Fiabilidade dos Ficheiros

Alguns sistemas verificam a

consistncia dos ficheiros
comparando as listas de
blocos
Tm uma lista de blocos
utilizados
E outra de blocos livres
Ao contabilizar, se no
coincidir com o total de
blocos houve perda de
dados

::Aulas 15 e 16 de 27::

::Total: 16 de 179::

21 de 32

Sistemas com Journaling

Alguns sistemas de ficheiros implementam uma tcnica

conhecida como journaling
Um sistema de ficheiros com journaling mantm um registo
(journal)
Este registo contm as alteraes aos ficheiros que ainda
no foram efetuadas ou concludas
Caso o sistema falhe possvel analisar o registo e repor
a integridade dos dados
Este sistema menos susceptvel a corrupo de dados

::Aulas 15 e 16 de 27::

::Total: 16 de 179::

22 de 32

Fiabilidade dos Ficheiros

Alguns sistemas at permitem recuperar ficheiros

apagados
Isto possvel porque quando o utilizador d ordem para
apagar o sistema apenas marca a entrada na tabela como
apagada
No remove realmente os dados
Se precisar do espao eventualmente ir juntar aqueles
blocos lista de blocos livres, e escrever por cima

::Aulas 15 e 16 de 27::

::Total: 16 de 179::

23 de 32

Fiabilidade dos Ficheiros

A melhor forma de garantir a segurana dos dados

atravs de redundncia
Existem sistemas que permitem criar conjuntos de discos
que mantm cpias dos dados
So os sistemas RAID (Redundant Array of Independent
Disks)
Requerem vrios discos, no mnimo 2, para funcionar
Tm vrios modos de funcionamento, designados por
nmeros

::Aulas 15 e 16 de 27::

::Total: 16 de 179::

24 de 32

Sistemas RAID

RAID 0 (Striped) Apenas

junta os discos
O sistema trata-os como um
nico com o espao somado
2x500GB aparece como
1x1TB
Aumenta o desempenho
porque divide as operaes
No garante fiabilidade

::Aulas 15 e 16 de 27::

::Total: 16 de 179::

25 de 32

Sistemas RAID

RAID 1 (Mirror) Usa dois

discos
Cria uma cpia idntica dos
dados em ambos
Caso um falhe permanece o
outro
Apenas disponibiliza o
espao de um disco
(2x500GB apenas
disponvel 500GB)

::Aulas 15 e 16 de 27::

::Total: 16 de 179::

26 de 32

Sistemas RAID

RAID5 Utiliza pelo menos

trs discos
Realiza clculos e determina
valores de paridade
Estes valores so distribuidos
pelos discos
Permitem recuperar os
ficheiros em caso de falha
O espao combinado com
alguma perda

::Aulas 15 e 16 de 27::

::Total: 16 de 179::

27 de 32

Sistemas RAID

Estes sistemas no substituem backups

Caso os dados sejam alterados de propsito
maliciosamente isto no permite recuperar os originais
Antigamente era necessrio hardware especial para
montar estes sistemas (controladoras RAID)
Atualmente possvel fazer isto com software e a maioria
dos sistemas atuais permite isso
A desvantagem que ocupa recursos do sistema

::Aulas 15 e 16 de 27::

::Total: 16 de 179::

28 de 32

Desempenho

Os dispositivos de armazenamento, como os discos,

possuem um tipo de memria chamada cache (por vezes
buffer)
O objetivo desta acelerar o desempenho, guardando
dados l, uma vez que a memria mais rpida
Quando os dados so pedidos o sistema verifica se esto
na cache, se estiverem (cache hit) envia-os logo
Se no estiverem (cache miss) pede-os ao disco

::Aulas 15 e 16 de 27::

::Total: 16 de 179::

29 de 32

Desempenho

Existem muitas estratgias diferentes de gerir a cache:

Guardar os blocos mais pedidos

Guardar os blocos seguintes aos blocos pedidos

(Read Ahead)

Descartar os blocos menos utilizados (LRU Least

Recently Used)

A cache funciona em nveis, o disco tem uma cache

integrada em hardware, mas o S.O. pode ter outra na
memria principal

::Aulas 15 e 16 de 27::

::Total: 16 de 179::

30 de 32

Desempenho

A cache pode ser utilizada tambm em escrita

Por exemplo, nalguns sistemas para acelerar o
desempenho do armazenamento USB (pens) ativada a
cache de escrita
Os dados ficam em cache e vo sendo escritos medida
que o dispositivo consegue acompanhar
Se o dispositivo for removido incorretamente os dados
podem ficar corrompidos

::Aulas 15 e 16 de 27::

::Total: 16 de 179::

31 de 32

Resumo

Reserva de memria uma funo importante, feita ao

nvel do kernel
Os sistemas atuais utilizam endereos virtuais e
paginao e segmentao para gerir melhor a memria
O sistema de ficheiros determina como esto
organizados os dados no disco
Existem muitos formatos de sistemas de ficheiros e um
disco pode ter parties com formatos diferentes
Os sistemas de ficheiros devem promover a fiabilidade e
consistncia dos dados

::Aulas 15 e 16 de 27::

::Total: 16 de 179::

32 de 32