Arquitetura de Sistemas Operacionais – Machado/Maia 11/1 Arquitetura de Sistemas Operacionais...
Transcript of Arquitetura de Sistemas Operacionais – Machado/Maia 11/1 Arquitetura de Sistemas Operacionais...
Arq
uit
etu
ra d
e S
iste
mas
Opera
cionais
– M
ach
ado/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
Arq
uit
etu
ra d
e S
iste
mas
Opera
cionais
– M
ach
ado/M
aia
11/2
Organização de Arquivos
• Organização de Arquivos
Byte
(a ) O rg an iza çã o n ã o - estruturad a
A na C lá ud ia Teresa
Bea triz C a m ila D an iele Pa tr ícia Tina Va nessa
Isab ela M ar ia
Registro
(b ) O rgan izaçã o Ind exa da
Arq
uit
etu
ra d
e S
iste
mas
Opera
cionais
– M
ach
ado/M
aia
11/3Arq
uite
tura
de
Sis
tem
as O
pera
cion
ais
– M
acha
do/M
aia
Métodos de Acesso
• Acesso direto
Registro0
Registro1
Registro2
Registron
D esloca m en to ded o is reg istro s
Arq
uit
etu
ra d
e S
iste
mas
Opera
cionais
– M
ach
ado/M
aia
11/4Arq
uite
tura
de
Sis
tem
as O
pera
cion
ais
– 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 plicaçã o
Arq
uit
etu
ra d
e S
iste
mas
Opera
cionais
– M
ach
ado/M
aia
11/5
Diretórios
• Estrutura de diretórios de nível único
Iden tifica çãoPro teçã o
O rg an iza çãoLo ca l iza ção
A tr ib utos
D iretó rio s A rq u ivos
Arq
uit
etu
ra d
e S
iste
mas
Opera
cionais
– M
ach
ado/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 F ile D irecto ry(U FD )
A rq u ivos
Arq
uit
etu
ra d
e S
iste
mas
Opera
cionais
– M
ach
ado/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
Arq
uit
etu
ra d
e S
iste
mas
Opera
cionais
– M
ach
ado/M
aia
11/8
Diretórios
• Path de um arquivo
D isco C :/
IvanIvanC a r lo s Pa u lo
Teste Pessoa l
Som a .exe
Arq
uit
etu
ra d
e S
iste
mas
Opera
cionais
– M
ach
ado/M
aia
11/9
Gerência de Espaço Livre em Disco
• Alocação de espaço em disco
11 00 11 01
11 10 00 00
.
.
.
01 11 01 00
10 00 01 11
(a ) M ap 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
© Tab ela de b loco s l ivres
Arq
uit
etu
ra d
e S
iste
mas
Opera
cionais
– M
ach
ado/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
Arq
uit
etu
ra d
e S
iste
mas
Opera
cionais
– M
ach
ado/M
aia
11/11
Alocação Contígua
• Desfragmentação
Á rea d e tra b a lho
Arq
uit
etu
ra d
e S
iste
mas
Opera
cionais
– M
ach
ado/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
. . . . . .
. . . . . .
. . . . . .
. . . . . .
Arq
uit
etu
ra d
e S
iste
mas
Opera
cionais
– M
ach
ado/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
Arq
uit
etu
ra d
e S
iste
mas
Opera
cionais
– M
ach
ado/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
Arq
uit
etu
ra d
e S
iste
mas
Opera
cionais
– M
ach
ado/M
aia
11/15
Lista de Controle de Acesso
• Lista de Controle de Acesso
U su á r io : M a iaA cesso : Leitura + Escr ita
U su á r io : M ach a d oA cesso : Leitura
U su á r io : M a iaA cesso : Leitura + Escr ita + Execuçã o
U su á r io : M ach a d oA cesso : El im in a ção