Modulo 3 - FAT32

Tópicos em Sistemas Operacionais
Módulo 3 – FAT32
Professor: Marcelo Abdalla dos Reis

abdalla.mar@gmail.com
Prof. Marcelo Abdalla dos Reis – Todos os direitos reservados.

Sumário
1. Estruturas e funcionamento do FAT32
2. Recuperação de arquivos

Estruturas do FAT32
Região Set.
VBR FSINFO
Reservada Res.
• Volume Boot Record (VBR)
– Bootloader de 2º estágio e dados do FS Região da
FAT1 FAT2
FAT
• File Allocation Table (FAT)
Root Folder
– Tabela em memória que rastreia o estado de alocação
de cada cluster da partição e a cadeia de clusters
Dir. Entry – File1
alocados a um arquivo ou pasta Dir. Entry – Folder1
• Diretório Raiz (Root Folder) Região de File 1

Dados
– Início da árvore de diretórios e contém entradas de
diretórios para os arquivos e subdiretórios da pasta raiz Folder 1
Dir. Entry – File1.1
• Entrada de Diretório (Directory Entry) Dir. Entry – Folder1
– Armazena o cluster inicial de um arquivo ou pasta e seus
atributos (nome, tamanho, data de criação/mod.)

Resumo do Funcionamento
\ (root folder)

\ (root folder)
Cluster 2 Cluster 3 Cluster 4
R
e
g
i
ã
o Cluster 5 Cluster 6 Cluster 7
d
e
d
a
d
o
s

\ (root folder)
R
e
g
i FAT Cluster
ã 0 Re Chain
1 Re
2 00
d
3 00
e
4 00
d 5 00
a 6 00
d 7 00
o 8 00
s
9 00
10 00
\ (root folder)
R
e
g
i FAT Cluster
ã 0 Re Chain
1 Re
Root
2 FF Folder
d
3 00
e
4 00
d 5 00
a 6 00
d 7 00
o 8 00
s
9 00
10 00
\ (root folder)
R NOME VOLUME 00 0000
e
g
i FAT Cluster
ã 0 Re Chain
1 Re
Root
2 FF Folder
d
3 00
e
4 00
d 5 00
a 6 00
d 7 00
o 8 00
s
9 00
10 00
\ (root folder)
e ARQUIVO1.xlsx 02 0003
g
i FAT Cluster
ã 0 Re Chain
1 Re
Root
2 FF Folder
d
3 00
e
4 00
d 5 00
a 6 00
d 7 00
o 8 00
s
9 00
10 00
\ (root folder)
g
i FAT Cluster
ã 0 Re Chain
1 Re
Root
2 FF Folder
d
3
e
4 00
d 5 00
a 6 00
d 7 00
o 8 00
s
9 00
10 00
\ (root folder)
g
i FAT Cluster
ã 0 Re Chain
1 Re
Root
2 FF Folder
d
3 04
e
4 FF
d 5 00
a 6 00
d 7 00
o 8 00
s
9 00
10 00
\ (root folder)
g
i FAT Cluster
File Slack
ã 0 Re Chain
1 Re
Root
2 FF Folder
d
3 04
e
4 FF
d 5 00
a 6 00
d 7 00
o 8 00
s
9 00
10 00
\ (root folder)
g
ARQUIVO2.rar 01 0005
i FAT Cluster
File Slack
ã 0 Re Chain
1 Re
Root
2 FF Folder
d
3 04
e
4 FF
d 5 00
a 6 00
d 7 00
o 8 00
s
9 00
10 00
\ (root folder)
g
i FAT Cluster
File Slack
ã 0 Re Chain
1 Re
Root
2 FF Folder
d
3 04
e
4 FF
d 5 FF
a 6 00
d 7 00
o 8 00
s
9 00
10 00
\ (root folder)
g
i FAT Cluster
PASTA1 01 0006 File Slack
ã 0 Re Chain
1 Re
Root
2 FF Folder
d
3 04
e
4 FF
d 5 FF
a 6 00
d 7 00
o 8 00
s
9 00
10 00
\ (root folder)
g
i FAT Cluster
ã 0 Re Chain
1 Re
Root
2 FF Folder
d
3 04
e
4 FF
d 5 FF
a 6 FF
d 7 00
o 8 00
s
9 00
10 00
\ (root folder)
g
i FAT Cluster
ã 0 Re Chain
1 Re
. 00 0006 Root
2 FF Folder
d
3 04
e
4 FF
d 5 FF
a 6 FF
d 7 00
o 8 00
s
9 00
10 00
\ (root folder)
g
i FAT Cluster
ã 0 Re Chain
1 Re
. 00 0006 Root
2 FF Folder
d .. 00 0002
3 04
e
4 FF
d 5 FF
a 6 FF
d 7 00
o 8 00
s
9 00
10 00
\ (root folder)
g
i FAT Cluster
ã 0 Re Chain
1 Re
. 00 0006 Root
2 FF Folder
d .. 00 0002
3 04
e ARQUIVO1.1.JPG 01 0007
4 FF
d 5 FF
a 6 FF
d 7 00
o 8 00
s
9 00
10 00
\ (root folder)
g
i FAT Cluster
ã 0 Re Chain
1 Re
. 00 0006 Root
2 FF Folder
d .. 00 0002
3 04
4 FF
d 5 FF
a 6 FF
d 7 FF
o 8 00
s
9 00
10 00
\ (root folder)
g
i FAT Cluster
ã 0 Re Chain
1 Re
. 00 0006 Root
2 FF Folder
d .. 00 0002
3 04
4 FF
ARQUIVO1.2.docx02 0008
d 5 FF
a 6 FF
d 7 FF
o 8 00
s
9 00
10 00
\ (root folder)
g
i FAT Cluster
ã 0 Re Chain
1 Re
. 00 0006 Root
2 FF Folder
d .. 00 0002
3 04
4 FF
d 5 FF
a 6 FF
d 7 FF
o 8
s
9 00
10 00
\ (root folder)
g
i FAT Cluster
ã 0 Re Chain
1 Re
. 00 0006 Root
2 FF Folder
d .. 00 0002
3 04
4 FF
d 5 FF
a 6 FF
d 7 FF
o 8 09
s
9 FF
10 00
\ (root folder)
g
i FAT Cluster
ã 0 Re Chain
1 Re
. 00 0006 Root
2 FF Folder
d .. 00 0002
3 04
4 FF
d 5 FF
a 6 FF
d 7 FF
o 8 09
s
9 FF
10 00
\ (root folder)
g
i FAT Cluster
ã 0 Re Chain
1 Re
. 00 0006 Root
2 FF Folder
d .. 00 0002
3 04
4 FF
d 5 10
a 6 FF
d 7 FF
o 8 09
s
9 FF
10 FF
Região Reservada
• Ocupa os primeiros setores da partição
• Tamanho definido no VBR (2 bytes no offset 14)
• Setor relativo 0 = VBR (com backup no setor relativo 6)
• Setor relativo 1 = FSINFO (com backup no setor relativo 7)
– Assinatura 0x52 52 61 41
– Último número conhecido de clusters livres (4 bytes no offset 488)
– Próximo cluster livre que pode ser alocado (4 bytes no offset 492)
– Dados não confiáveis
0 1 2 ... 6 7 8 ...
Cont. Bkp Bkp Bkp Cont.
VBR FSINFO ... ...
bootloader VBR FSINFO bootloader

VBR – campos relevantes
Tamanho
Offset Descrição
(bytes)
0 3 Instrução de JUMP para o código do bootloader
3 8 Nome OEM. Indica em que sistema o volume foi formatado
11 2 Bytes por setor (normalmente 512)
13 1 Número de setores por cluster
14 2 Número de setores da região reservada (incluindo o setor 0)
16 1 Número de FATs (normalmente duas – primária e secundária)
21 1 Descrição do tipo de mídia (0xF8 para fixa e 0xF0 para removível)
24 2 Número de setores por trilha (endereçamento CHS)
26 2 Número de cabeças (endereçamento CHS)
28 4 Número de setores precedendo a partição
32 4 Número total de setores lógicos na partição
36 4 Número de setores por FAT
VBR – campos relevantes (cont.)
Tamanho
Offset Descrição
(bytes)
44 4 Cluster inicial do Root Folder (normalmente 2)
48 2 Setor do FSINFO (normalmente 1)
50 2 Setor do backup do VBR (normalmente 6)
67 4 Número serial do volume (criado durante a formatação)
82 8 Identificação do sistema de arquivos (FAT32)
90 420 Código do bootloader de 2º estágio
510 2 Assinatura 0x55AA

FAT
• Começa no setor seguinte ao final da área reservada (Hidden
Sectors + Reserved Sectors)
• Tem como função:

– Rastrear o status de alocação de cada cluster do sistema de arquivos
– Localizar a cadeia de clusters que seguem o cluster inicial dos arquivos/pastas
• Cada cluster do sistema de arquivos é representado por uma

entrada de 4 bytes (32 bits) na FAT, iniciando pelo cluster 0
– Somente são usados 28 bits, o que teoricamente permite representar
268.435.456 clusters (228)
– MBR limita em 67.108.864 clusters = 4.294.967.296 setores totais / 64 setores
por cluster (cluster máximo de 32KB)

FAT
• A primeira entrada, que representa o cluster 0, é reservada e
armazena no primeiro byte o tipo de mídia (como no offset 21 do
VBR – 0xF8 FF FF F0 para mídia fixa e 0xF0 FF FF F0 para removível)
• A segunda entrada, que representa o cluster 1, também é reservada

e armazena flags que indicam que o FS não foi desmontado
apropriadamente
• Demais clusters são alocáveis e podem conter os valores:

– 0x00 00 00 00 = cluster livre
– 0x00 00 00 02 a 0x0F FF FF EF = cluster alocado; número do próximo cluster
– 0x0F FF FF F7 = bad cluster
– 0x0F FF FF F8 a 0x0F FF FF FF = cluster alocado; último cluster

FAT
Não alocado
inicial último

Entrada de Diretório
• Estrutura de 32 bytes presente nos clusters alocados a pastas
• Responsável por armazenar as informações dos arquivos e
subdiretórios de uma determinada pasta:
– Nome do arquivo/subpasta
– Atributos
– Data e hora de criação, última modificação e ultimo acesso
– Tamanho
– Cluster inicial
• Toda pasta inicia com duas entradas de diretório especiais:
– A primeira aponta para o cluster inicial da própria pasta (campo nome com o
valor 0x2E = caracter “ . “)
– A segunda aponta para o cluster inicial da pasta pai (campo nome com o valor
0x2E 2E = caracteres “ .. “)

Entrada de Diretório (campos
relevantes)
Tamanho
Offset Descrição
(bytes)
0 8 Nome do arquivo/pasta (1º byte: 0x00 = nunca usado; 0xE5 = deletado)
8 3 Extensão do arquivo
11 1 Flags de atributos (1º bit = readonly; 2º bit = oculto; 3º bit = sistema; 4º bit
= entrada com nome do volume; 5º bit = subpasta; 6º bit = archive)
14 4 Data e horário de criação (1º byte = horário e 2º byte = data)
18 2 Data de último acesso
20 2 Cluster inicial (word MAIS significativa)
22 4 Data e horário de última modificação (1º byte = horário e 2º byte = data)
26 2 Cluster inicial (word MENOS significativa)
28 4 Tamanho em bytes do arquivo
data/hora)
Byte MAIS significativo Byte MENOS significativo
15 14 13 12 11 10 9 8 7 6 5 4 3 2 1 0
Valor do intervalo a
cada 2 segundos (0 a
Valor de horas (0 a 23) Valor de minutos (0 a 59)
29), representando 0 a
58 segundos
Exemplo: 0xA3 C9 = 20h30m18s
0xA3 0xC9
15 14 13 12 11 10 9 8 7 6 5 4 3 2 1 0
1 0 1 0 0 0 1 1 1 1 0 0 1 0 0 1
20 30 9 * 2 = 18
data/hora)
15 14 13 12 11 10 9 8 7 6 5 4 3 2 1 0
Valor do ano desde 1980 (0 a 119),
Valor do mês (1 a
representando os anos de 1980 a Valor do dia (1 a 31)
12)
2099
Exemplo: 0x4A B5 = 21/05/2017

0x4A 0xB5
15 14 13 12 11 10 9 8 7 6 5 4 3 2 1 0
0 1 0 0 1 0 1 0 1 0 1 1 0 1 0 1
37 + 1980 = 2017 5 21

LABORATÓRIO 3

Sumário
1. Estruturas e funcionamento do FAT32
2. Recuperação de arquivos

Recuperação de Arquivos
\ (root folder)
g
i FAT Cluster
ã 0 Re Chain
1 Re
. 00 0006 Root
2 FF Folder
d .. 00 0002
3 04
4 FF
d 5 10
a 6 FF
d 7 FF
o 8 09
s
9 FF
10 FF
\ (root folder)
g
i FAT Cluster
ã 0 Re Chain
1 Re
. 00 0006 Root
2 FF Folder
d .. 00 0002
3 04
4 FF
d 5 10
a 6 FF
d 7 FF
o 8 09
s
9 FF
10 FF
\ (root folder)
e _RQUIVO1.xlsx 02 0003
g
i FAT Cluster
PASTA1 01 0006
ã 0 Re Chain
1 Re
. 00 0006 Root
2 FF Folder
d .. 00 0002
3 00
4 00
d 5 10
a 6 FF
d 7 FF
o 8 09
s
9 FF
10 FF
É POSSÍVEL RECUPERAR O CONTEÚDO DE ARQUIVO1.xlsx ?

\ (root folder)
Dados ainda
e _RQUIVO1.xlsx 02 0003 no disco
g
ARQUIVO2.rar 02 0005 Entrada de diretório
i “Íntegra” FAT Cluster
PASTA1 01 0006
ã 0 Re Chain
1 Re
. 00 0006 Root
2 FF Folder
d .. 00 0002
3 00 Clusters
livres
4 00
d 5 10
a 6 FF
d 7 FF
o 8 09
s
9 FF
10 FF
\ (root folder)
g
i FAT Cluster
PASTA1 01 0006
ã 0 Re Chain
1 Re
. 00 0006 Root
2 FF Folder
d .. 00 0002
3 00
4 00
d 5 10
a 6 FF
d 7 FF
o 8 09
s
9 FF
10 FF
\ (root folder)
g
i FAT Cluster
PASTA1 01 0006
ã 0 Re Chain
1 Re
. 00 0006 Root
2 FF Folder
d .. 00 0002
3 00
4 00
d 5 10
a 6 FF
d 7 FF
o 8 09
s
9 FF
10 FF
\ (root folder)
g
i FAT Cluster
_ASTA1 01 0006
ã 0 Re Chain
1 Re
. 00 0006 Root
2 FF Folder
d .. 00 0002
3 00
4 00
d 5 10
a 6 00
d 7 FF
o 8 09
s
9 FF
10 FF
\ (root folder)
g
i FAT Cluster
_ASTA1 01 0006
ã 0 Re Chain
1 Re
. 00 0006 Root
2 FF Folder
d .. 00 0002
3 00
4 00
d 5 10
a 6 00
d 7 00
o 8 09
s
9 FF
10 FF
\ (root folder)
g
i FAT Cluster
_ASTA1 01 0006
ã 0 Re Chain
1 Re
. 00 0006 Root
2 FF Folder
d .. 00 0002
3 00
4 00
d 5 10
a 6 00
d 7 00
o 8 00
s
9 00
10 FF
É POSSÍVEL RECUPERAR O CONTEÚDO DA PASTA “PASTA1” ?

\ (root folder)
g
i Entrada de diretório
_ASTA1 01 0006 “Íntegra” FAT Cluster
ã 0 Re Chain
1 Re
. 00 0006 Root
2 FF Folder
d .. 00 0002
Assinatura de pasta 3 00
Entradas de 4 00
d diretório íntegras 5 10
a 6 00
Clusters livres
d 7 00
o Dados ainda
no disco 8 00
s
9 00
10 FF
\ (root folder)
g
i FAT Cluster
_ASTA1 01 0006
ã 0 Re Chain
1 Re
. 00 0006 Root
2 FF Folder
d .. 00 0002
3 00
4 00
d 5 10
a 6 00
d 7 00
o 8 00
s
9 00
10 FF
\ (root folder)
g
_RQUIVO2.rar 02 0005
i FAT Cluster
_ASTA1 01 0006
ã 0 Re Chain
1 Re
. 00 0006 Root
2 FF Folder
d .. 00 0002
3 00
4 00
d 5 00
a 6 00
d 7 00
o 8 00
s
9 00
10 00
É POSSÍVEL RECUPERAR O CONTEÚDO DE ARQUIVO2.rar ?

\ (root folder)
Entrada de diretório
g
_RQUIVO2.rar 02 0005 “Íntegra”
i FAT Cluster
_ASTA1 01 0006
ã 0 Re Chain
1 Re
. 00 0006 Root
2 FF Folder
d Dados ainda .. 00 0002
3 00
e no disco ARQUIVO1.1.JPG 01 0007
4 00
Clusters livres
d 5 00
a 6 00
d 7 00
o Dados ainda 8 00
s no disco
9 00
10 00
\ (root folder)
Entrada de diretório
g
_RQUIVO2.rar 02 0005 “Íntegra”
i FAT Cluster
_ASTA1 01 0006
ã 0 Re Chain
1 Re
. 00 0006 Root
2 FF Folder
d Dados ainda .. 00 0002
3 00
e
QUAL O PRÓXIMO CLUSTER?

no disco ARQUIVO1.1.JPG 01 0007
4 00
Clusters livres
d 5 00
a 6 00
d 7 00
o Dados ainda 8 00
s no disco
9 00
10 00
Resumo da Deleção
• Del (lixeira)
– Exclui entrada de diretório correspondente (1º byte = 0xE5)
– Mantém clusters alocados na FAT (mantém cluster chain)
– Se for uma pasta deletada:
• NÃO exclui as entradas de diretório nos clusters da pasta deletada (1º byte inalterado)
• NÃO desaloca na FAT os clusters dos arquivos/pastas filhos da pasta deletada
– Ao recuper da lixeira: cria NOVA entrada de diretório apontando para o antigo
cluster inicial (recupera a cluster chain)
• Shift + del
– Exclui entrada de diretório correspondente (1º byte = 0xE5)
– Desaloca clusters na FAT = 0x00 00 00 00 (perde a cluster chain)
– Se for uma pasta deletada:
• NÃO exclui as entradas de diretório nos clusters da pasta deletada (1º byte inalterado)
• DESALOCA na FAT os clusters dos arquivos/pastas filhos da pasta deletada

LABORATÓRIO 4

Modulo 3 - FAT32

Enviado por

Dados do documento

Direitos autorais

Formatos disponíveis

Compartilhar este documento

Compartilhar ou incorporar documento

Opções de compartilhamento

Você considera este documento útil?

Este conteúdo é inapropriado?

Direitos autorais:

Formatos disponíveis

Modulo 3 - FAT32

Enviado por

Direitos autorais:

Formatos disponíveis

Tópicos em Sistemas Operacionais

Professor: Marcelo Abdalla dos Reis

Prof. Marcelo Abdalla dos Reis – Todos os direitos reservados.

Prof. Marcelo Abdalla dos Reis – Todos os direitos reservados.

• Diretório Raiz (Root Folder) Região de File 1

Prof. Marcelo Abdalla dos Reis – Todos os direitos reservados.

Prof. Marcelo Abdalla dos Reis – Todos os direitos reservados.

Prof. Marcelo Abdalla dos Reis – Todos os direitos reservados.

Prof. Marcelo Abdalla dos Reis – Todos os direitos reservados.

Prof. Marcelo Abdalla dos Reis – Todos os direitos reservados.

• Tem como função:

• Cada cluster do sistema de arquivos é representado por uma

Prof. Marcelo Abdalla dos Reis – Todos os direitos reservados.

• A segunda entrada, que representa o cluster 1, também é reservada

• Demais clusters são alocáveis e podem conter os valores:

Prof. Marcelo Abdalla dos Reis – Todos os direitos reservados.

Cluster 0 Cluster 1 Cluster 2

Prof. Marcelo Abdalla dos Reis – Todos os direitos reservados.

Prof. Marcelo Abdalla dos Reis – Todos os direitos reservados.

Exemplo: 0x4A B5 = 21/05/2017

Prof. Marcelo Abdalla dos Reis – Todos os direitos reservados.

Prof. Marcelo Abdalla dos Reis – Todos os direitos reservados.

Prof. Marcelo Abdalla dos Reis – Todos os direitos reservados.

É POSSÍVEL RECUPERAR O CONTEÚDO DE ARQUIVO1.xlsx ?

Prof. Marcelo Abdalla dos Reis – Todos os direitos reservados.

É POSSÍVEL RECUPERAR O CONTEÚDO DA PASTA “PASTA1” ?

Prof. Marcelo Abdalla dos Reis – Todos os direitos reservados.

É POSSÍVEL RECUPERAR O CONTEÚDO DE ARQUIVO2.rar ?

Prof. Marcelo Abdalla dos Reis – Todos os direitos reservados.

QUAL O PRÓXIMO CLUSTER?

Prof. Marcelo Abdalla dos Reis – Todos os direitos reservados.

Prof. Marcelo Abdalla dos Reis – Todos os direitos reservados.

Você também pode gostar