Post on 07-Apr-2016
Arqu
itetu
ra d
e Si
stem
as O
pera
ciona
is – M
acha
do/M
aia
11/1
Arquitetura de Sistemas Arquitetura de Sistemas OperacionaisOperacionais
Francis Berenger MachadoFrancis Berenger MachadoLuiz Paulo MaiaLuiz Paulo Maia
Capítulo 11Capítulo 11Sistema de ArquivosSistema de Arquivos
Arqu
itetu
ra d
e Si
stem
as O
pera
ciona
is – M
acha
do/M
aia
11/2
Organização de Arquivos • Organização de Arquivos
Byte
(a ) O rg a n iza ção n ã o - estru turad a
A na C lá ud ia Tere sa
Bea triz C am ila D an iele Pa tr ícia Tina Va ne ssa
Isa b ela M a r ia
Registro
(b ) O rga n iza çã o Ind exa da
Arqu
itetu
ra d
e Si
stem
as O
pera
ciona
is – M
acha
do/M
aia
11/3Arq
uite
tura
de
Sist
emas
Ope
raci
onai
s – M
acha
do/M
aia
Métodos de Acesso • Acesso direto
Registro0
Registro1
Reg istro2
Reg istron
D eslo ca m en to ded o is reg istro s
Arqu
itetu
ra d
e Si
stem
as O
pera
ciona
is – M
acha
do/M
aia
11/4Arq
uite
tura
de
Sist
emas
Ope
raci
onai
s – M
acha
do/M
aia
Operações de Entrada/Saída • Operações de entrada/saída
D ispo sitivo s
Ro tina s d e E/ S
A pl ica çã o
Arqu
itetu
ra d
e Si
stem
as O
pera
ciona
is – M
acha
do/M
aia
11/5
Diretórios • Estrutura de diretórios de nível único
Iden tifica çãoPro teçã o
O rg a n iza çãoLo ca liza çã o
A tr ib utos
D iretó rio s A rq uivos
Arqu
itetu
ra d
e Si
stem
as O
pera
ciona
is – M
acha
do/M
aia
11/6
Diretórios • Estrutura de diretórios com dois níveis
U su á r io1
U su á r io2
U su á r io3
U su á r ion
A rq u ivo1
A rq u ivo2
A rq u ivo3
A rq u ivo1
A rq u ivo1
A rq u ivo2
A rq u ivo3
U ser File D ire cto ry(U FD )
A rq u ivos
Arqu
itetu
ra d
e Si
stem
as O
pera
ciona
is – M
acha
do/M
aia
11/7
Diretórios• Estrutura de diretórios em árvore
U su ár io1
U su ár io2
U su ár io3
U su ár ion
D iretó rio Ra iz
D iretório1
D iretório2
A rq u ivo1
A rq u ivo1
D iretório1
A rq u ivo1
A rq u ivo2
A rq u ivo1
A rq u ivo2
A rq u ivo1
A rq u ivo1
A rq u ivo2
Arqu
itetu
ra d
e Si
stem
as O
pera
ciona
is – M
acha
do/M
aia
11/8
Diretórios• Path de um arquivo
D isco C :/
Iva nIva nC ar lo s Pa u lo
Teste Pessoa l
So m a .exe
Arqu
itetu
ra d
e Si
stem
as O
pera
ciona
is – M
acha
do/M
aia
11/9
Gerência de Espaço Livre em Disco
• Alocação de espaço em disco
11 00 11 01
1110 00 00
.
.
.
0111 01 001000 01 11
(a ) M a p a d e b its
In ício
(b ) Lista en ca dea da
Blo co C on ta do r
4 2
10 1
25 20
13 7
50 5
© Ta b ela de b loco s l ivres
Arqu
itetu
ra d
e Si
stem
as O
pera
ciona
is – M
acha
do/M
aia
11/10
Alocação Contígua • Alocação Contígua
0 1 2
3 4 5
6 7 8
9 10 11
12 13 14
A rq u ivo Blo co
A . TXT 4
B. TXT 10
C . TXT 13
3
1
2
Exten são
Arqu
itetu
ra d
e Si
stem
as O
pera
ciona
is – M
acha
do/M
aia
11/11
Alocação Contígua• Desfragmentação
Á rea d e trab a lho
Arqu
itetu
ra d
e Si
stem
as O
pera
ciona
is – M
acha
do/M
aia
11/12
Alocação Encadeada • Alocação Encadeada
In ício
0 1 2
3 4 5
6 7 8
9 10 11
12 13 14
A rq u ivo Blo co
A .TXT 6
. . . . . .
. . . . . .
. . . . . .
. . . . . .
Arqu
itetu
ra d
e Si
stem
as O
pera
ciona
is – M
acha
do/M
aia
11/13
Alocação Indexada • Alocação Indexada
0 1 2
3 4 5
6 7 8
9 10 11
12 13 14
Blo co d eínd ice
310117
Arqu
itetu
ra d
e Si
stem
as O
pera
ciona
is – M
acha
do/M
aia
11/14
Grupos de Usuário • Proteção por grupos de usuários
D A D O S.TXT
O w ner
G ro u p
A ll
Leitu raEscr ita
Execu çã oElim in açã o
Leitu ra
Arqu
itetu
ra d
e Si
stem
as O
pera
ciona
is – M
acha
do/M
aia
11/15
Lista de Controle de Acesso • Lista de Controle de Acesso
U su ár io : M a iaA cesso : Leitu ra + Escr itaU su ár io : M ach ad oA cesso : Leitu ra
U su á r io : M a iaA cesso : Leitura + Escr ita + ExecuçãoU su á r io : M ach ad oA cesso : El im in ação
Arqu
itetu
ra d
e Si
stem
as O
pera
ciona
is – M
acha
do/M
aia
11/16
Questionário• O que é Sistema de Arquivos?• O que é cluster em um sistema de
arquivos?• O que é path de um diretório?• Efetue uma pesquisa e aponte as
principais características e diferenças entre os sistemas de arquivos FAT, FAT32, NTFS e Ext3