Você está na página 1de 29

SISTEMAS DE ARQUIVOS

LUCAS COSTA BEYELER, 11103377


CENTRO UNIVERSITRIO FIEO

INTRODUO

Um sistema de arquivos a estrutura usada pelo

computador para organizar dados em um disco rgido


(TECHNET, 2015);

Alguns modelos de Sistemas de Arquivos:

Gerenciamento de elementos da mquina;

Armazenamento de dados em disco local;


Armazenamento distribudo ;

DISCO RGIDO

Sistema de armazenamento de alta capacidade no


voltil;

Formado por uma estrutura de discos magnticos e um


cabeote;

Subdividido em:

Setores;

Trilhas;
Cilindros

SISTEMAS DE ARQUIVOS
Organizar dados em uma
unidade de armazenamento;

Sistemas de
Arquivos

Respeitar as seguintes
regras:

Armazenar grande volume


de informao;
Devem sobreviver at o
trmino do processo;

Acesso simultneo pelos


processos;

Processo

Kernel

ESTRUTURA DO SISTEMA
Estrutura Bsica
Arquivos
Diretrios

Estrutura Interna

Blocos
Superbloco
Esquema de Alocao de Dados
Tabela de Descritores de Arquivos
Registro de Mudanas

ARQUIVOS

Mecanismo de abstrao;
Para auxiliar na abstrao utilizado um nome mais uma
extenso;

Arquivo.txt
type: ascII file
permission: rw.r..r..
atime:
2015-1209T01:54:48

Olamundo.rar
type: rar file
permission: rw.rw....
atime: 2015-1110T02:22:12

Foobar.c
type: C language file
permission: r.xr.xr.x
atime: 2015-0522T21:47:58

DIRETRIOS
Camada de abstrao que auxilie um usurio ou processo a
organizar seus dados;
Tambm so uma forma de diviso das tabelas de alocao de
dados;

/usr

/usr/local
Olamundo.rar
Arquivo.txt
local/

Foobar.c

/home
Foobar.c
Olamundo.rar
Arquivo.txt

ESTRUTURA DO SISTEMA
Estrutura Bsica
Arquivos
Diretrios

Estrutura Interna

Blocos
Superbloco
Esquema de Alocao de Dados
Tabela de Descritores de Arquivos
Registro de Mudanas

BLOCO OU CLUSTER

Regio no disco que serve para armazenar e recuperar


partes de um dado;

O tamanho pode variar e depende da disponibilidade do


sistema de arquivos;

Sempre exclusivo ao dado que est armazenado nele;


Bloco
Setor 1

Setor 2

Setor 3

Setor 4

Setor 5

Setor n

Blocos maiores:

Menor tempo de busca;

Menos espao em
disco;

Blocos menores:

Maior tempo de busca;


Maior espao em disco;

100

1000
Taxa de dados (KB/s)

1200

80

800
60
600

40
400
20

200
0

0
128 B 256 B 512 B 1 KB

2 KB

4 KB

8 KB 16 KB

Utilizao do Espao em disco (porcentagem)

BLOCOS X TEMPO DE BUSCA

Tamanho do bloco (bytes)

Utilizao do Espao em Disco

Taxa de Transferncia de Dados

ALOCAO
CONTGUA

I-NODES

ESQUEMA
DE
ALOCAO

TABELA DE
ALOCAO
DE
ARQUIVOS

ALOCAO
ENCADEADA

ALOCAO
CONTGUA

I-NODES

ESQUEMA
DE
ALOCAO

TABELA DE
ALOCAO
DE
ARQUIVOS

ALOCAO
ENCADEADA

ALOCAO CONTGUA

Dados so gravados de forma sequencial;


Tempo de busca baixo;
Alta chance de fragmentao e corrupo de dados;
Ainda utilizado em mdias de gravao nica;
0x55

0x56

0x57

0x58

0x59

0x60

0x61

0x62

0x63

0x64

PART 1 PART 2 PART 3 PART 4 PART 5 PART 1 PART 2 PART 3 PART 1 PART 2
(Begin)
(EOF) (Begin)
(EOF) (Begin) (EOF)

ALOCAO
CONTGUA

I-NODES

ESQUEMA
DE
ALOCAO

TABELA DE
ALOCAO
DE
ARQUIVOS

ALOCAO
ENCADEADA

ALOCAO ENCADEADA

Dados podem ser gravados de forma no sequencial;


Localizao do prximo bloco no cabealho do anterior;
Alta chance de fragmentao;
Maior consumo de CPU;
0x55

0x56

0x57

Begin NEXT: Begin


NEXT: 0x61 NEXT:
0x56
0x62

0x58

0x59

0x60

EOF

NEXT:
0x60

EOF

0x61

0x62

0x63

0x64

NEXT: NEXT: PART 1 PART 2


0x58
0x59 (Begin) (EOF)

ALOCAO
CONTGUA

I-NODES

ESQUEMA
DE
ALOCAO

TABELA DE
ALOCAO
DE
ARQUIVOS

ALOCAO
ENCADEADA

TABELA DE ALOCAO DE
ARQUIVOS
Uma tabela central

responsvel por manter


a localizao dos
blocos;

Menor consumo de
CPU;

Tabela em memria;

ALOCAO
CONTGUA

I-NODES

ESQUEMA
DE
ALOCAO

TABELA DE
ALOCAO
DE
ARQUIVOS

ALOCAO
ENCADEADA

I-nodes

Limitado a quantos arquivos podem ser abertos ao


mesmo tempo;

Tamanho mximo do arquivo definido pelo nmero de


blocos de indireo disponveis ou pelo ponteiro;

TABELA DE DESCRITORES DE
ARQUIVOS
Tabela de i-nodes:
armazena os i-nodes dos
arquivos abertos;
Tabela de arquivos abertos:
armazena o endereo dos
blocos em uso dos
respectivos arquivos;
Tabela de descritores:
gerencia os descritores de
cada processo;

MINIX File System V3


Maior arquivo de 2 GB e maior disco de 4TB;
Exclusivamente 32 bits;
Dados so gravados no cache primeiro;
Cdigo incompleto;
Sem retro compatibilidade;
Descontinuado;
MINIX FILE SYSTEM V3

BOOT SECTOR SUPERBLOCK INODE BITMAP BLOCK BITMAP DATA

FOURTH EXTENDED FILE


SYSTEM EXT4

Maior arquivo de 16 TiB e 1EiB como maior partio;


Sistema de arquivos 48 bits (little endian);
Modo No-Journaling;
Delayed Allocation;
Suporte a Extenses;

EXTENDED FILE SYSTEM 4


GROUP 0
SUPERBLOCK DESCRITOR
BLOCOS
BLOCK
DO GRUPO RESERVADOS BITMAP
DATA BLOCK
GROUP 1
SUPERBLOCK DESCRITOR
BLOCOS
BLOCK
DO GRUPO RESERVADOS BITMAP
DATA BLOCK

INODE
BITMAP

INODE
TABLE

INODE
BITMAP

INODE
TABLE

NEW TECHNOLOGY FILE SYSTEM


- NTFS

Maior arquivo de 16 TiB (clusters de 64kb) e 256 TiB como maior


partio;
Gerenciamento de arquivos com MFT;
Tabela de descritores de arquivos simplificadas;
Sistema de arquivos obsoleto;
Sem tolerncia a falhas;
MFT na memria;
NEW TECHNOLOGY FILE SYSTEM

BOOT
SECTOR

MASTER FILE
TABLE

DATA
SECTORS

MASTER FILE TABLE


(BACKUP)

Minix FS foi o mais lento


dos testes;
EXT4 e o NTFS foram
rpidos, com o EXT4
perdendo por uma pequena
margem de diferena;
O motivo se trata pelo uso
do balloc pelo Minix FS e o
mballoc pelo EXT4 e o
NTFS;

180
160
140
Tempo (em segundos)

TESTE COM UM ARQUIVO


120
100
Minix FS V3

80

EXT4

60

NTFS

40
20
0
1 MB 10 MB

100
MB

500
MB

1 GB

Tamanho do Arquivo

2 GB

NTFS foi extremamente


devagar para gravar
mltiplos arquivos de
1MB;
Minix FS V3 se manteve
lento, porm com tempos
melhores que o NTFS;
O EXT4 foi o mais
rpido, porm apresenta
instabilidade;

600
500
Tempo (em segundos)

TESTE COM MULTIPLOS


ARQUIVOS (1MB)
400
Minix FS V3

300

EXT4
200

NTFS

100
0
1000

2000 4000 8000 12000 16000


Quantidade de Arquivos

Minix FS V3 continua
sendo pior, porm aparenta
uma reduo no tempo de
execuo da tarefa;
EXT4 fica mais evidente a
instabilidade;
NTFS surpreendentemente
consegue gravar arquivos
relativamente grandes mais
rpido que pequenos;

400
350
Tempo (em segundos)

TESTE COM MULTIPLOS


ARQUIVOS (10MB)
300
250
Minix FS V3

200

EXT4

150

NTFS
100
50
0
100

200

400

800

1200

Quantidade de Arquivos

1600

TESTE COM MULTIPLOS


ARQUIVOS (100MB)

Minix FS V3 continua

350
300

EXT4 possui ainda


instabilidade;

NTFS se estabiliza
com o processo de
gravao;

Tempo (em segundos)

lento;

250
200
Minix FS V3
150

EXT4

100

NTFS

50
0
10

20

40

80

120

Quantidade de Arquivos

160

Minix FS incapaz de
prosseguir nos testes pois
atingimos seu limite de
criao;
EXT4 possui uma
estabilidade nesse ultimo
teste, porm se sai pior
que o NTFS;
NTFS durante todo os
testes, com exceo do
1MB, possui o melhor
tempo de gravao;

350
300
Tempo (em segundos)

TESTE COM MULTIPLOS


ARQUIVOS (1GB)
250
200
Minix FS V3
150

EXT4

100

NTFS

50
0
1

12

Quantidade de Arquivos

16

DVIDAS?