Arquitetura de Sistemas Operacionais Francis Berenger Machado Luiz Paulo Maia Capítulo 10
Arquitetura de Sistemas Operacionais Francis Berenger Machado Luiz Paulo Maia Capítulo 11
description
Transcript of Arquitetura de Sistemas Operacionais Francis Berenger Machado Luiz Paulo Maia Capítulo 11
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