Sistemas Operacionais

Sistemas de Arquivos
Thiago Leite

thiago.leite@udf.edu.br

1
 Sistemas de Arquivos

O que um Sistema de Arquivos?

forma de armazenamento de dados em
mdia de memria no-voltil

comparativamente a uma biblioteca onde
o bibliotecrio organiza livros conforme
um padro

2
Sistemas de Arquivos
Sistemas de Arquivos realizam
armazenamento da informao a longo prazo

Armazenar grande quantidade de
informaes

Informao sobrevive aps o trmino de
processos

Mltiplos processos acessando a
informao concorrentemente

3
 Sistemas de Arquivos

O sistema de arquivos que determina como

os dados podem ser acessados, copiados,
movidos, renomeados, protegidos e
eliminados.

4
Camadas do Sistema de Arquivos
5
 Sistemas de Arquivos

Trs tipos de arquivos na forma de

armazenamento dos dados

seqncia de bytes

seqncia de registros

rvore

6
Tipos de Arquivos
7
 Sistemas de Arquivos

Acesso aos arquivos

acesso seqencial

acesso aleatrio

8
 Sistemas de Arquivos
Acesso aos arquivos

acesso seqencial

l bytes/registros a partir do incio

no pode saltar ou ler fora de
seqncia

ex: fita magntica
9
 Sistemas de Arquivos
Acesso aos arquivos

acesso aleatrio

bytes/registros lidos em qualquer ordem

essencial em sistemas de banco de
dados

ex: qualquer sistema de arquivos
moderno

10
 Sistemas de Arquivos

Sistemas de arquivos Unix

Unix utiliza sistema de arquivos com
hierarquia composta por arquivos e
diretrios

Tratam diretrios como arquivos
especiais

11
 Sistemas de Arquivos

Tipos de arquivos Unix

Regular

Diretrio

Arquivos especiais de caractere

Arquivos especiais de bloco
12
 Sistemas de Arquivos

Tipo de arquivo Regular

ASCII (dados ou texto)

contedo binrio

13
 Sistemas de Arquivos

Tipo de arquivo Diretrio

estrutura do sistema de arquivos

apenas para organizao

14
 Sistemas de Arquivos

Tipo de arquivo especial em caractere

Abstrao de dispositivos de entrada e
sada seriais

Ex: terminais, impressoras, rede, pipes,
sockets

15
 Sistemas de Arquivos

Tipo de arquivo especial em bloco

Abstrao de dispositivos de entrada e
sada em bloco (caractere)

Ex: disco rgido, CD-ROM, DVD

16
 Sistemas de Arquivos
Os sistemas de arquivos em Unix so
organizados hierarquicamente em uma
nica rvore

17
Sistema de Diretrios em Unix
18
 Sistemas de Arquivos

Para fazer uso de um sistema de arquivo

necessrio o comando mount

indexa um ponto do sistema de arquivos

como meio de acesso de outro sistema
de arquivos

19
Montando um sistema de arquivos
para uso no Unix
20
 Diferentes tipos de
Sistemas de Arquivos
ADFS
EAFS
FFS
MFS

AdvFS
Extent File Fossil
Next3

AFS
System

Files-11
MFS

AthFS
ext
HFS

ext2
Minix file
BFS
HFS+
system

Btrfs
ext3
HPFS
NILFS

CBMFS
ext4
HTFS
NTFS

CMDFS
ext3cow
ISO 9660
NetWare File
CP/M
FAT
JFS
System

DDFS
VFAT
JXFS
NSS

DTFS
FATX
LisaFS
OneFS

DOS 3.x
FFS (Amiga)
LFS
etc...

21
 Sistemas de Arquivos
Caractersticas do EXT2 e evolues

Case sensitive

Em cada diretrio s possvel um arquivo de mesmo
nome

Organizao dos diretrios em uma rvore hierrquica
com uma nica raiz

As extenses no so tratadas pelo sistema de arquivos

no so obrigatrias; e

so utilizadas apenas para critrio de organizao
22
Extenses de Arquivos
23
 Sistemas de Arquivos

Estruturas internas do EXT2 e evolues

Bloco

Superbloco

I-node

24
Obtendo dados sobre sistemas de
arquivos locais
25
 Sistemas de Arquivos
Bloco

a menor unidade de alocao de dados

Arquivos no disco so armazenados em um
nmero inteiro de blocos de tamanho fixo

Por menor que um arquivo seja, ele ir
ocupar um bloco inteiro

composto por diversos setores de tamanho
tambm fixos (a partir de 512 bytes cada)

26
 Sistemas de Arquivos
Superbloco

inicia no terceiro setor de cada partio

dados para acesso partio

nome do volume

tamanho dos blocos

nmero de blocos

nmero de i-nodes

caminho para o ltimo ponto de montagem

Caso esta regio esteja danificada, provavelmente a leitura dos
dados do resto do grupo de blocos ser prejudicada.

27
 Sistemas de Arquivos
I-node

descritor sobre cada arquivo do sistema

contm informaes sobre cada arquivo

dono e grupo do arquivo

nmero de blocos do arquivo

nmero de hard links para o arquivo

dados MAC (Modified, Access, Created)

ponteiro para os blocos
28
Estrutura de um i-node
29
 Sistemas de Arquivos

Diretrios tambm possuem i-nodes

Arquivo especial contendo uma lista de
entradas para outros arquivos

30
 Sistemas de Arquivos
Hard links e Soft links

Hard links so inodes que apontam para
inodes

invisveis ao usurio

Soft links so blocos que possuem
apontamento para outro caminho

visveis ao usurio
31
Hard link e Soft link
32
Estrutura de cada partio
33
 Sistemas de Arquivos

Cada partio composto de grupos de

blocos de mesmo tamanho

cada grupo possui metadados locais

permitir acesso local e otimizar o acesso

possui tambm um superbloco local

34
 Descrito- Mapa de
Super Mapa de Tabela de Blocos
res do bits de
Bloco i-nodes i-nodes de dados
grupo blocos

Composio de um grupo de blocos

35
 Sistemas de Arquivos

Descritores do grupo

o nmero de blocos e i-nodes no grupo;

local da tabela de i-nodes

tabela com blocos livres

tabela com i-nodes livres
36
 Sistemas de Arquivos

Mapa de bits dos blocos

indica se os blocos desse grupo de
blocos esto ocupados ou livres

Mapa de i-nodes

vetor que indica quais i-nodes esto livres

37
 Sistemas de Arquivos

Tabela de i-nodes

cada entrada na tabela refere-se a um i-
node

informaes sobre cada arquivo do grupo

38
 Sistemas de Arquivos
Diferenas do EXT2 para o EXT3

Journaling

crescimento do sistema de arquivos de
forma online

indexao de arquivos mais eficiente em
diretrios que possuem muitos arquivos

39
 Sistemas de Arquivos

Journaling

atualizaes realizadas em disco na forma
de transaes

apenas so efetivadas se a operao
ocorreu com sucesso

40
 Sistemas de Arquivos
No h limite para nveis de aninhamento

arquivo referenciado atravs do path

Diretrio corrente ou diretrio de trabalho (process
work directory - pwd)

Arquivos podem ser referenciados usando caminhos
absolutos ou relativos ao diretrio corrente

Nome especial para diretrio corrente e diretrio
imediatamente acima.

Em Unix . (ponto) e .. (ponto-ponto)
41
 Reviso
Armazenamento Acesso aos
de informaes Arquivo regular arquivos

por longo prazo
Unix

Arquivo
Arquivo rvore de
diretrio Unix
diretrios

Diretrio
Caminho
Extenses de Arquivo relativo

dispositivo em
arquivos

bloco Unix

Caminho
Tipos de Arquivo absoluto

arquivos

dispositivo de
Estrutura de
Tipos de caracter Unix
parties
arquivos Unix

42
 DETRAN-RN
(FGV) Em um sistema de arquivos organizado como uma
rvore de diretrio, define-se como caminho absoluto:

a) O caminho do diretrio de trabalho do usurio.

b) O caminho do diretrio atual.

c) O caminho formado entre o diretrio de trabalho do
usurio e o diretrio atual.

d) O caminho formado entre o diretrio raiz e o arquivo.

e) O caminho formado entre o diretrio corrente e o
arquivo.

43
 FUB
(CESPE) A converso de um sistema de
arquivos do sistema operacional de NTFS
para FAT vantajosa por questes de
desempenho e segurana dos discos rgidos
e parties.

a) Certo

b) Errado

44
 Assemblia Legislativa
de Roraima
Analise os seguintes enunciados relacionados aos sistemas de arquivos e, em seguida, selecione a
alternativa correta.

I) Arquivos so mecanismos de abstrao que oferecem uma maneira de armazenar informaes no disco
e permitir l-las de volta mais tarde;

II) Os arquivos so organizados em diretrios e so acessveis atravs de caminhos absolutos ou relativos;

III)O comando chmod do sistema operacional Windows estabelece permisses de leitura, escritura e
execuo em arquivos;

IV)A fragmentao ocorre quando o sistema operacional no consegue armazenar determinado arquivo
de uma s vez, gravando-o em diferentes regies;

V) O Sistema Operacional Windows XP funciona em sistemas de arquivos NTFS, FAT32 ou Ext3.

a) Os enunciados I, II e III esto corretos.

b) Os enunciados III e V esto corretos.

c) Os enunciados I, II e IV esto corretos.

d) Os enunciados I e V esto corretos.

e) Todos os enunciados esto corretos.

45
 Universidade Federal
Fluminense
(UFF) Em relao formatao lgica de discos rgidos,
um tipo de sistema de arquivos utilizado nos sistemas
operacionais Windows ou Linux os abaixo relacionados,
exceto:

a) FAT;

b) NTFS;

c) SATA;

d) Ext3;

e) ReiserFS.

46
 Petrobrs
(CESGRANRIO) Um sistema operacional pode utilizar vrias
tcnicas para fazer a gerncia de alocao de espao em disco.
A tcnica de alocao que organiza um arquivo como um
conjunto de blocos ligados logicamente no disco, independente
de sua localizao fsica, a alocao:

a) contgua

b) indexada

c) segmentada

d) encadeada

e) por mapa de bits

47
 TSE
(CONSULPLAN) Ao instalar o Windows 7
Ultimate em um microcomputador, um
programador de sistemas da empresa utiliza,
por default, o seguinte formato para o
sistema de alocao de arquivos:

a) NTFS.

b) HPFS.

48
 Prefeitura de Resende
(CONSULPLAN) So sistemas de arquivos vlidos
para instalao do sistema operacional Windows XP
Professional:

a) FAT16 e FAT32

b) FAT32 e NTFS

c) EXT2 e NTFS

d) EXT3 e FAT32

e) EXT3 e NTFS

49
 MEC
(FGV - adaptado) Acerca do Sistema Operacional Linux, analise as afirmativas
a seguir:

I. Um inode uma estrutura de dados contendo informaes sobre arquivos
num sistema de arquivo Linux. H um inode para cada arquivo, e cada arquivo
unicamente identificado pelo sistema de arquivo no qual reside e por seu
nmero de inode neste sistema.

II. O Linux divide todos os dispositivos em trs classes: Bloco, Leitura/Escrita
e Rede.

Assinale:

a) se somente a afirmativa I estiver correta.

b) se somente a afirmativa II estiver correta.

c) se todas as afirmativas estiverem corretas.

50
 Laboratrio

Dispositivos de bloco

/dev/sda1

Extraindo dados do dispositivo de bloco

# dd if=/dev/sda1 of=saida_sda1
bs=4096 count=2

51
 Laboratrio

Dispositivos de caractere

/dev/pts/0

Enviando uma mensagem para outro

terminal

# echo ola voce ai > /dev/pts/1

52
 Laboratrio
Pseudo-dispositivos

/dev/null

aceita e descarta qualquer entrada. No
produz sada

/dev/zero
produz fluxo contnuo de zeros (nulls)
53
 Laboratrio
Pseudo-dispositivos

/dev/random

produz fluxo de tamanho varivel contendo caracteres pseudo-
aleatrios

obtm os dados atravs da pilha de dados entrpicos do kernel

caso a pilha esteja vazia ir esperar por novos dados

/dev/urandom
produz fluxo tambm pseudo-aleatrio

caso a pilha de dados entrpicos esteja vazia, ir gerar dados
utilizando funes SHA (Secure Hash Algorithm)

54
 Laboratrio

Extrair dados dos pseudo-dispositivos

# dd if=/dev/random
of=saida_random bs=1 count=5

55
 Laboratrio

L o arquivo /etc/fstab para identificar

quais sistemas de arquivos ir ler durante a
inicializao

O arquivo /etc/mtab traz informaes
sobre quais sistemas de arquivos esto
montados

56
/etc/fstab
57
 Laboratrio
Criar um disco virtual para anlise dos
blocos e arquivos

O comando a seguir ir criar uma imagem de
bits zeros do tamanho especificado (4096 *
300 = 1.228.800 bytes)

# dd if=/dev/zero of=pendrive.dd
bs=4096 count=300

58
Formatar a imagem em EXT3
59
 Laboratrio

Montar a imagem criada anteriormente

# mount -o loop pendrive.dd /mnt

60
 Laboratrio

Recuperando um bloco inteiro da imagem e

realizando a converso dos dados para
strings

# dd if=pendrive.dd.blkls bs=4096
skip=9 count=1 | strings

61