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